A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows

@inproceedings{Nguyen2010AHG,
  title={A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows},
  author={Phuong Khanh Nguyen and Teodor Gabriel Crainic and Michel Toulouse},
  year={2010}
}
We propose a new population-based hybrid meta-heuristic for the periodic vehicle routing problem with time windows. Two neighborhood-based meta-heuristics are used to educate the offspring generated by a new crossover operator to enhance the solution quality. This hybridization provides the means to combine the exploration capabilities of population-based methods and the systematic, sometimes aggressive search capabilities of neighborhood-based methods, as well as their proficiency to explore… CONTINUE READING