การหาที่ตั้งของศูนย์กระจายสินค้าและเส้นทางการขนส่งที่มีข้อจำกัดด้านเวลาในการส่งมอบ

Abstract

งานวิจัยนี้ทำการศึกษาถึงการออกแบบระบบขนส่ง โดยสนใจปัญหาการหาที่ตั้งของสถานประกอบการ และปัญหาการจัดเส้นทางการเดินรถซึ่งปัญหาทั้งลองเป็นปัญหาที่มีความเกี่ยวเนื่องต่อกัน การแก้ปัญหาทำโดยรวมสองปัญหาเข้าด้วยกันเป็น ปัญหาการหาที่ตั้งของศูนย์กระจายสินค้าและเส้นทางการขนส่ง ซึ่งปัญหานี้เป็นแบบ เอ็นพี-ฮาร์ด (NP-hard) สำหรับงานวิจัยนี้ได้นำเสนอวิธีการทางฮิวริสติกโดยประยุกต์ใช้ ตาบูเสริจช์ ร่วมกับ 2-Interchange Algorithm ในการแก้ปัญหา โดยทำการหาที่ตั้งของศูนย์กระจายสินค้าพร้อมกับหาเส้นทางการขนส่งไปพร้อม ๆ กัน และวัดผลโดยการเปรียบเทียบกับการแก้ปัญหาทั้งสองแบบแยกจากกัน โดยผลการทดสอบความสามารถในการหา คำตอบของฮิวริสติกที่ได้นำเสนอพบว่าให้คำตอบที่พัฒนาขึ้นโดยเฉลี่ย 10.78 % และสามารถใช้ได้กับปัญหาขนาดใหญ่ประมาณ 100 โนดความต้องการได้