• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • Vis innførsel
  •   Hjem
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Borthen, Thomas; Loennechen, Henrik; Wang, Xin; Fagerholt, Kjetil; Vidal, Thibaut
Journal article, Peer reviewed
Accepted version
Thumbnail
Åpne
Borthen+et+al_accepted+paper_EJTL.pdf (866.9Kb)
Permanent lenke
http://hdl.handle.net/11250/2465540
Utgivelsesdato
2017
Metadata
Vis full innførsel
Samlinger
  • Institutt for industriell økonomi og teknologiledelse [1899]
  • Publikasjoner fra CRIStin - NTNU [19849]
Originalversjon
EURO Journal on Transportation and Logistics. 2017, .   10.1007/s13676-017-0111-x
Sammendrag
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.
Utgiver
Springer Verlag
Tidsskrift
EURO Journal on Transportation and Logistics

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit