A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows

Abstract

We propose the first generational genetic algorithm for the periodic vehicle routing problem with time windows. The algorithm takes the form of a hybrid meta-heuristic in which a set of neighborhood-based meta-heuristics cooperate with the population evolution mechanism to enhance the quality of the solutions obtained by a powerful crossover operator. This… (More)
DOI: 10.1007/s10732-014-9244-3

Topics

9 Figures and Tables

Cite this paper

@article{Nguyen2014AHG, title={A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows}, author={Phuong Khanh Nguyen and Teodor Gabriel Crainic and Michel Toulouse}, journal={J. Heuristics}, year={2014}, volume={20}, pages={383-416} }