Abstract
A variety of optimization problems associated with oil production involve cost functions and constraints that require calls to a subsurface flow simulator. In many situations gradient information cannot be obtained efficiently, or a global search is required. This motivates the use of derivative-free (non-invasive, blackbox) optimization methods. This chapter describes the use of several derivative-free techniques, including generalized pattern search, Hooke-Jeeves direct search, a genetic algorithm, and particle swarm optimization, for three key problems that arise in oil field management. These problems are the optimization of settings (pressure or flow rate) in existing wells, optimization of the locations of new wells, and data assimilation or history matching. The performance of the derivative-free algorithms is shown to be quite acceptable, especially when they are implemented within a distributed computing environment.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Particle Swarm Optimization
- Sequential Quadratic Programming
- History Match
- Grid Block
- Simultaneous Perturbation Stochastic Approximation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Jansen, J.D., Brouwer, D.R., Naevdal, G., van Kruijsdijk, C.P.J.W.: Closed-loop reservoir management. First Brea 23, 43–48 (2005)
Pironneau, O.: On optimum design in fluid mechanics. J. Fluid Mech 64, 97–110 (1974)
Ramirez, W.F.: Application of Optimal Control Theory to Enhanced Oil Recovery. Elsevier, Amsterdam (1987)
Brouwer, D.R., Jansen, J.D.: Dynamic optimization of waterflooding with smart wells using optimal control theory. SPE Journal 9(4), 391–402 (2004)
Zandvliet, M., Handels, M., van Essen, G., Brouwer, R., Jansen, J.D.: Adjoint-based well-placement optimization under production constraints. SPE Journal 13(4), 392–399 (2008)
Sarma, P., Durlofsky, L.J., Aziz, K., Chen, W.H.: Efficient real-time reservoir management using adjoint-based optimal control and model updating. Computational Geosciences 10, 3–36 (2006)
Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. MPSSeries on Optimization, MPS-SIAM (2009)
Kolda, T.G., Lewis, R.M., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Review 45(3), 385–482 (2003)
Wright, M.H.: Direct Search methods: once scorned, now respectable. In: Griffiths, D.F., Watson, G.A. (eds.) Numerical Analysis 1995 (Proceedings of the 1995 Dundee Biennial Conference in Numerical Analysis). Pitman Research Notes in Mathematical Series, pp. 191–208. CRC Press, Boca Raton (1995)
Meza, J.C., Martinez, M.L.: On the use of direct search methods for the molecular conformation problem. Journal of Computational Chemistry 15, 627–632 (1994)
Booker, A.J., Dennis Jr., J.E., Frank, P.D., Moore, D.W., Serafini, D.B.: Optimization using surrogate objectives on a helicopter test example. In: Borggaard, J.T., Burns, J., Cliff, E., Schreck, S. (eds.) Computational Methods for Optimal Design and Control, pp. 49–58. Birkhäuser, Basel (1998)
Marsden, A.L., Wang, M., Dennis Jr., J.E., Moin, P.: Trailing-edge noise reduction using derivative-free optimization and large-eddy simulation. Journal of Fluid Mechanics 572, 13–36 (2003)
Duvigneau, R., Visonneau, M.: Hydrodynamic design using a derivative-free method. Structural and Multidisciplinary Optimization 28, 195–205 (2004)
Fowler, K.R., Reese, J.P., Kees, C.E., Dennis Jr., J.E., Kelley, C.T., Miller, C.T., Audet, C., Booker, A.J., Couture, G., Darwin, R.W., Farthing, M.W., Finkel, D.E., Gablonsky, J.M., Gray, G., Kolda, T.G.: Comparison of derivative-free optimization methods for groundwater supply and hydraulic capture community problems. Advances in Water Resources 31(5), 743–757 (2008)
Oeuvray, R., Bierlaire, M.: A new derivative-free algorithm for the medical image registration problem. International Journal of Modelling and Simulation 27, 115–124 (2007)
Marsden, A.L., Feinstein, J.A., Taylor, C.A.: A computational framework for derivative-free optimization of cardiovascular geometries. Computational Methods in Applied Mechanics and Engineering 197, 1890–1905 (2008)
Cullick, A.S., Heath, D., Narayanan, K., April, J., Kelly, J.: Optimizing multiple-field scheduling and production strategy with reduced risk. SPE paper 84239 presented at the 2009 SPE Annual Technical Conference and Exhibition, Denver, Colorado, October 5–8 (2009)
Velez-Langs, O.: Genetic algorithms in oil industry: an overview. Journal of Petroleum Science and Engineering 47, 15–22 (2005)
Artus, V., Durlofsky, L.J., Onwunalu, J., Aziz, K.: Optimization of nonconventional wells under uncertainty using statistical proxies. Computational Geosciences 10, 389–404 (2006)
Onwunalu, J., Durlofsky, L.J.: Application of a particle swarm optimization algorithm for determining optimum well location and type. Computational Geosciences 14, 183–198 (2010)
Onwunalu, J., Durlofsky, L.J.: A new well pattern optimization procedure for large-scale field development. SPE Journal (in press)
Bittencourt, A.: Optimizing Hydrocarbon Field Development Using a Genetic Algorithm Based Approach. PhD thesis. Dept. of Petroleum Engineering, Stanford University (1997)
Bittencourt, A.C., Horne, R.N.: Reservoir development and design optimization. SPE paper 38895 presented at the 1997 SPE Annual Technical Conference and Exhibition, San Antonio, Texas, October 5–8 (1997)
Yeten, B., Durlofsky, L.J., Aziz, K.: Optimization of nonconventional well type, location and trajectory. SPE Journal 8(3), 200–210 (2003)
Harding, T.J., Radcliffe, N.J., King, P.R.: Optimization of production strategies using stochastic search methods. SPE paper 35518 presented at the 1996 European 3-D Reservoir Modeling Confe rence, Stavanger, Norway, April 16–17 (1996)
Almeida, L.F., Tupac, Y.J., Lazo Lazo, J.G., Pacheco, M.A., Vellasco, M.M.B.R.: Evolutionary optimization of smart-wells control under technical uncertainties. SPE paper 107872 presented at the, Latin American & Caribbean Petroleum Engineering Conference, Buenos Aires, Argentina, April 15–18 (2007)
Carroll III, J.A.: Multivariate production systems optimization. Master’s thesis, Dept. of Petroleum Engineering, Stanford University (1990)
Echeverría Ciaurri, D., Isebor, O.J., Durlofsky, L.J.: Application of derivative-free methodologies for generally constrained oil production optimization problems. International Journal of Mathematical Modelling and Numerical Optimisation (in press)
Schulze-Riegert, R.W., Axmann, J.K., Haase, O., Rian, D.T., You, Y.-L.: Evolutionary algorithms applied to history matching of complex reservoirs. SPE Reservoir Evaluation & Engineering 5(2), 163–173 (2002)
Ballester, P.J., Carter, J.N.: A parallel real-coded genetic algorithm for history matching and its application to a real petroleum reservoir. Journal of Petroleum Science and Engineering 59, 157–168 (2007)
Maschio, C., Campane Vidal, A., Schiozer, D.J.: A framework to integrate history matching and geostatistical modeling using genetic algorithm and direct search methods. Journal of Petroleum Science and Engineering 63, 34–42 (2008)
Echeverria, D., Mukerji, T.: A robust scheme for spatio-temporal inverse modeling of oil reservoirs. In: Anderssen, R.S., Braddock, R.D., Newham, L.T.H. (eds.) Proceedings of the 18th World IMACS Congress and MODSIM 2009 International Congress on Modelling and Simulation, pp. 4206–4212 (2009)
Dadashpour, M., Echeverria Ciaurri, D., Mukerji, T., Kleppe, J., Landrø, M.: A derivative-free approach for the estimation of porosity and permeability using time-lapse seismic and production data. Journal of Geophysics and Engineering 7, 351–368 (2010)
Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Kluwer Academic Publishers, Dordrecht (1979)
Gerritsen, M.G., Durlofsky, L.J.: Modeling fluid flow in oil reservoirs. Annual Review of Fluid Mechanics 37, 211–238 (2005)
Cao, H.: Development of Techniques for General Purpose Simulators. PhD thesis, Dept. of Petroleum Engineering, Stanford University (2002)
Jiang, Y.: Techniques for Modeling Complex Reservoirs and Advanced Wells. PhD thesis, Dept. of Energy Resources Engineering, Stanford University (2007)
Streamsim Technologies Inc., 3DSL v2.30 User Manual (2006)
Stewart, R.R.: Exploration Seismic Tomography: Fundamentals. Course Notes Series, Society of Exploration Geophysicists (1991)
Devaney, A.J.: Geophysical diffraction tomography. IEEE Transactions on Geoscience and Remote Sensing 22(1), 3–13 (1984)
Harris, J.M.: Diffraction tomography with arrays of discrete sources and receivers. IEEE Transactions on Geoscience and Remote Sensing 25(4), 448–455 (1987)
Chernov, L.A.: Wave Propagation in a Random Medium. McGraw-Hill, New York (1960)
Aki, K., Richards, P.: Quantitative Seismology. W.H. Freeman, New York (1980)
van Essen, G.M., van den Hof, P.M.J., Jansen, J.D.: Hierarchical long-term and short-term production optimization. SPE Journal (in press)
Oliver, D.S.: Multiple realizations of the permeability field from well test data. SPE Journal 1, 145–154 (1996)
Sarma, P., Durlofsky, L.J., Aziz, K.: Kernel principal component analysis for efficient, differentiable parameterization of multipoint geostatistics. Mathematical Geosciences 40, 3–32 (2008)
Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, Heidelberg (2006)
Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Review 47(1), 99–131 (2005)
Torczon, V.: On the convergence of pattern search algorithms. SIAM Journal on Optimization 7(1), 1–25 (1997)
Audet, C., Dennis Jr., J.E.: Analysis of generalized pattern searches. SIAM Journal on Optimization 13(3), 889–903 (2002)
Audet, C., Dennis Jr., J.E.: Mesh adaptive direct search algorithms for constrained optimization. SIAM Journal on Optimization 17(1), 188–217 (2006)
Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. Journal of the ACM 8(2), 212–229 (1961)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, pp. 39–43 (1995)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Joint Conference on Neural Networks, pp. 1942–1948 (1995)
Clerc, M.: Particle Swarm Optimization. ISTE Ltd (2006)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Helwig, S., Wanka, R.: Theoretical analysis of initial particle swarm behavior. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 889–898. Springer, Heidelberg (2008)
Carlisle, A., Dozier, G.: An off-the-shelf PSO. In: Proceedings of the 2001 Workshop on Particle Swarm Optimization, pp. 1–6 (2001)
Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Mathematical Programming 91, 239–269 (2000)
Wächter, A., Biegler, T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming 106, 25–57 (2006)
Audet, C., Dennis Jr., J.E.: A pattern search filter method for nonlinear programming without derivatives. SIAM Journal on Optimization 14(4), 980–1010 (2004)
Abramson, M.A.: NOMADm version 4.6 User’s Guide. Dept. of Mathematics and Statistics, Air Force Institute of Technology (2007)
Christie, M.A., Blunt, M.J.: Tenth SPE comparative solution project: a comparison of upscaling techniques. SPE Reservoir Evaluation & Engineering 4, 308–317 (2001)
Isebor, O.J.: Constrained production optimization with an emphasis on derivative-free methods. Master’s thesis, Dept. of Energy Resources Engineering, Stanford University (2009)
Franstrom, K.L., Litvak, M.L.: Automatic simulation algorithm for appraisal of future infill development potential of Prudhoe Bay. SPE paper 59374 presented at the, SPE/DOE Improved Oil Recovery Symposium, Tulsa, Oklahoma, April 3–5 (2000)
Güyagüler, B., Horne, R.N.: Uncertainty assessment of well placement optimization. SPE Reservoir Evaluation & Engineering 7(1), 24–32 (2004)
Bangerth, W., Klie, H., Wheeler, M.F., Stoffa, P.L., Sen, M.K.: On optimization algorithms for the reservoir oil well placement problem. Computational Geosciences 10, 303–319 (2006)
Litvak, M., Gane, B., Williams, G., Mansfield, M., Angert, P., Macdonald, C., McMurray, L., Skinner, R., Walker, G.J.: Field development optimization technology. SPE paper 106426 presented at the 2007 SPE Reservoir Simulation Symposium, Houston, Texas, February 26–28 (2007)
Tupac, Y.J., Faletti, L., Pacheco, M.A.C., Vellasco, M.M.B.R.: Evolutionary optimization of oil field development. SPE paper 107552 presented at the, SPE Digital Energy Conference and Exhibition, Houston, Texas, April 11–12 (2007)
Spall, J.C.: An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins APL Technical Digest 19(4), 482–492 (1998)
Mattot, L.S., Rabideau, A.J., Craig, J.R.: Pump-and-treat optimization using analytic element method flow models. Advances in Water Resources 29, 760–775 (2006)
Tarantola, A.: Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM, Philadelphia (2005)
Caers, J., Hoffman, T.: The probability perturbation method: a new look at Bayesian inverse modeling. Mathematical Geology 38(1), 81–100 (2006)
Gosselin, O., van den Berg, S., Cominelli, A.: Integrated history matching of production and 4D seismic data. SPE paper 71599 presented at the 2001 SPE Annual Technical Conference and Exhibition, New Orleans, Louisiana, September–30 October–3 (2001)
Waggoner, J.R., Cominelli, A., Seymour, R.H.: Improved reservoir modeling with time-lapse seismic in a Gulf of Mexico gas condensate reservoir. SPE paper 77514 presented at the, SPE Annual Technical Conference and Exhibition, San Antonio, Texas, September–29 October–2 (2002)
Aanonsen, S.I., Aavatsmark, I., Barkve, T., Cominelli, A., Gonard, R., Gosselin, O., Kolasinski, M., Reme, H.: Effect of scale dependent data correlations in an integrated history matching loop combining production data and 4D seismic data. SPE paper 79665 presented at the, SPE Reservoir Simulation Symposium, Houston, Texas, February 3–5 (2003)
Miranda, A.A., Le Borgne, Y.A., Bontempi, G.: New routes for minimal approximation error to principal components. Neural Processing Letters 27(3), 197–207 (2008)
Castro, S.: A Probabilistic Approach to Jointly Integrate 3D/4D Seismic, Production Data and Geological Information for Building Reservoir Models. PhD thesis, Dept. of Energy Resources Engineering, Stanford University (2007)
Mavko, G., Mukerji, T., Dvorkin, J.: The Rock Physics Handbook, 2nd edn. Cambridge University Press, Cambridge (2009)
Strebelle, S.: Conditional simulation of complex geological structures using multi-point statistics. Mathematical Geology 34, 1–21 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ciaurri, D.E., Mukerji, T., Durlofsky, L.J. (2011). Derivative-Free Optimization for Oil Field Operations. In: Yang, XS., Koziel, S. (eds) Computational Optimization and Applications in Engineering and Industry. Studies in Computational Intelligence, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20986-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-20986-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20985-7
Online ISBN: 978-3-642-20986-4
eBook Packages: EngineeringEngineering (R0)