The Reasearch Of Vehicle Schduling Problem In Refined-oil Secondary Logistics Distribution

Refined-oil as an important strategic commodity is related to the national economy and the people’s livelihood. Refined-oil market will maintain rapid growth in long time. Refined-oil logistics is playing more and more important role in the sales of refined-oil. Refined-oil secondary logistics distribution is the key of the sales of refined-oil. In the total refined-oil supply chain, refined-oil secondary logistics distribution is located at the front. It is the key segment for enterprise improving logistics distribution efficiency and reducing the operation cost. After years of development, the development in China’s refined-oil secondary logistics distribution has made good progress, but on the whole, it still has a far cry from the refined-oil enterprise of the developed countries. In the refined-oil secondary logistics distribution, vehicle scheduling problem is the key; vehicle scheduling problem determines the rationalization’s degree of the refined-oil secondary logistics distribution. So the research of vehicle scheduling problem in refined-oil secondary logistics distribution has certain theory value and practical significance.In this paper, the refined-oil secondary logistics distribution is taken as research object. Firstly, the current situation of the development in the Chinese refined-oil logistics is analyzed; the work flow and the existed problems in the refined-oil secondary logistics distribution is introduced; and based on the Nanjing branch of China National Petroleum Corporation, the situation of the company in the refined-oil secondary logistics distribution is importantly introduced. It elaborates the basic problems of the optimization of scheduling vehicles, including the raising of the problem, the classification of the problem and the solution theory method of the problem.Secondly, the vehicle scheduling problem of refined-oil secondary logistics distribution based on the fully loaded case is researched. The research can be divided into the single Auto-models and the multiple Auto-models. This paper respectively introduces the mathematical model and the solving method of the two Auto-models, and it has an example analysis and solution for the single Auto-models and the fully loaded vehicle scheduling problem of refined-oil logistics distribution. Finally, vehicle scheduling problem of the refined-oil secondary logistics distribution based on the fully loaded case is researched. The based problem is described in detail, and two kinds of mathematical model are introduced, including the general VSP mathematical model and the mathematics model with the time window constraint. The vehicle scheduling problem of non-filled loaded refined-oil secondary logistics distribution is researched specilly, and the paper puts forward two heuristic algorithm theories, the C-W saving algorithm and genetic algorithm. It has an analysis to the same example case with the two methods, it proves that the two algorithms’feasibility in solving vehicle scheduling problem of the refined-oil secondary logistics distribution, and it also verifies that the genetic algorithm has more advantages than C-W saving algorithm in solving vehicle scheduling problem of refined-oil secondary logistics distribution.