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-16T17:07:31Z | |
dc.date.available | 2018-01-16T17:07:31Z | |
dc.date.created | 2016-10-30T11:43:13Z | |
dc.date.issued | 2016-06-10 | |
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/2477847 | |
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.rights | Navngivelse-Ikkekommersiell-DelPåSammeVilkår 4.0 Internasjonal | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/deed.no | * |
dc.subject | Disruption management | nb_NO |
dc.subject | Offshore supply | nb_NO |
dc.subject | Vehicle routing | 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.rights.holder | The authors | 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 | |
cristin.unitcode | 7566,7,0,0 | |
cristin.unitname | Maritim | |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |