A hybrid approach to vehicle routing using neural networks and genetic algorithms

✍ Scribed by Jean-Yves Potvin; Danny Dubé; Christian Robillard

• Publisher: Springer US
• Year: 1996
• Tongue: English
• Weight: 924 KB
• Volume: 6
• Category: Article
• ISSN: 0924-669X
• DOI: 10.1007/bf00126629

✦ Synopsis

A competitive neural network model and a genetic algorithm are used to improve the initialization and construction phase of a parallel insertion heuristic for the vehicle routing problem with time windows. The neural network identifies seed customers that are distributed over the entire geographic area during the initialization phase, while the genetic algorithm finds good parameter settings in the route construction phase that follows. Computational results on a standard set of problems are also reported.