IMPROVING THE EFFICIENCY OF DRINKING WATER TRANSPORTATION FOR VEHICLE ROUTING PROBLEM: A CASE STUDY DC DRINKING WATER FACTORY
Keywords:
Improving the Efficiency, Vehicle Routing Problem, Saving Algorithm, Nearest Neighbor Algorithm, Drinking Water FactoryAbstract
This paper discusses the enhancement of route planning efficiency for water delivery trucks in the context of a vehicle routing problem, with a specific focus on a case study from DC Water Factory. To achieve this, two algorithms were implemented: the Saving Algorithm (SA) and the Nearest Neighbor Algorithm (NNA), both aimed at minimizing the total distance traveled during deliveries. According to the findings, the Nearest Neighbor Algorithm (NNA) decreased the total distance from 130.50 kilometers to 121.80 kilometers, reducing the distance by 8.70 kilometers. The Saving Algorithm (SA) was slightly more effective, cutting the total distance to 121.10 kilometers, representing a reduction of 9.40 kilometers. Thus, the study concludes that the Saving Algorithm (SA) offers the best results in optimizing delivery routes and reducing the overall distance for water transportation in the DC Water Factory case study.
References
เกศินี สือนิ. (2563). การจัดเส้นทางการขนส่งสินค้าโดยการเปรียบเทียบระหว่างการใช้วิธีเซฟวิ่งอัลกอริทึม และวิธีขั้นตอนวิธีการเพื่อนบ้านใกล้ที่สุดอัลกอริทึม. วารสารเศรษฐศาสตร์และบริหารธุรกิจ มหาวิทยาลัยทักษิณ, 12(2), หน้า 1-14.
จักรินทร์ กลั่นเงิน, กัลยา จำปาศรี, ประภาพรรณ เกษราพงศ์ และกันต์ธกรณ์ เขาทอง. (2566). การออกแบบโปรแกรมการขนส่งน้ำดื่ม กรณีศึกษา ร้านน้ำดื่มแห่งหนึ่งในอำเภอศรีราชา. วารสารวิจัย มทร.กรุงเทพ, 17(2), หน้า 36-47.
ณัฐวุฒิ พลศรี, กนกกาญจน์ จิรศิริเลิศ และธนพร อินศิริ. (2564). การประยุกต์ใช้วิธีการแบบประหยัดสำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง กรณีศึกษา ฟาร์มเลี้ยงปลาดุก. วารสารข่ายงานวิศวกรรมอุตสาหการไทย, 7(2), หน้า 51-58.
ถนิมนันท์ กล้วยไม้. (2566). การจัดเส้นทางการเดินรถขนส่งสำหรับการเก็บขยะมูลฝอย กรณีศึกษา องค์การบริหารส่วนตำบลเขาคันทรง จังหวัดชลบุรี. งานนิพนธ์วิทยาศาสตรมหาบัณฑิตสาขาวิชาการจัดการโลจิสติกส์และโซ่อุปทาน, คณะโลจิสติส์ มหาวิทยาลัยบูรพา.
ทิพย์สุดา กุมผัน, ธัญญาเรศ ศรียงยศ, อริสา บุญหวาน และอุบลวรรณ จันทร์เต็ม. (2566). การจัดเส้นทางรถขนส่งน้ำดื่มโดยใช้วิธีเซฟวิ่งอัลกอริทึ่ม โรงงานผลิตน้ำดื่มชุมชน. วารสารข่ายงานวิศวกรรม อุตสาหการไทย, 9(2), หน้า 50-57.
ปฏิพัทธ์ หงษ์สุวรรณ, วิชัย จันทรรักษา และสรรวิทย์ เชื้อพิสุทธิ์กุล. (2556). การศึกษาเพื่อเพิ่มประสิทธิภาพการจัดเส้นทางเดินรถขนส่งน้ำดื่ม จังหวัดสมุทรสงคราม. ใน การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ ประจำปี 2556. 16-18 ตุลาคม 2566, พัทยา ชลบุรี.
ปัญญวัฒน์ จันทร์ชัยภักดิ์. (2561). การแก้ปัญหาการจัดเส้นทางเดินรถรับส่งนักเรียน: กรณีศึกษาโรงเรียนประสิทธิ์ศึกษาสงเคราะห์. วิทยานิพนธ์วิศวกรรมศาสตรมหาบัณฑิต สาขาวิชาวิศวกรรมอุตสาหการ, คณะวิศวกรรมศาสตร์ มหาวิทยาลัยอุบลราชธานี.
เพชรายุทธ แซ่หลี, วชิระ วิจิตรพงษา และหทัยธนก พวงแย้ม. (2560). การจัดเส้นทางการขนส่งน้ำดื่มโดยใช้การโปรแกรมเชิงเส้น กรณีศึกษา ห้างหุ้นส่วนจำกัด รัศมี 2015. วารสารวิชาการคณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏลำปาง, 10(1), หน้า 48-59.
ศิริพงษ์ ชัยเจริญ. (2555). การจัดเส้นทางการเดินรถขนส่งน้ำดื่ม (ตรามทส.) ที่เหมาะสมในระบบมิลค์รัน.งานวิจัยโครงการศึกษาวิศวกรรมขนส่ง สาขาวิศวกรรมขนส่ง, มหาวิทยาลัยเทคโนโลยีสุรนารี.สำนักงานสาธารณสุขจังหวัดศรีสะเกษ. (2563). การควบคุมกำกับสถานที่ผลิตน้ำบริโภคในภาชนะที่ปิดสนิท ปี 2563 สรุปผลการดำเนินงาน กลุ่มงานคุ้มครองผู้บริโภคและเภสัชสาธารณสุข สำนักงานสาธารณสุขจังหวัดศรีสะเกษ ปีงบประมาณ 2563 (ออนไลน์). เข้าถึงได้จาก: http://www.ssko.moph.go.th/news2/index.php?pageNum_all=4&totalRows_all=406&cat_id=2 [2567, 11 ตุลาคม].
สุบัน อุดอนมีไช และไพโรจน์ เร้าธนชลกุล. (2565). การจัดเสนทางยานพาหนะในการจัดเก็บของเสียภายในเขตเทศบาลนครไกสอนพมวิหาน แขวงสะหวันนะเขต สาธารณรัฐประชาธิปไตยประชาชนลาว. วารสารวิชาการศรีปทุม ชลบุรี, 18(4), หน้า 140-151.
Clarke, G. & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), pp. 568-581.
Dantzig, G. B. & Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1), pp. 80-91.
Thamonton, J. (2566). ตลาดน้ำดื่มบรรจุขวดใส 4.2 หมื่นล้าน ผู้บริโภคเครียดใช้ชีวิต ส่งแบรนด์ต้องสร้างพลังบวก (ออนไลน์). เข้าถึงได้จาก: https://marketeeronline.co/archives/320319 [2567, 27 กรกฎาคม].
Yuliza, E., Suprihatin, B., Bangun, P. B. J., Puspita, F. M., Octarina, S. & Nuraina, N. (2024). Saving matrix method and nearest neighbor method for garbage transport route problems. In AIP Conference Proceedings (Vol. 3046, No. 1, pp. 1-6). AIP Publishing.
