การวางแผนเส้นทางเดินรถโดยใช้ เซฟวิ่งอัลกอริทึม ด้วยโปรแกรม โซลเวอร์ กรณีศึกษา ฟาร์มน้ำผึ้งโฆสิต
DOI:
https://doi.org/10.53848/jlsco.v11i1.269538คำสำคัญ:
เซฟวิ่งอัลกอริทึม, โซลเวอร์, เส้นทางการเดินทางขนส่งบทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อการศึกษาแนวทางปรับปรุงเส้นทางการเดินทางขนส่งน้ำผึ้ง เนื่องจากปัจจุบันพบว่าราคาค่าเชื้อเพลิงมีการปรับตัวสูงขึ้นทำให้ต้องเสียค่าเชื้อเพลิงมากขึ้นและการกระจายสินค้าแบบเดิมมีความล่าช้า เพราะร้านค้าที่รับสินค้าสามารถรับสินค้าได้ถึง 17.00 ทำให้การขนส่งสินค้า ที่มีระยะทางไกลไม่สามารถขนส่งสินค้าได้ทันเวลา ผู้วิจัยจึงนำเสนอการปรับวิธีการกระจายสินค้า โดยแบ่ง กลุ่มย่อยทางภูมิศาสตร์ และใช้วิธีจัดตารางรถออกขนส่งด้วยการหาค่าตอบแทนแบบเซฟวิ่งอัลกอริทึม โดยจัดเรียงข้อมูลเป็นตารางเมทริกและใช้ไมโครซอฟเอ็กเซล โซลเวอร์ โดยค้นหาพิกัดเส้นทางจากกูเกิลแมพ เพื่อวางแผนการใช้รถอย่างมีประสิทธิภาพที่สุด โดยใช้ระยะทางได้คุ้มค่าที่สุด โดยพิจารณาลูกค้าที่ให้บริการจำนวน 25 ราย แบ่งลูกค้าออกเป็นกลุ่มตามความถี่ในการสั่งสินค้า และร้านค้าสามารถรับสินค้าได้ถึง 17.00 จึงแบ่งกลุ่มย่อยโดยใช้ทฤษฎีฮิวริสติกส์ โดยภูมิศาสตร์จะได้ กลุ่ม Br1, Br2, Cr1, Cr2, Cr3 ผลการวิจัยพบว่า เส้นทางการขนส่งเดิมมีระยะทางรวม 2,885.1 กิโลเมตร เมื่อปรับปรุงเส้นทางจะมีระยะทางรวมทั้งสิ้น 2,583.9 กิโลเมตร มีระยะทางลดลง 301.2 กิโลเมตร หรือ ลดลงร้อยละ 10.4 ส่งผลให้ประหยัดน้ำมันจากเดิม 9,186 บาท เป็น 8,537 บาท หรือคิดเป็นร้อยละ 7 ของต้นทุนค่าขนส่ง และสามารถส่งสินค้าได้ก่อน 17.00 รวมระยะเวลาเดิมที่ใช้ในการขนส่งทั้งหมด 3,591 นาที เมื่อรันด้วยโปรแกรมโซลเวอร์ สามารถลดระยะเวลาได้ 3,389 นาที ลดลง 202 นาที คิดเป็นร้อยละ 5.6
เอกสารอ้างอิง
ชลิตา มีแสง. (2564). การวางแผนการดำเนินงานและปรับปรุงเส้นทางการจัดเก็บขยะมูลฝอยติดเชื้อ โดยใช้วิธีเซฟวิ่งอัลกอริทึม กรณีศึกษา บริษัท ABC จำกัด. วารสารสหศาสตร์ศรีปทุมชลบุรี, 7(2), 22-33.
ธัญญารัตน์ เทพารักษ์ และปณัทพร เรื่องเชิงชุม. (2565). การจัดการเส้นทางขนส่งเพื่อลดความสูญูเปล่า ที่เกิดจากความล่าช้าในกระบวนการจัดส่งสินค้าโดยใช้อลักอริทึมแบบประหยัดกรณีศึกษากิจเจริญทรัพย์ ชุมแพขนส่ง จังหวัดขอนแก่น. วารสารบริหารธุรกิจศรีนครินทรวิโรฒ, 13(1), 119-136.
นิลวรรณ ชุ่มฤทธิ์, รติรัตน์ กิตติปัญญาพัฒน์ และพงษ์เพ็ญ จันทนะ. (2564). การประยุกต์ใช้ปัญหา การเดินทางของพนักงานขายในการวางแผนเส้นทางการท่องเที่ยว. วารสารวิชาการปทุมวัน, 11(32), 1-14.
บริษัท ปตท. น้ำมันและการค้าปลีก จำกัด (มหาชน). (2565). ราคาน้ำมัน. ค้นเมื่อ 5 กุมภาพันธ์ 2565, จาก:https://www.pttor.com/th/oil_price.
ปิยะนาถ วงษ์จำปา. (2564). การวางแผนเส้นทางเดินรถโดยใช้เซฟวิ่งอัลกอริทึมและปัญหาการเดินทางของพนักงานขาย กรณีศึกษา บริษัท อีริคสัน (ประเทศไทย) จำกัด. วิทยานิพนธ์ปริญญามหาบัณฑิต สาขาวิชาการจัดการทางวิศวกรรม, มหาวิทยาลัยธุรกิจบัณฑิตย์.
ศิวพร สุกสี และธาริณี มีเจริญ. (2562). การลดต้นทุนการขนส่งโดยการประยุกต์ใช้ปัญหาการจัด เส้นทางการเดินรถ: กรณีศึกษา บริษัทจำหน่ายอุปกรณ์ประดับยนต์. วิศวกรรมสารเกษมบัณฑิต, 9(1), 69-84.
สมศักดิ์ แก้วพลอย, สุจิตรา แก้วพลอย, และวัชนะชัย จูมผา. (2564). การเลือกสถานที่ตั้งจุดรับซื้อและการจัดเส้นทางการขนส่งยางพารา. วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเทคโนโลยีราชมงคลล้านนา, 6(2), 29-39.
Ban, H. B., & Nguyen, P. K. (2021). A hybrid metaheuristic for solving asymmetric distance-constrained vehicle routing problem. Computational Social Networks, 8(1). https://doi.org/10.1186/s40649-020-00084-7.
Chobrod. (2020). ประสบการณ์ใช้รถ. Retrieved from https://chobrod.com/news/tips-car-care.
Demiral, M. F. (2021). Application of a Hybrid Camel Traveling Behavior Algorithm for Traveling Salesman Problem. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi, 24(72), 725 - 735.
