Optimum Wells Placement in Oil Fields Using Cellular Genetic Algorithms and Space Efficient Chromosomes

  • Alexandre Ashade L. CunhaEmail author
  • Giulia Duncan
  • Alan Bontempo
  • Marco Aurélio C. Pacheco
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 751)


The present work introduces a new approach to the optimum wells placement problem in oil fields using evolutionary computation. In particular, our contribution is twofold: we propose an efficient algorithm for initialisation of highly constrained optimisation problems based on Monte-Carlo sampling and we propose a new optimisation technique that uses this population sampling scheme, a space-efficient chromosome and the application of cellular genetic algorithms to promote a large population diversity. Usually, authors define a domain representation having oil wells placed at any arbitrary position of the chromosome. On the other hand, the proposed representation enforces a unique relative wells position for each combination of wells. Therefore, the suggested scheme diminishes the problem size, thus making the optimisation more efficient. Moreover, by also employing a cellular genetic algorithm, we guarantee an improved population diversity along the algorithm execution. The experiments with the UNISIM-I reservoir indicate an enhancement of 6 to 10 times of the final NPV when comparing the proposed representation and the traditional one. Besides, the cellular genetic algorithm with the suggested chromosome performs better than the classical genetic algorithm by a factor of 1.5. The proposed models are valuable not only for the oil and gas industry but also to every integer optimisation problem that employs evolutionary algorithms.


  1. 1.
    Yeten, B., Durlofsky, L.J., Aziz, K., et al.: Optimization of nonconventional well type, location and trajectory. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (2002)Google Scholar
  2. 2.
    Lima, R., Abreu, A.C., Pacheco, M.A., et al.: Optimization of reservoir development plan using the system octopus. In: OTC Brasil. Offshore Technology Conference (2015)Google Scholar
  3. 3.
    Emerick, A.A., Silva, E., Messer, B., Almeida, L.F., Szwarcman, D., Pacheco, M.A.C., Vellasco, M.M.B.R., et al.: Well placement optimization using a genetic algorithm with nonlinear constraints. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2009)Google Scholar
  4. 4.
    Morales, A.N., Gibbs, T.H., Nasrabadi, H., Zhu, D., et al.: Using genetic algorithm to optimize well placement in gas condensate reservoirs. In: SPE EUROPEC/EAGE Annual Conference and Exhibition. Society of Petroleum Engineers (2010)Google Scholar
  5. 5.
    Bittencourt, A.C., Horne, R.N., et al.: Reservoir development and design optimization. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (1997)Google Scholar
  6. 6.
    Nasrabadi, H., Morales, A., Zhu, D., Well placement optimization: a survey with special focus on application for gas/gas-condensate reservoirs. J. Nat. Gas Sci. Eng. 5, 6–16 (2012)Google Scholar
  7. 7.
    Jesmani, M., Bellout, M.C., Hanea, R., Foss, B.: Well placement optimization subject to realistic field development constraints. Comput. Geosci. 20(6), 1185–1209 (2016)Google Scholar
  8. 8.
    Siavashi, M., Tehrani, M.R., Nakhaee, A.: Efficient particle swarm optimization of well placement to enhance oil recovery using a novel streamline-based objective function. J. Energy Resour. Technol. 138(5), 052903 (2016)Google Scholar
  9. 9.
    Al Dossary, M.A., Nasrabadi, H.: Well placement optimization using imperialist competitive algorithm. J. Pet. Sci. Eng. 147, 237–248 (2016)Google Scholar
  10. 10.
    Bernabe Dorronsoro, E.A.: Cellular Genetic Algorithms. Springer (2008)Google Scholar
  11. 11.
    Three-Phase, black-oil reservoir simulator, CMG (Computer Modeling Group Ltd.) (2015).
  12. 12.
    Gaspar, A.T., Avansi, G.D., dos Santos, A.A., von Hohendorff Filho, J.C., Schiozer, D.J.: Unisim-id: Benchmark studies for oil field development and production strategy selection. Int. J. Model. Simul. Pet. Ind. 9(1) (2015)Google Scholar
  13. 13.
    Trangenstein, J.A., Bell, J.B.: Mathematical structure of the black-oil model for petroleum reservoir simulation. SIAM J. Appl. Math. 49(3), 749–783 (1989)Google Scholar
  14. 14.
    Rankin, R., Riviere, B.: A high order method for solving the black-oil problem in porous media. Adv. Water Res. 78, 126–144 (2015)Google Scholar
  15. 15.
    Kozlova, A., Li, Z., Natvig, J.R., Watanabe, S., Zhou, Y., Bratvedt, K., Lee, S.H., et al.: A real-field multiscale black-oil reservoir simulator. SPE J. (2016)Google Scholar
  16. 16.
    Thiele, M.R., Batycky, R.P., Blunt, M.J., et al.: A streamline-based 3d field-scale compositional reservoir simulator. In: SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers (1997)Google Scholar
  17. 17.
    Coats, K.H., et al.: An equation of state compositional model. Soc. Pet. Eng. J. 20(05), 363–376 (1980)Google Scholar
  18. 18.
    Qiao, C., Khorsandi, S., Johns, R.T., et al.: A general purpose reservoir simulation framework for multiphase multicomponent reactive fluids. In: SPE Reservoir Simulation Conference. Society of Petroleum Engineers (2017)Google Scholar
  19. 19.
    Michalewicz, Z., Nazhiyath, G.: Genocop iii: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In: 1995, IEEE International Conference on Evolutionary Computation, vol. 2, pp. 647–651. IEEE (1995)Google Scholar
  20. 20.
    Griffin, J.E., Walker, S.G.: On adaptive metropolis–hastings methods. Stat. Comput. 23(1), 123–134 (2013).
  21. 21.
    Yildirim, I.: Bayesian inference: metropolis-hastings sampling. Department of Brain and Cognitive Sciences, Univ. of Rochester, Rochester, NY (2012)Google Scholar
  22. 22.
    Eberly, D.: Robust computation of distance between line segments. Geometric Tools, LLC, Technical report (2015)Google Scholar
  23. 23.
    Gong, Y.-J., Chen, W.-N., Zhan, Z.-H., Zhang, J., Li, Y., Zhang, Q., Li, J.-J.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34, 286–300 (2015)Google Scholar
  24. 24.
    Zhao, Y., Chen, L., Xie, G., Zhao, J., Ding, J.: Gpu implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs. J. Comb. Optim. 1–25 (2016)Google Scholar
  25. 25.
    Avansi, G.D., Schiozer, D.J.: Unisim-i: Synthetic model for reservoir development and management applications. Int. J. Model. Simul. Pet. Ind. 9(1) (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Alexandre Ashade L. Cunha
    • 1
    Email author
  • Giulia Duncan
    • 1
  • Alan Bontempo
    • 1
  • Marco Aurélio C. Pacheco
    • 1
  1. 1.ICA, PUC-RJRua Marquês de São VicenteGáveaBrazil

Personalised recommendations