การประยุกต์ใช้วิธีการประหยัด เพื่อแก้ปัญหาการจัดเส้นทางยานพาหนะ ในรูปแบบที่มีการรับ และส่งสินค้าพร้อมกัน

บทคัดย่อ

การวิจัยนี้เป็นการประยุกต์ใช้วิธีการประหยัด เพื่อนำมาแก้ปัญหาการจัดเส้นทางยานพาหนะ ในรูปแบบที่มีการรับ และส่งสินค้าพร้อมกัน ซึ่งเป็นกระบวนการสำคัญในการจัดการโลจิสติกส์ ในการลดต้นทุนการขนส่งสินค้า ที่นอกจากจะขนส่งสินค้าจากคลังสินค้าไปยังลูกค้าแล้ว ยังมีการรับสินค้ากลับมายังคลังสินค้าด้วย ในการวิจัยนี้จะทำการพัฒนาวิธีการประหยัด โดยปรับปรุงขั้นตอนการรวมจุดส่งสินค้า ให้มีการพิจารณาการรับ และส่งสินค้าพร้อมกัน เพื่อใช้หาคำตอบในการค้นหาเส้นทางการขนส่งสินค้าที่มีระยะทางขนส่งโดยรวมน้อยที่สุดของปัญหากรณีศึกษาจำนวน 40 ปัญหา อีกทั้งยังนำคำตอบที่ได้มาเปรียบเทียบกับคำตอบที่ได้จากวิธีการเพื่อนบ้านที่ใกล้ที่สุด จากผลการทดลองพบว่าการใช้วิธีการประหยัดที่นำเสนอ สามารถให้คำตอบในเรื่องระยะทางการขนส่งสินค้าที่น้อยกว่าวิธีการเพื่อนบ้านที่ใกล้ที่สุด มากถึง 22%