共同配送选址-路径问题及大邻域搜索算法

作     者：李珍萍 赵雨薇 张煜炜 邢立宁 任腾 Li Zhenping;Zhao Yuwei;Zhang Yuwei;Xing Lining;Ren Teng

作者机构：北京物资学院信息学院北京101149 北京化工大学经济管理学院北京100029 首都经济贸易大学管理工程学院北京100070 国防科技大学信息系统与管理学院湖南长沙410003 中南林业科技大学物流与交通学院湖南长沙410004 

基　　金：国家自然科学基金(71771028) 北京自然科学基金(9212004,Z180005) 北京市属高校高水平科研创新团队建设项目(IDHT20180510) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2021年第33卷第10期

页      码：2518-2531页

摘      要：结合城市物流共同配送体系两层级、多中心、多车型等特点,研究了两层级共同配送选址-路径问题。以总成本极小化为目标,建立该问题混合整数规划模型,设计求解模型的自适应大邻域搜索算法。算法应用多种删除操作符和插入操作符生成邻域解,根据每次迭代得到的邻域解优劣调整相应操作符的选择概率,加快收敛速度。利用选址-路径问题的标准测试集生成若干算例,分别利用自适应大邻域搜索算法和Gurobi软件进行求解,通过对比分析验证自适应大邻域搜索算法的快速有效性。

主 题 词：两层级共同配送 选址-路径问题 混合整数规划 自适应大邻域搜索 模拟退火 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.16182/j.issn1004731x.joss.20-0685

馆 藏 号：203105177...