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

ปิยะนาถ วงษ์จา ปา ； ศุภรัชชัย วรรัตน์

《DPU International Conference on Business Innovation and Social Sciences 2021》 National Sessions (2021/05) Pp. 30-38

https://doi.org/10.29608/caicictbs.202105.0103

摘要

งานวิจัยนี้มีวัตถุประสงค์เพื่อศึกษาหาแนวทางการปรับปรุงเส้นทางการเดินทางออกสารวจหน้างาน (Survey) โดยใช้วิธีการจัดตารางรถออกสารวจด้วยการค้นหาค่าตอบแบบเซฟวิ่งอัลกอริทึม(Saving Algorithm) และวิธีแก้ปัญหาการเดินทางของพนักงานขาย (Traveling Salesman Problem:TSP) โดยการค้นหาพิกัดเส้นทางจากกูเกิ้ลเมพ (Google Map) และจัดเรียงข้อมูลเป็นตางรางเมทริกซ์(Matrix) และโปรแกรมไมโครซอฟท์เอ็กเซล (Microsoft excel Solver) เพื่อวางแผนการใช้รถให้มีประสิทธิภาพสูงที่สุด โดยใช้ระยะเวลาและต้นทุนค่าเดินทางที่เหมาะสม จากผลการวิจัยพบว่า เส้นทางการออกสารวจเส้นทางเดิม มีระยะทางรวมทิ้งสิ้น 1,409.2 กิโลเมตร เมื่อปรับปรุงเส้นทางโดยใช้วิธีเซฟวงิ่ อัลกอริทึม (Saving Algorithm) มีระยะทางรวมทิ้งสิ้น 1,266.1 กิโลเมตร โดยมีระยะทางลดลง 143.1กิโลเมตร หรือลดลง ร้อยละ 10.2 ซึ่งคิดเป็นต้นทุนค่าเชื้อเพลิงลดลงไป 3,132.46 บาทต่อเที่ยว และเมื่อปรับปรุงด้วยวิธีแก้ปัญหาการเดินทางของพนักงานขาย ( Traveling Salesman Problem: TSP) มีระยะทางรวมทิ้งสิ้น 1,111 กิโลเมตร โดยมีระยะทางลดลง 298 กิโลเมตร หรือลดลง ร้อยละ 21.5 ซึ่งคิดเป็นต้นทุนค่าเชื้อเพลิงลดลงไป 6,525 บาทต่อเที่ยวและผลการวิจัยสามารถสรุปได้ว่าการนาวิธีแก้ปัญหาการเดินทางของพนักงานขาย (Traveling Salesman Problem: TSP) มาใช้ในการจัดเส้นทางออกสารวจหน้างาน (Survey) ได้ค่าความประหยัดต้นทุนค่าเชื้อเพลิงดีกว่าแบบเซฟวิ่งอัลกอริทึม ( Saving Algorithm).

關鍵字

เซฟวิ่งอัลกอริทึม (Saving Algorithm) ； วิธีแก้ปัญหาการเดินทางของพนักงานขาย(Traveling Salesman Problem: TSP)