期刊
COMPUTATIONAL LOGISTICS, ICCL 2020
卷 12433, 期 -, 页码 246-260出版社
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-030-59747-4_16
关键词
Cyclical inventory routing; Unsplittable cargo; ALNS
We address a milk run logistics problem in which goods must be transferred between facilities on a regular basis to support a company's production. The resulting optimization problem is a form of cyclical, multi-commodity inventory routing problem with pick-ups and deliveries. This problem becomes particularly challenging when either all available cargo of a particular commodity must be picked up or none of it, so as to simplify internal logistics procedures. We model the problem mathematically and introduce a two-phase heuristic to solve the problem. The first phase consists of an adaptive large neighborhood search (ALNS), and the second phase uses a relaxed version of the mathematical model to improve the routes for the vehicles. We present experimental results on a dataset based on real-world data from a company in Germany and show that our two-phase procedure can find high quality solutions even to real-world sized problems in reasonable amounts of computation time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据