带时间窗的动态多周期车辆路径问题的区域设计
人工智能
2020-12-22 v1 最优化与控制
摘要
本研究受某食品公司配送中心的真实应用启发，提出了带时间窗的动态多周期车辆路径问题的区域设计（TD-DMPVRPTW）。该问题涉及在多个周期规划期内，从仓库向一组带时间窗的客户交付订单的连续紧凑区域设计。客户及其需求随时间动态变化。该问题被建模为混合整数线性规划（MILP）并由所提出的启发式算法求解。在小规模人工算例上将启发式解与所提MILP解进行比较，并在真实算例上与食品公司的解进行比较。计算结果表明，所提算法能在适中运行时间内给出高质量解。
引用
@article{arxiv.2012.10506,
title = {Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows},
author = {Hernán Lespay and Karol Suchan},
journal= {arXiv preprint arXiv:2012.10506},
year = {2020}
}
备注
arXiv admin note: text overlap with arXiv:1912.05929