Vehicle Routing (VRP) with Optaplanner

I am customizing the provided Optaplanner VRP example for my needs.

I am stuck in a bandwidth issue.

Capacity = Maximum hours available for a car during the day (X hours)

Overview -

Vehicles should be scheduled for users with a time window.

We have customer orders from Monday to Friday. Currently, I enter data for the entire week and the algorithm schedule.

The problem with this approach is Vechicle capacity = X * 5 (days) hours.

Vehicles have X * 5 hours during the week, but vehicles are limited to use for a maximum of X hours per day. With this approach, Optaplanner assumes that it has X * 5 hours as payload and vehicle schedules respectively.

  • How to limit the use of the vehicle for a maximum of X hours per day? or
  • How to plan daily work? or
  • How to reset capacity when the next day starts? (Every day, vehicles will have an X-hour launch)

Any ideas for a solution would be highly appreciated.

+4
source share

Source: https://habr.com/ru/post/1691014/


All Articles