A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning

Thomas Borthen, Henrik Loennechen, Xin Wang (), Kjetil Fagerholt and Thibaut Vidal
Additional contact information
Thomas Borthen: Norwegian University of Science and Technology (NTNU)
Henrik Loennechen: Norwegian University of Science and Technology (NTNU)
Xin Wang: Norwegian University of Science and Technology (NTNU)
Kjetil Fagerholt: Norwegian University of Science and Technology (NTNU)
Thibaut Vidal: Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)

EURO Journal on Transportation and Logistics, 2018, vol. 7, issue 2, No 3, 150 pages

Abstract: Abstract This paper introduces a genetic search-based heuristic to solve an offshore supply vessel planning problem (SVPP) faced by the Norwegian oil and gas company Statoil. The aim is to help the company in determining the optimal size of supply vessels to charter in and their corresponding voyages and schedules. We take inspiration from the hybrid genetic search with adaptive diversity control (HGSADC) algorithm of Vidal et al. (Oper Res 60(3):611–624, 2012), which successfully addresses a large class of vehicle routing problems, including the multi-period VRP (PVRP), and adapt it to account for some special features that are recurrent in maritime transportation but scarcely found in classical PVRPs, in particular, the possibility of having voyages spanning over multiple time periods in the planning horizon. Our computational experiments show that the proposed heuristic is scalable and stable, being able to solve industrial SVPPs of realistic size while significantly outperforming the existing approaches.

Keywords: Offshore supply vessel planning; Fleet sizing; Periodic vehicle routing; Genetic algorithm (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-017-0111-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurjtl:v:7:y:2018:i:2:d:10.1007_s13676-017-0111-x

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-017-0111-x

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().