带时间窗的多重运输调度问题的自适应Tabu Search算法

被引：22

作者：

蔡延光

钱积新

孙优贤

机构：

[1] 湖北汽车工业学院管理系!湖北十堰

[2] 浙江大学工业控制技术研究所!浙江杭州

来源：

系统工程理论与实践 | 2000年 / 12期

关键词：

运输调度; TabuSearch; 多重运输调度; 带时间窗的多重运输调度;

D O I：

暂无

中图分类号：

F502 [运输业计划和管理体制];

学科分类号：

020205 ; 082303 ; 1201 ; 0202 ;

摘要：

给出了带时间窗的多重运输调度问题 ( MVRPTW)的转换模型 ,基于该模型提出一台车辆的自适应 Tabu Search算法 ,该算法对搜索过程进行综合记忆、自动确定施行强化和多样化策略的时机 .大量的实际计算表明本文提出的算法能在较短的时间内求出问题的最优解

引用

页码：42 / 50

页数：9

共 10 条

[1] 智能运输调度系统模型库构造与管理 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程理论与实践, 2000, (09) :83-90

[2] 多重运输调度问题基于双表的并行表搜索算法 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程理论与实践, 1998, (11) :21-27

[3] 多目标多重运输调度问题的混合算法 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

湖北汽车工业学院学报, 1998, (04) :66-71

[4] 多重运输调度问题的模拟退火算法 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程理论与实践, 1998, (10) :12-16+38

[5] 多重运输调度问题的分枝定界算法及界限估计 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程与电子技术, 1998, (04) :61-64

[6] 多重运输调度问题的遗传算法及遗传局部搜索 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

系统工程理论与实践, 1997, (12) :102-108

[7] 多重运输调度问题的计算复杂性 [J].

蔡延光 ;

钱积新 ;

孙优贤 .

运筹与管理, 1997, (03) :3-7

[8] 智能运输调度系统的设计与实现 [J].

蔡延光，钱积新，孙优贤 ;

不详 .

决策与决策支持系统 , 1996, (04) :108-114

[9] 多重运输调度问题的表搜索算法 [J].

蔡延光，钱积新，孙优贤 .

运筹与管理, 1996, (04) :18-25

[10]

多重运输调度问题之研究. 蔡延光. 浙江大学工业控制技术研究所 . 1996

← 1 →