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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berbeglia, G., Cordeau, J.F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: a classification scheme and survey. TOP 15(1), 1–31 (2007)
Brouer, B.D., Dirksen, J., Pisinger, D., Plum, C.E., Vaaben, B.: The vessel schedule recovery problem (VSRP) - a MIP model for handling disruptions in liner shipping. Eur. J. Oper. Res. 224(2), 362–374 (2013)
Dell’Amico, M., Righini, G., Salani, M.: A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection. Transp. Sci. 40(2), 235–247 (2006)
Fico.com: FICO Xpress Optimization Suite (2016). http://www.fico.com/en/products/fico-xpress-optimization-suite
Gribkovskaia, I., Laporte, G., Shlopak, A.: A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms. J. Oper. Res. Soc. 59(11), 1449–1459 (2007)
Irnich, S., Desaulniers, G.: Shortest path problems with resource constraints. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation. GERAD 25th Anniversary Series, pp. 33–65. Springer, New York (2005)
Kjeldsen, K.H.: Routing and scheduling in liner shipping. Ph.D. thesis, Aarhus University, p. 166 (2012)
Norwegian Petroleum Directorate: Petroleum figures (2015). http://www.npd.no/en/news/Production-figures/2015/December-2015/
Polat, O., Kalayci, C.B., Kulak, O., Günther, H.O.: A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit. Eur. J. Oper. Res. 242(2), 369–382 (2015)
Shyshou, A., Gribkovskaia, I., Laporte, G., Fagerholt, K.: A large neighbourhood search heuristic for a periodic supply vessel planning problem arising in offshore oil and gas operations. INFOR: Inf. Syst. Oper. Res. 50(4), 195–204 (2012)
Sopot, E., Gribkovskaia, I.: Routing of supply vessels to with deliveries and pickups of multiple commodities. Procedia Comput. Sci. 31, 910–917 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Albjerk, N., Danielsen, T., Krey, S., Stålhane, M., Fagerholt, K. (2016). A Vessel Pickup and Delivery Problem from the Disruption Management in Offshore Supply Vessel Operations. In: Paias, A., Ruthmair, M., Voß, S. (eds) Computational Logistics. ICCL 2016. Lecture Notes in Computer Science(), vol 9855. Springer, Cham. https://doi.org/10.1007/978-3-319-44896-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-44896-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44895-4
Online ISBN: 978-3-319-44896-1
eBook Packages: Computer ScienceComputer Science (R0)