dc.contributor.author | Albjerk, Nils | |
dc.contributor.author | Danielsen, Teodor | |
dc.contributor.author | Krey, Stian | |
dc.contributor.author | Stålhane, Magnus | |
dc.contributor.author | Fagerholt, Kjetil | |
dc.date.accessioned | 2018-01-31T14:26:38Z | |
dc.date.available | 2018-01-31T14:26:38Z | |
dc.date.created | 2016-10-30T11:43:13Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Lecture Notes in Computer Science. 2016, 9855 50-64. | nb_NO |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/11250/2481059 | |
dc.description.abstract | This paper considers a vessel pickup and delivery problem that arises in the case of disruptions in the supply vessel logistics in the offshore oil and gas industry. The problem can be modelled as a multi-vehicle pickup and delivery problem where delivery orders are transported by supply vessels from an onshore supply base (depot) to a set of offshore oil and gas installations, while pickup orders are to be transported from the installations back to the supply base (i.e. backload). We present both an arc-flow and a path-flow formulation for the problem. For the path-flow formulation we also propose an efficient dynamic programming algorithm for generating the paths, which represent feasible vessel voyages. It is shown through a computational study on various realistic test instances provided by a major oil and gas company that the path-flow model is superior with respect to computational performance. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Springer Verlag | nb_NO |
dc.title | A vessel pickup and delivery problem from the disruption management in offshore supply vessel operations | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.source.pagenumber | 50-64 | nb_NO |
dc.source.volume | 9855 | nb_NO |
dc.source.journal | Lecture Notes in Computer Science | nb_NO |
dc.identifier.doi | 10.1007/978-3-319-44896-1_4 | |
dc.identifier.cristin | 1395593 | |
dc.description.localcode | This is a post-peer-review, pre-copyedit version of an article published in [International Conference on Computational Logistics]. The final authenticated version is available online at: https://link.springer.com/chapter/10.1007%2F978-3-319-44896-1_4 | 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 | |