Skip to main content

Planning of an Offshore Well Plugging Campaign: A Vehicle Routing Approach

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10572))

Abstract

When a petroleum well no longer serves its purpose, the operator is required to plug and abandon (P&A) the well to avoid contamination of reservoir fluids. An increasing number of offshore wells needs to be P&A’d in the near future, and the costs of these operations are substantial. Research on planning methods in order to allocate vessels that are required to perform these operations in a cost-efficient manner is therefore essential. We use an optimization approach and propose a mixed integer linear programming model based on a variant of the uncapacitated vehicle routing problem that includes precedence and non-concurrence constraints to plan a plugging campaign. P&A costs are minimized by creating optimal routes for a set of vessels, such that all operations that are needed to P&A a set of development wells are executed. In a case study, we show that our proposed optimization approach may lead to significant cost savings compared to traditional planning methods and is well suited for P&A planning purposes on a tactical level.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aarlott, M.M.: Cost Analysis of Plug and Abandonment Operations on the Norwegian Continental Shelf Mats Mathisen Aarlott. Master thesis, Norwegian University of Science and Technology (2016)

    Google Scholar 

  2. Bektas, T.: The multiple traveling salesman problem: An overview of formulations and solution procedures. Omega 34(3), 209–219 (2006)

    Article  MathSciNet  Google Scholar 

  3. Bureau of Safety and Environmental Enforcement: BSEE Well Database (2017). https://www.data.bsee.gov/homepg/data_center/well/borehole/master.asp

  4. Christiansen, M., Fagerholt, K., Ronen, D.: Ship Routing and Scheduling: Status and Perspectives. Transportation Science 38(1), 1–18 (2004)

    Article  Google Scholar 

  5. Fagerholt, K., Christiansen, M.: A travelling salesman problem with allocation, time window and precedence constraints—an application to ship scheduling. International Transactions in Operational Research 7(3), 231–244 (2000)

    Article  MathSciNet  Google Scholar 

  6. van den Heever, S.A., Grossmann, I.E., Vasantharajan, S., Edwards, K.: A Lagrangean Decomposition Heuristic for the Design and Planning of Offshore Hydrocarbon Field Infrastructures with Complex Economic Objectives. Industrial & Engineering Chemistry Research 40(13), 2857–2875 (2001). http://pubs.acs.org/doi/abs/10.1021/ie000755e

    Article  Google Scholar 

  7. Irawan, C., Ouelhadj, D., Jones, D., Stålhane, M., Sperstad, I.: Optimisation of maintenance routing and scheduling for offshore wind farms. European Journal of Operational Research 39(1), 15–30 (2015)

    MathSciNet  Google Scholar 

  8. Kaiser, M.J.: Offshore Decommissioning Cost Estimation in the Gulf of Mexico. Journal of Construction Engineering and Management 132, 249–258 (2006)

    Article  Google Scholar 

  9. Myrseth, V., Perez-Valdes, G.A., Bakker, S.J., Midthun, K.T., Torsæter, M.: Norwegian open source P&A database. In: SPE Bergen One Day Seminar, 20 April, Grieghallen, Bergen, Norway. Society of Petroleum Engineers (2016)

    Google Scholar 

  10. Nygreen, B., Christiansen, M., Haugen, K., Bjørkvoll, T., Kristiansen, Ø.: Modeling Norwegian petroleum production and transportation. Annals of Operations Research 82, 251–268 (1998)

    Article  MATH  Google Scholar 

  11. Oil & Gas UK: Guidelines for the Abandonment of Wells. Tech. rep. (2015)

    Google Scholar 

  12. Oil & Gas UK: Decommissioning Insight 2016. Tech. rep. (2016)

    Google Scholar 

  13. Standards Norway: NORSOK Standard D-010: Well integrity in drilling and well operations (2013)

    Google Scholar 

  14. Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. Society for Industrial and Applied Mathematics (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Steffen Bakker .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Bakker, S., Aarlott, M., Tomasgard, A., Midthun, K. (2017). Planning of an Offshore Well Plugging Campaign: A Vehicle Routing Approach. In: Bektaş, T., Coniglio, S., Martinez-Sykora, A., Voß, S. (eds) Computational Logistics. ICCL 2017. Lecture Notes in Computer Science(), vol 10572. Springer, Cham. https://doi.org/10.1007/978-3-319-68496-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68496-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68495-6

  • Online ISBN: 978-3-319-68496-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics