Title :
Generalization and refinement of route construction heuristics using genetic algorithms
Author :
Benyahia, Ilham ; Potvin, Jean-Yves
fDate :
Nov. 29 1995-Dec. 1 1995
Abstract :
The vehicle routing problem with time windows is used to model many realistic applications and is the focus of very intensive research. We generalize two route construction heuristics for this problem. The additional parameter values of the new heuristics are optimized with a genetic algorithm. Numerical results on a standard set of problems are also reported
Keywords :
Costs; Genetic algorithms; Measurement standards; Performance evaluation; Routing; Sequential analysis; Time factors; Upper bound; Vehicles;
Conference_Titel :
Evolutionary Computation, 1995., IEEE International Conference on
Conference_Location :
Perth, WA, Australia
Print_ISBN :
0-7803-2759-4
DOI :
10.1109/ICEC.1995.489116
