IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v232y2014i3p630-642.html
   My bibliography  Save this article

A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization

Author

Listed:
  • Silva, Thiago Lima
  • Camponogara, Eduardo

Abstract

Production optimization of gas-lifted oil wells under facility, routing and pressure constraints is a challenging problem, which has attracted the interest of operations engineers aiming to drive economic gains and scientists for its inherent complexity. The hardness of this problem rests on the non-linear characteristics of the multidimensional well-production and pressure-drop functions, as well as the discrete routing decisions. To this end, this work develops several formulations in Mixed-Integer Linear Programming (MILP) using multidimensional piecewise-linear models to approximate the non-linear functions with domains spliced in hypercubes and simplexes. Computational and simulation analyses were performed considering a synthetic but realistic oil field modeled with a multiphase-flow simulator. The purpose of the analyses was to assess the relative performance of the MILP formulations and their impact on the simulated oil production.

Suggested Citation

  • Silva, Thiago Lima & Camponogara, Eduardo, 2014. "A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization," European Journal of Operational Research, Elsevier, vol. 232(3), pages 630-642.
    • Handle: RePEc:eee:ejores:v:232:y:2014:i:3:p:630-642
    DOI: 10.1016/j.ejor.2013.07.040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713006425
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2013.07.040?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Codas, Andrés & Camponogara, Eduardo, 2012. "Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing," European Journal of Operational Research, Elsevier, vol. 217(1), pages 222-231.
    2. Keely L. Croxton & Bernard Gendron & Thomas L. Magnanti, 2003. "A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems," Management Science, INFORMS, vol. 49(9), pages 1268-1273, September.
    3. Juan Pablo Vielma & Shabbir Ahmed & George Nemhauser, 2010. "Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions," Operations Research, INFORMS, vol. 58(2), pages 303-315, April.
    4. Eduardo Camponogara & Luiz Nazari & Claudio Meneses, 2012. "A revised model for compressor design and scheduling in gas-lifted oil fields," IISE Transactions, Taylor & Francis Journals, vol. 44(5), pages 342-351.
    5. LEE, Jon & WILSON, Dan, 2001. "Polyhedral methods for piecewise-linear functions I: the lambda method," LIDAM Reprints CORE 1493, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shiwei Yu & Shuwen Zhang & Lawrence Agbemabiese & Fukun Zhang, 2017. "Multi-stage goal programming models for production optimization in the middle and later periods of oilfield development," Annals of Operations Research, Springer, vol. 255(1), pages 421-437, August.
    2. Silva, L.M.R. & Guedes Soares, C., 2023. "Robust optimization model of an offshore oil production system for cost and pipeline risk of failure," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    3. Aloïs Duguet & Christian Artigues & Laurent Houssin & Sandra Ulrich Ngueveu, 2022. "Properties, Extensions and Application of Piecewise Linearization for Euclidean Norm Optimization in $$\mathbb {R}^2$$ R 2," Journal of Optimization Theory and Applications, Springer, vol. 195(2), pages 418-448, November.
    4. Rovatti, Riccardo & D’Ambrosio, Claudia & Lodi, Andrea & Martello, Silvano, 2014. "Optimistic MILP modeling of non-linear optimization problems," European Journal of Operational Research, Elsevier, vol. 239(1), pages 32-45.
    5. Camponogara, Eduardo & Oliveira, Mateus Dubiela & Aguiar, Marco Aurélio Schmitz de, 2015. "Scheduling pumpoff operations in onshore oilfields under electric-power constraints," European Journal of Operational Research, Elsevier, vol. 247(3), pages 945-956.
    6. Milosavljevic, Predrag & Marchetti, Alejandro G. & Cortinovis, Andrea & Faulwasser, Timm & Mercangöz, Mehmet & Bonvin, Dominique, 2020. "Real-time optimization of load sharing for gas compressors in the presence of uncertainty," Applied Energy, Elsevier, vol. 272(C).
    7. Majid E. Abbasov, 2023. "Finding the set of global minimizers of a piecewise affine function," Journal of Global Optimization, Springer, vol. 85(1), pages 1-13, January.
    8. Dulebenets, Maxim A. & Ozguven, Eren Erman, 2017. "Vessel scheduling in liner shipping: Modeling transport of perishable assets," International Journal of Production Economics, Elsevier, vol. 184(C), pages 141-156.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Juan Pablo Vielma, 2018. "Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139," Management Science, INFORMS, vol. 64(10), pages 4721-4734, October.
    2. Christensen, Tue R.L. & Labbé, Martine, 2015. "A branch-cut-and-price algorithm for the piecewise linear transportation problem," European Journal of Operational Research, Elsevier, vol. 245(3), pages 645-655.
    3. Jon Lee & Daphne Skipper & Emily Speakman & Luze Xu, 2023. "Gaining or Losing Perspective for Piecewise-Linear Under-Estimators of Convex Univariate Functions," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 1-35, January.
    4. Eduardo Rauh Müller & Eduardo Camponogara & Laio Oriel Seman & Eduardo Otte Hülse & Bruno Ferreira Vieira & Luis Kin Miyatake & Alex Furtado Teixeira, 2022. "Short-term steady-state production optimization of offshore oil platforms: wells with dual completion (gas-lift and ESP) and flow assurance," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 152-180, April.
    5. Benjamin Beach & Robert Hildebrand & Joey Huchette, 2022. "Compact mixed-integer programming formulations in quadratic optimization," Journal of Global Optimization, Springer, vol. 84(4), pages 869-912, December.
    6. Hua, Hao & Hovestadt, Ludger & Tang, Peng & Li, Biao, 2019. "Integer programming for urban design," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1125-1137.
    7. Juan Pablo Vielma & Shabbir Ahmed & George Nemhauser, 2010. "Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions," Operations Research, INFORMS, vol. 58(2), pages 303-315, April.
    8. Xiaolin Huang & Jun Xu & Shuning Wang, 2012. "Exact Penalty and Optimality Condition for Nonseparable Continuous Piecewise Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 155(1), pages 145-164, October.
    9. Camponogara, Eduardo & Oliveira, Mateus Dubiela & Aguiar, Marco Aurélio Schmitz de, 2015. "Scheduling pumpoff operations in onshore oilfields under electric-power constraints," European Journal of Operational Research, Elsevier, vol. 247(3), pages 945-956.
    10. Nasini, Stefano & Labbé, Martine & Brotcorne, Luce, 2022. "Multi-market portfolio optimization with conditional value at risk," European Journal of Operational Research, Elsevier, vol. 300(1), pages 350-365.
    11. Steffen Rebennack & Vitaliy Krasko, 2020. "Piecewise Linear Function Fitting via Mixed-Integer Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 507-530, April.
    12. Lingxun Kong & Christos T. Maravelias, 2020. "On the Derivation of Continuous Piecewise Linear Approximating Functions," INFORMS Journal on Computing, INFORMS, vol. 32(3), pages 531-546, July.
    13. Archetti, Claudia & Bertazzi, Luca & Grazia Speranza, M., 2014. "Polynomial cases of the economic lot sizing problem with cost discounts," European Journal of Operational Research, Elsevier, vol. 237(2), pages 519-527.
    14. Fortz, Bernard & Gouveia, Luís & Joyce-Moniz, Martim, 2017. "Models for the piecewise linear unsplittable multicommodity flow problems," European Journal of Operational Research, Elsevier, vol. 261(1), pages 30-42.
    15. Hu, Qian & Lim, Andrew & Zhu, Wenbin, 2015. "The two-dimensional vector packing problem with piecewise linear cost function," Omega, Elsevier, vol. 50(C), pages 43-53.
    16. Srikrishna Sridhar & Jeffrey Linderoth & James Luedtke, 2014. "Models and solution techniques for production planning problems with increasing byproducts," Journal of Global Optimization, Springer, vol. 59(2), pages 597-631, July.
    17. Birolini, Sebastian & Jacquillat, Alexandre & Cattaneo, Mattia & Antunes, António Pais, 2021. "Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 100-124.
    18. Codas, Andrés & Camponogara, Eduardo, 2012. "Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing," European Journal of Operational Research, Elsevier, vol. 217(1), pages 222-231.
    19. Diego Klabjan & Daniel Adelman, 2007. "An Infinite-Dimensional Linear Programming Algorithm for Deterministic Semi-Markov Decision Processes on Borel Spaces," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 528-550, August.
    20. Jin, Xiaoyu & Liu, Benxi & Liao, Shengli & Cheng, Chuntian & Zhang, Yi & Zhao, Zhipeng & Lu, Jia, 2022. "Wasserstein metric-based two-stage distributionally robust optimization model for optimal daily peak shaving dispatch of cascade hydroplants under renewable energy uncertainties," Energy, Elsevier, vol. 260(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:232:y:2014:i:3:p:630-642. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.