Skip to main content

A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics

Abstract

In this study, we deal with a real-world problem on oil & gas upstream logistics, comprehending the transport of goods from ports to maritime units, through vessels called Platform Supply Vessels (PSVs). We present an integrated methodology to define the routes of these vessels and port schedules in a three-phase framework. In the first phase, we decompose the problem using a clustering heuristic and then solve periodic supply vessel routing problems for each cluster. The second phase employs a mixed-integer programming model for port scheduling and berth allocation. Finally, in the third phase, given port departure times, the routes are re-sequenced to respect opening time constraints at installations, aiming to reduce waiting times and to balance the intervals between successive services. The framework was validated and evaluated considering a real scenario from an industrial partner located in Rio de Janeiro, Brazil. The experiments’ results revealed that the framework could consistently and significantly outperform the solution adopted by the company in terms of economic costs.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

References

  • Aas B, Gribkovskaia I Sr ØH Shlopak A (2007) Routing of supply vessels to petroleum installations. Int J Phys Distribut & Logist Manag 37(2), 164–179

  • Aas B Sr ØH Wallace SW (2009) The role of supply vessels in offshore logistics. Maritime Econom Logist 11, 302–325 (2009)

  • Agra A, Christiansen M, Delgad A (2017) Discrete time and continuous time formulations for a short sea inventory routing problem. Optim Eng 18:269–297

    MathSciNet  MATH  Article  Google Scholar 

  • Amiri M, Amin SH, Tavakkoli-Moghaddam R (2019) A lagrangean decomposition approach for a novel two-echelon node-based location-routing problem in an offshore oil and gas supply chain. Trans Res Part E Logist Trans Rev 128:96–114

    Article  Google Scholar 

  • Andersson H, Christiansen M, Desaulniers G, Rakke JG (2017) Creating annual delivery programs of liquefied natural gas. Optim Eng 18:299–316

    MathSciNet  MATH  Article  Google Scholar 

  • Awasthi U, Marmier R, Grossmann IE (2019) Multiperiod optimization model for oilfield production planning: bicriterion optimization and two-stage stochastic programming model. Optim Eng 20:1227–1248

    MathSciNet  MATH  Article  Google Scholar 

  • Bassi HV, Ferreira Filho VJM, Bahiense L (2012) Planning and scheduling a fleet of rigs using simulation-optimization. Comput Ind Eng 63(4):1074–1088

    Article  Google Scholar 

  • Beltrami EJ, Bodin LD (1974) Network and vehicle routing for municipal waste collection. Networks 4:65–94

    MATH  Article  Google Scholar 

  • Bierwirth C, Meisel F (2010) A survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 202(3):615–627

    MathSciNet  MATH  Article  Google Scholar 

  • Bittencourt de GC, Seimetz Chagas RD, S, VA, Peres Vianna IG, Longhi RP, Ribas PC, Ferreira Filho VJM (2021) A solution framework for the integrated problem of cargo assignment, fleet sizing, and delivery planning in offshore logistics. Comput Ind Eng 161, 107653

  • Borthen T, Loennechen H, Wang X, Fagerholt K, Vidal T (2017) A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning. EURO J Trans Logis 7(2):121–150

    Article  Google Scholar 

  • Cheong CY, Tan KC, Liu DK, Lin CJ (2010) Multi-objective and prioritized berth allocation in container ports. Ann Oper Res 180:63–103

    MathSciNet  MATH  Article  Google Scholar 

  • Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1):1–18

    Article  Google Scholar 

  • Christofides N, Beasley JE (1984) The period routing problem. Networks 14(2):237–256

    MATH  Article  Google Scholar 

  • Cordeau J, Laporte G, Legato P, Moccia L (2005) Models and tabu search heuristics for the berth-allocation problem. Transp Sci 39(4):526–538

    Article  Google Scholar 

  • Costa LR (2005) Soluções para o problema de otimização de itinerário de sondas. PhD thesis, UFRJ, Rio de Janeiro

  • Cruz R, Mendes AB, Bahiense L, Wu Y (2019) Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels. Eur J Oper Res 275:334–346

    MathSciNet  MATH  Article  Google Scholar 

  • Cuesta EF, Andersson H, Fagerholt K, Laporte G (2016) Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms. Comput Operat Res 79:140–147

    MathSciNet  MATH  Article  Google Scholar 

  • Cunha V, Santos I, Pessoa L, Hamacher S (2020) An ils heuristic for the ship scheduling problem: application in the oil industry. Int Trans Oper Res 27:197–218

    MathSciNet  Article  Google Scholar 

  • Dong Y, Maravelias CT, Jerome NF (2018) Reoptimization framework and policy analysis for maritime inventory routing under uncertainty. Optim Eng 19:937–976

    MathSciNet  MATH  Article  Google Scholar 

  • Duhamel C, Santos AC, Guedes LM (2012) Models and hybrid methods for the onshore wells maintenance problem. Comput Operat Res 39(12):2944–2953

    MathSciNet  MATH  Article  Google Scholar 

  • Evazabadian F, Arvan M, Ghodsi R (2019) Short-term crude oil scheduling with preventive maintenance operations: a fuzzy stochastic programming approach. Int Trans Oper Res 26:2450–2475

    MathSciNet  Article  Google Scholar 

  • Fagerholt K (1999) Optimal fleet design in a ship routing problem. Int Trans Oper Res 6:453–464

    Article  Google Scholar 

  • Fagerholt K, Lindstad E (2000) Optimal policies for maintaining a supply service in the norwegian sea. Omega 28(1):269–275

    Article  Google Scholar 

  • Fiorencio L, Oliveira F, Nunes P, Hamacher S (2015) Investment planning in the petroleum downstream infrastructure. Int Trans Oper Res 22:339–362

    MATH  Article  Google Scholar 

  • Francis PM, Smilowitz KR, Tzur M (2008) The period vehicle routing problem and its extensions. In: Golden, B., Raghavan, S., Wasil, E. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges, pp. 73–102. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77778-8_4

  • Gendreau M (2003) An introduction to tabu search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 37–54. Springer, Boston, MA. https://doi.org/10.1007/0-306-48056-5_2

  • Golias M, Portal I, Konur D, Kaisar E, Kolomvos G (2014) Robust berth scheduling at marine container terminals via hierarchical optimization. Comput Oper Res 41:412–422

    MathSciNet  MATH  Article  Google Scholar 

  • Gribkovskaia I, Laporte G, Shyshou A (2008) The single vehicle routing problem with deliveries and selective pickups. Comput Operat Res 35(9):2908–2924

    MathSciNet  MATH  Article  Google Scholar 

  • Gupta V, Grossmann IE (2017) Offshore oilfield development planning under uncertainty and fiscal considerations. Optim Eng 18:3–33

    MATH  Article  Google Scholar 

  • Halvorsen-Weare EE, Fagerholt K (2017) Optimization in offshore supply vessel planning. Optim Eng 18:317–341

    MathSciNet  MATH  Article  Google Scholar 

  • Halvorsen-Weare EE, Fagerholt K, Nonås LM, Asbjørnslett BE (2012) Optimal fleet composition and periodic routing of offshore supply vessels. Eur J Oper Res 223(2):508–517

    Article  Google Scholar 

  • Halvorsen-Weare E, Fagerholt K, Rönnqvist M (2013) Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Comput Ind Eng 64(1):290–301

    Article  Google Scholar 

  • Imai A, Nishimura E, Papadimitriou S (2003) Berth allocation with service priority. Trans Res Part B: Methodol 37(5):437–457

    Article  Google Scholar 

  • Imai A, Nishimura E, Papadimitriou S (2013) Marine container terminal configurations for efficient handling of mega-containerships. Trans Res Part E: Logist Trans Rev 49(1):141–158

    Article  Google Scholar 

  • Imai A, Sun X, Nishimura E, Papadimitriou S (2005) Berth allocation in a container port: using a continuous location space approach. Trans Res Part B: Methodol 39(3):199–221

    Article  Google Scholar 

  • Karafa J, Golias MM, Ivey S, Saharidis GKD, Leonardos N (2012) The berth allocation problem with stochastic vessel handling times. Int J Adv Manuf Technol 65:473–484

    Article  Google Scholar 

  • Kisialiou Y, Gribkovskaia I, Laporte G (2018) Robust supply vessel routing and scheduling. Transp Res 90:366–378

    MATH  Google Scholar 

  • Kisialiou Y, Gribkovskaia I, Laporte G (2018) The periodic supply vessel planning problem with flexible departure times and coupled vessels. Comput Operat Res 94:52–64

    MathSciNet  MATH  Article  Google Scholar 

  • Koskosidis YA, Powell WB (1992) Clustering algorithms for consolidation of customer orders into vehicle shipments. Trans Res Part B: Methodol 26(5):365–379

    Article  Google Scholar 

  • Kozan E, Preston P (1999) Genetic algorithms to schedule container transfers at multimodal terminals. Int Trans Oper Res 6:311–329

    Article  Google Scholar 

  • Lalla-Ruiz E, Voss S (2014) Popmusic as a matheuristic for the berth allocation problem. Ann Math Artif Intell 76:1–17

    MathSciNet  MATH  Google Scholar 

  • Lasdon L, Shirzad S, Ziegel E (2017) Implementing crm models for improved oil recovery in large oil fields. Optim Eng 18:87–103

    MathSciNet  MATH  Article  Google Scholar 

  • Legato P, Gulli D, Mazza RM (2014) Integrating tactical and operational berth allocation decisions via simulation-optimization. Comput Ind Eng 78:84–94

    Article  Google Scholar 

  • Lim A (1998) The berth planning problem. Oper Res Lett 22(2–3):105–110

    MathSciNet  MATH  Article  Google Scholar 

  • Lin X, Floadas CA (2003) A novel continuous-time modeling and optimization framework for well platform planning problems. Optim Eng 4:65–95

    MathSciNet  Article  Google Scholar 

  • Mardaneh E, Lin Q, Loxton R, Wilson N (2017) Cargo scheduling decision support for offshore oil and gas production: a case study. Optim Eng 18:991–1008

    MathSciNet  MATH  Article  Google Scholar 

  • Moura A, Pereira R, Souza C (2008) Scheduling activities at oil wells with resource displacement. Int Trans Oper Res 15:659–683

    MATH  Article  Google Scholar 

  • Nasir Y, Volkov O, Durlofsky LJ (2021) A two-stage optimization strategy for large-scale oil field development. Optimization and Engineering

  • Nishimura E, Imai A, Papadimitriou S (2001) Berth allocation planning in the public berth system by genetic algorithms. Eur J Oper Res 131(2):282–292

    MATH  Article  Google Scholar 

  • Oliveira RM, Mauri GR, Lorena LAN (2012) Clustering search for the berth allocation problem. Expert Syst Appl 39(5):5499–5505

    Article  Google Scholar 

  • Pina de AA, Albrecht CH, de Lima BSLP, Jacob BP (2011) Tailoring the particle swarm optimization algorithm for the design of offshore oil production risers. Optim Eng 12:215–235

    MATH  Article  Google Scholar 

  • Pinto GL, Vitorugo LR, Rosa RA, Arpini BP, Caprini LA (2018) Planning the transport of loads to oil platforms considering the arrangement of the loads on the ship’s deck. Comput Ind Eng 119:289–300

    Article  Google Scholar 

  • Ribas GP, Hamacher S, Street A (2010) Optimization under uncertainty of the integrated oil supply chain using stochastic and robust programming. Int Trans Oper Res 17:777–796

    MathSciNet  MATH  Article  Google Scholar 

  • Ribeiro GM, Desaulniers G, Desrosiers J (2012) A branch-price-and-cut algorithm for the workover rig routing problem. Comput Operat Res 39:3305–3315

    MATH  Article  Google Scholar 

  • Robenek T, Umang N, Bierlaire M, Ropke S (2014) A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports. Eur J Oper Res 235(2):399–411

    MathSciNet  MATH  Article  Google Scholar 

  • Rocha RIE, Grossmann MVSPd (2017) Petroleum supply planning: reformulations and a novel decomposition algorithm. Optim Eng 18:215–240

    MathSciNet  MATH  Article  Google Scholar 

  • Russell R, Igo W (1979) An assignment routing problem. Networks 9(1):1–17

    Article  Google Scholar 

  • Shyshou A, Gribkovskaia I, Laporte G, Fagerholt K (2012) A large neighbourhood search heuristic for a periodic supply vessel planning problem arising in offshore oil and gas operations. INFOR: Inform Syst Operat Res 50(4):195–204. https://doi.org/10.3138/infor.50.4.195

    MathSciNet  Article  Google Scholar 

  • Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–266

    MathSciNet  MATH  Article  Google Scholar 

  • Soni A, Linderoth J, Luedtke J, Rigterink F (2020) Mixed–integer linear programming for scheduling unconventional oil field development. Optim Eng

  • Stanzani AL, Pureza V, Morabito R, Silva BJV, Yamashita D, Ribas PC (2018) Optimizing multiship routing and scheduling with constraints on inventory levels in a brazilian oil company. Int Trans Oper Res 25:1163–1198

    MathSciNet  MATH  Article  Google Scholar 

  • Tang L, Li S, Liu J (2008) Dynamically scheduling ships to multiple continuous berth spaces in an iron and steel complex. Int Trans Oper Res 16:87–107

    MathSciNet  MATH  Article  Google Scholar 

  • Toth P, Vigo D (2014) Vehicle routing: problems, methods, and applications, 2nd edn. Soc Ind Appl Math, Philadelphia, PA. https://doi.org/10.1137/1.9781611973594

  • Umang N, Bierlaire M, Vacca I (2012) Exact and heuristic methods to solve the berth allocation problem in bulk ports. Trans Res Part E: Logist Trans Rev 54:14–31

    Article  Google Scholar 

  • Ursavas E, Zhu SX (2016) Optimal policies for the berth allocation problem under stochastic nature. Eur J Oper Res 255(2):380–387

    MathSciNet  MATH  Article  Google Scholar 

  • Vieira BS, Ribeiro GM, Bahiense L, Cruz R, Mendes AB, Laporte G Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions. Eur J Operat Res(in press)

  • Xu D, Li CL, Leung J (2012) Berth allocation with time-dependent physical limitations on vessels. Eur J Oper Res 216(1):47–56

    MathSciNet  MATH  Article  Google Scholar 

  • Yan S, Lu CC, Hsieh JH, Lin HC (2015) A network flow model for the dynamic and flexible berth allocation problem. Comput Ind Eng 81:65–77

    Article  Google Scholar 

  • Zhou P, Kang H, Lin L (2006) A dynamic berth allocation model based on stochastic consideration. In: 2006 6th World Congress on Intelligent Control and Automation, Dalian, pp. 7297–7301. https://doi.org/10.1109/WCICA.2006.1714503

Download references

Acknowledgements

We acknowledge the cooperation of Petroleo Brasileiro S.A. (Petrobras), which suggested this problem to us as a real demand for them and provided data sets and funding in the form of research grants. This work was conducted during scholarships supported by the Brazilian Federal Agency for Support and Evaluation of Graduate Education (CAPES), National Council for Scientific and Technological Development (CNPq), and Petrobras - Petroleo Brasileiro S.A.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rennan Danilo Seimetz Chagas.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendices

Appendix A Clustering heuristic flowcharts

See Figs. 12 and 13

Fig. 12
figure 12

Clustering heuristic – step 1

Fig. 13
figure 13

Clustering heuristic – step 2

Appendix B Berth allocation problem instance

See Table 8

Table 8 Clustering heuristic – step 2

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chagas, R.D.S., Soares, J.B.C.d.O., Longhi, R.P. et al. A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics. Optim Eng (2022). https://doi.org/10.1007/s11081-022-09742-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11081-022-09742-3

Keywords

  • Offshore logistics
  • Supply vessel planning
  • Berth allocation problem
  • Mixed-integer programming
  • Periodic vessel routing problem