• 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 vessel pickup and delivery problem from the disruption management in offshore supply vessel operations

Albjerk, Nils; Danielsen, Teodor; Krey, Stian; Stålhane, Magnus; Fagerholt, Kjetil
Journal article, Peer reviewed
Accepted version
Thumbnail
View/Open
ICCL_2016_revised.pdf (393.7Kb)
URI
http://hdl.handle.net/11250/2481059
Date
2016
Metadata
Show full item record
Collections
  • Institutt for industriell økonomi og teknologiledelse [1893]
  • Publikasjoner fra CRIStin - NTNU [19694]
Original version
Lecture Notes in Computer Science. 2016, 9855 50-64.   10.1007/978-3-319-44896-1_4
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.
Publisher
Springer Verlag
Journal
Lecture Notes in Computer Science

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