การเปรียบเทียบวิธีการหาคำตอบสำหรับการแก้ปัญหาการจัดเส้นทางยานพาหนะ

บทคัดย่อ

ต้นทุนหลักของระบบการขนส่งโลจิสติกส์คือต้นทุนในการขนส่ง บริษัทที่มีการบริหารจัดการขนส่งที่ไม่ดีจะส่งผลให้ต้นการขนส่งสูงขึ้น ปัจจัยหลักของต้นทุนการขนส่งที่สูงเกิดจากการเดินทางของพนักงานที่เลือกเส้นทางในการเดินทางที่ไม่มีประสิทธิภาพทำให้เกิดระยะทางรวมมาก ซึ่งในบางครั้งอาจทำให้การส่งสินค้าเกิดความล่าช้า ดังนั้น งานวิจัยนี้จึงศึกษาการจัดการเส้นทางการขนส่งยานพาหนะในกรณีที่ทราบความต้องการของลูกค้าแน่นอน สำหรับบริษัทจำหน่ายและจัดส่งสินค้าเกษตรชนิดหนึ่งซึ่งมียานพาหนะ 1 คัน กำหนดความสามารถในการบรรทุกสูงสุดไม่เกิน 5,000 กิโลกรัม วัตถุประสงค์ของงานวิจัยเพื่อเปรียบเทียบวิธีการในการหาคำตอบที่เหมาะสม 3 วิธีคือ วิธีเชิงพันธุกรรม (Genetic Algorithm: GA)  วิธีการอบอ่อนจำลอง (Simulated Annealing: SA) และวิธีอัลกอริทึมปีนเขา (Hill-climbing Algorithm) ผลที่ได้พบว่า เมื่อลูกค้ามีจำนวน 400 รายวิธี SA สามารถแก้ปัญหาได้ ในขณะที่วิธี HCA และวิธี GA สามารถแก้ปัญหาเมื่อมีจำนวนลูกค้าสูงสุดเพียง 350 และ 200 รายตามลำดับ ดังนั้นจึงสรุปได้ว่า วิธี SA สามารถแก้ปัญหาในกรณีที่ปัญหามีขนาดใหญ่ที่สุดได้ ในขณะที่วิธี HCA และ วิธี GA เป็นวิธีที่รองลงมาตามลำดับ แต่อย่างไรก็ตามเมื่อเปรียบเทียบคำตอบในการจัดเส้นทางพบว่า วิธี GA เป็นวิธีที่ให้ระยะทางและเวลาในการเดินทางที่น้อยที่สุดจากทั้ง 3 วิธีเมื่อมีจำนวนลูกค้าน้อยกว่าหรือเท่ากับ 200 ราย