[论文解读] Practical inventory routing: A problem definition and an optimization method

Martin Josef Geiger, Marc Sevaux|arXiv (Cornell University)|Feb 28, 2011

Vehicle Routing Optimization Methods参考文献 6被引用 4

一句话总结

本文提出一种针对部分需求知识下实际库存路径问题的双目标优化方法，采用基于频率的策略与改进的路径启发式算法。该研究提出一种新方法，在控制随机频率策略与记录到记录迁移优化的协同下，平衡路径成本与库存成本，生成非支配解。实验结果在最多250名客户、240个周期的实例上得到验证。

ABSTRACT

The global objective of this work is to provide practical optimization methods to companies involved in inventory routing problems, taking into account this new type of data. Also, companies are sometimes not able to deal with changing plans every period and would like to adopt regular structures for serving customers.

研究动机与目标

• 解决在有限时间范围内仅部分已知未来需求的实际库存路径问题。
• 开发实用且可解释的优化方法，支持以稳定配送频率进行长期规划。
• 最小化两个独立目标——总路径成本与总库存成本——且不假设两者成本可比较。
• 通过基于频率的配送策略，为决策者提供非支配解。
• 开发具备可视化反馈的交互式求解工具，实现实时测试与优化配送策略。

提出的方法

• 将问题建模为单产品、有限时间范围内的库存路径问题，包含一个配送中心、若干客户以及一支同质化卡车车队。
• 采用频率策略，为每个客户分配固定的配送频率，以确保稳定、规律的服务调度。
• 初始路径通过节约启发式算法生成，随后利用记录到记录迁移（RRT）算法进行优化改进。
• 应用双目标优化框架，将路径成本与库存成本视为独立且不可比较的目标。
• 采用受控随机频率策略以探索解空间，并填补帕累托前沿的空隙。
• 开发具备可视化反馈的交互式求解器，用于按周期显示库存水平、车辆使用情况与路径巡游图。

实验结果

研究问题

• RQ1 当未来周期的需求仅部分可知时，如何对库存路径问题进行建模？
• RQ2 采用固定配送频率对平衡路径成本与库存成本有何影响？
• RQ3 将路径成本与库存成本视为独立目标的双目标方法，是否能比单目标模型产生更优的实际解决方案？
• RQ4 基于频率的策略在多种需求模式下生成非支配解的效率如何？
• RQ5 通过RRT算法改进路径在基于频率的策略中，对帕累托前沿质量的提升程度如何？

主要发现

• 频率策略方法成功生成多样化的非支配解，其中日常频率策略最小化库存成本，而均匀频率策略降低路径成本。
• 受控随机频率的使用有效填补了帕累托前沿的空隙，形成高质量解的密集簇。
• 通过记录到记录迁移算法改进路径显著降低了路径成本，尤其在低配送频率下效果更明显。
• 可视化求解器界面支持对库存水平、车辆使用情况与路径巡游图的实时分析，助力实际决策。
• 该方法可扩展至大规模实例，测试案例涵盖最多250名客户、240个周期的规划期。
• 该方法通过支持稳定、规律的配送结构，与实际运营约束保持一致，展现出良好的实际可行性。