search

reinterpretcat / vrp

A Vehicle Routing Problem solver
https://reinterpretcat.github.io/vrp/
Apache License 2.0
331 stars 68 forks source link

Exclusion relation #80

Open pierrethiriet opened 2 years ago

pierrethiriet commented 2 years ago

Hi, I wonder if it would be possible to set exclusion relation, i-e, a specific job that cannot be done by a specific vehicle. This is quite the opposite logic of the current relation mechanism. In our particular case, it makes sense, but I don’t know if it is relevant for broader use. For now, we just edit the result to move the job manually to another vehicle which works but offers a less overall optimized solution. Thanks

reinterpretcat commented 2 years ago

Hi, theoretically, you can model this with skills: set unique skill to jobs and to only compatible vehicle types. However, I agree it could be easier to do with dedicated functionality. I might consider some implementation (e.g. with new relation type) as it should be also easy to add.

pierrethiriet commented 2 years ago

Thanks for the answer! I understand the skills options but agree that going through a relation option would ease the process! Thanks.