Hierarchical tournament selection genetic algorithm for the vehicle routing problem with time windows

Proceedings - HIS'04: 4th International Conference on Hybrid Intelligent Systems

Volumn , Issue , 2005, Pages 410-415

  Alvarenga, Guilherme Bastos ^a   Mateus, Geraldo Robson ^b  

^a UFLA   (Brazil)

^b UFMG   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX COMBINATORIAL PROBLEM; TIME WINDOWS; VEHICLE ROUTING PROBLEM;

COMBINATORIAL MATHEMATICS; GENETIC ALGORITHMS; HEURISTIC METHODS; HIERARCHICAL SYSTEMS; VEHICLES;

PROBLEM SOLVING;

EID: 28344438897     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Alvarenga, G.B., Mateus, G.R. and Tomi, G., "A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows" Hybrid Intelligent Systems, 2004, IEEE Computer Society Press.
2. Berger, J., Barkaoui, M. and Bräysy, O., "A route-directed hybrid GA approach for the VRPTW", Information Systems and Operational Research, 2003, Vol. 41, 179-194.
3. Bräysy, O., Hasle G. and Dullaert W., "A multi-start local search algorithm for the vehicle routing problem with time windows" . European Journal of Operational Research, 2004, 159, 586-605.
4. Hornberger, J. and Gehring, H., "Two evolutionay metaheuristics for the vehicle routing problem with time windows. Information Systems and Operational Research, 1999, 37, 297-318.
5. Hornberger, J. and Gehring, H., "Parallelization of a two-phase metaheuristic for routing problems with time windows". Journal of Heuristics, 2002, 8, 251-276.
6. Hornberger, J. and Gehring, H., "A two-phase hybrid metaheuristic for the vehicle routing problems with time windows". European Journal of Operational Research (in press).
7. Liu, F.-H. and Shen, S.-Y., "A route-reighborhood-based metaheuristic for vehicle routing problem with time windows". European Journal of Operational Research, 1999, 118, 485-504.
8. Rochat, Y., Taillard, E "Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 1995, 1, 147-167.
9. Sintef "Best Known Solutions Identified by Heuristics for Solomon's Benchmark Problems". http://www.sintef.no/static/am/opti/projects/top/vrp/ bknown.html, 2004.
10. Solomon, M. M. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", Operations Research, 1987, 35 (2), 254-265.
11. Taillard, E., Badeau, P. Gendreau, M., Guertin, F. and Potvin, J.-Y., "A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science, 1997 ,31, 170-186.