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

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

单位：中国地质大学经济管理学院 武汉430074 北京理工大学能源与环境政策研究中心 北京100081 北京理工大学管理经济学院 北京100081