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

Joint Distribution Location-routing Problem and Large Neighborhood Search Algorithm

作　　者：李珍萍[1] 赵雨薇 张煜炜 邢立宁[4] 任腾 Li Zhenping;Zhao Yuwei;Zhang Yuwei;Xing Lining;Ren Teng(School of Information,Beijing Wuzi University,Beijing 101149,China;School of Economics and Management,Beijing University of Chemical Technology,Beijing 100029,China;School of Management Engineering,Capital University of Economics and Business,Beijing 100070,China;School of Information System and Management,University of National Defense Science and Technology,Changsha 410003,China;School of Logistics and transportation,Central South University of Forestry and Technology,Changsha 410004,China)

机构地区：[1]北京物资学院信息学院,北京101149 [2]北京化工大学经济管理学院,北京100029 [3]首都经济贸易大学管理工程学院,北京100070 [4]国防科技大学信息系统与管理学院,湖南长沙410003 [5]中南林业科技大学物流与交通学院,湖南长沙410004

出　　处：《系统仿真学报》2021年第10期2518-2531,共14页Journal of System Simulation

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

摘　　要：结合城市物流共同配送体系两层级、多中心、多车型等特点,研究了两层级共同配送选址-路径问题。以总成本极小化为目标,建立该问题混合整数规划模型,设计求解模型的自适应大邻域搜索算法。算法应用多种删除操作符和插入操作符生成邻域解,根据每次迭代得到的邻域解优劣调整相应操作符的选择概率,加快收敛速度。利用选址-路径问题的标准测试集生成若干算例,分别利用自适应大邻域搜索算法和Gurobi软件进行求解,通过对比分析验证自适应大邻域搜索算法的快速有效性。Based on the characteristics of two-echelon, multi-center, and heterogeneous fleets in urban logistics joint distribution system, the two-echelon joint distribution location routing problem is studied. The problem is formulated into a mixed integer programming model to minimize the total costs. An adaptive large neighborhood search algorithm(ALNS) for solving the model with multiple deletion and insertion operators is proposed to obtain neighborhood solution. The selection probability of each operator is adjusted according to the neighborhood solution to accelerate the convergence speed. Several test examples are generated based on the benchmark of location-routing problem. Both ALNS algorithm and Gurobi software are used to solve the problem respectively, and the fast effectiveness of the ALNS algorithm is verified by comparative analysis.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]