Vehicle Schedule Optimization of Logistics Based on Combinational Genetic Algorithm

Le Chen

2015-01-01

Abstract:Aiming at genetic algorithm in vehicle scheduling problem,which is prone to premature phenomenon and lead to the problem is not high.With a combinational algorithm,we build the objective function is minimum under total cost of logistics distribution.First,the mathematical model of vehicle scheduling problem is defined,and based on this proposed a genetic algorithm for adjusting the adaptive crossover and mutation probability of method.Second,the initial solution are obtained by local search algorithm,and optimized by the genetic algorithm.The scheduling will be improved by the advantage of the characteristic of the Tabu search algorithm as soon as the delivery time is changed.And the moment distribution is obtained under the changing of vehicle scheduling scheme.Finally,an example is proposed to show that the single local search algorithm and the single Tabu search algorithm compared with this combinational algorithm in the aspects of precision and the time of solving,this method has more superiority.