Research On Vehicle Scheduling Of The Oil Transport On The Basis Of Genetic Algorithms

Logistic is a new subject. Transportation is an important part of modern logistics. Logical arrangements for the routing of transport vehicles can reduce transportation costs and increase economic efficiency. Vehicle routing problem is a kind of scheduling in the logistics transport vehicles with a broad application of combinatorial optimization which is the hard nut to crack of NP.This paper is to resolve mainly the scheduling problem of oil transport vehicles on the basis of the application of genetic algorithms after a deep research about actual situation of the crude oil transportation. The main task is as follows:(1)The paper introduces the process of automobile transportation& production to explain the importance and the effective way of logical transportation, from time-use, speed-use, and so on the single and integrated indicators.(2)The paper outlines the basic principles and the design process with the purpose of analyzing the genetic algorithm, then presents with a choice of encoding methods and strategies unrelated to the convergence of unified criteria.(3)The paper makes more practical objective function through operational process analysis of crude oil vehicular traffic. It designs the fitness function which has the ability to regulate, making the operation of the genetic algorithm find the solution that can according to the object of the problem. It can optimize vehicle scheduling plan on the basis of the present condition.(4)It aims at the waiting for the loading and unloading phenomenon in the existing environment, add time window constraints in the genetic algorithm, and reconstruct practical objective function on the thinking of penalty function. After the genetic algorithm has been improved, get a vehicle scheduling plan with time window constraints, the waiting for the loading and unloading is as far as possible to avoid in it.(5)Adjust the stipulation within the limited scope, optimize the current conveyance, and make optimization of the vehicle scheduling plan based of that again.(6)It makes comprehensive analysis and compares that several of the above optimization of the plans based on the genetic algorithm, and gives the corresponding conclusions. Genetic Algorithms in resolving scheduling optimized combination is effective, using a genetic algorithm to achieve the crude oil transport vehicles scheduling optimization. Optimal scheduling based on the completion of the same task for the transport of crude oil, reduce the input of the capacity, increase vehicle efficiency and save the expensive cost.