multi-resource vrp / trsp

11 views
Skip to first unread message

Denzel

unread,
May 11, 2026, 8:23:44 AM (yesterday) May 11
to or-tools-discuss
Hello all,

I have a VRPTW scenario where a node must be scheduled while respecting the schedules and routes of multiple vehicles/resources simultaneously.

Example
  • Vehicle A route/time window: 10:00–18:00
  • Vehicle B route/time window: 08:00–14:00
The shared task should only be scheduled at a time/location where both routes can feasibly perform it, while also considering:
  • existing planned tasks on both routes
  • travel times for both vehicles
  • overall route optimization

So this is not just an overlap of free time windows — the routing cost and insertion position in both routes matter as well.

From my understanding this resembles a synchronized / multi-resource VRP.

What is the recommended way to model this in OR-Tools RoutingModel?

Kind regards,

Denzel

Reply all
Reply to author
Forward
0 new messages