A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Vidal, T., Crainic, T., Gendreau, M., Lahrichi, N., & Rei, W. Operations Research, 60(3):611–624, 2012.
A hybrid genetic algorithm for multidepot and periodic vehicle routing problems [pdf]Paper  doi  abstract   bibtex   
We propose an algorithmic framework that successfully addresses three vehicle routing problems: the multi-depot VRP, the periodic VRP, and the multi-depot periodic VRP with heterogeneous capacitated vehicles and constrained route duration. The meta-heuristic combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based meta-heuristics, and advanced population-diversity management schemes. Extensive computational experiments show that, the method performs impressively, in terms of both solution quality and computational efficiency. It particular, it either identifies the best known solutions, including the optimal ones, or identifies new best solutions for all currently available benchmark instances for the three problem classes.

Downloads: 0