| The rapid development of China’s economy has driven the rapid increase of China’s logistics distribution demand,but at the same time,it has also caused serious environmental pollution problems.Among them,as the beginning of automobile manufacturing logistics,the inbound logistics of automobile parts has a decisive impact on all links of automobile logistics.How to effectively reduce the carbon emission of vehicles on the basis of reasonable planning of vehicle distribution routes has become the research focus of vehicle routing.Starting from the classical vehicle routing problem and aiming at the logistics problem of auto parts entering the factory,this paper establishes the route optimization model of auto parts recycling.Through the further study of low-carbon vehicle routing problem and SDVRP(vehicle routing problem with separable demand),this paper constructs a lowcarbon recycling picking model with separable demand,which considers the carbon emission of vehicles and the separable demand of suppliers,The hard time window constraint is added.The main research results and innovations are as follows:(1)Based on the existing research and the deep understanding of national policies and low-carbon logistics,this paper analyzes and studies the circular picking mode,the entry logistics of auto parts and the vehicle routing problem,and makes it clear that the research direction of this paper is the optimization of the circular picking route of auto parts;Further study the low-carbon vehicle routing problem and SDVRP(vehicle routing problem with separable demand),and creatively put forward a separable low-carbon cycle picking model for the demand of automobile parts inbound logistics,which has important practical significance.(2)This paper analyzes and compares the carbon emission calculation models in the lowcarbon vehicle routing problem,compares the calculation models from the macro and micro levels,and finally innovatively selects the comprehensive fuel consumption model(CMEM)to calculate the vehicle carbon emission,because the calculation process of the comprehensive fuel consumption model involves many factors such as the driving speed,load change,vehicle coefficient and so on,The corresponding fuel consumption model can be established according to different research priorities;The vehicle routing problem with demand splitting is studied.Demand splitting can reduce the transportation cost and increase the vehicle loading rate,which is more in line with the actual transportation process.(3)Aiming at the problem of cyclic pickup of auto parts,a separable low-carbon cyclic pickup model in line with the actual demand is creatively constructed,in which the objective function of minimizing the sum of fixed start-up cost,vehicle fuel consumption cost and carbon emission cost is established,and the constraints such as hard time window and vehicle load limit are added;And according to the characteristics that genetic algorithm is suitable for large-scale solution and can quickly obtain better optimization solution,it is designed to use genetic algorithm for solution,and the genetic algorithm is programmed through MATLAB.(4)Taking the specific case data of a distribution center of a logistics company as the background,the route optimization scheme is designed according to the established demand separable low-carbon cycle picking model,and solved with the designed genetic algorithm.The results are obtained through MATLAB programming algorithm,and the results are compared with the results of two models without considering carbon emission and demand separability,it is found that the design model in this paper is more in line with the actual transportation process and has more practical value. |
