Offshore Supply Planning in a Rolling Time Horizon
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.
KeywordsVehicle 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.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_44CrossRefGoogle Scholar
- 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). https://doi.org/10.1007/978-0-387-77778-8_16CrossRefzbMATHGoogle Scholar