Optimizing Vehicle Fleet Management With Travel Time Reliability Constraint

The globalization being increasingly fierce, how to keep developing continuously and maximizing with benefit, step up competitive strength of enterprises, reduce Logistics cost, have already become the integral tactics that enterprises have pursued.So it is obligatory to introduce advanced logistical theory and logistical technique to manufacture and operation management of enterprise.Consequently, Vehicle routing problem has got more and more attention from the scholars.The existed vehicle routing problem’s research is based on the uncertainty of information, but vehicle routing problem’s research often have a lot of random information, so the stochastic vehicle routing problem has won more and more attention. And in the wake of VMI, the vehicle routing problem with stochastic travel time has become more prominent. Vehicle routing problems with stochastic travel time often occur in fact. Owing to difficulty of the problem itself and deficiency of attention, even now litter work can be found.In this paper, based on work of the existed vehicle routing problem’s research, a chance-constraint model with multi-objective considering reliability-constrained vehicle fleet management problem is provided, and a genetic algorithm to solve the model is constructed. An example network is used to illustrate the applications of the proposed model and solution algorithm.And through the example prove the model is validated. The main contents of this article are as follows:First of all, based on summarizing relative references, this paper described the basic principles of the vehicle routing problem, and introduces the basic model of vehicle routing problem and systemically concludes its types and common algorithms for the vehicle routing problem. Pointed out the existing problems in both the model of vehicle routing problem and the algorithm for solving the vehicle routing problem.Secondly, this paper establishes mathematical model of stochastic vehicle routing problem based on travel time reliability. In order to closer to reality, the reliability of travel times theory will be introducting model, this paper take into account the uncertainty on travel time resulting from the fluctuations of traffic flows on roads and make path choice. Model also takes into account the situation of multi-objective, that is, considering between the shortest vehicle path and the least number of vehicles.Then, the paper uses genetic algorithm to solve the based on travel time reliability vehicle routing problem mathematical model. And finally programming though software and proving the program though an example.The program has gain ideal result.