Department of Economics and Business Economics

Simon Emde

Cyclic inventory routing in a line-shaped network

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Michael Zenker, Friedrich Schiller University Jena
  • ,
  • Simon Emde
  • Nils Boysen, Friedrich Schiller University Jena

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 languageEnglish
JournalEuropean Journal of Operational Research
Volume250
Issue1
Pages (from-to)164-178
Number of pages15
ISSN0377-2217
DOIs
Publication statusPublished - 1 Apr 2016
Externally publishedYes

    Research areas

  • Container shipping, Cyclic routes, Facility logistics, Inventory routing

See relations at Aarhus University Citationformats

ID: 167800649