บทคัดย่อ
โครงงานนี้ได้ศึกษาปัญหาการจัดเส้นทางยานพาหนะแบบพลวัต (Dynamic Vehicle Routing Problem : DVRP) มีลักษณะของปัญหา คือ มีการขอรับบริการจากลูกค้า ซึ่งลูกค้าจะทยอยสั่งสินค้าเข้ามาเมื่อเวลาผ่านไป ทำให้ต้องมีการตัดสินใจวางแผนการจัดเส้นทางยานพาหนะในการส่งสินค้าให้กับลูกค้ารายใหม่ที่เพิ่มเข้ามา ซึ่งในการจัดเส้นทางยานพาหนะต้องพยายามทำให้มีค่าใช้จ่ายในการขนส่งต่ำที่สุด ในโครงงานนี้จะเป็นการพัฒนาวิธีการหาคำตอบ และทดลองเพื่อเปรียบเทียบความสามารถในการหาคำตอบและเวลาในการค้นหาคำตอบของแต่ละพารามิเตอร์ โดยทำการทดลองกับโจทย์ที่หามาหรือทดลองกับโจทย์ที่สุ่มขึ้น ซึ่งจากโจทย์ที่ทำการทดลองจะทำให้รู้ว่ามีค่าใช้จ่ายในการขนส่งเท่าไหร่ และจะได้เส้นทางยานพาหนะที่มีค่าใช้จ่ายในการขนส่งต่ำที่สุด