求解多车型车辆路径问题的变邻域搜索算法

被引：10

作者：

陈萍 ^{[1
,2
]}

黄厚宽 ^{[3
]}

董兴业 ^{[3
]}

机构：

[1] 南开大学泰达学院物流管理系

[2] 南开大学现代物流研究中心

[3] 北京交通大学计算机与信息技术学院

来源：

系统仿真学报 | 2011年 / 09期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

多车型车辆路径问题; 启发式算法; 变邻域搜索; 抖动;

D O I：

10.16182/j.cnki.joss.2011.09.035

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

多车型车辆路径问题（FSMVRP）是车辆类型不同的车辆路径问题（VRP）,基于变邻域搜索,提出一种启发式算法VNSFSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNSFSM算法的有效性,并给出问题G07-G12的正确解。实验结果表明,VNSFSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNSFSM算法性能相当或更优。

引用

页码：1945 / 1950

页数：6

共 6 条

[1] 多车型车辆路径问题的算法 [J].

叶志坚 ;

叶怀珍 ;

周道平 ;

易海燕 .

公路交通科技, 2005, (05) :147-151

[2]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001

[3]

Variable neighbourhood search: methods and applications[J] . Annals of Operations Research . 2010 (1)

[4] A sweep-based algorithm for the fleet size and mix vehicle routing problem [J].

Renaud, J ;

Boctor, FF .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (03) :618-628

[5]

A tabu search heuristic for the heterogeneous fleet vehicle routing problem[J] . Michel Gendreau,Gilbert Laporte,Christophe Musaraganyi,éric D. Taillard.Computers and Operations Research . 1999 (12)

[6]

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

← 1 →