返回
Solution methods for vehicle-based inventory routing problems
DOI:10.1016/j.compchemeng.2017.02.036.png)
摘要
En 中文
A novel method for solving vehicle-based inventory routing problems (IRPs) under realistic constraints is presented. First, we propose a preprocessing algorithm that reduces the problem size by eliminating customers and network arcs that are irrelevant for the current horizon. Second, we develop a decomposition method that divides the problem into two subproblems. The upper level subproblem considers a simplified vehicle routing problem to minimize the distribution cost while satisfying minimum demands, which are calculated based on consumption rate, initial inventory and safety stock. In the lower level, a detailed schedule with drivers is acquired using a continuous-time MILP model, by adopting the routes selected from the upper level. Finally, an iterative approach based on the upper and lower levels is presented, including the addition of different types of integer cuts and parameter updates. Different options of implementing this iterative approach are discussed, and computational results are presented. (C) 2017 Elsevier Ltd. All rights reserved.
Keyword:
Vendor managed inventory
Mixed-integer programming
Network reduction algorithm
Decomposition method
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
3.9
论文数:
8.1K
被引数:
1.7W


