有时间窗的开放式车辆路径问题及其遗传算法

被引：24

作者：

钟石泉

杜纲

贺国光

机构：

[1] 不详

[2] 天津大学管理学院

[3] 不详

来源：

计算机工程与应用 | 2006年 / 34期

关键词：

开放式车辆路径问题; 容量约束; 时间窗约束; 遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点。通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性。

引用

页码：201 / 204

页数：4

共 6 条

[1]

A heuristic method for the open vehicle routing problem. SARIKLIS D,POWELL S. Journal of the Operational Research Society . 2000

[2]

Formulation and structure of more complex/realistic routing and scheduling problems. SCHRAGE L. Networks . 1981

[3]

Gillotineable bin packing:a genetic approach. BERTHOD K. Eu-ropean Journal of Operational Research . 1995

[4]

Genetic algorithms in search,optimization,and machine learning. GOLDBERG D E. . 1989

[5]

Routing and scheduling of vehicles and crews:the state of the art. BODIN L,GOLDEN B,ASSAD A,et al. Computers and Operations Research . 1983

[6]

A heuristic for bi-objective vehicle routing with time window constraints. SUNG C H,YANG B P. International Journal of Production Economics . 1999

← 1 →