Fixed non zero demand at depot in routing solver #4425
Unanswered
arnabanimesh
asked this question in
Routing (and legacy CP) questions
Replies: 1 comment
-
Copied from #4424 Also posted here: ortools discussion forums |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
Describe the problem you are trying to solve.
Pickup some items from depot and deliver those items to the delivery locations. Some items will get picked up from those delivery locations too for delivery at the depot. The model only has to care about the difference between delivery and pick up quantities at each location. So it is not an issue.
Describe the solution you'd like
set cumulvar at dummy location just after a depot location (e.g. the location visited just after depot should have a capacity cumulvar of depot demand). The depot may be a vehicle start node or reload depot (where truck reloads).
Describe alternatives you've considered
Create dummy locations with demand as the demand at the depot, set route restrictions so that these new dummy locations are only visited just after visiting depots (both route start and reload depots similar to the cvrp_reload example). The conditions are complex to model, the solver becomes very slow and reloads don't happen properly.
Model custom routing solver using CP-SAT. It is the last resort.
Beta Was this translation helpful? Give feedback.
All reactions