Multi-Trip VRP

[istvanduro]

Hy All!

I'm looking for help: what’s the proper way to create multi-trip routes? If the total delivery weight exceeds the vehicles’ capacity, I’d like to generate an additional round for the remaining stops, with a required return to the depot between rounds. Any ideas?

Regards

[TomCools]

Weaving in a trip back to the depot is easy enough if you only do it when you are out of capacity (using shadow variables to track this, and just artificially increase the "travel time" between 2 stops so it includes a trip to the depot.

It gets a lot more complex when you might want the depot stop to happen before reaching full capacity (because you drive close to the depot).