• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • View Item
  •   Home
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • View Item
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
View/Open
Borthen+et+al_accepted+paper_EJTL.pdf (866.9Kb)
URI
http://hdl.handle.net/11250/2465540
Date
2017
Metadata
Show full item record
Collections
  • Institutt for industriell økonomi og teknologiledelse [1945]
  • Publikasjoner fra CRIStin - NTNU [21058]
Original version
EURO Journal on Transportation and Logistics. 2017, .   10.1007/s13676-017-0111-x
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.
Publisher
Springer Verlag
Journal
EURO Journal on Transportation and Logistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit