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

VROOM category functions - Provide information of unassigned tasks in the result columns #26

Closed
krashish8 opened this issue Dec 21, 2021 · 2 comments
Assignees
Labels
enhancement New feature or request question Further information is requested
Milestone

Comments

@krashish8
Copy link
Member

Currently, the result columns only contain the scheduled tasks (i.e. the tasks assigned to the vehicles). We shall also provide the details of the unassigned tasks in the output.

What would be a good way to do this?

  • Raise a NOTICE listing all the unassigned tasks.
  • Include the unassigned tasks in the result column itself, keeping the value of other columns as -1: vehicle_seq = -1, vehicle_seq = -1, step_type = 7 (meaning unassigned), etc.

I think the second option is preferable, as this would also help in displaying other task parameters in the result columns, without any extra cost. Raising a notice won't be good enough if a lot of tasks are unassigned, and it might also be difficult to parse the data in the notice.

@krashish8 krashish8 added the enhancement New feature or request label Dec 21, 2021
@krashish8 krashish8 self-assigned this Dec 21, 2021
@krashish8 krashish8 added the question Further information is requested label Dec 21, 2021
@dkastl
Copy link
Member

dkastl commented Dec 21, 2021

Having a "special" vehicle could be a good idea. @cvvergara , in the on-demand bus VRP you assigned all unassigned orders to a dummy vehicle. Maybe you have some suggestion?

@krashish8
Copy link
Member Author

krashish8 commented Dec 21, 2021

From the code, I guess that Vicky created a phony vehicle (id = -1) with max capacity and max window with the start & end points of the first vehicle, and added that manually to the problem before solving.

I don't think we need to add a phony vehicle manually to the problem because that might affect the actual intended solution. We just need to pass the data to VROOM and in the result, we can show all the unallocated tasks in a vehicle with id = -1.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request question Further information is requested
Projects
None yet
Development

No branches or pull requests

2 participants