-
Notifications
You must be signed in to change notification settings - Fork 328
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
Support for mixing independent pickups and deliveries #241
Comments
See #189 |
@vaibhavmehrotra94 as mentioned above, we're tracking pickup and delivery constraints in #189. In the literature, P&D means jobs are to be scheduled in the same route and in the right order (pickup along the way, then delivery at some point down the line). But it looks like you may not really have precedence constraints, and maybe not even require that your "pickups" and "deliveries" be in the same route, am I right? |
@jcoupey For my use case I have both kinds of pickups...one that doesn't follow the precedence constraint and the other that does. For eg. Let's say that I have a warehouse which is the start and end point for each vehicle. Now I have jobs that belong to 4 categories Delivery, Pickup and Delivery Pickup, Pickup Delivery. Delivery :- Something is loaded in the vehicle at warehouse before the trip starts and then it delivers it somewhere before returning back. Pickup:- During the trip, vehicle can pickup one or more things which are to be brought back to the warehouse. Pickup Delivery:- Here the vehicle will pickup something during trip after leaving the warehouse and will deliver the same to some location before returning back. Here Nothing will be loaded at or brought back to the warehouse. Delivery Pickup:- Here the vehicle will deliver something at a location that was loaded in it before the trip started and will pickup some other thing from the same location that will be brought back to the warehouse. |
@vaibhavmehrotra94 thanks for the clarification.
We do that already with the current behaviour.
Should be modelled with a negative amount. Current limitations are a known bug (#197) and the fact that we are probably missing some checks for pickups validity.
This is #189.
Could be modelled either with a single job using the amount difference, or with 2 jobs (1 pickup and 1 delivery) if performing them in different routes or at different times is fine. Setting aside the scope of #189, the problem for this issue comes down to making sure we have all relevant validity checks for vehicle capacity when mixing pickups and deliveries. |
@jcoupey I guess resolving the |
It's possible to test this off the EDIT: just to be clear, backward compatibility is provided for problems formatted with the deprecated |
I am trying to use vroom for pickup and delivery scenario is it possible to use it for the same.
For Eg. :- Let's assume my vehicle has a capacity of 200 and I have jobs for delivery which have amount 100 each and pickup with amount 70. Now is it possible to configure VROOM's input in such a way that the truck is assigned to pickup 70 amount somewhere during the trip without breaching the vehicle capacity.
The provided JSON is what I tried to input for solving the above explained situation. Here I have taken job amount in negative for pickup's. (as for job's with id 2 and 4)
The text was updated successfully, but these errors were encountered: