一类特殊车辆路径问题(VRP)

被引：13

作者：

李嘉

王梦光

唐立新

宋建海

机构：

[1] 东北大学信息科学与工程学院!辽宁沈阳

[2] 上海宝山钢铁集团(公司)计算机系统工程有限公司!上海

来源：

东北大学学报 | 2001年 / 03期

关键词：

车辆路径问题; 混合车队车辆; 遗传算法; 禁忌搜索;

D O I：

暂无

中图分类号：

O223 [统筹方法]; O229 [搜索理论];

学科分类号：

摘要：

描述了一类特殊的车辆路径问题 (VRP) -混合车队车辆路径问题·在分析问题特性的基础上 ,通过引入“车队模式”定义 ,提出了求解框架 ,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题 ,所设计混合算法 ,利用了GA搜索全局性好 ,TS局部爬山能力强的特点·提出的车队、任务分段组合编码和解码规则充分考虑了混合车队车辆路径问题的特点·实例计算结果表明了框架、模型和算法的有效性

引用

页码：245 / 248

页数：4

共 6 条

[1]

The truck dispatching problem. Dantzig G,Ramser J. Management Science . 1959

[2]

The vehicle routing problem:An overviewof ex-act and approximate algorithms. Laporte G. European Journal of Opera-tional Research . 1992

[3]

Classification in vehicle routing and scheduling. Bodin L,Golden B. Networks . 1981

[4]

Perspectives on practical aspects of truck routing and scheduling. Ronen D. European Journal of Operational Research . 1988

[5]

Vehiclerouting. ChristofidesN. Traveling Salesman Problem: A Guided. Tour of Combinatorial Optimization . 1985

[6]

A classification scheme for vehicle routing and scheduling problems. Desrochers M,Lenstra J,Savelsbergh M. European Journal of Operational Research . 1990

← 1 →