Skip to Main content Skip to Navigation
Book sections

A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter

Nubia Velasco 1 Philippe Castagliola 2 Pierre Dejax 2 Christelle Guéret 2 Christian Prins 3
1 UNIANDES - Universidad de los Andes [Bogota]
2 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
3 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
Abstract : This paper presents a memetic algorithm for a pick-up and delivery problem. The specific application studied here is the personnel transportation within a set of oil platforms by one helicopter that may have to undertake several routes in sequence. Different versions of the algorithm are presented and tested on randomly generated instances as well as on real instances provided by a petroleum company. The results show that the solutions obtained are 8% better than construction and improvement solutions on randomly generated instances.
Keywords : Local Search Crossover Operator Memetic Algorithm Vehicle Route Problem Local Search Procedure
Document type :
Book sections
Complete list of metadata
https://hal-utt.archives-ouvertes.fr/hal-02477515
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Thursday, February 13, 2020 - 2:20:48 PM
Last modification on : Wednesday, January 26, 2022 - 11:02:18 AM

Links full text

istex

Identifiers

Collections

EC-NANTES | IRCCYN | UNAM | AUTO | UNIV-NANTES | UTT | CNRS | IMT-ATLANTIQUE | LOSI

Citation

Nubia Velasco, Philippe Castagliola, Pierre Dejax, Christelle Guéret, Christian Prins. A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter. Bio-inspired Algorithms for the Vehicle Routing Problem, 161, Springer Berlin Heidelberg, pp.173-190, 2009, Studies in Computational Intelligence, ⟨10.1007/978-3-540-85152-3_8⟩. ⟨hal-02477515⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles