基于改进NSGA-Ⅱ算法的选址与路径优化问题  

The Location and Routing Optimization Problem Based on Improved NSGA-ⅡAlgorithm

作　　者：岳阳 曹瑾鑫 YUE Yang;CAO Jinxin(School of Mathematical Sciences,Inner Mongolia University,Hohhot 010021,China;Inner Mongolia Academy of Science and Technology,Hohhot 010010,China;Institute of Transportation,Inner Mongolia University,Hohhot 010070,China)

机构地区：[1]内蒙古大学数学科学学院,呼和浩特010021 [2]内蒙古科学技术研究院,呼和浩特010010 [3]内蒙古大学交通学院,呼和浩特010070

出　　处：《内蒙古大学学报（自然科学版）》2024年第5期540-550,共11页Journal of Inner Mongolia University：Natural Science Edition

基　　金：国家自然科学基金项目(71961024);内蒙古关键技术攻关计划项目(2019GG287)。

摘　　要：为有效解决冷链物流过程中的污染气体排放量高和物流成本高的问题,通过对其配送中心选址和车辆路径优化问题的研究,开发了一个涉及到成本、时间及碳排放因素的冷链物流配送选址-路径多目标优化模型。针对模型求解困难的问题,基于免疫算子,提出改进的NSGA-Ⅱ算法,结合实际案例进行计算和分析。结果表明:碳排放量对冷链物流配送中心选址与运输路径选择的最优决策产生显著影响。改进的NSGA-Ⅱ算法比传统算法在运算效率、多样性和收敛性能方面更具有优势。研究结果证实了该模型及算法在指导冷链物流配送中心选址和车辆配送路径优化决策中的应用价值,为企业决策提供了新的理论支持。To effectively address the issues of high pollutant gas emissions and high logistics costs in the cold chain logistics process,the optimization of distribution center locations and vehicle routing is investigated.A multi-objective optimization model for cold chain logistics distribution,which considers cost,time,and carbon emissions,is developed.To solve the model's complexity,an improved NSGA-Ⅱalgorithm incorporating immune operators is proposed.The model and algorithm are tested and analyzed using real-world case studies.The results indicate that carbon emissions significantly impact the optimal decisions regarding the location of distribution centers and the selection of transportation routes in cold chain logistics.Compared to traditional algorithms,the improved NSGA-Ⅱalgorithm demonstrates superior performance in computational efficiency,diversity,and convergence.The study's findings validate the model and algorithm's applicability in guiding the optimization decisions for cold chain logistics distribution center location and vehicle routing,providing new theoretical supports for enterprise decision-making.

关 键 词：选址-路径优化 冷链物流 多目标优化 NSGA-Ⅱ算法 

分 类 号：U116[交通运输工程]