求解不确定车辆数车辆调度问题的混合算法

被引：2

作者：

曹宏美

高利

胡亚馨

机构：

[1] 北京理工大学机械与车辆工程学院

来源：

武汉理工大学学报(交通科学与工程版) | 2009年 / 04期

关键词：

禁忌搜索算法; 混合算法; 二阶段; 改进粒子群优化;

D O I：

暂无

中图分类号：

U116.1 [运输协调与分工];

学科分类号：

08 ; 0823 ;

摘要：

针对不确定车辆数的车辆调度问题,建立了使用配送车辆数最少和总行驶距离最短的双目标数学规划模型.在分层序列法思想的框架内,提出一种分两阶段求解的混合算法.基于改进的粒子群算法进行车辆的分配,获得完成任务集所使用的最少车辆数,把粒子群的优化方案转化为禁忌算法的初始解进行路径的优化,以使车队完成给定的配送任务集所花费的成本最少.通过实例求解结果对算法进行了总结分析.

引用

页码：647 / 650

页数：4

共 9 条

[1] 不确定车辆数的有时间窗车辆路径问题的遗传算法 [J].

邹彤 ;

李宁 ;

孙德宝 .

系统工程理论与实践, 2004, (06) :134-138

[2] 车辆路径问题的禁忌搜索算法研究 [J].

郎茂祥 ;

胡思继 .

管理工程学报, 2004, (01) :81-84

[3]

A generalized assignment heuristic for vehicle routing. Fisher ML,Jaikumar R. Networks . 1981

[4]

Alocation based heuristicfor general routing problem. Bramel J B,,Si mchilevi D. Location Science . 1997

[5]

Probabilistic diversification and intensification in local search for vehicle routing. Y. Rochat,E. Taillard. Journal of Heuristics . 1995

[6]

Atwo-stage heuristicfor the vehicle routing problem with ti me windowsand a li mited number of vehicles. Andrew Li m,Zhang Xingwen. Proceedings ofthe 38th Hawaii International Conference on System . 2005

[7]

A Guide toVehicle Routing Heuristics. Cordeau J F,Gendreau M,Laporte G. Journal of the Opera-tional Research Society . 2002

[8]

Probabilistic diversification and intensification in local search for vehicle routing[J] . Yves Rochat,éric D. Taillard. &nbspJournal of Heuristics . 1995 (1)

[9] 不确定车辆数的车辆路径问题模型和混合算法 [J].

张涛 ;

张玥杰 ;

王梦光 .

系统工程理论方法应用, 2002, (02) :121-124+130

← 1 →