Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 231200035-6.doi: 10.11896/jsjkx.231200035

• Intelligent Computing • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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.
[1] ZHOU Yu, YANG Junling, DANG Kelin. Change Detection in SAR Images Based on Evolutionary Multi-objective Clustering [J]. Computer Science, 2024, 51(9): 140-146.
[2] HUANG Fei, LI Yongfu, GAO Yang, XIA Lei, LIAO Qinglong, DAI Jian, XIANG Hong. Scheduling Optimization Method for Household Electricity Consumption Based on Improved Genetic Algorithm [J]. Computer Science, 2024, 51(6A): 230600096-6.
[3] ZHAO Hongwei, DONG Changlin, DING Bingru, CHAI Hailong, PAN Zhiwei. Study on Multi-strategy Improved Salp Swarm Algorithm for Path Planning Problem [J]. Computer Science, 2024, 51(6A): 230600083-9.
[4] XU Haitao, CHENG Haiyan, TONG Mingwen. Study on Genetic Algorithm of Course Scheduling Based on Deep Reinforcement Learning [J]. Computer Science, 2024, 51(6A): 230600062-8.
[5] HAN Lijun, WANG Peng, LI Ruixu, LIU Zhongyao. Dual Direction Vectors-based Large-scale Multi-objective Evolutionary Algorithm [J]. Computer Science, 2024, 51(6A): 230700155-11.
[6] XIE Genlin, CHENG Guozhen, LIANG Hao, WANG Qingfeng. Software Diversity Composition Based on Multi-objective Optimization Algorithm NSGA-II [J]. Computer Science, 2024, 51(6): 85-94.
[7] LI Zhibo, LI Qingbao, LAN Mingjing. Method of Generating Test Data by Genetic Algorithm Based on ART Optimal Selection Strategy [J]. Computer Science, 2024, 51(6): 95-103.
[8] ZHU Wei, YANG Shibo, TENG Fan, HE Defeng. Study on Unmanned Vehicle Trajectory Planning in Unstructured Scenarios [J]. Computer Science, 2024, 51(4): 334-343.
[9] WANG Zhihong, WANG Gaocai, ZHAO Qifei. Multi-objective Optimization of D2D Collaborative MEC Based on Improved NSGA-III [J]. Computer Science, 2024, 51(3): 280-288.
[10] QIU Mingxin, LEI Shuai, LIU Xianhui, ZHANG Yingyao. Online and Offline Multi-source Heterogeneous Data Fusion System for Recycling Information [J]. Computer Science, 2024, 51(11A): 240100095-7.
[11] LI Wenwang, ZHOU Haohao, DENG Su, MA Wubin, WU Yahui. Joint Optimization of Delay and Energy Consumption of Tasks Offloading for Vehicular EdgeComputing [J]. Computer Science, 2024, 51(11A): 231000080-7.
[12] HAN Huijian, LIU Kexin, LIN Xue. Air Quality Fuzzy Cognitive Map Forecasting Based on Niche Genetic Algorithm [J]. Computer Science, 2024, 51(11A): 240300120-6.
[13] ZHONG Linhui, YANG Chaoyi, XIA Zihao, HUANG Qixuan, QU Qiaoqiao, LI Fangyun, SUN Wenbin. Style-oriented Software Architecture Evolution Path Generation Method [J]. Computer Science, 2024, 51(11A): 240100130-9.
[14] GU Chan, FU Yan, YE Shengli. Tourism Route Planning Based on Colored Traveling Salesman Problem [J]. Computer Science, 2024, 51(11A): 231200072-8.
[15] LI Sanyi, LIU Shuang. Dynamic Multi-Objective Optimization Algorithm with Irregularly Varying Number of Objectives [J]. Computer Science, 2024, 51(11A): 231000079-11.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!