求解两层级库存-路径问题的分支定价算法
最优化与控制
2022-06-29 v2
摘要
两层级库存-路径问题（2E-IRP）研究如何在两层级供应网络中协调库存管理与货物运输。该网络由地理上分散的客户组成，其在离散规划周期内的需求可通过本地库存或中间设施的库存得到满足。中间设施位于城市郊区，由 distant suppliers 供货。2E-IRP 旨在最小化运输成本与库存成本，同时满足客户需求。本文提出一种基于路径的建模方法，并开发了分支定价算法来求解 2E-IRP。采用标号算法求解与每个周期及中间设施相关的若干定价子问题。我们生成了 400 个算例，其中 116 个算例获得最优解，60 个算例获得间隙小于 5%（平均 2.8%）的优良上界。该算法的若干变体还能额外将 7 个算例求至最优。我们提供了全面的分析以评估所提求解方法的性能。
引用
@article{arxiv.2206.12316,
title = {A Branch-and-Price Algorithm for the Two-Echelon Inventory-Routing Problem},
author = {Sara Charaf and Duygu Taş and Simme Douwe Flapper and Tom van Woensel},
journal= {arXiv preprint arXiv:2206.12316},
year = {2022}
}