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

• 作者: 王成 陈呈频 陈青丰 韩胜军 鲁建厦
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 车辆路径问题 多车场 多车型 遗传算法 多染色体
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 智能制造
• 页码范围: 218-223
• 页数: 6页
• 分类号: TP3
• 字数: 5152字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.02.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦	浙江工业大学工业工程研究所	106	1259	20.0	31.0
2	陈呈频	浙江工业大学工业工程研究所	28	457	11.0	21.0
3	王成	浙江工业大学工业工程研究所	19	111	6.0	9.0
4	韩胜军	浙江工业大学工业工程研究所	1	23	1.0	1.0
5	陈青丰	浙江工业大学工业工程研究所	5	63	3.0	5.0