多车型动态需求车辆路径问题建模及优化

被引：58

作者：

张景玲 ^{[1
]}

赵燕伟 ^{[1
]}

王海燕 ^{[1
]}

介婧 ^{[2
]}

王万良 ^{[2
]}

机构：

[1] 浙江工业大学特种装备制造与先进加工技术教育部重点实验室

[2] 浙江工业大学计算机科学与技术学院

来源：

计算机集成制造系统 | 2010年 / 16卷 / 03期

关键词：

物流; 车辆路径; 动态需求; 多车型; 两阶段模型; 混合量子进化算法;

D O I：

10.13196/j.cims.2010.03.97.zhangjl.026

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ; 1201 ; 1202 ; 020205 ;

摘要：

针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度。最后通过实例测试及与其他算法的比较,验证了该方法的有效性。

引用

页码：543 / 550

页数：8

共 7 条

[1] 有能力约束车辆路径问题的量子进化算法 [J].

赵燕伟 ;

彭典军 ;

张景玲 ;

吴斌 .

系统工程理论与实践, 2009, 29 (02) :159-166

[2] 求解客户需求动态变化的车辆路径规划方法 [J].

李兵 ;

郑四发 ;

曹剑东 ;

杨扬 ;

耿华 ;

连小珉 .

交通运输工程学报, 2007, (01) :106-110

[3] 动态车辆路径问题:现状与展望 [J].

谢秉磊 ;

郭耀煌 ;

郭强 .

系统工程理论方法应用, 2002, (02) :116-120

[4]

Separating capacity constraints in the CVRP using tabu search[J] . P. Augerat,J.M. Belenguer,E. Benavent,A. Corberán,D. Naddef.European Journal of Operational Research . 1998 (2)

[5]

Dynamic vehicle routing: Status and prospects[J] . Harilaos N. Psaraftis.Annals of Operations Research . 1995 (1)

[6] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

[7]

Stochastic and Dynamic Modelsin Transportation. Dror M,Powell W B. Operations Research . 1993

← 1 →