引用本文:肖友刚,曹健,陈婉茹,张得志,李双艳.多舱共配绿色车辆路径问题的改进变邻域搜索算法[J].控制理论与应用,2024,41(4):751~762.[点击复制]
XIAO You-gang,CAO Jian,CHEN Wan-ru,ZHANG De-zhi,LI Shuan-yan.Improved variable neighborhood search algorithm for multi-compartment green vehicle routing problem[J].Control Theory and Technology,2024,41(4):751~762.[点击复制]
多舱共配绿色车辆路径问题的改进变邻域搜索算法
Improved variable neighborhood search algorithm for multi-compartment green vehicle routing problem
摘要点击 3242  全文点击 254  投稿时间：2022-03-14  修订日期：2022-11-12
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2023.20182
  2024,41(4):751-762
中文关键词  多舱共配  绿色车辆路径  均衡抖动  粒度局部搜索  改进变邻域搜索算法
英文关键词  multi-compartment distribution  green vehicle routing  balanced shaking  granular mechanism  improved variable neighborhood search
基金项目  国家自然科学基金项目(71672193), 湖南省自然科学基金项目(2021JJ30857), 湖南省社会科学基金项目(19YBA378)
作者单位E-mail
肖友刚 中南大学交通运输工程学院 csuxyg@csu.edu.cn 
曹健 中南大学交通运输工程学院  
陈婉茹 中南大学交通运输工程学院  
张得志* 中南大学交通运输工程学院 dzzhang@csu.edu.cn 
李双艳 中南林业科技大学物流与交通学院  
中文摘要
      针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题, 本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW), 构建混合整数线性规划模型, 并设计改进的变邻域搜索算法(IVNS)实现求解. 采用两阶段混合算法构造高质量初始解. 提出均衡抖动策略以充分探索解空间, 引入粒度机制以提升局部搜索阶段的寻优效率. 标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性. 仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW, 且改进策略提高了算法的求解效率和全局搜索能力. 最后, 基于对配送策略和时效性的敏感性分析, 为相关配送企业降本增效提供更多决策依据.
英文摘要
      Focusing on the problem of “multiple depots, punctuality, multiple products and energy intensity” arising in the distribution scenario of community group purchase, this paper studies the multi-depot multi-compartment green vehicle routing problem with time windows (MDMCGVRPTW). A mixed integer linear programming (MILP) model and an improved variable neighborhood search (IVNS) algorithm are proposed. High quality initial solutions are obtained by a two-stage hybrid (2SH) algorithm. A new balanced shaking heuristic is designed to fully explore the solution space, and a granularity mechanism is introduced to improve the efficiency of local search. The 2SH algorithm and the IVNS algorithm have already demonstrated their effectiveness in solving the benchmarks. The experiment results based on the simulation examples show that the proposed model and algorithm can effectively solve the MDMCGVRPTW, and the improved strategies enhance the exploitation capability of the IVNS algorithm. Finally, some management insights for relevant distribution enterprises are given based on the sensitivity analysis of distribution strategy and timeliness to achieve cost reduction and efficiency increase.