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

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

扫码查看
为有效解决冷链物流过程中的污染气体排放量高和物流成本高的问题,通过对其配送中心选址和车辆路径优化问题的研究,开发了一个涉及到成本、时间及碳排放因素的冷链物流配送选址-路径多目标优化模型。针对模型求解困难的问题,基于免疫算子,提出改进的NS-GA-Ⅱ算法,结合实际案例进行计算和分析。结果表明:碳排放量对冷链物流配送中心选址与运输路径选择的最优决策产生显著影响。改进的NSGA-Ⅱ算法比传统算法在运算效率、多样性和收敛性能方面更具有优势。研究结果证实了该模型及算法在指导冷链物流配送中心选址和车辆配送路径优化决策中的应用价值,为企业决策提供了新的理论支持。
The Location and Routing Optimization Problem Based on Improved NSGA-Ⅱ Algorithm
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 algo-rithm are tested and analyzed using real-world case studies.The results indicate that carbon emis-sions 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 im-proved NSGA-Ⅱ algorithm demonstrates superior performance in computational efficiency,diversi-ty,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.

location-routing optimizationcold chain logisticsmulti-objective optimizationNSGA-Ⅱ algorithm

岳阳、曹瑾鑫

展开 >

内蒙古大学数学科学学院,呼和浩特 010021

内蒙古科学技术研究院,呼和浩特 010010

内蒙古大学交通学院,呼和浩特 010070

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

国家自然科学基金项目内蒙古关键技术攻关计划项目

719610242019GG287

2024

内蒙古大学学报(自然科学版)
内蒙古大学

内蒙古大学学报(自然科学版)

CSTPCD
影响因子:0.346
ISSN:1000-1638
年,卷(期):2024.55(5)