论文标题
两级电容车辆路由问题的集成混合整数程序模型与扩展
An integrated mixed integer program model for the two-level capacitated vehicle routing problem with extensions
论文作者
论文摘要
本文介绍了两级电容的车辆路由问题（2S-CVRP）。这个问题将两级垃圾箱包装问题和车辆路由问题结合在一起。该问题本身是一个NP硬性问题，可以看作是传统电容车辆路由问题（CVRP）的扩展。我们提出了此扩展名，因为它可以在物流中建模更真实的应用程序。为问题提供了混合整数程序（MIP）模型。我们的MIP模型包括在现实世界应用程序中遇到的一系列约束。该模型的有效性在人工和现实生活实例上进行了测试。
This paper introduces the two-level capacitated vehicle routing problem (2S-CVRP). This problem combines the two-level bin packing problem and the vehicle routing problem into an integrated framework. The problem itself is an NP-hard problem and it can be seen as an extension to the traditional capacitated vehicle routing problem (CVRP). We propose this extension as it enable one to model more real-life applications in logistics. A mixed integer program (MIP) model is presented for the problem. Our MIP model includes an extensive set of constraints encountered in real-world applications. The validity of the model is tested on both artificial and real-life instances.
