内蒙古大学学报(自然科学版)2024,Vol.55Issue(5) :540-550.DOI:10.13484/j.nmgdxxbzk.20240511

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

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

岳阳 曹瑾鑫
内蒙古大学学报(自然科学版)2024,Vol.55Issue(5) :540-550.DOI:10.13484/j.nmgdxxbzk.20240511

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

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

岳阳 1曹瑾鑫2
扫码查看

作者信息

  • 1. 内蒙古大学数学科学学院,呼和浩特 010021
  • 2. 内蒙古科学技术研究院,呼和浩特 010010;内蒙古大学交通学院,呼和浩特 010070
  • 折叠

摘要

为有效解决冷链物流过程中的污染气体排放量高和物流成本高的问题,通过对其配送中心选址和车辆路径优化问题的研究,开发了一个涉及到成本、时间及碳排放因素的冷链物流配送选址-路径多目标优化模型.针对模型求解困难的问题,基于免疫算子,提出改进的NS-GA-Ⅱ算法,结合实际案例进行计算和分析.结果表明:碳排放量对冷链物流配送中心选址与运输路径选择的最优决策产生显著影响.改进的NSGA-Ⅱ算法比传统算法在运算效率、多样性和收敛性能方面更具有优势.研究结果证实了该模型及算法在指导冷链物流配送中心选址和车辆配送路径优化决策中的应用价值,为企业决策提供了新的理论支持.

Abstract

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.

关键词

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

Key words

location-routing optimization/cold chain logistics/multi-objective optimization/NSGA-Ⅱ algorithm

引用本文复制引用

基金项目

国家自然科学基金项目(71961024)

内蒙古关键技术攻关计划项目(2019GG287)

出版年

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

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

CSTPCD
影响因子:0.346
ISSN:1000-1638
段落导航相关论文