การจัดเส้นทางเดินรถภายใต้กรอบเวลาบนฐานระบบสารสนเทศภูมิศาสตร์

Abstract

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