可选时间窗车辆调度问题的改进禁忌搜索算法

被引：41

作者：

马华伟

杨善林

机构：

[1] 合肥工业大学管理学院

来源：

系统仿真学报 | 2008年 / 16期

基金：

国家自然科学基金重大研究计划;

关键词：

可选时间窗; 车辆调度问题; 禁忌搜索; PFIH;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜索对初始解进行改进,最后通过实验结果,说明该算法能够有效的解决100个用户的VRPATW问题。

引用

页码：4454 / 4457

页数：4

共 8 条

[1]

自适应混合混沌神经网络及其在TSP中的应用 [J].

费春国 ;

韩正之 ;

唐厚君 ;

魏国 .

系统仿真学报, 2006, (12) :3459-3462

[2]

免疫算法在带时间窗的车辆路径问题中的应用 [J].

李全亮 .

系统工程理论与实践, 2006, (10) :119-124

[3]

一种求解旅行商问题的交叉禁忌搜索(英文) [J].

杨宁 ;

田蔚风 ;

金志华 .

系统仿真学报, 2006, (04) :897-899+908

[4]

有时间窗约束车辆调度优化的一种禁忌算法 [J].

钟石泉 ;

贺国光 .

系统工程理论方法应用, 2005, (06) :522-526

[5]

有时间窗约束非满载车辆调度问题的遗传算法 [J].

宋伟刚 ;

张宏霞 ;

佟玲 .

系统仿真学报, 2005, (11)

[6]

基于解均匀度的车辆路径问题的自适应蚁群算法 [J].

刘志硕 ;

申金升 .

系统仿真学报, 2005, (05) :1079-1083

[7]

An improved model for vehicle routing problem with time constraint based on genetic algorithm[J] Heung-Suk Hwang Computers & Industrial Engineering 2002,

[8]

A tabu search heuristic for the vehicle routing problem with backhauls and time windows Duhamel C; Potvin JY and Rousseau JM; Transportation Science 1997,

← 1 →