การจัดเส้นทางขนส่งโดยใช้วิธีเซฟวิ่งอัลกอรึทึ่ม กรณีศึกษา บริษัท AAA จำกัด

Abstract

การศึกษาครั้งนี้มีวัตถุประสงค์เพื่อนำเสนอวิธีการวางแผนการแก้ปัญหาการทำงานและการจัดตาราง การเดินรถให้มีประสิทธิภาพเพิ่มขึ้นในรูปแบบการจัดเส้นทางขนส่ง เพื่อหาระยะทางในการส่งสินค้าลดจำนวนรถขนส่ง และลดต้นทุนการขนส่งที่เหมาะสม โดยนำวิธีการค้นหาคำตอบแบบวิธีเซฟวิ่งอัลกอริทึ่ม มาใช้เพื่อกำหนดเงื่อนไขการส่งสินค้าผ่านโปรแกรม Microsoft Excel โดยใช้ระยะทางการส่งสินค้าและความสามารถในการบรรทุก เพื่อหาระยะทางขนส่งที่สั้นที่สุดและปริมาณการขึ้นสินค้าในรถขนส่งแต่ละคันที่เหมาะสมที่สุด ผลการวิจัยจากการวิเคราะห์ข้อมูลเปรียบเทียบก่อนและหลังการจัดเส้นทางขนส่งพบว่าสามารถลดระยะทางขนส่งสินค้าจากเดิมทั้งหมด 10,628.61 กิโลเมตร ได้ระยะทางแบบเซฟวิ่งอัลกอริทึ่ม ทั้งหมด 5,993.07 กิโลเมตร ลดลงร้อยละ 43.61 และต้นทุนค่าขนส่งแบบเดิมทั้งหมด 766,368.34 บาท ต้นทุนค่าขนส่งแบบเซฟวิ่งอัลกอริทึ่ม ทั้งหมด 155,512.51 บาท ลดลงร้อยละ 79.71

The purpose of this study is to demonstrate in more efficient way of route planning and scheduling problem in four wheel trucks to optimize delivery distance and transportation costs. Saving algorithm method has applied to determine the delivery terms through Microsoft Excel by using the travel distance between customer locations and truckload capacity to reach the optimum solution in shortest distance and cargo volumes. The results of examining before and after studies showed that saving algorithm can reduce the total route distance from 10,628.61 km. to 5,993.07 km. (43.61%). The total transportation cost can be reduced from 766,368.34 baht to 155,512.51 baht (79.71%).