การปรับปรุงต้นทุนขนส่งด้วยการถ่ายโอนระหว่างยานพาหนะ

Abstract

บทความวิจัยนี้มีจุดประสงค์เพื่อนำเสนอฮิวริสติกสำหรับตัดสินใจถ่ายโอนสินค้าระหว่างยานพาหนะเพื่อลดระยะทางขนส่ง ลักษณะปัญหาเส้นทางขนส่งในบทความนี้เป็นการขนส่งแบบต่อเนื่องที่มีทั้งการรับและส่งสินค้า ภายใต้ข้อจำกัดด้านความสามารถในการบรรทุกของรถขนส่งและข้อจำกัดด้านกรอบเวลาที่สินค้าสามารถขนส่งได้ ฮิวริสติกที่นำเสนอแบ่งการทำงานเป็น 3 ขั้นตอน ขั้นตอนแรกเป็นการหางานที่สามารถถ่ายโอนสินค้าได้ ซึ่งพิจารณาจากค่าการประหยัดเส้นทางสูงสุด ขั้นตอนที่สองเป็นการหาคู่รถในการถ่ายโอนสินค้า ซึ่งพิจารณาจากเงื่อนไขความจุของรถและเงื่อนไขด้านกรอบเวลา และขั้นตอนสุดท้ายเป็นการเลือกสถานที่และช่วงเวลาที่เหมาะสมในการถ่ายโอนสินค้า โดยที่สถานที่ถ่ายโอนอาจจะเป็นจุดใดๆบนเส้นทางเดิม หรือเป็นจุดที่อยู่นอกเส้นทางเดิมก็ได้ จากการทดสอบฮิวริสติกด้วยปัญหาตัวอย่าง 60 ปัญหาพบว่าเมื่อเลือกงานที่จะถูกถ่ายโอนตามลำดับค่าการประหยัดเส้นทางสูงสุดจากค่ามากไปน้อย คำตอบที่ได้มีค่าห่างจากคำตอบที่ดีที่สุดโดยเฉลี่ยเพียง 2.65 เปอร์เซ็นต์ แต่ใช้เวลาในการหาคำตอบเฉลี่ยน้อยกว่าถึงประมาณ 5 เท่า