Abstract
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.
References
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)
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)
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)
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)
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)
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)
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)
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)
Al Dossary, M.A., Nasrabadi, H.: Well placement optimization using imperialist competitive algorithm. J. Pet. Sci. Eng. 147, 237–248 (2016)
Bernabe Dorronsoro, E.A.: Cellular Genetic Algorithms. Springer (2008)
Three-Phase, black-oil reservoir simulator, CMG (Computer Modeling Group Ltd.) (2015). https://www.cmgl.ca/uploads/files/pdf/SOFTWARE/2015ProductSheets/IMEX_Technical_Specs_15-IM-04.pdf
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)
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)
Rankin, R., Riviere, B.: A high order method for solving the black-oil problem in porous media. Adv. Water Res. 78, 126–144 (2015)
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)
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)
Coats, K.H., et al.: An equation of state compositional model. Soc. Pet. Eng. J. 20(05), 363–376 (1980)
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)
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)
Griffin, J.E., Walker, S.G.: On adaptive metropolis–hastings methods. Stat. Comput. 23(1), 123–134 (2013). http://dx.doi.org/10.1007/s11222-011-9296-2
Yildirim, I.: Bayesian inference: metropolis-hastings sampling. Department of Brain and Cognitive Sciences, Univ. of Rochester, Rochester, NY (2012)
Eberly, D.: Robust computation of distance between line segments. Geometric Tools, LLC, Technical report (2015)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Cunha, A.A.L., Duncan, G., Bontempo, A., Pacheco, M.A.C. (2018). Optimum Wells Placement in Oil Fields Using Cellular Genetic Algorithms and Space Efficient Chromosomes. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Intelligent Systems and Applications. IntelliSys 2016. Studies in Computational Intelligence, vol 751. Springer, Cham. https://doi.org/10.1007/978-3-319-69266-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-69266-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69265-4
Online ISBN: 978-3-319-69266-1
eBook Packages: EngineeringEngineering (R0)