Study on single and mixed fleet strategy for single-depot vehicle routing problem with backhauls

Abstract

According to the individual and various demands of customers, establish single and mixed fleet single-depot vehicle routing problem with backhauls model. A hybrid heuristic algorithm is proposed to solving the problem, which combines the advantages of genetic algorithm and tabu search algorithm. Firstly, hybrid genetic algorithm is used to get the initialization solution. Namely, use natural number coding so as to simplify the problem; retain the best selection so as to guard the diversity of group, use essence cluster so as to generate more excellent chromosome. Secondly, the taboo searching algorithm is applied to optimizing the initialization solution, the best of which is taken by genetic algorithm. Consequently, the convergent speed and searching efficiency of algorithm are improved. Finally, the emulation and calculation prove that the hybrid heuristic algorithm is effective.