การแก้ปัญหาการจัดเส้นทางขนส่งแบบมีกรอบเวลา โดยวิธีฮิวริสติกส์: กรณีศึกษาบริษัทผลิตชิ้นส่วนยานยนต์

Abstract

งานวิจัยนี้เสนอการประยุกต์ใช่วิธีการฮิวริสติกส์สำหรับการจัดการเส้นทางการขนส่งชิ้นส่วนยานยนต์ให้กับโรงงานกรณีศึกษา โดยคำนึงจำนวนรถขนส่งที่มีอย่างจำกัด ภายใต้ความต้องการและกรอบเวลาของลูกค้าแต่ละรายที่ไม่เท่ากัน ซึ่งมีวัตถุประสงค์เพื่อหาวิธีฮิวริสติกส์ที่มีความเหมาะสมกับปัญหาของกรณีศึกษา ในการแก้ปัญหา คณะผู้วิจัยได้ทำการทดลองด้วยวิธีการฮิวริสติกส์ 4 วิธี คือ Saving heuristic (SA), NearestHeuristic (NH), Max-Nearest Heuristic (MNH) และ Earliest Due Date (EDD) ได้ผลสรุปจากการเปรียบเทียบการทดลองพบว่าวิธีการฮิวริสติกส์ 4 วิธี สามารถจัดเส้นทางได้ภายใต้เงื่อนไขที่กำหนด โดยพบว่า วิธี MNH ให้ระยะทางการจัดเส้นทางที่สั้นที่สุดคือ 121.94 กิโลเมตร แต่วิธี EDD มีค่าการขนส่งเกินเวลากำหนดน้อยที่สุดคือ 4 ชั่วโมง 18 นาที และยังสามารถลดการจ้างรถจากภายนอกลดลง 30.58%