Maximum route time including service times

I need to pass the maximum route time to the route optimization, including service times. I see that it is possible to set a maximum driving time but this parameter does not take into account the unloading time set on the services. What can I use to say that the driver from departure to arrival must return within 8 hours (between driving and unloading/service times)?

Could you use a time window? Another possibility could be to use breaks.

I don’t understand what do you mean.

Here’s the scenario:

  1. I have a driver who can work for 8 hours a day (including driving time, breaks, and service time).
  2. I have deliveries with a time window of 4:00 PM to 6:00 PM.

I don’t have a fixed shift for the driver; I would like the route optimization to suggest the driver’s departure hour to comply with the 8-hour shift.

Currently the departure time of the driver is not part of the optimization and needs to be set from your side.

I’m facing a complex logistics challenge and could really use some help finding a solution. Here’s the situation:

  • I need to schedule approximately 500 deliveries.
  • I have around 40 vehicles available.
  • Each delivery has a unique time window constraint.

The difficulty lies in determining the optimal departure times for each driver. I can’t pre-set their schedules because I need flexibility to ensure all deliveries are completed within their respective time windows.

Essentially, I need a dynamic solution that can optimize routes and driver schedules in real-time, taking into account the specific delivery constraints.

Can anyone suggest an effective approach or tool to tackle this problem?

You could try the following

  1. send the problem (with 500 deliveries & time windows and 40 vehicles) to the Route Optimization API
  2. determine the waiting time at the first delivery and reduce the start time of each vehicle accordingly

Would this work in your case?

I need to limit the total duration of a driver’s route (including driving time and service time at each stop) to 8 hours.

Currently, I can optimize deliveries based on driving time alone, but I can’t factor in the service time, which leads to unrealistic schedules.

Here’s an example:

  1. I set a driver’s shift from 00:00 to 23:59.
  2. I optimize deliveries for the day.

The system might create a route where the first stop is at 7:00 AM, requiring the driver to start at 00:00, drive for 15-minutes and wait 6 hours and 45 minutes for the delivery. This is manageable because I can assume the driver will actually start their route closer to 6:45 AM.

However, if I have 100 deliveries in the same city, each with a 10-minute service time, the total service time would exceed 16 hours. The system, without considering this service time, might assign all 100 deliveries to one driver, resulting in a route with 2 hours of driving time and 18 hours of total route duration.

How can I limit the total route duration (driving + service) to 8 hours without pre-defining the driver’s return time?

No one? :frowning: