面向最后一公里配送的随机车队规模与组合一致车辆路径问题
最优化与控制
2025-12-11 v1
摘要
本文针对在不确定客户需求下车队规模、组合及车辆路径的联合优化问题，提出了两阶段随机混合整数规划模型。第一阶段决策涉及交付车队的组成及一致基线路径的设计；第二阶段引入近似补偿措施，以响应实现的客户需求调整初始路径。目标是最小化总配送成本，包括车辆购置、行驶里程以及未服务需求的惩罚成本。为解决现实问题实例的计算挑战，我们 developed 一种基于路径的变量替换方法，并设计了基于Kernel搜索的启发式算法以提升可扩展性。对小型合成实例进行计算实验，通过基于人口密度的抽样方法生成，验证了该模型的有效性并通过标准随机措施评估需求随机性影响，应用场景简化技术后进行。另外，对大规模真实实例的测试基于意大利邮政公司数据，展示了所提出方法的有效性并提供了管理层和实践见解。
引用
@article{arxiv.2512.09764,
title = {Stochastic Fleet Size and Mix Consistent Vehicle Routing Problem for Last Mile Delivery},
author = {Paolo Beatrici and Sebastian Birolini and Francesca Maggioni and Paolo Malighetti},
journal= {arXiv preprint arXiv:2512.09764},
year = {2025}
}