Research On Routing Optimization For Multi-compartment Tank Truck Of Low-carbon Logistics

With the rapid development of economy,more and more people pay attention to the vehicle routing problem of refined oil distribution,especially multi-compartment tank truck can distribute a variety of refined oil at the same time.Considering the time windows,multi-depot and diverse refined oil,how to optimize the transport route,thereby reduce the costs of distribution.Under the low-carbon logistics,meanwhile to reduce distribution costs and carbon emissions,achieving energy saving and emission reduction,increasing profits of the enterprise,have become great importance problem of petroleum enterprises.Firstly,the classification and solving methods of vehicle routing problem are introduced,which lead to the theory of multi-compartment tank truck vehicle routing problem and its distribution.Then combined with the background of low-carbon logistics,the thesis gives the impact factors of carbon emissions and the commonly used carbon emissions calculation model,so as to make the foundation of the research on routing optimization for multi-compartment tank truck of low-carbon logistics.Secondly,the paper deeply researchs on multi-depot multi-compartment tank truck vehicle routing problem with time windows.Mathematical model is established aiming at the lowest costs of distribution,and sets refined oil delivery not mixed as constraint condition.For the characteristics that tabu search algorithm can effectively solve vehicle routing problem but depend on the initial solution,the paper improves simulated annealing(SA)and tabu search(TS)hybrid algorithm from the initial solution generation,operator design,tabu length and termination criterion.Thirdly,in view of low-carbon logistics background,the research builds mathematical model while minimize distribution costs and carbon emissions.Combining with the Pareto method,multiple objective SA-TS hybrid algorithm is improved.Then linear weight method and Pareto method are introduced by nature of the problem in algorithm,so enhancing the performance of algorithm to solve multiple objective optimization problems.Finally,a private petroleum enterprise operation data of refined oil distribution is discussed,which is based on the real shortest distance between two sites.The SA-TS hybrid algorithm and multiple objective SA-TS hybrid algorithm are used to solve the instance respectively,then compare with the classical algorithm and manual scheduling.The results show that the improved algorithm for solving multi-compartment tank truck vehicle routing problem and multi-compartment tank truck vehicle routing problem of low-carbon logistics are validity and practicability.