Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Final published version
The inventory routing problem (IRP) is a very challenging optimization task that couples two of the most important components of supply chain management, i.e., inventory control and transportation. Routes of vehicles are to be determined to repeatedly resupply multiple customers with constant demand rates from a single depot. We alter this basic IRP setting by two aspects: (i) only cyclic tours are allowed, i.e., each vehicle continuously tours its dedicated route, and (ii) all customers are located along a line. Both characteristics occur, for instance, in liner shipping (when feeder ships service inland ports along a stream) and in facility logistics (when tow trains deliver part bins to the stations of an assembly line). We formalize the resulting problem setting, identify NP-hard as well as polynomially solvable cases, and develop suited solution procedures.
Original language | English |
---|---|
Journal | European Journal of Operational Research |
Volume | 250 |
Issue | 1 |
Pages (from-to) | 164-178 |
Number of pages | 15 |
ISSN | 0377-2217 |
DOIs | |
Publication status | Published - 1 Apr 2016 |
Externally published | Yes |
See relations at Aarhus University Citationformats
ID: 167800649