Study on Multi-distribution Vehicle Scheduling with Time Window Based on Genetic Algorithm-ant Colony Algorithm

The multi-distribution centers vehicle scheduling model with a single time window was built in this paper.A new hybrid algorithm combining Ant colony algorithm with genetic algorithm was proposed.In order to improve the Search ability of the algorithm, a colony algorithm and a adaptive for adjusting and mutation probability were combined based on the genetic algorithm.To improve the ability of algorithm to avoid being premature, a way with Simulated annealing algorithm was utilized to accept new member produced by Ant colony algorithm.Finally, the effectiveness and validity of the algorithm were tested through simulation.