การจัดเส้นทางเดินรถด้วยวิธีฮิวริสติก กรณีศึกษาบริษัทเอกชนแห่งหนึ่ง

บทคัดย่อ

งานวิจัยนี้มีวัตถุประสงค์เพื่อ 1) ศึกษาหาวิธีการจัดเส้นทางเดินรถที่ดีที่สุด 2) เพื่อเปรียบเทียบการจัดเส้นทางเดินรถแบบฮิวริสติก (Heuristic method) และ Saving algorithm และ 3) เพื่อลดต้นทุนค่าใช้จ่ายของเชื้อเพลิง และค่าใช้จ่ายเกินความจำเป็น โดยการเปรียบเทียบระยะทางการเดินรถจากการใช้วีธีฮิวริสติก (Heuristic method) และแบบ Saving algorithm และการเปรียบเทียบตารางเชื้อเพลิง พบว่า การคำนวณเส้นทางการขนส่งด้วยค่าฮิวริสติก มีระยะทางรวมของการขนส่งทั้ง 5 เส้นทาง 908.3 กิโลเมตร ส่วนการคำนวณเส้นทางการขนส่งด้วยค่า Saving algorithm มีระยะทางรวมของการขนส่งทั้ง 5 เส้นทาง 928.6 กิโลเมตร จึงทำให้การคำนวณเส้นทางการขนส่งด้วยค่าฮิวริสติก มีระยะทางของเส้นทางการขนส่งที่น้อยกว่า 20.3 กิโลเมตร และปริมาณเชื้อเพลิงการเดินรถด้วยการขนส่งด้วยค่าฮิวริสติก มีปริมาณเชื้อเพลิงการเดินรถรวมของการขนส่งทั้ง                 5 เส้นทาง 299.54 ลิตรต่อวัน ส่วนการคำนวณเส้นทางการขนส่งด้วยค่า Saving algorithm มีปริมาณเชื้อเพลิงการเดินรถของการขนส่งทั้ง 5 เส้นทาง 330.67 ลิตรต่อวัน จึงทำให้การคำนวณเส้นทางการขนส่งด้วยค่าฮิวริสติก มีปริมาณเชื้อเพลิงการเดินรถของเส้นทางการขนส่งที่น้อยกว่า 31.13 ลิตร/วัน ดังนั้นการประยุกต์ใช้วิธีฮิวริสติกนี้ เหมาะสำหรับผู้ประกอบการที่มีลักษณะการขนส่งสินค้าที่เป็นไปตามเงื่อนไข มีเวลาในการเดินทางตามที่กฎหมายกำหนด และมีกรอบเวลาในการให้บริการที่ชัดเจน แต่สำหรับการใช้ปริมาณเชื้อเพลิงและเวลาในการขนส่งสินค้าไม่สามารถคาดการณ์ได้อย่างแม่นยํา เนื่องจากสภาพการจราจรรวม และสภาพภูมิอากาศของแต่ละวันไม่เหมือนกัน จึงส่งผลให้มีการใช้ ปริมาณเชื้อเพลิงและเวลาในการเดินทางที่คลาดเคลื่อนไปจากเดิมเล็กน้อย