Research On Battery Swap Station Location-Routing-Inventory Problem With Electric Logistics Vehicles

Supply chain management strategies that integrate location,routing,and inventory management,as the primary goal of the efficiency and effectiveness of the entire supply chain,have attracted increasing attention from various types of enterprises.Electric logistics vehicles have gradually developed into important new energy vehicles due to their outstanding advantages in energy saving,emission reduction and road rights.However,at present,electric logistics vehicles still face the problems of insufficient mileage and incomplete supporting facilities,which seriously affects the enthusiasm of enterprises to promote and deploy electric logistics vehicles.In the existing electric vehicle planning research,most of them only consider the optimization of distribution process,and few integrate the location,routing,and inventory issues.How to scientifically select supporting facilities to efficiently use electric logistics vehicle resources,help enterprises to maximize revenue,and promote integrated supply chain management is a valuable research problem.In view of this,this thesis conducts research on battery swap station location-routing-inventory problem with electric logistics vehicles,and specifically completes the following work.This thesis first summarizes domestic and foreign researches on vehicle routing problem,location-routing problem,and location-routing-inventory problem,refining existing research results and listing new research directions.Based on the analysis of the characteristics of the electric logistics vehicle,from the perspective of integrated supply chain management,taking the electric power limit and load limit of the electric logistics vehicle as constraints,considering the multi-batch production conditions and inventory factors of the distribution center,this thesis constructs the mathematical model with revisit of battery swap stations and cooperative arrival of vehicles,which is divided into the pickup stage,production stage and delivery stage.The objective is to minimize the sum of battery swap stations startup cost,transportation cost,carbon emission cost and inventory cost.In order to verify the accuracy of the model,CPLEX is used to test a small-scale example,and the results of considering revisit and visit are compared.It shows the advantages that the model considering revisit.According to the characteristics of NP-hard model,when the problem scale is large,it is not suitable to use accurate algorithms to solve.In addition,considering the shortcomings of a single algorithm,in order to analyze the accuracy and efficiency of the algorithms under different solving strategies,this thesis designs a hybrid particle swarm optimization algorithm,a hybrid genetic algorithm and a two-stage heuristic algorithm based on record-to-record travel method to solve the problem.Schneider examples are used to complete the simulation experiments,which prove the advantages of the algorithms in solving quality and solving speed.It can provide effective reference for the construction of the logistics system of electric vehicles,and provide basis for the large-scale operation of electric logistics vehicles for enterprises.Finally,through the sensitivity analysis,the management suggestions are obtained from the following dimensions:vehicle loading capacity,vehicle battery capacity,startup cost of unit battery swap station,customer location distribution,production batch and customer supply and demand distribution,which provide scientific reference for relevant enterprises to promote and popularize electric logistics vehicles,and provide decision support for operators and government agencies.It not only enriches the theoretical significance and practical value of this thesis in the electric vehicle logistics system,but also provides research ideas and methods for similar problems.