Offshore Supply Planning in a Rolling Time Horizon

  • Eirik Fernández Cuesta
  • Henrik Andersson
  • Kjetil FagerholtEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11184)


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.


Vehicle routing Pickup and delivery Rolling horizon Simulation Offshore supply 



This research is funded and carried out as part of the Center for Integrated Operations in the Petroleum Industry. This support is gratefully acknowledged.


  1. 1.
    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). Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)MathSciNetCrossRefGoogle Scholar
  4. 4.
    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)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Fu, M.C.: Optimization for simulation: theory vs. practice. INFORMS J. Comput. 14(3), 192–215 (2002)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Gosavi, A.: Simulation-based optimization: an overview. In: Gosavi, A. (ed.) Simulation-Based Optimization, pp. 29–35. Springer, Boston (2015). Scholar
  7. 7.
    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). Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Norlund, E.K., Gribkovskaia, I., Laporte, G.: Supply vessel planning under cost, environment and robustness considerations. Omega 57, 271–281 (2015)CrossRefGoogle Scholar
  12. 12.
    Sethi, S., Sorger, G.: A theory of rolling horizon decision making. Ann. Oper. Res. 29(1), 387–415 (1991)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Eirik Fernández Cuesta
    • 1
  • Henrik Andersson
    • 1
  • Kjetil Fagerholt
    • 1
    • 2
    Email author
  1. 1.Department of Industrial Economics and Technology ManagementNorwegian University of Science and TechnologyTrondheimNorway
  2. 2.SINTEF OceanTrondheimNorway

Personalised recommendations