การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทาง ของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม

Authors

  • นคร ไชยวงศ์ศักดา
  • ประเวช อนันเอื้อ
  • นิเวศ จีนะบุญเรือง
  • เสกสรรค์ วินยางค์กูล
  • ขวัญเรือน สินณรงค์
  • ธนากร จักรแก้วุ
  • วุฒิชัย ใจบาล
  • ณัฐวุฒิ ศรีสว่าง

Keywords:

การจัดเส้นทาง, การขนส่ง, ปัญหาการเดินทางของพนักงานขาย, เซฟวิ่งอัลกอริทึม

Abstract

การศึกษานี้เสนอการจัดเส้นทางการขนส่งน้ำดื่ม โดยการแบ่งพื้นที่ในการให้บริการแล้วนำลูกค้าในแต่ละพื้นที่มาจัดเส้นทางโดยวิธีเซฟวิ่งอัลกอริทึม หลังจากนั้นนำเส้นทางที่ได้มาจัดลำดับในการขนส่งใหม่โดยใช้โปรแกรมเชิงเส้นตรงตัวแบบปัญหาการเดินทางของพนักงานขาย ซึ่งวิธีการนี้จะช่วยให้ปัญหามีขนาดที่เล็กลง สามารถแก้ปัญหาโดยใช้ Solver ใน Microsoft Excel ได้ โดยตัวแบบปัญหาการเดินทางของพนักงานขายจะให้คำตอบที่ดีที่สุดคือระยะทางที่สั้นที่สุดในแต่ละเส้นทาง ซึ่งผลจากการศึกษาเส้นทางตัวอย่างจากโซนพื้นที่ที่ 1 จำนวน 6 เส้นทาง การจัดเส้นทางโดยตัวแบบปัญหาของพนักงานขายทำให้ระยะทางลดลงกว่าวิธีเซฟวิ่งอัลกอริทึม 4.16 % 

Author Biographies

นคร ไชยวงศ์ศักดา

อาจารย์ โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

ประเวช อนันเอื้อ

อาจารย์ โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

นิเวศ จีนะบุญเรือง

อาจารย์ โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

เสกสรรค์ วินยางค์กูล

อาจารย์ โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

ขวัญเรือน สินณรงค์

อาจารย์ โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

ธนากร จักรแก้วุ

นักศึกษาปริญญาตรี โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

วุฒิชัย ใจบาล

นักศึกษาปริญญาตรี โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

ณัฐวุฒิ ศรีสว่าง

นักศึกษาปริญญาตรี โปรแกรมวิชาวิศวกรรมโลจิสติกส์และการจัดการ คณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏเชียงราย

Downloads

Published

2015-06-29

How to Cite

[1]
ไชยวงศ์ศักดา น., “การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทาง ของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม”, TJOR, vol. 3, no. 1, pp. 51–61, Jun. 2015.