การจัดเส้นทางเดินรถซ่อมบำรุงตู้จ่ายน้ำมัน โดยใช้วิธีอัลกอริทึมแบบประหยัด และวิธีเพื่อนบ้านที่ใกล้ที่สุด กรณีศึกษา: บริษัท เอบีซี จำกัด
คำสำคัญ:
อัลกอริทึมแบบประหยัด, วิธีเพื่อนบ้านที่ใกล้ที่สุด, การซ่อมบำรุงตู้จ่ายน้ำมันบทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบประสิทธิภาพการจัดเส้นทางเดินรถซ่อมบำรุงตู้จ่ายน้ำมันของบริษัท เอบีซี จำกัด ระหว่างวิธีการแบบเดิม วิธีอัลกอริทึมแบบประหยัด (Saving Algorithm) และวิธีเพื่อนบ้านที่ใกล้ที่สุด (Nearest Neighbor Algorithm) โดยมุ่งเน้นการลดระยะทางรวมและจำนวนเส้นทางเดินรถให้น้อยลง การดำเนินการวิจัยใช้ข้อมูลเส้นทางซ่อมบำรุงเดิม จำนวน 16 เส้นทาง ระยะทางรวม 5,050.1 กิโลเมตร เพื่อนำ มาจัดเส้นทางใหม่ด้วยวิธีอัลกอริทึมแบบประหยัดและวิธีเพื่อนบ้านที่ใกล้ที่สุด ผลการวิเคราะห์พบว่า มีเส้นทางเดินรถ จำนวน 12 เส้นทาง โดยระยะทางในการเดินรถซ่อมบำรุง 4,032.3 กิโลเมตร และวิธีเพื่อนบ้านที่ใกล้ที่สุดในการจัดเส้นทางเดินรถซ่อมบำรุงแบบใหม่ สามารถสรุปได้ว่า มีเส้นทางเดินรถ จำนวน 12 เส้นทาง โดยระยะทางในการเดินรถซ่อมบำรุง 4,788.9 กิโลเมตร เมื่อเปรียบเทียบวิธีการจัดเส้นทางเดินรถซ่อมบำรุงที่ใช้วิธีการแบบเดิม วิธีอัลกอริทึมแบบประหยัด และวิธีเพื่อนบ้านที่ใกล้ที่สุด พบว่า อัลกอริทึมแบบประหยัดสามารถลดระยะทางรวมได้ 1,017.8 กิโลเมตร สามารถลดจำนวนเส้นทางรวมได้ 4 เส้นทาง
เอกสารอ้างอิง
ขวัญข้าว สามารถกุล, ศิรินทรา ทิพย์เนตร, อฐิติยา นิมาลา, พัลลภ พรมสาเพ็ชร, วนิตา บุญโฉม และวาสนา พ่วงพรพิทักษ์. (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.
