基于GA-TS的开放式车辆路径优化算法及应用

• 作者: 於世为 诸克军 郭海湘
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 开放式车辆路径 遗传算法 禁忌搜索 优化 煤矿物资
• 年，卷（期）: 2012,（2）
• 页码范围: 264-269,274
• 分类号: TP18
• 字数: 4568字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2012.02.017

摘要

针对带装载能力开放式车辆路径问题,提出了一种基于遗传算法和禁忌搜索(GA-TS)的混合优化算法,将GA的并行计算、全局优化与TS的禁忌技术、快速局部搜索等特性相结合.该算法根据服务点需求及车辆装载能力,采用自然数编码,进行GA全局优化,种群中个体以一定的概率进行TS局部搜索,即对同属一辆车配送的所有服务点进行局部TS路径优化.既保证了优化的全局性,又保证了运算的速度性.应用于郑州煤电物资供销有限公司煤矿物资运输的车辆路径优化中,得到了最经济的运输路径,节约了成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭海湘	中国地质大学经济管理学院	62	539	14.0	20.0
2	诸克军	中国地质大学经济管理学院	103	877	16.0	24.0
3	於世为	中国地质大学经济管理学院	18	121	7.0	10.0