Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Work balance for 2 vehicles is not similar #445

Closed
cbeltrangomez84 opened this issue Feb 1, 2021 · 3 comments
Closed

Work balance for 2 vehicles is not similar #445

cbeltrangomez84 opened this issue Feb 1, 2021 · 3 comments
Labels

Comments

@cbeltrangomez84
Copy link

Hi, I need to split a route with 10 packages using Steps (10 pickups, 10 deliveries), pickups in this case are all in the same location (warehouse) and deliveries are different points in the city.

The solving vroom process is giving me one route for vehicle A with 9 pickups and 9 deliveries, a distance of 53781, a duration of 4205 and a cost of 4205, and for vehicle B only 1 pickup and 1 deliver, a duration of 496, distance of 7351 and a cost of 496.

This solve is not balancing the work between the 2 vehicles, am I doing something wrong or there is something not working in vroom.

This is the json used for the request:

Thanks a lot.

@jcoupey
Copy link
Collaborator

jcoupey commented Feb 1, 2021

Two good news here: you're doing nothing wrong, and there is nothing wrong on the solving side either. What happens is probably that the solution you get is simply "cheaper" than a more balanced one.

We don't take work balance into account while solving, the optimization objective is (currently) overall travel duration.

If you want to get more balanced routes, you may consider:

  • using capacity restrictions to limit the number of tasks per route (will only totally work when using jobs);
  • waiting for Set max number of tasks at vehicle level #421 to handle a max number of tasks per vehicle with shipments;
  • limiting total route length using time windows.

@cbeltrangomez84
Copy link
Author

Thanks a lot, @jcoupey

@jcoupey
Copy link
Collaborator

jcoupey commented Feb 2, 2021

You're welcome, please close this ticket if you think the question is fully answered.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants