แบบจำลองและวิธีค้นหาเฉพาะแห่งขนาดใหญ่สำหรับปัญหาการจัดเส้นทางขนส่งสินค้าที่มีกรอบเวลา

Abstract

ปัญหาการเดินรถเที่ยวเปล่าจัดเป็นปัญหาที่สำคัญในการวางแผนขนส่ง ระยะการเดินรถเที่ยวเปล่านี้สามารถลดลงได้ด้วยการควบรวมการขนส่งเข้าด้วยกัน เพื่อให้เกิดการเดินรถขนส่งสินค้าแบบกระจายสินค้าหลายจุด (Multi Drop Distribution) อย่างไรก็ดีการวางแผนการขนส่งสินค้าแบบกระจายสินค้าหลายจุดนั้นจะต้องมีการวางแผนการจัดส่งสินค้าที่ดี กล่าวคือ มีวิธีในการแก้ปัญหาการจัดเส้นทางการเดินรถ (vehicle Routing Problem) ที่มีประสิทธิภาพ การจัดเส้นทางการเดินรถชนิดมีกรอบเวลา คือการหาเส้นทางการเดินรถในการขนส่งสินค้าไปยังกลุ่มลูกค้าทั้งหมดที่มีค่าใช้จ่ายต่ำที่สุดโดยลูกค้าแต่ละรายมีกรอบเวลาในการรับสินค้าที่ชัดเจน เส้นทางเดินรถขนส่งสินค้าจะต้องคำนึงถึงข้อจำกัดด้านกรอบเวลาและความจุของยานพาหนะ ยิ่งไปกว่านั้นความยากของการจัดเส้นทางการเดินรถอีกประการหนึ่งคือมีข้อจำกัดจำนวนมากที่เกิดขึ้นเนื่องจากสภาพการทำงานจริง ดังนั้นงานวิจัยนี้มีจุดประสงค์เพื่อพัฒนาการขนส่งสินค้าและสร้างโปรแกรมคอมพิวเตอร์ โดยนำเสนอวิธีกำเนิดสดมภ์ที่เป็นวิธีการหาผลเฉลยที่ดีที่สุดและวิธีการค้นหาเฉพาะแห่งขนาดใหญ่เชิงความน่าจะเป็นวิธีฮิวริสติคที่มีประสิทธิภาพในการแก้ปัญหาการจัดเส้นทางการเดินรถ สามารถหาผลเฉลยที่ดีได้ในระยะเวลาการประมวลที่เหมาะสม พิจารณาผลลัพธ์ที่ได้จากแบบจำลองพบว่า สามารถลดระยะทางการเดินรถเที่ยวเปล่าได้ประมาณร้อยละ 68 ถึง 72 ยิ่งไปกว่านั้นยังสามารถลดค่าใช้จ่ายลงได้ประมาณร้อยละ 42 เปรียบเทียบกับการขนส่งที่ไม่มีการจัดการการเดินเที่ยวเปล่า