A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter - Archive ouverte HAL Access content directly
Book Sections Year : 2009

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

(1) , (2) , (2) , (2) , (3)
1
2
3

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.

Dates and versions

hal-02477515 , version 1 (13-02-2020)

Identifiers

Cite

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⟩
113 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More