基于混合禁忌搜索算法的随机车辆路径问题

作     者：李国明 李军华 LI Guo-ming;LI Jun-hua

作者机构：南昌航空大学江西省图像处理与模式识别重点实验室南昌330063 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2021年第36卷第9期

页      面：2161-2169页

核心收录：

学科分类：0820[工学-石油与天然气工程] 08[工学] 081104[工学-模式识别与智能系统] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61440049,61866025,61866026) 江西省自然科学基金项目(20181BAB202025) 江西省优势科技创新团队计划项目(20181BCB24008)。 

主　　题：随机需求 随机服务时间 机会约束规划 混合禁忌搜索算法 

摘      要：针对实际配送过程中客户需求、车辆服务时间随机可变,提出带软时间窗的随机需求和随机服务时间的车辆路径问题.以配送车辆行驶路径为研究对象,建立基于配送成本、时间惩罚成本、修正成本的配送车辆路径优化模型,并提出一种混合禁忌搜索算法.该算法将最近邻算法和禁忌搜索算法相结合,将时间窗宽度及距离作为最近邻算法中节点选择标准;并对禁忌搜索算法中禁忌长度等构成要素进行自适应调整,引入自适应惩罚系数.实验结果表明,改进后的混合禁忌搜索算法具有较强的寻优能力、较高的鲁棒性,同时算法所得车辆行驶路径受客户需求变动影响较小.