Skip to main content
SpringerLink
Log in

Well placement optimization using shuffled frog leaping algorithm

  • Original Paper
  • Published:
Computational Geosciences Aims and scope Submit manuscript

Abstract

One of the most complex problems in the field of upstream oil and gas industry is to optimally determine the location of production and injection wells. To do so, a variety of tools have been employed by reservoir engineers, including simplified reservoir models, reservoir quality maps, and automatic optimization techniques. Although the use of automatic optimization algorithms has facilitated the process of solving the optimization problem, one of the existing challenges in this regard is the selection of an appropriate algorithm that can avoid local optima and provide practically feasible results. In this study, the Shuffled Frog Leaping Algorithm (SFLA) was used, to the best of our knowledge for the first time, in a well placement problem to find the optimal location of production and injection wells. Two standard benchmark reservoir models were used to test the performance of the algorithm. The results were compared to those obtained by two most used optimization algorithms in the field of well location optimization, including the Particle Swarm Optimization and Genetic Algorithm. Results revealed that the SLF algorithm achieved better results in terms of higher objective function values and better well spacing both in intermediate and late stages of the optimization compared to the other algorithms. Also, the SFLA showed the most stable and smoothest progress among the algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Montes, G., Bartolome, P., Udias, A.: The use of genetic algorithms in well placement optimization. In: proceedings of SPE Latin American and Caribbean petroleum engineering conference. Pp. 1–10. Buenos Aires. (2001)

  2. Jansen, J.D., E, S.I., Siep, P., Douma, S.D.: Closed-Loop Reservoir Management. In: SPE Reservoir Simulation Symposium. , Woodlands (2009)

  3. Silva, V.L.S., Cardoso, M.A., Oloviera, D.B.F., de Moraes, R.J.: Stochastic optimization strategies applied to the OLYMPUS benchmark. Comput. Geosci. 24, 1943–1958 (2019). https://doi.org/10.1007/s10596-019-09854-3

    Article  Google Scholar 

  4. Yousefzadeh, R., Sharifi, M., Rafiei, Y., Ahmadi, M.: Scenario Reduction of Realizations Using Fast Marching Method in Robust Well Placement Optimization of Injectors. Nat. Resour. Res. 2753–2775 (2021). https://doi.org/10.1007/s11053-021-09833-5

  5. Centilmen, A., Ertekin, T., Grader, A.S.: Applications of Neural Networks in Multiwell Field Development. In: SPE Annual Technical Conference and Exhibition. , Houston (1999)

  6. Beckner, B.L., Song, X.: Field development planning using simulated annealing - optimal economic well scheduling and placement. In: SPE annual technical conference and exhibition. Pp. 209–221. Dallas. (1995)

  7. Bittencourt, A.C., Horne, R.N.: Reservoir Development and Design Optimization. In: SPE Annual Technical Conference and Exhibition. , San Antonio (1997)

  8. Yeten, B., Durlofsky, L.J., Aziz, K.: Optimization of nonconventional well type, location, and trajectory. SPE J. 8, 200–210 (2003). https://doi.org/10.2118/86880-PA

    Article  Google Scholar 

  9. Tabatabaei Nejad, S.A., Aleagha, A.A.V., Salari, S.: Estimating Optimum Well Spacing in a Middle East OnshoreOil Field Using a Genetic Algorithm Optimization Approach. In, All Days. SPE (2007)

  10. Lu, R., Reynolds, A.C., Tulsa, U.: Joint Optimization of Well Locations , Types , Drilling Order and Controls Given a Set of Potential Drilling Paths Introduction. In: SPE Reservoir Simulation Conference. , Texas (2019)

  11. Tanaka, S., Onishi, T., Kam, D., Dehghani, K., Wen, X.-H.: Application of Combined Streamline Based Reduced-Physics Surrogate and Response Surface Method for Field Development Optimization. In: International Petroleum Technology Conference. p. 18. International Petroleum Technology Conference, Dhahran, Kingdom of Saudi Arabia (2020)

  12. Ding, S., Jiang, H., Li, J., Tang, G.: Optimization of well placement by combination of a modified particle swarm optimization algorithm and quality map method. Comput. Geosci. 18, 747–762 (2014). https://doi.org/10.1007/s10596-014-9422-2

    Article  Google Scholar 

  13. Litvak, M., Onwunalu, J., Baxter, J.: Field Development Optimization with Subsurface Uncertainties. Proc. SPE Annu. Tech. Conf. Exhib. 1–12 (2011). https://doi.org/10.2118/146512-MS

  14. Nwachukwu, A., Jeong, H., Pyrcz, M., Lake, L.W.: Fast evaluation of well placements in heterogeneous reservoir models using machine learning. J. Pet. Sci. Eng. 163, 463–475 (2018). https://doi.org/10.1016/j.petrol.2018.01.019

    Article  Google Scholar 

  15. Perrone, A., Rossa, E. Della, Spa, E.: Optimizing Reservoir Life-Cycle Production under Uncertainty : a Robust Ensemble-Based Methodology. In: SPE Reservoir Characterisation and Simulation Conference and Exhibition. , Abu Dhabi (2015)

  16. van Essen, G., Zandvliet, M., Van den Hof, P., Bosgra, O., Jansen, J.-D.: Robust Waterflooding optimization of multiple geological scenarios. SPE J. 14, 202–210 (2009). https://doi.org/10.2118/102913-pa

    Article  Google Scholar 

  17. Onwunalu, J.E., Durlofsky, L.J.: Development and Application of a New Well Pattern Optimization Algorithm for Optimizing Large Scale Field Development. In: SPE Annual Technical Conference and Exhibition. , New Orleans (2009)

  18. Onwunalu, J.E., Durlofsky, L.J.: Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput. Geosci. 14, 183–198 (2009). https://doi.org/10.1007/s10596-009-9142-1

    Article  Google Scholar 

  19. Afshari, S., Pishvaie, M.R., Aminshahidy, B.: Well Placement Optimization Using a Particle Swarm Optimization Algorithm , a Novel Approach Well Placement Optimization Using a Particle Swarm Optimization Algorithm , a Novel Approach. Pet. Sci. Technol. 32, 170–179 (2013). https://doi.org/10.1080/10916466.2011.585363, Well Placement Optimization Using a Particle Swarm Optimization Algorithm, a Novel Approach

  20. Ding, S., Jiang, H., Li, J., Liu, G., Mi, L.: Optimization of Well Location, Type and Trajectory by a Modified Particle Swarm Optimization Algorithm for the PUNQ-S3 Model. J. Ind. Intell. Inf. 4, (2015). https://doi.org/10.12720/jiii.4.1.27-33

  21. Jesmani, M., Bellout, M.C., Hanea, R., Foss, B.: Well placement optimization subject to realistic field development constraints. Comput. Geosci. 20, 1185–1209 (2016). https://doi.org/10.1007/s10596-016-9584-1

    Article  Google Scholar 

  22. Aliyev, E., Durlofsky, L.J.: Multilevel field development optimization under uncertainty using a sequence of Upscaled models. Math. Geosci. 49, 307–339 (2017). https://doi.org/10.1007/s11004-016-9643-0

    Article  Google Scholar 

  23. Razghandi, M., Dehghan, A., Yousefzadeh, R.: Application of particle swarm optimization and genetic algorithm for optimization of a southern Iranian oilfield. J. Pet. Explor. Prod. 11, 1781–1796 (2021). https://doi.org/10.1007/s13202-021-01120-6

    Article  Google Scholar 

  24. Chen, H., Feng, Q., Zhang, X., Wang, S., Zhou, W., Geng, Y.: Well placement optimization using an analytical formula-based objective function and cat swarm optimization algorithm. J. Pet. Sci. Eng. 157, 1067–1083 (2017). https://doi.org/10.1016/j.petrol.2017.08.024

    Article  Google Scholar 

  25. Hongwei, C., Qihong, F., Xianmin, Z., Sen, W., Wensheng, Z., Fan, L.: Well placement optimization with cat swarm optimization algorithm under oilfield development constraints. J. Energy Resour. Technol. 141, (2019). https://doi.org/10.1115/1.4040754

  26. Bangerth, W., Klie, H., Wheeler, M.F., Stoffa, P.L., Sen, M.K.: On optimization algorithms for the reservoir oil well placement problem. Comput. Geosci. 10, 303–319 (2006). https://doi.org/10.1007/s10596-006-9025-7

    Article  Google Scholar 

  27. Niknam, T., Narimani, M. rasoul, Jabbari, M., Malekpour, A.R.: A modified shuffle frog leaping algorithm for multi-objective optimal power flow. Energy. 36, 6420–6432 (2011). https://doi.org/10.1016/j.energy.2011.09.027

  28. Chittineni, S., Godavarthi, D., Pradeep, A.N.S., Satapathy, S.C., Reddy, P.V.G.D.P.: A modified and efficient shuffled frog leaping algorithm (MSFLA) for unsupervised data clustering. In: Communications in Computer and Information Science. pp. 543–551. Springer, Berlin, Heidelberg (2011)

  29. Arshi, S.S., Zolfaghari, A., Mirvakili, S.M.: A multi-objective shuffled frog leaping algorithm for in-core fuel management optimization. Comput. Phys. Commun. 185, 2622–2628 (2014). https://doi.org/10.1016/j.cpc.2014.06.013

    Article  Google Scholar 

  30. Minton, J.: A comparison of common methods for optimal well placement. SIAM Undergrad. Res. Online. 7, 122–141 (2014). https://doi.org/10.1137/13s012510

    Article  Google Scholar 

  31. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: proceedings of ICNN’95 - international conference on neural networks. Pp. 1942–1948. Perth. (1995)

  32. Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. In: Swarm Intelligence. pp. 97–102 (2007)

  33. Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press. (1975)

  34. Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manag. 129, 210–225 (2003). https://doi.org/10.1061/(asce)0733-9496(2003)129:3(210)

    Article  Google Scholar 

  35. Duan, Q., Gupta, V., Sorooshian, S.: Shuffled complex evolution approach for effective and efficient global minimization. J. Optim. Theory Appl. 76, 501–521 (1993). https://doi.org/10.1007/BF00939380

    Article  Google Scholar 

  36. Darabian, M., Mohseni-bonab, S.M., Mohammadi-ivatloo, B.: Improvement of power system stability by optimal SVC controller design using improvement of power system stability by optimal SVC controller design using shuffled frog-leaping algorithm. IETE J. Res. 0, 1–10 (2015). https://doi.org/10.1080/03772063.2014.999830, 61

  37. Dawkins, R.: The selfish gene. Oxford University Press. (1976)

  38. Barker, S.W., Cuypers, M., Holden, L.: Quantifying uncertainty in production Forcasts: another look at the PUNQ-S3 problem. SPEJ. 6, 433–441 (2001). https://doi.org/10.2118/119197-PA

    Article  Google Scholar 

  39. Floris, F.J.T., Bush, M.D., Cuypers, M., Roggero, F., Syversveen, A.R.: Methods for quantifying the uncertainty of production forecasts: a comparative study. Pet. Geosci. 7, 87–96 (2001). https://doi.org/10.1144/petgeo

    Article  Google Scholar 

  40. Liu, C., Mcvay, D.A., Texas, A.: Continuous reservoir-simulation-model updating and forecasting improves uncertainty quantification. SPE Res Eval Eng. 13, 626–637 (2010). https://doi.org/10.2118/119197-PA

    Article  Google Scholar 

  41. Yousefzadeh, R., Sharifi, M., Rafiei, Y.: An efficient method for injection well location optimization using fast marching method. J. Pet. Sci. Eng. 204, 108620 (2021). https://doi.org/10.1016/j.petrol.2021.108620

    Article  Google Scholar 

Download references

Availability of data and material

The reservoir models are freely available on the internet.

Code availability

Codes can be shared on the authors’ consent.

Author information

Authors and Affiliations

  1. Institute of Petroleum Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Milad Sharifipour & Ali Nakhaee

  2. Department of Petroleum Engineering, Amirkabir University of Technology, Tehran, Iran

    Reza Yousefzadeh & Mojtaba Gohari

Authors
  1. Milad Sharifipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Nakhaee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reza Yousefzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mojtaba Gohari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milad Sharifipour.

Ethics declarations

Conflicts of interest/competing interests

The authors declare that they have no conflict of interest/competing interest.

Funding

No funding was received.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharifipour, M., Nakhaee, A., Yousefzadeh, R. et al. Well placement optimization using shuffled frog leaping algorithm. Comput Geosci 25, 1939–1956 (2021). https://doi.org/10.1007/s10596-021-10094-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10596-021-10094-7

Keywords

Search

Navigation