计算机科学 ›› 2024, Vol. 51 ›› Issue (11A): 231200035-6.doi: 10.11896/jsjkx.231200035

• 智能计算 • 上一篇    下一篇

基于遗传算法的低碳导向的物流中心配送优化

蒋一波, 周泽宝, 李强, 周轲   

  1. 浙江工业大学计算机科学与技术学院、软件学院 杭州 310023
  • 出版日期:2024-11-16 发布日期:2024-11-13
  • 通讯作者: 蒋一波(jyb106@zjut.edu.cn)
  • 基金资助:
    浙江省“领雁”研发攻关计划项目(2023C03154)

Optimization of Low-carbon Oriented Logistics Center Distribution Based on Genetic Algorithm

JIANG Yibo, ZHOU Zebao, LI Qiang, ZHOU Ke   

  1. College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:JIANG Yibo,born in 1982,Ph.D,asso-ciate professor,master supervisor,is a member of CCF(No.80054M).His main research interests include smart grid and big-data analysis.
  • Supported by:
    “Ling Yan” R & D Project of Zhejiang Province(2023C03154).

摘要: “双碳”背景下,交通运输行业作为碳排放的主要贡献者之一,亟需有效的降碳改革以助力国家实现“双碳”目标。针对当前主流的物流中心式物流模式,以单位货运周转量碳排放最小、货运成本最低及配送时间最短为目标,建立低碳导向的物流优化多目标模型,并针对该模型和场景的特点改进NSGA-II多目标遗传算法。利用抽象后的某快递公司数据样例进行实验,验证上述多目标优化模型及改进NSGA-II算法的有效性和先进性。实验结果表明:从优化调度和路径规划两个角度切入,针对配送全流程进行优化搜索求解,能够有效实现预设控本降碳的目标,为物流企业配送决策提供理论依据。研究结果同时也表明:降碳和成本控制作为物流中的制约因素,不同的目标偏好会对决策产生重大影响。

关键词: 低碳导向, 多目标优化, 遗传算法, 优化调度, 路径规划

Abstract: The transportation industry,as one of the main contributors to carbon emissions,urgently needs effective carbon reduction reforms to help the country achieve thecarbon peaking and neutrality goals.Aiming at the current mainstream logistics center logistics model,a low-carbon oriented logistics optimization multi-objective model is established with the goals of minimizing carbon emissions per unit freight turnover,minimizing freight costs,and minimizing delivery time.The NSGA-II multi-objective genetic algorithm is improved based on the characteristics of this model and the characteristics of the scenario.An abstract data sample of an express company is used to test the effectiveness and progressiveness of the multi-objective optimization model and the improved NSGA-II algorithm.Experimental results show that from the perspectives of optimization scheduling and path planning,optimizing the entire distribution process through search and solution can effectively achieve the preset goal of cost control and carbon reduction,and provide theoretical basis for logistics enterprise distribution decision-making.The research results also indicate that carbon reduction and cost control are constraints in logistics,and different target preferences can have a significant impact on decision-making.

Key words: Low carbon oriented, Multi-objective optimization, Genetic algorithm, Scheduling optimization, Route planning

中图分类号: 

  • TP301.6
[1]ZHUANG G Y.The challenges and countermeasures faced byChina in achieving the “dual carbon” goal[J].People's Tri-bune,2021(18):50-53.
[2]XIUFM.The concept and implementation approach of low-carbon transportation[J].China Transportation Review,2010(5):13-17.
[3]Project Comprehensive Report Writing Group.Comprehensivereport on China's long-term low-carbon development strategy and transformation path[J].China Population,Resources and Environment,2020,30(11):1-25.
[4]HU A G.China's Goal of Achieving Carbon Peak by 2030 andits Main Approaches[J].Journal of Beijing University of Technology(Social Sciences Edition),2021,21(3):1-15.
[5]ZHANG D Z,QIAO X,XIAO B W,et al.Multi-objective vehicle routing optimization based on low carbon perspective and random demand[J].Journal of Railway Science and Engineering,2021,18(8):2165-2174.
[6]ZHANG N.Multi-target optimization method of cold chain lo-gistics distribution shared warehouse location under low-carbon constraint[J].Automation and Instrumentation,2023,279(1):57-63.
[7]PEI X B,JIA D F.Optimizing Multi-Objective Vehicle Routing Problem in City Logistics Based on Simulated Annealing Algorithm[J].Journal of Mathematics in Practice and Theory,2016,46(2):105-113.
[8]JIN X L,LI J G.Research on Multi-target Path OptimizationAlgorithm Based on Genetic Algorithm[J].Computer Technology and Development |Comput Technol Dev,2018,28(2):54-58.
[9]XV H Y,ZHAO J M,ZHANG Y,et al.Application of the lmproved NSGA Ⅱ in Multi Objective Optimization for the Vehicle Routing Problem[J].Computer Engineering & Science,2010,32(10):117-121.
[10]FENG L,LIANG G Q.Real-time Dynamic Vehicle Schedulingand Vehicle Routing Problem Based on GPS & GlS Collaboration[J].Computer Science,2017,44(9):272-276,285.
[11]CHEN Y,HUANG P X,CHENG J P,et al.Hybrid ParticleSwarm Optimization Algorithm Based on Hierarchical Learning and Different Evolution for Solving Capacitated Vehicle Routing Problem[J].Computer Science,2022,49(S2):188-194.
[12]YAO K,YANG B,ZHU X L.Low-Carbon Vehicle RoutingProblem Based on Real-Time Traffic Conditions[J].Computer Engineering and Applications,2019,55(3):231-237.
[13]JIANG Q W,LIN Y,FENG F L.Research on MultimodalTransport Path Optimization Problem Considering Carbon Tax Value Changes Under Fuzzy Time[J].Journal of Industrial Technological Economics,2020,39(4):81-88.
[14]SHEN B,SHEN L W,LI Y.Dynamic Task Scheduling Method for Space Crowdsourcing[J].Computer Science,2022,49(2):231-240.
[15]CHEN J X,LIAO W Z,YU C W.Route optimization for coldchain logistics of front warehouses based on traffic congestion and carbon emission[J].Comput.Ind.Eng.,2021,161:107663
[16]ZHAO B L,GUI H X,LI H Z,et al.Cold chain logistics route optimization considering traffic condition[J].Manufacturing Automation,2021,43(4):90-95.
[17]XIAO Y Y,ZHAO Q H,KAKU I,et al.Development of a fuel consumption optimization model for the capacitated vehicle routing problem[J].Comput.Oper.Res.,2012,39(7):1419-1431.
[18]CHEN W L,DAI S G.Review of Algorithms for TravelingSalesman Problems[J].Journal of Chuzhou University,2006(3):1-6.
[19]XI Y G,CHAI T Y,YUN W M.Review of Genetic Algorithm[J].Control Theory & Applications,1996(6):697-708.
[20]DEB K,AGRAWAL S,PRATAP A,et al.A fast and elitistmultiobjective genetic algorithm:NSGA-II.IEEE Trans.Evol.Comput.,2002,6(2):182-197.
[21]DEMIR E,BEKTAS T,et al.An adaptive large neighborhoodsearch heuristic for the Pollution-Routing Problem[J].Eur.J.Oper.Res.,2012,223(2):346-359.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!