文献类型：期刊文章

作　　者：李国明[1] 李军华[1]

LI Guo-ming;LI Jun-hua(Key Laboratory of Jiangxi Province for Image Processing and Pattern Recognition,Nanchang Hangkong University,Nanchang 330063,China)

机构地区：[1]南昌航空大学江西省图像处理与模式识别重点实验室,南昌330063

出　　处：《控制与决策》

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

年　　份：2021

卷　　号：36

期　　号：9

起止页码：2161-2169

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD2021_2022、EAPJ、EI、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP18]