การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทาง ของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม

Abstract

การศึกษานี้เสนอการจัดเส้นทางการขนส่งน้ำดื่ม โดยการแบ่งพื้นที่ในการให้บริการแล้วนำลูกค้าในแต่ละพื้นที่มาจัดเส้นทางโดยวิธีเซฟวิ่งอัลกอริทึม หลังจากนั้นนำเส้นทางที่ได้มาจัดลำดับในการขนส่งใหม่โดยใช้โปรแกรมเชิงเส้นตรงตัวแบบปัญหาการเดินทางของพนักงานขาย ซึ่งวิธีการนี้จะช่วยให้ปัญหามีขนาดที่เล็กลง สามารถแก้ปัญหาโดยใช้ Solver ใน Microsoft Excel ได้ โดยตัวแบบปัญหาการเดินทางของพนักงานขายจะให้คำตอบที่ดีที่สุดคือระยะทางที่สั้นที่สุดในแต่ละเส้นทาง ซึ่งผลจากการศึกษาเส้นทางตัวอย่างจากโซนพื้นที่ที่ 1 จำนวน 6 เส้นทาง การจัดเส้นทางโดยตัวแบบปัญหาของพนักงานขายทำให้ระยะทางลดลงกว่าวิธีเซฟวิ่งอัลกอริทึม 4.16 %