在雷诺公司求解洲际规模的库存路由问题
最优化与控制
2023-10-02 v4
摘要
本文是与雷诺公司合作的成果。其逆向物流需要求解一个洲际规模的多属性库存路由问题（IRP）。我们的实例平均包含 30 种商品、16 个仓库和遍布一个洲的 600 名客户，其规模比文献中的实例大数个数量级。现有算法无法扩展。我们提出了一种大邻域搜索（LNS）。为使其奏效，（1）我们将现有的分割配送车辆路由问题和 IRP 邻域推广到该情境，（2）我们将一种用于中等规模 IRP 的 state-of-the-art 数学启发式转化为大邻域，（3）我们引入两种新扰动：将一名客户重新插入 IRP 解，以及将一种商品重新插入 IRP 解。我们还基于流松弛推导了一个新的下界。为刺激大规模 IRP 的研究，我们引入了一个工业实例库。我们在这些实例上对所提算法进行基准测试，并开源了代码。大量数值实验凸显了我们 LNS 各组成部分的相关性。
引用
@article{arxiv.2209.00412,
title = {Solving a Continent-Scale Inventory Routing Problem at Renault},
author = {Louis Bouvier and Guillaume Dalle and Axel Parmentier and Thibaut Vidal},
journal= {arXiv preprint arXiv:2209.00412},
year = {2023}
}