多车场与多车型车辆路径问题的多染色体遗传算法

被引：20

作者：

陈呈频

韩胜军

鲁建厦

陈青丰

王成

机构：

[1] 浙江工业大学工业工程研究所

来源：

中国机械工程 | 2018年 / 29卷 / 02期

基金：

浙江省自然科学基金;

关键词：

车辆路径问题; 多车场; 多车型; 遗传算法; 多染色体;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; U116.2 [运输线路优选];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析。实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性。

引用

页码：218 / 223

页数：6

共 11 条

[1] 多车场物流协同运输调度问题研究
田冉
孙林夫
唐慧佳
李斌勇
[J]. 计算机工程与应用, 2015, 51 (21) : 230 - 236
[2] 基于改进蚁群算法的带时间窗废品收集车辆路径问题
刘琼
刘秀城
张超勇
饶运清
[J]. 中国机械工程, 2015, 26 (02) : 247 - 254
[3] 多车场多车型车辆调度问题的改进粒子群算法
罗鸿斌
[J]. 计算机工程与应用, 2014, (07) : 251 - 253
[4] 多车场多车型车辆调度问题及其遗传算法
马宇红
姚婷婷
张芳芳
[J]. 数学的实践与认识, 2014, 44 (02) : 107 - 114
[5] 多车场多车型最快完成车辆路径问题的变异蚁群算法
马建华
房勇
袁杰
[J]. 系统工程理论与实践, 2011, 31 (08) : 1508 - 1516
[6] Improved Multi-Agent System for the Vehicle Routing Problem with Time Windows
但正刚
蔡临宁
郑力
[J]. Tsinghua Science and Technology, 2009, 14 (03) : 407 - 412
[7] 多车型车辆路径问题的算法
叶志坚
叶怀珍
周道平
易海燕
[J]. 公路交通科技, 2005, (05) : 147 - 151
[8] 演化程序[M]. 科学出版社 , (美)Z.米凯利维茨(ZbigniewMichalewicz)著, 2000
[9] The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-based Heuristics[J] . Said Salhi,Niaz Wassan,Mutaz Hajarat.Transportation Research Part E . 2013
[10] 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)

← 1 2 →