dc.contributor.author | Borthen, Thomas | |
dc.contributor.author | Loennechen, Henrik | |
dc.contributor.author | Wang, Xin | |
dc.contributor.author | Fagerholt, Kjetil | |
dc.contributor.author | Vidal, Thibaut | |
dc.date.accessioned | 2017-11-10T12:00:31Z | |
dc.date.available | 2017-11-10T12:00:31Z | |
dc.date.created | 2017-08-22T21:04:13Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | EURO Journal on Transportation and Logistics. 2017, . | nb_NO |
dc.identifier.issn | 2192-4376 | |
dc.identifier.uri | http://hdl.handle.net/11250/2465540 | |
dc.description.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. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Springer Verlag | nb_NO |
dc.title | A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.source.pagenumber | 30 | nb_NO |
dc.source.journal | EURO Journal on Transportation and Logistics | nb_NO |
dc.identifier.doi | 10.1007/s13676-017-0111-x | |
dc.identifier.cristin | 1488021 | |
dc.relation.project | Norges forskningsråd: 235518 | nb_NO |
dc.description.localcode | © Springer Verlag. LOCKED until 22.8.2018 due to copyright restrictions. The final publication is available at https://link.springer.com/article/10.1007%2Fs13676-017-0111-x. This is the authors' accepted and refereed manuscript to the article. | nb_NO |
cristin.unitcode | 194,60,25,0 | |
cristin.unitname | Institutt for industriell økonomi og teknologiledelse | |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |