Optaweb VRP with Time windowed customers

155 views
Skip to first unread message

Anthony Gloridas

unread,
Nov 3, 2021, 3:38:47 AM11/3/21
to OptaPlanner development
Is it possible to implement Time-window constraint within optaweb VRP?
If yes, possible to get some guideline on how to implement this?

Also is there any solved example in Optaplanner that has and time-windowed constraint together with road-distance?


Jiří Locker

unread,
Nov 9, 2021, 4:20:35 AM11/9/21
to OptaPlanner development

Hi,

Please take a look at the vehicle routing example at https://github.com/kiegroup/optaplanner/tree/8.13.0.Final/optaplanner-examples/src/main/java/org/optaplanner/examples/vehiclerouting. It supports data sets both with and without time windows.

You can run the example to see how it works.

Then check out TimeWindowedCustomer for the domain model and VehicleRoutingConstraintProvider for the constraints.

OptaWeb VRP has time windows on its long-term roadmap but the development is currently frozen for a few months. I believe it should be relatively easy to port the TW functionality from optaplanner-examples to optaweb-vehicle-routing, at least for the back end part. The front end requires some TypeScript, React and npm skills.

HTH,
Jiri
Reply all
Reply to author
Forward
0 new messages