带时间窗的车辆路径问题的精确算法研究

摘要：

将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路.同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解出的算例均肯定了这一猜想.

关键词：时间窗、车辆路径问题、运筹学、整数线性规划、列生成、精确算法

所属期刊栏目：36

分类号：F224.0(经济计算、经济数学方法)

资助基金：国家自然科学基金71501152

在线出版日期：2017-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-99