Research On Vehicle Scheduling Problem Of Logistic Distribution

Logistic distribution is an operation linking with consumer directly ,and takes account for considerable proportion in variable costs in logistics. The planning of vehicle scheduling in distribution will be take great effect on the efficiency ,cost ,and benefit, especially in distributing for multi consumers. A scientific and reasonable method to vehicle scheduling is an important operation in logistic distribution. So,vehicle scheduling problem had become focus of many scholars to study. In the developed commercial society . With popularization of internet and development of electronic commerce, requirement of comsumer for delivery time is higher and higher so that delivery day formerly had rum to delivery hour now.VSP is a typical strong NP- hard problem,high effective exact algorithm is immposible to it. Heuristic Algorithm can resolve large-scale problem,but cannot ensure the quality of the resolution. Recently, genetic algorithm has been tyied to resolve variable combinatorial optimization problems, such as job scheduling problem,but but has began just now in VSP. Some people assert that genetic algorithm has tended to NP-had problem.This paper attempts to take VSP with time window and VSP in VMI as the tow core problems for further research.On the VSP with time window,while the restraints of capacity and time windows are changed into object restraints,a mathematic model is established.We use technique such as maximum preserved crossover and selfadaptability change of probability of crossover and mutation,and design genetic algorithm on nature number,which can deal with soft and hard time windows.The excellent solutions are obtained in the application.VSP in VMI may be looked as the stretch of the VSP above. On the VSP in VMI,this paper analyses the contribution of the optimization of logistic distribution's system.Being aimed at looking for the optimal distribution policy.this paper put delivery routing and inventory into consideration jointly,and brings forward an mathematic model and its algorithm.Consequently,results from the case proved the availability of the model and its algorithm.VSP is both a pivotal tache in logistic distribution optimization and indispensable in electronic commerce.It can increase logistic economic benefit and realize logistic rationalization.The systemic study on the theory and method of VSP is the base on the growth of logistic intensivism ,the establishment of modem chain of command,the development of ITS and EC.Now,the problem is not only applied to the field of auto transportation,but also to ship avigation communication electricity industry management computer application etc.The algorithm has been applied into many combinatorial optimization problems such as the trainman's shift arrangement in avigation the optimization design of cargo arrangement in ship company . traffic routing arrangement and the plan and control in the production system.