Abstract
This paper presents a real transportation problem stemming from offshore oil and gas logistics and shows how optimization models used in a rolling horizon simulation framework can be very valuable to assess and improve the operation’s performance. With this aim, we study how the Order Selection Problem (OSP), a problem that helps the logistics provider decide which orders to carry to and from the platforms and which to postpone, and the Vessel Routing Problem with Selective Pickups and Deliveries (VRPSPD), that in addition to the order selection also routes the vessels carrying the orders, can be used in a practical planning setting. To quantify and justify the benefits of using the VRPSPD and OSP models in a real planning situation, an industry case based on real data was simulated in a rolling horizon framework and solved for an entire year. In addition to the traditional cost metric used, the focus of this paper lies on the implication these have on other important aspects that are often neglected in traditional optimization models; regularity and level of service. Several strategies for overbooking and postponing orders were also evaluated with respect to their cost, regularity, and level of service.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andersson, H., Cuesta, E.F., Fagerholt, K., Gausel, N.T., Hagen, M.R.: Order management in the offshore oil and gas industry. In: Corman, F., Voß, S., Negenborn, R.R. (eds.) ICCL 2015. LNCS, vol. 9335, pp. 648–657. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24264-4_44
Battarra, M., Cordeau, J.-F., Iori, M.: Pickup-and-delivery problems for goods transportation. In: Toth, P., Vigo, D. (eds.) Vehicle Routing: Problems, Methods, and Applications, vol. 18, pp. 161–181. MOS-SIAM Series on Optimization, Philadelphia (2014)
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)
Fernández-Cuesta, E., Andersson, H., Fagerholt, K., Laporte, G.: Vessel routing with selective pickups and deliveries: an application to the supply of offshore oil platforms. Comput. Oper. Res. 79, 140–147 (2017)
Fu, M.C.: Optimization for simulation: theory vs. practice. INFORMS J. Comput. 14(3), 192–215 (2002)
Gosavi, A.: Simulation-based optimization: an overview. In: Gosavi, A. (ed.) Simulation-Based Optimization, pp. 29–35. Springer, Boston (2015). https://doi.org/10.1007/978-1-4899-7491-4_3
Gribkovskaia, I., Laporte, G.: One-to-many-to-one single vehicle pickup and delivery problems. In: Golden, B.L., Raghavan, S., Wasil, E.A. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces, vol. 43, pp. 359–377. Springer, New York (2008). https://doi.org/10.1007/978-0-387-77778-8_16
Gribkovskaia, I., Laporte, G., Schlopak, A.: A tabu search heuristic for a routing problem arising in the servicing of oil and gas offshore platforms. J. Oper. Res. Soc. 59, 1449–1459 (2006)
Halvorsen-Weare, E., Fagerholt, K., Nonås, L.M., Asbjørnslett, B.E.: Optimal fleet composition and periodic routing of offshore supply vessels. Eur. J. Oper. Res. 223(2), 508–517 (2012)
Hoff, A., Gribkovskaia, I., Laporte, G., Løkketangen, A.: Lasso solution strategies for the vehicle routing problem with pickups and deliveries. Eur. J. Oper. Res. 192(3), 755–766 (2009)
Norlund, E.K., Gribkovskaia, I., Laporte, G.: Supply vessel planning under cost, environment and robustness considerations. Omega 57, 271–281 (2015)
Sethi, S., Sorger, G.: A theory of rolling horizon decision making. Ann. Oper. Res. 29(1), 387–415 (1991)
Aknowledgements
This research is funded and carried out as part of the Center for Integrated Operations in the Petroleum Industry. This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Fernández Cuesta, E., Andersson, H., Fagerholt, K. (2018). Offshore Supply Planning in a Rolling Time Horizon. In: Cerulli, R., Raiconi, A., Voß, S. (eds) Computational Logistics. ICCL 2018. Lecture Notes in Computer Science(), vol 11184. Springer, Cham. https://doi.org/10.1007/978-3-030-00898-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-00898-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00897-0
Online ISBN: 978-3-030-00898-7
eBook Packages: Computer ScienceComputer Science (R0)