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

摘要：

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

关键词：开放式车辆路径、遗传算法、禁忌搜索、优化、煤矿物资

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71103016,71020107026;中央高校基金中央高校基本科研业务费专项资金资助项目

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：264-269,274