计算机与现代化Issue(6)：25-32,8.DOI:10.3969/j.issn.1006-2475.2024.06.005
基于LNS-NSGA2的多目标冷链运输优化
Multi-objective Cold Chain Transportation Optimization Based on LNS-NSGA2
摘要
Abstract
Aiming at the problems of high distribution cost and low effective utilization rate of vehicles in the cold chain logistics distribution system,a multi-vehicle cold chain logistics route optimization model aiming at minimizing transportation cost and maximizing user satisfaction was constructed.At the same time,the impact of distribution time window and freshness of fresh goods on user satisfaction was considered,so as to no longer add extra costs to fresh goods that do not meet the time window distri-bution.Based on Elitist Non-dominated Sorting Genetic Algorithm(NSGA2)with elite strategies,a cluster initializing population method was designed,and an orderly crossover method was designed according to the characteristics of path coding.A repair strategy is designed to modify the infeasible solutions caused by constraints and guide them to search on the edge of constraints.Combined with the idea of Large Neighborhood Search(LNS)algorithm,it guides individuals to search in the neighborhood,in-creases the local search ability,and enriches the population diversity.The simulation results show that the Pareto frontier ob-tained by the algorithm is obviously superior to the traditional NSGA2 algorithm in multi-objective multi-vehicle routing optimi-zation problem.关键词
冷链物流路径优化/时间窗约束/多目标/NSGA2/邻域搜索Key words
cold chain logistics route optimization/time window constraint/multi-objective/NSGA2/neighborhood search分类
管理科学引用本文复制引用
王宁,李迎,刘枫..基于LNS-NSGA2的多目标冷链运输优化[J].计算机与现代化,2024,(6):25-32,8.基金项目
陕西省自然科学基础研究计划项目(2021JQ-656) （2021JQ-656）
