带扩展的两级带容量约束车辆路径问题的集成混合整数规划模型
最优化与控制
2022-10-14 v1
摘要
本文引入两级带容量约束车辆路径问题（2S-CVRP）。该问题将两级装箱问题与车辆路径问题组合到一个集成框架中。该问题本身是一个NP难问题，并且可视为对传统带容量约束车辆路径问题（CVRP）的扩展。我们提出此扩展，因为它使人能够对物流中更多真实应用进行建模。针对该问题给出了一个混合整数规划（MIP）模型。我们的MIP模型包含了真实世界应用中遇到的大量约束。该模型的有效性在人工与真实实例上均进行了测试。
引用
@article{arxiv.2210.07051,
title = {An integrated mixed integer program model for the two-level capacitated vehicle routing problem with extensions},
author = {Congzheng Liu},
journal= {arXiv preprint arXiv:2210.07051},
year = {2022}
}