ROUTING OF MAINTENANCE VEHICLES FOR FUEL-DISPENSER MAINTENANCE USING THE SAVINGS ALGORITHM AND THE NEAREST-NEIGHBOR METHOD: A CASE STUDY OF ABC CO., LTD.
Keywords:
saving algorithm, nearest neighbor algorithm, fuel dispenser maintenanceAbstract
This study aims to compare the efficiency of maintenance vehicle routing for fuel dispensers of ABC Co., Ltd. among the existing method, the Saving Algorithm, and the Nearest Neighbor Algorithm, with the objective of reducing the total travel distance and the number of routes. The study used data from 16 existing maintenance routes with a total distance of 5,050.1 kilometers and reorganized them using the Saving Algorithm and the Nearest Neighbor Algorithm. The results showed that the Saving Algorithm resulted in 12 routes with a total distance of 4,032.3 kilometers. The Nearest Neighbor Algorithm resulted in 12 routes with a total distance of 4,788.9 kilometers. When comparing the existing method, the Saving Algorithm, and the Nearest Neighbor Algorithm, it was found that the Saving Algorithm reduced the total travel distance by 1,017.8 kilometers and reduced the number of routes by 4.
References
ขวัญข้าว สามารถกุล, ศิรินทรา ทิพย์เนตร, อฐิติยา นิมาลา, พัลลภ พรมสาเพ็ชร, วนิตา บุญโฉม และวาสนา พ่วงพรพิทักษ์. (2568). การเปรียบเทียบการจัดเส้นทางการขนส่งด้วยวิธีอัลกอริทึมแบบประหยัดและวิธีเพื่อนบ้านใกล้ที่สุด: กรณีศึกษาโรงน้ำดื่มภูเพชร อำเภอภูกระดึง จังหวัดเลย. วารสารวิศวกรรมและเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยกาฬสินธุ์, 3(1), 30-41.
ชลิตา มีแสง, ญานิศา ช้างน้อย, ปภาวี วิตตานุช, ปรางค์ทิพย์ ไชยกิ่ง, กุสุมา พิริยาพรรณ และรักสกุล ชีวะโกเศรษฐ. (2564). การวางแผนการดำเนินงานและปรับปรุงเส้นทางการจัดเก็บขยะมูลฝอยติดเชื้อโดยใช้วิธีเซฟวิ่งอัลกอริทึม กรณีศึกษา บริษัท ABC จำกัด. วารสารสหศาสตร์ศรีปทุม ชลบุรี, 7(2), 22-33.
ณัฏฐ์พัชร์ วณิชย์กุล และกนกกาญจน์ จิรศิริเลิศ. (2567). การปรับปรุงประสิทธิภาพการขนส่งน้ำดื่มสำหรับปัญหาการจัดเส้นทางยานพาหนะ กรณีศึกษา โรงงานน้ำดื่มดีซี. วารสารสหศาสตร์ศรีปทุม ชลบุรี, 10(3), 46-61.
ธิติมา ไวพา และรดาศา เนตรแสงสี. (2568). การจัดเส้นทางการขนส่งสินค้าโดยใช้วิธีฮิวริสติกส์อัลกอริทึม แบบประหยัด กรณีศึกษา : ร้าน ABC จำหน่ายวัสดุก่อสร้าง. วารสารนวัตกรรมการจัดการและบริหารธุรกิจ มหาวิทยาลัยราชภัฏเลย, 2(1), 4-18.
นฤมล ไชยโคตร, ภรปภากร อธิชญานันท์, รติรัตน์ กิตติปญัญาพัฒน์ และสิรเดช ชาตินิยม. (2560). การศึกษาเปรียบเทียบกระบวนการ
ฮิวริสติกส์ในการจัดการขนส่งสำหรับโรงงานกรณีศึกษาโรงงานจำหน่ายอุปกรณ์ระบบงานไฟฟ้า. วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยศรีนครินทรวิโรฒ, 12(2), 168-177.
นวพล เกษมธารนันท์ และหัตถญา ทิวธง. (2563). การจัดเส้นทางการขนส่งน้ำมันเชื้อเพลิง: กรณีศึกษาบริษัทให้บริการขนส่งน้ำมัน. วารสารสหศาสตร์ศรีปทุม ชลบุรี, 6(2), 91-98.
ปณิตา โสหา, กรีณา ปานสกุล, ธรรมรัตน์ เทษงานถ้วน และภนิดา โพธิ์เกษม. (2568). การจัดเส้นทางเดินรถด้วยวิธีฮิวริสติก กรณีศึกษาบริษัทเอกชนแห่งหนึ่ง. ใน การประชุมวิชาการระดับชาติและนานาชาติ เบญจมิตรวิชาการ ครั้งที่ 15, (หน้า 347-361). มหาวิทยาลัยธนบุรี.
รวีโรจน์ ป้องทรัพย์. (2564). การจัดเส้นทางขนส่งชิ้นส่วนรถยนต์ กรณีศึกษาบริษัทขนส่งชิ้นส่วนรถยนต์. [งานนิพนธ์ปริญญามหาบัณฑิต]. มหาวิทยาลัยบูรพา.
สหฤทธิ์ สมีน้อย, คณาวุฒิ นภาโชติ และโรจนี หอมชาลี. (2568). การจัดเส้นทางยานพาหนะสำหรับรวบรวมและขนส่งขยะโดยใช้ขั้นตอนวิธีแบบประหยัดและขั้นตอนวิธีแบบประหยัดที่ปรับปรุง. วารสารวิศวกรรมศาสตร์และเทคโนโลยีดิจิทัล, 13(1), 98-118.
สำนักงานสภาพัฒนาการเศรษฐกิจและสังคมแห่งชาติ. (กันยายน 2568). รายงานโลจิสติกส์ของประเทศไทย ประจำปี 2567. https://www.nesdc.go.th/wordpress/wp-content/uploads/2025/09/logistics-2567-Full-Report-TH-เผยแพร่-F-5.pdf
เอกลักษณ์ ตันติพิริยะ, อัชฌาวินทร์ สายะพงษ์, สิทธิเดช ครุฑสี และโยธิน อุทธวัง. (2567). ปรับปรุงเส้นทางการขนส่งน้ำแข็งเพื่อลดต้นทุน. วารสารวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏศรีสะเกษ, 4(2), 69-83.
Ferdiani Harahap, R., & Sawaluddin. (2023). Study vehicle routing problem using Nearest Neighbor Algorithm. In Journal of Physics: Conference Series (Vol. 2421, No. 1), (p. 012027). IOP Publishing.
Kristina, S., & Jason. (2019). Minimize transportation cost with clark and wright algorithm saving heuristic method with considering traffic congestion factor. In IOP Conference Series: Materials Science and Engineering (Vol. 673, No. 1),(pp. 1-16). IOP Publishing.
Mrad, M., Bamatraf, K., Alkahtani, M., & Hidri, L. (2021). Genetic algorithm based on Clark & Wright’s savings algorithm for reducing the transportation cost in a pooled logistic system. In Proceedings of the International Conference on Industrial Engineering and Operations Management, (pp. 2432-2439). IEOM Society International.
Rahma, N., Purwani, A., & Dwi, N. F. (2020). The best route determination using nearest neighbor approach. International Journal of Industrial Optimization, 1(1), 43-52.