随机顾客下的车队规模、选址与路径规划问题
最优化与控制
2021-09-21 v3
摘要
随机顾客下的车队规模、选址与路径规划问题 (VFSPRP-SC) 在于将 depot 选址与车队规模的战略决策与运营车辆路径决策相结合，同时考虑需求的内在不确定性。我们采用由两大模块组成的方法成功求解 VFSPRP-SC：i) 情景生成阶段；ii) 两阶段随机规划。第一模块中，通过基于仿真的方法选取一组情景，捕捉需求行为并使我们能给出匹配不同风险偏好的不同解。第二模块由设施选址与分配模型以及多 depot 车辆路径问题 (MDVRP) 构成，组装于两阶段随机规划之下。我们在方法中提出了若干新思路：作为期望第二阶段成本对第一阶段决策函数近似的问题专用割；引导主优化过程的激活范式；以及将可行路径从一第二阶段问题数据映射到另一数据的方法等。我们对两种情形做了实验：第一种考虑需求期望值，第二种考虑需求分布右尾以寻求保守解。利用加速技术，我们在 1 至 6 小时内获得解，鉴于决策的战略性，这是合理时间。在事后评估中，我们在少于 3 分钟内求解了 75% 的实例，意味着用于求解 MDVRP 的方法非常适于日常运营。
引用
@article{arxiv.2109.08114,
title = {Vehicle Fleet Sizing, Positioning and Routing Problem with Stochastic Customers},
author = {David Corredor-Montenegro and Maria Jose Consuegra-Laino and Alfaima Lucía Solano-Blanco and Camilo Gómez},
journal= {arXiv preprint arXiv:2109.08114},
year = {2021}
}
备注
16 pages, 12th AIMMS-MOPTA Optimization Modeling Competition