A memetic algorithm for a pick-up and delivery problem by helicopter

Studies in Computational Intelligence

Volumn 161, Issue , 2009, Pages 173-190

  Velasco, Nubia ^a   Castagliola, Philippe ^b   Dejax, Pierre ^c   Guéret, Christelle ^c   Prins, Christian ^d  

^a UNIVERSIDAD DE LOS ANDES   (Colombia)

^b UNIVERSITÉ DE NANTES   (France)

^c ECOLE DES MINES DE NANTES   (France)

^d UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51849120072     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-85152-3_8     Document Type: Article

References (15)

1. Cordeau, J.F., Laporte, G., Potvin, J.-Y., Savelsbergh, M.W.P.: Transportation on demand. In: Barnhart, C., Laporte, G. (eds.) Transportation, Handbooks in Operations Research and Management Science. Elsevier, Amsterdam (2005)
2. Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M.M., Soumis, F.: VRP with pickup and delivery. In: Toth, P., Vigo, D. (eds.) The vehicle routing problem, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, pp. 225-242 (2001)
3. Fiala-Timlin, M.T., Pulleyblank, W.R.: Precedence constrained routing and helicopter scheduling: Heuristic design. Interfaces 22, 100-111 (1992)
4. Hjorring, C.A.: The vehicle routing problem and local search metaheuristics. PhD thesis, Department of Engineering Science, The University of Auckland (1995)
5. Jih, W., Hsu, J.Y.: Dynamic vehicle routing using hybrid genetic algorithms. In: ICRA - International Conference on Robotics and Automation, vol. 1, Detroit, Michigan, pp. 453-458 (1999)
6. Jung, S., Haghani, A.: Genetic algorithm for a pick-up and delivery problem with time windows. Transportation Research Record, TRB(1733) (2000)
7. Moscato, P.: Memetic algorithms: A short introduction. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 219-234. McGraw-Hill, New York (1999)
8. Pankratz, G.: A grouping genetic algorithm for the pick-up and delivery problem with time windows, Department of Business Administration and Economics, Fern Universitat - University of Hagen, Hagen, Germany (2003)
9. Potter, T., Bossomaier, T.: Solving vehicle routing problems with genetic algorithms. In: ICEC International Conference on Evolutionary Computing, Perth, Australia, vol. 2, pp. 788-793 (1995)
10. Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31, 1985-2002 (2004)
11. Prud'Homme, C., Dejax, P., Guéret, C., Velasco, N.: Heuristiques pour un problème réel de tournées d'hélicoptères de type pick-up and delivery. Technical report, École des Mines de Nantes, 04/5/AUTO (2004)
12. Sol, M., Savelsbergh, M.W.P.: A branch-and-price algorithm for the pickup and delivery problem with time windows. COSOR Memorandum 94-22, Dept. of Mathematics and Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands (1994)
13. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1990)
14. Tijssen, G.A.: Theoretical and practical aspects of linear optimization. PhD thesis, Graduate School/Research Institute, Systems, organization and management. University of Groningen, Netherlands (2000)
15. Velasco, N., Dejax, P., Guéret, C.: Vehicle routing optimization for the pick-up and delivery: Application to the transport of personnel on oil platforms. EURO XX, Rhodes, Greece (2004)