Vehicle Routing Problem With Time Windows Constraint Considering Carbon Emission

With the development of economic globalization and the promotion of e-commerce, logistics activities have become more frequent, especially in the distribution aspect.. Faced with pressure on energy consumption and environment protection, green logistics has been appeared and becomes a hot topic in the field of logistics. Vehicle routing problem, as an important means of logistics system optimization through the rational allocation of logistics resources, can effectively reduce logistics costs as well as fuel consumption and carbon emissions, which is an effective way to achieve low-carbon logistics. Vehicle routing problem in low-carbon environment has important practical significance and application value for achieving energy conservation and emission.The paper mainly studies the mathematical model and algorithm for the low-carbon vehicle routing problem with time windows. The main research work includes the following aspects:(1) Based on the basic model of VRP and carbon emission estimation model, the low-carbon vehicle routing problem with time windows(LCVRPTW) has been generally described and assumed and the optimization model of the problem above has been built.(2) As the LCVRPTW is the extend of vehicle routing problem and its' optimization objectives and constraints are more complex, the modern heuristic algorithm is appropriate, thus the paper approach an improved genetic algorithm to solve this problem.(3) The paper simulates the model approached and the algorithm designed to obtain the best solution of the LCVRPTW compared with standard GA and SA, verifies the efficiency and utility of the model approached and the algorithm designed, and finally analyses the significance of carbon emission and time window in LCVRP.Study on the low-carbon vehicle routing problem with time windows, for enterprises, research vehicle routing problem can be reasonably optimize vehicle resources, reduce operating costs, improve the timeliness of delivery; The objective function for the low-carbon vehicle routing problem, including fuel consumption and carbon emissions at least, so that the vehicle routing meet the energy saving requirements, which is also in line with the times sustainable trend.