求解带时间窗车辆路径问题的插入检测法

被引：17

作者：

潘立军 ^{[1
,2
]}

符卓 ^{[1
]}

机构：

[1] 中南大学交通运输工程学院

[2] 湖南工程学院经济管理学院

来源：

关键词：

车辆路径问题; 时间窗; 时差; 时差插入检测法;

D O I：

暂无

中图分类号：

O242.1 [数学模拟];

学科分类号：

070102 ;

摘要：

在求解带时间窗车辆路径问题各类算法的插入检测过程中,针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点,引入时差的概念,设计了基于时差的插入检测法,并分析比较其与已有的插入检测法的计算性能;应用标准测试算例测试显示,时差插入检测法比已有的插入检测法具有更快的检测速度.

引用

页码：319 / 322

页数：4

共 4 条

Erera, Alan L. ;

Morales, Juan C. ;

Savelsbergh, Martin .

Kok, A. L. ;

Meyer, C. M. ;

Kopfer, H. ;

Schutten, J. M. J. .

Pankratz, G .

[4]

Algorithms for the vehicle routing and scheduling problems with time window constraints. Solomon M M. Operations Research . 1987