Study on Hybrid Heuristic Algorithm for Vehicle Routing Problem with Backhauls

In order to satisfy with the individual and various demand of customer, establish vehicle scheduling with backhauls model. According to the characteristics of model, hybrid genetic heuristic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem; retain the best selection so as to guard the diversity of group. Improved ordinal crossover operators can avoid destroying good gene parts during the course of ordinal crossover so as that the algorithm can be convergent to the optimization as whole. Secondly, stock elite adopting genetic algorithm take the hybrid genetic algorithm with taboo searching algorithm to improve the convergent speed and searching efficiency of algorithm. The emulation and calculation proves that it is better than only using genetic algorithm and taboo searching algorithm.