A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows

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

Volumn , Issue , 2005, Pages 428-433

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

^a UFLA   (Brazil)

^b UFMG   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH-AND-CUT TECHNIQUES; TIME WINDOW; TRUNCATED DATA; VEHICLE ROUTING PROBLEM;

COMBINATORIAL MATHEMATICS; COMPUTATION THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; ROBUSTNESS (CONTROL SYSTEMS);

PROBLEM SOLVING;

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

References (10)

1. Berger, J., Barkaoui, M. and Bräysy, O., "A route-directed hybrid GA approach for the VRPTW", Information Systems and Operational Research, Vol 41, 2003, 179-194.
2. Homberger, J. and Gehring, H., "Parallelization of a two-phase metaheuristic for routing problems with time windows". Journal of Heuristics, Vol 8, 2002, 251-276.
3. Larsen J., "Parallelization of the vehicle routing problem with time windows." Ph.D. Thesis IMM-PHD-1999-62, Department of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark, 1999.
4. Rochat, Y., Taillard, E., "Probabilistic diversification and intensification in local search for vehicle routing". Journal of Heuristics, Vol 1, 1995, 147-167.
5. Rousseau L. M., Gendreau M. and Pesant G., "Using Constraint-based Operators with Variable Neighborhood Search to Solve the Vehicle Routing Problem with Time Windows". CPAI-OR'99 Workshop, University of Ferrara, Italy, 1999.
6. 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.
7. Solomon, M. M., "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", Operations Research, Vol 35 (2), 1987, 254-265.
8. Solomon, M. M. "VRPTW Benchmark Problems". http://web.cba.neu. edu/~msolomon/problems.htm, 2004.
9. Tan K,C., Lee L.H., Zhu Q.L. and Ou K., "Heuristic methods for vehicle routing problem with time windows". Artificial Intelligence in Engineering, Vol. 15, 2001, 281-295.
10. Whitley D., (1994), "A Genetic Algorithm Tutorial". Statistics and Computing, Vol. 4, 1994, 65-85.