针对逆向物流中选择性周期库存路径问题的一种快速有效基于 MIP 的启发式算法
最优化与控制
2021-02-22 v2 人工智能
摘要
我们考虑废弃植物油收集环境下的一个 NP 难选择性周期库存路径问题（SPIRP）。该 SPIRP 出现在逆向物流背景中，其中一家生物柴油公司每日需要油作为其生产过程中的原料。这些需求可通过使用可用库存、收集废弃植物油或购买原生油来满足。问题包括确定用于油收集与购买的周期（循环）规划，使总收集、库存和购买成本最小化，同时满足公司的油需求及所有运营约束。我们提出一种基于 MIP 的启发式算法，其求解不含路径的松弛模型，依据松弛解构造路径，然后通过求解各周期对应的带容量车辆路径问题来改进这些路径。遵循此方法，可确保后验性能保证，因为该方法同时提供下界与可行解。所进行的计算实验表明，基于 MIP 的启发式算法非常快速且有效，能在数秒内以低间隙获得近最优解，仅用最先进启发式所花时间的一小部分便改进了若干最佳已知结果。一个显著事实是，所提基于 MIP 的启发式算法改进了文献中所有可用大型算例的最佳已知结果。
引用
@article{arxiv.2004.04188,
title = {A fast and effective MIP-based heuristic for a selective and periodic inventory routing problem in reverse logistics},
author = {Leopoldo E. Cárdenas-Barrón and Rafael A. Melo},
journal= {arXiv preprint arXiv:2004.04188},
year = {2021}
}