การวางแผนเส้นทางเดินรถโดยใช้ saving algorithm ด้วยโปรแกรม solver กรณีศึกษา ฟาร์มน้ำผึ้งโฆสิต

Abstract

งานวิจัยนีมีวัตถุประสงค์เพ􀃉ือการศึกษาแนวทางปรับปรุงเส้นทางการเดินทางขนส่งนําผึง เนืองจากปัจจุบันพบว่าการกระจายสินค้าแบบเดิมมีความล่าช้า เพราะร้านค้าทีรับสินค้าสามารถรับ สินค้าได้ถึง 17.00 น. มีต้นทุนค่าเชือเพลิง 9,186 บาท ผู้วิจัยจึงนำเสนอการปรับวิธีการกระจาย สินค้า โดยแบ่งกลุ่มย่อยทางภูมิศาสตร์ และใช้วิธีจัดตารางรถออกขนส่งด้วยการหาค่าตอบแทน แบบ Saving algorithm โดยจัดเรียงข้อมูลเป็นตาราง Matrix และใช้ Microsoft excel solver โดย ค้นหาพิกัดเส้นทางจาก Google map เพือวางแผนการใช้รถอย่างมีประสิทธิภาพทีสุด โดยใช้ ระยะทางได้คุ้มค่าทีสุด โดยพิจารณาลูกค้าที่ให้บริการจำนวน 25 ราย แบ่งลูกค้าออกเป็นกลุ่มตาม ความถี่ในการสั่งสินค้า กลุ่ม A มีความถี่ในการสั่ง 5 ครั้งต่อเดือน กลุ่ม B มีความถี่ในการสั่ง 3 ครั้ง ต่อเดือน กลุ่ม C มีความถี่ในการสั่ง 1 ครั􀃊งต่อเดือน และร้านค้าสามารถรับสินค้าได้ถึง 17.00 น. จึง แบ่งกลุ่มย่อยโดยใช้ทฤษฎี Heuristic โดยภูมิศาสตร์จะได้ กลุ่ม Br1, Br2, Cr1, Cr2, Cr3 ผลการวิจัย พบว่า เส้นทางการขนส่งเดิมมีระยะทางรวม 2,885.1 กิโลเมตร เมื􀃉อปรับปรุงเส้นทางจะมีระยะทาง รวมทั้งสิ้น 2,583.9 กิโลเมตร มีระยะทางลดลง 301.2 กิโลเมตร หรือ ลดลงร้อยละ 10.4 ส่งผลให้ ประหยัดนํ้ามันจากเดิม 9,186 บาท เป็น 8,537 บาท หรือคิดเป็นร้อยละ 7 ของต้นทุนค่าขนส่ง