DocumentCode
296191
Title
Generalization and refinement of route construction heuristics using genetic algorithms
Author
Benyahia, Ilham ; Potvin, Jean-Yves
Volume
1
fYear
1995
fDate
Nov. 29 1995-Dec. 1 1995
Firstpage
39
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1995., IEEE International Conference on
Conference_Location
Perth, WA, Australia
Print_ISBN
0-7803-2759-4
Type
conf
DOI
10.1109/ICEC.1995.489116
Filename
489116
Link To Document