Code the Vehicle Routing Problem with Time Windows (VRPTW) in Java
Vložit
- čas přidán 25. 07. 2024
- Today we explain how to solve the vehicle routing problem with time windows (VRPTW) with Timefold in Java. A step-by-step approach by our CTO and co-founder Geoffrey De Smet.
🌐 Learn more about Timefold: timefold.ai/
📥 Get started with our Quickstarts: github.com/TimefoldAI/timefol...
🤝 Join the Timefold community on Stack Overflow: stackoverflow.com/questions/t...
Timing Schedule:
00:00 - Solving the Vehicle Routing Problem
00:34 - Accessing Timefold: Navigating to the Quickstart Repository
01:53 - Get Started: Cloning Timefold's Quickstarts Repository
02:16 - Maven Magic: Running the Example on Your System
02:49 - Additional Options: Gradle and Spring Framework
03:09 - Tailor to Your Needs: Customizing the Solution
04:23 - Dive into Code: Understanding Domain Classes
06:19 - Constraints Unveiled: Ensuring Compliance
09:34 - Travel Time Optimization: Minimizing Efficiency
10:40 - Conclusion and Next Steps: Start Your Timefold Journey
#TimefoldAI #Optimization - Věda a technologie
Thank you for Optaplanner and TimeFold, please discuss about the implementation of Pickup Delivery with time window VRP.
Thats a great demo Geoffrey De Smet. BTW I am solving the same problem with single vehicle and have a requirement where in vehicle should work withing 9am-6pm window and customer visits coming after 6pm should start next day. Kindly advise what changes to do in this sample. Many thanks
I would allow visits to be unassigned (with allowsUnassigned=true coming in 1.8.0) and introduce a medium score to minimize the number of unassigned visits. Clearly, this visit after 6PM is unscheduable without breaking hard constraints, so it would be pushed to the next day.
Seems like in github the branch of timefold-quickstarts does not contain the path use-cases/vehicle-routing-time-windows. Where can i get the source ?
it is urgent bro, please share
It's now under use-cases/vehicle-routing