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

Reach better solutions using unassigned jobs #324

Closed
jcoupey opened this issue Apr 17, 2020 · 1 comment
Closed

Reach better solutions using unassigned jobs #324

jcoupey opened this issue Apr 17, 2020 · 1 comment

Comments

@jcoupey
Copy link
Collaborator

jcoupey commented Apr 17, 2020

The job removal/re-insertion strategy applied after each local search step was primarily designed to improve the way already assigned jobs where handled across multiple routes. It can also help improve the solution with regard to unassigned jobs, but fails to do so in some situations where obvious better solutions are close (#319).

We should introduce a new local search operator that goes through each step for each route to evaluate the gain of removing it and inserting another unassigned job somewhere in the route. This would differ from other existing operators in that it might change the set of (un)assigned jobs and thus potentially change priority on top of travel time cost.

@jcoupey
Copy link
Collaborator Author

jcoupey commented Sep 18, 2020

Landed with #383.

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

No branches or pull requests

1 participant