Skip to main content

A Mixed-Integer Nonlinear Programming Approach to the Optimal Planning of Offshore Oilfield Infrastructures

  • Chapter
Handbook on Modelling for Discrete Optimization

Abstract

A multiperiod Mixed Integer Nonlinear Programming (MINLP) model for offshore oilfield infrastructure planning is presented where nonlinear reservoir behavior is incorporated directly into the formulation. Discrete decisions include the selection of production platforms, well platforms and wells to be installed/drilled, as well as the drilling schedule for the wells over the planning horizon. Continuous decisions include the capacities of the platforms, as well as the production profile for each well in each time period.

For the solution of this model, an iterative aggregation/disaggregation algorithm is proposed in which logic-based methods, a bilevel decomposition technique, the use of convex envelopes and aggregation of time periods are integrated. Furthermore, a novel dynamic programming sub-problem is proposed to improve the aggregation scheme at each iteration in order to obtain an aggregate problem that resembles the disaggregate problem more closely. A number of examples are presented to illustrate the performance of the proposed method.

Author to whom correspondence should be addressed

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Van den Heever, S.A.; Grossmann, I.E., An Iterative Aggregation / Disaggregation Approach for the Solution of a Mixed-Integer Nonlinear Oilfield Infrastructure Planning Model. Industrial & Engineering Chemistry Research, 2000, 39, 1955.

    Article  Google Scholar 

  2. Goel, V. and I.E. Grossmann, ““A Stochastic Programming Approach to Planning of Offshore Gas Field Developments under Uncertainty in Reserves”, Computers and Chemical Engineering, 28, 1409–1429 (2004).

    CAS  Google Scholar 

  3. Van den Heever, S.A., I.E. Grossmann, S. Vasantharajan and K. Edwards, “Integrating Complex Economic Objectives with the Design an Planning of Offshore Oilfield Facilities,” Computers and Chemical Engineering 24, 1049–1056 (2000).

    Article  Google Scholar 

  4. Van den Heever, S.A.; Grossmann, I.E. A Lagrangean Decomposition Heuristic for the Design and Planning of Offshore Hydrocarbon Field Infrastructures with Complex Economic Objectives. Ind. Ebg. Chem. Res., 2001, 40, 2857.

    Article  Google Scholar 

  5. Garey, M.R.; Johnson, D.S. Computers and Intractability: A Guide to the Theory of NF-Completeness; W.H. Freeman and Company: New York, 1978.

    Google Scholar 

  6. Lee, A.S.; Aranofsky, J.S. A Linear Programming Model for Scheduling Crude Oil Production. Petroleum Transactions, AIME, 1958, 213, 389.

    Google Scholar 

  7. Aranofsky, J.S.; Williams, A.C. The Use of Linear Programming and Mathematical Models in Underground Oil Production. Management Science, 1962, 8, 394.

    Article  Google Scholar 

  8. Attra, H.D.; Wise, W.B.; Black, W.M. Application of Optimizing Tech niques for Studying Field Production Operations. 34th Annual Fall Meeting of SPE, 1961, 82.

    Google Scholar 

  9. Frair, L.C. Economic Optimization of Offshore Oilfield Development. PhD Dissertation, University of Oklahoma, Tulsa, OK, 1973.

    Google Scholar 

  10. Sullivan, J. A Computer Model for Planning the Development of an Offshore Oil Field. Journal of Petroleum Technology, 1982, 34, 1555.

    Google Scholar 

  11. Bohannon, J. A Linear Programming Model for Optimum Development of Multi-Reservoir Pipeline Systems. Journal of Petroleum Technology, 1970, 22, 1429.

    Google Scholar 

  12. Haugland, D.; Hallefjord, Å.; Asheim, H. Models for Petroleum Field Exploitation. European Journal of Operational Research, 1988, 37, 58.

    Article  MATH  Google Scholar 

  13. Nygreen, B.; Christiansen, M.; Haugen, K.; Bjørkvoll, T.; Kristiansen, Ø. Modeling Norwegian petroleum production and transportation. Annals of Operations Research, 1998, 82, 251.

    Article  MATH  Google Scholar 

  14. Eeg, O.S.; Herring, T. Combining Linear Programming and Reservoir Simulation to Optimize Asset Value. SPE 37446 presented at the SPE Production Operations Symposium, Oklahoma City, 9–11 March, 1997.

    Google Scholar 

  15. Iyer, R.R.; Grossmann, I.E.; Vasantharajan, S.; Cullick, A.S. Optimal Planning and Scheduling of Offshore Oil Field Infrastructure Investment and Operations. Ind. Eng. Chem. Res., 1998, 37, 1380.

    Article  CAS  Google Scholar 

  16. Geoffrion, A.M. Generalized Benders Decomposition. J. Optim. Theory Appl., 1972, 10, 237.

    Article  MATH  MathSciNet  Google Scholar 

  17. Brooke, A.; Kendrick, D.; Meeraus, A. GAMS: A User’s Guide, Release 2.25; The Scientific Press: South San Francisco, 1992.

    Google Scholar 

  18. Van den Heever, S.A.; Grossmann, I.E. Disjunctive Multiperiod Optimization Methods for Design and Planning of Chemical Process Systems. Computers and Chemical Engineering, 1999, 23, 1075.

    Article  Google Scholar 

  19. Turkay, M.; Grossmann, I.E.; Logic-Based MINLP Algorithms for the Optimal Synthesis of Process Networks. Computers and Chemical Engineering, 1996, 20, 959.

    Article  CAS  Google Scholar 

  20. Duran, M.A.; Grossmann, I.E. An Outer Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs. Mathematical Programming, 1986, 36, 307.

    MATH  MathSciNet  Google Scholar 

  21. Balas, E. Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems. SIAM J. alg. Disc. Meth., 1985, 6, 466.

    MATH  MathSciNet  Google Scholar 

  22. Viswanathan, J.; Grossmann, I.E. A combined penalty function and outer-approximation method for MINLP optimization. Computers and Chemical Engineering, 1990, 14, 769.

    Article  CAS  Google Scholar 

  23. Horst, R.; Pardalos, P.M. (eds.) Handbook of Global Optimization, Kluwer Academic Publishers, 1995.

    Google Scholar 

  24. Iyer, R.R.; Grossmann, I.E. A Bilevel Decomposition Algorithm for Long-Range Planning of Process Networks. Ind. Eng. Chem. Res. 1998, 37, 474.

    Article  CAS  Google Scholar 

  25. Bellman, R. Dynamic Programming, Princeton University Press, 1957.

    Google Scholar 

  26. Turkay, M.; Grossmann, I.E. Disjunctive Programming Techniques for the Optimization of Process Systems with Discontinuous Investment Costs — Multiple Size Regions. Ind. Ebg. Chem. Res., 1996, 35, 2611.

    Article  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

van den Heever, S.A., Grossmann, I.E. (2006). A Mixed-Integer Nonlinear Programming Approach to the Optimal Planning of Offshore Oilfield Infrastructures. In: Appa, G., Pitsoulis, L., Williams, H.P. (eds) Handbook on Modelling for Discrete Optimization. International Series in Operations Research & Management Science, vol 88. Springer, Boston, MA. https://doi.org/10.1007/0-387-32942-0_10

Download citation

Publish with us

Policies and ethics