Cyclic inventory routing in a line-shaped network
详细信息 查看全文
- 作者：Michael Zenker michael.zenker@uni-jena.de" class="auth_mail" title="E-mail the corresponding author ; Simon Emde ; simon.emde@uni-jena.de" class="auth_mail" title="E-mail the corresponding author ; ; Nils Boysen nils.boysen@uni-jena.de" class="auth_mail" title="E-mail the corresponding author
- 关键词：Inventory routing ; Cyclic routes ; Container shipping ; Facility logistics
- 刊名：European Journal of Operational Research
- 出版年：2016
- 出版时间：1 April 2016
- 年：2016
- 卷：250
- 期：1
- 页码：164-178
- 全文大小：2713 K
文摘
- •
We formalize the cyclic inventory routing problem in a line-shaped network.
- •
The problem is relevant, e.g., to routing feeder ships and tow trains.
- •
A complexity analysis identifies cases solvable in polynomial time.
- •
For the NP-hard cases, a dynamic programming procedure is developed.
- •
The computational study identifies costly routing policies.