How to model (nearly) full-truckload pickup and delivery? #605
-
I'm wondering if the following scenario can be modeled with the PyVRP package and how--the most resembling VRPSPD has a central depot which I do not want to use. Scenario:
I am wondering because (a) there is no central depot(s) and (b) pick up/delivery quantities are greater than capacity. Thanks |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment
-
Hi @charlestang06! Sounds like an interesting setting. We do not support this in full generality, but if I understand you correctly you can get a fairly good approximation by modelling it as follows. Although you do not have a central depot, PyVRP requires at least one. Just add a dummy depot with default time windows, and set all edge distances and durations from and to that depot to 0. I assume you have a list of Add |
Beta Was this translation helpful? Give feedback.
Hi @charlestang06! Sounds like an interesting setting. We do not support this in full generality, but if I understand you correctly you can get a fairly good approximation by modelling it as follows.
Although you do not have a central depot, PyVRP requires at least one. Just add a dummy depot with default time windows, and set all edge distances and durations from and to that depot to 0.
I assume you have a list of$(O, D, q)_i$ -triplets for each shipment $i$ , where $O_i$ is an origin location, $D_i$ a destination, and $q_i > 2$ some demand. We are going to do a full-truckload approximation. Simply count $n_i = \lceil q_i / 2 \rceil$ , the minimum number of shipments that are needed to …