A parallel hybrid evolutionary metaheuristic for the period vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1586, Issue , 1999, Pages 183-191

  Vianna, Dalessandro Soares ^a   Ochi, Luiz S ^a   Drummond, LÚcia M A ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES;

COMPUTATIONAL EXPERIMENT; EVOLUTIONARY METAHEURISTIC; ISLAND MODEL; LOCAL SEARCH HEURISTICS; PARALLEL GENETIC ALGORITHMS; PARALLEL HYBRIDS; PLANNING PERIOD; VEHICLE ROUTING PROBLEMS;

HYBRID VEHICLES;

EID: 33748491159     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0097899     Document Type: Conference Paper

References (12)

1. Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation, University Oxford Press, NY, (1996).
2. Christofides, N., Beasley, J.E.: The Period Routing Problem, Networks 14 (1984) 237-256.
3. Clarke, G., Wright, J.: Scheduling of Vehicles From a Central Depot to a Number of Delivery Points. Operations Research 12-4 (1964) 568-581.
4. Cordeau, J.F., Gendreau, M., Laporte, G.: A Tabu Search Heuristic for Periodic and Multi-Depot Vehicle Routing Problems. Technical Report 95-75, Center for Research on Transportation, Montréal (1995).
5. Dueck, G.: New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel, Scientific Center Technical Report, IBM Germany, Heidelberg Scientific Center (1990).
6. Drummond, L.M.A., Barbosa, V.C.: Distributed Breakpoint Detection in Messagepassing programs, J. of Parallel and Distributed Computing 39 (1996) 153-167.
7. Golden, B.L., Chao, I.M., Wasil, E.: An Improved Heuristic for the Period Vehicle Routing Problem. Networks (1995), 25-44.
8. Ochi, L.S., Figueiredo, R.M.V., Drummond, L.M.A.: Design and Implementation of a Parallel Genetic Algorithm for the Travelling Purchaser Problem, ACM symposium on Applied Computing (1997) 257-263.
9. Ochi, L.S., Vianna, D.S., Drummond, L.M.A.: A Parallel Genetic Algorithm for the Vehicle Routing Problem with Heterogeneous Fleet, Proc. of the BioSP3, Lecture Notes in Computer Science, Springer-Verlag 1388 (1998) 187-195.
10. Ribeiro, J.L.: An Object-oriented Programming Environment for Parallel Genetic Algorithms, Ph.D. Thesis, Dep. of Comp. Science, Univ. College London (1995).
11. Rocha, M.L., Ochi, L.S., Glover, F.: A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem (1998)-(To be published).
12. Snir, M., Otto, S.W., Huss-Lederman, S., Walker, D.W., Dongarra, J.: MPI: The Complete Reference, The MIT Press (1996).