Bio-inspired Algorithms for the Vehicle Routing Problem

Volume 161 of the series Studies in Computational Intelligence pp 173-190

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

  • Nubia VelascoAffiliated withUniversidad de los Andes
  • , Philippe CastagliolaAffiliated withIRCCyN – Université de Nantes
  • , Pierre DejaxAffiliated withIRCCyN – École des Mines de Nantes, La Chantrerie
  • , Christelle GuéretAffiliated withIRCCyN – École des Mines de Nantes, La Chantrerie
  • , Christian PrinsAffiliated withInstitut Charles Delaunay – Université de Technologie de Troyes

* Final gross prices may vary according to local VAT.

Get Access


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.