Matheuristic search techniques for the consistent inventory routing problem with time windows and split deliveries
Matheuristic search techniques for the consistent inventory routing problem with time windows and split deliveries
复制标题
数学搜索技术，用于解决具有时间窗口和分割交货的一致库存路由问题
DOI：
10.1016/j.orp.2020.100152
复制
发表时间：
2020
影响因子：
2.5
通讯作者：
Karl F.
中科院分区：
文献类型：
--
作者：
Alarcon Ortega;Emilio J;Schilde;Michael;Doerner;Karl F.
本文介绍了一个新的变种的库存路径问题有关的现实世界的业务。具体地，在饮料行业中，诸如餐馆和酒吧的商业客户要求一致的递送时间，具有不同的开放时间和递送时间窗口，并且偶尔由于特殊事件而表现出超过单个车辆容量的需求，导致需要在几个车辆之间分割需求。我们提出了两个变种的数学公式，包括所有的特点，这个库存路由问题。在第一种情况下，我们应用最大级别策略，而在第二种情况下，我们应用订单最高级别策略。作为一种解决方案的技术，我们提出了一个自适应大邻域搜索算法的基础上，我们开发了几个破坏和修复运营商专门设计来解决特殊的问题功能的数学。基于人工和真实世界的实例进行了大量的计算测试，证实了该解决方案的有效性。此外，我们分析了解决方案的质量，所应用的特性和策略的影响，以及对真实的世界的实用性。
This article introduces a new variant of the inventory routing problem related to real-world businesses. Specifically, in the beverage industry, business customers such as restaurants and bars, demand consistent delivery times, have different opening times and delivery time windows, and occasionally, due to special events, exhibit demands that exceed single-vehicle capacity leading to the need of splitting demands between several vehicles. We present two variants of a mathematical formulation that include all the characteristics of this inventory routing problem. In the first, we apply the maximum level policy, whereas in the second variant, we apply an order-up-to-level policy. As a solution technique, we propose a matheuristic based on an adaptive large neighborhood search algorithm for which we developed several destroy and repair operators specifically designed to address the special problem features. Extensive computational tests based on artificial and real-world instances affirm the efficiency of the solution approach. Furthermore, we analyze the solution quality, the impact of the characteristics and policies applied, and the practicability for the real world.
登录
查看更多内容
影响因子：
4.6
作者：
Lagos, Felipe;Boland, Natashia;Savelsbergh, Martin
通讯作者：
Savelsbergh, Martin
缺货单周期随机库存路径问题的模拟启发式算法
影响因子：
4.2
作者：
A. Juan;S. Grasman;José Cáceres;T. Bektaş
通讯作者：
T. Bektaş
影响因子：
12
作者：
Coelho, Leandro C.;Laporte, Gilbert
通讯作者：
Laporte, Gilbert
具有拆分交货的一致库存路由
DOI：
10.1007/978-3-319-89920-6_53
发表时间：
2017
期刊：
影响因子：
--
作者：
Alarcon Ortega;Schilde;Doerner;Malicki
通讯作者：
Malicki
最小化库存路径问题中的物流比率
影响因子：
2.4
作者：
C. Archetti;G. Desaulniers;M. Speranza
通讯作者：
M. Speranza