Placement Optimization of Production and Injection Wells Using Parallel Genetic Algorithm in a Case Study

Document Type : Research Article


School of Chemical Engineering, Iran University of Science and Technology (IUST), Tehran, I.R. IRAN


Due to the complexities of oil reservoir simulation models, there is a need to find an optimization method that can have good accuracy and speed while reducing computational costs. In this regard, in this study, a parallel genetic algorithm has been used to accelerate the optimizer in order to prevent the increase of the computational load of the well placement problem and the prolongation of the execution time. Instead of one population of chromosomes (i.e., the same optimization variables), this algorithm works with several populations, which exchange chromosomes with each other. The proposed mathematical model is a single-objective problem, which is to maximize the present value of the project in the location of wells. The price of oil and the cost of separating water and gas are considered in this economic function. In evaluating the objective function, the CPU of a single computer, or multiple networked computers, each in parallel, are responsible for calculating the chromosomes’ fitness of parallel populations. After calculating the target function or suitability of the chromosomes of all populations (in which each population has common genetic function), migration between populations takes place. A case study has been used to validate the implementation of this method. In the proposed model, the location of vertical wells in an oil tank has been verified. As a result of the optimization, the wells are located at five points, four injection wells at the corners, and one production well at the center of the model, and in addition to reducing optimization time, the number of simulator performances in parallel processing mode is significantly reduced. In this research, the performance of genetic and parallel genetic algorithms for location optimization on the same reservoir model is shown. The execution time of optimization between genetics and parallel genetics is 7100 seconds and 1800 seconds, respectively. As it is known, the use of PGA has quadrupled the execution time in the studied oil reservoir.


Main Subjects

[3]    Mian M.A., "Project Economics and Decision Analysis: Deterministic Models", PennWell Books, (2011).
[4]    Isebor O.J., "Constrained Production Optimization with an Emphasis on Derivative-Free Methods",  Thesis, Stanford University Stanford, CA, (2009).
[5]    Bangerth W., Klie H., Wheeler M., Stoffa P., Sen M.J., Computational Geoscience, "On Optimization Algorithms for the Reservoir Oil Well Placement Problem", 10(3): 303-319 (2006).
[6]    Onwunalu J., "Optimization of Nonconventional Well Placement Using Genetic Algorithms and Statistical Proxy", MS Report, Stanford University (2006).
[7]    Moravvej Farshi M., "Improving Genetic Algorithms for Optimum Well Placement", Ph.D.Thesis, Stanford University (2008).
[8]    Bangerth W., Klie H., Wheeler M., Stoffa P., Sen M., On Optimization Algorithms for the Reservoir Oil Well Placement Problem, Computational Geosciences, 10(3): 319-330 (2006).
[9]    Wang C., Li G., Reynolds A.C., Optimal Well Placement for Production Optimization, Society of Petroleum Engineers, (2007).
[10] Farshi M.M., "Improving Genetic Algorithms for Optimum Well Placement", Thesis, Stanford University Stanford, CA, (2008).
[11] Abukhamsin A.Y.,  Thesis, "Optimization of Well Design and Location in a Real Field", Stanford University, CA. (2009).
[12] Forouzanfar F., Li G., Reynolds A.C., A Two-Stage Well Placement Optimization Method Based on Adjoint Gradient , Society of Petroleum Engineers, (2010).
[13] Onwunalu J.E., Durlofsky L.J., Application of a Particle Swarm Optimization Algorithm for Determining Optimum Well Location and Type, Computational Geosciences, 14(1): 183-198 (2010).
[14] Afshari S., Aminshahidy, B., Pishvaie, M., "Well Placement Optimization Using Differential Evolution Algorithm", Chemical and Petroleum Engineering Department, Sharif University of Technology, Tehran, IRAN, (2015).
[15] Bellout M.C., Ciaurri D.E., Durlofsky L.J., Foss B., Kleppe J., Joint Optimization of Oil Well Placement and Controls, Computational Geosciences, 16(4): 1061-1079 (2012).
[16] Forouzanfar F. and Reynolds A.C.,. Well-Placement Optimization Using a Derivative-Free Method, Journal of Petroleum Science and Engineering, 109: 96-116 (2013).
[17] Nozohour-leilabady B., Fazelabdolabadi,B., On the Application of Artificial Bee Colony (ABC) Algorithm for Optimization of Well Placements in Fractured Reservoirs; Efficiency Comparison with the Particle Swarm Optimization (PSO) Methodology, Department of Petroleum Engineering, International Campus of the University of Tehran, Kish Island, Iran, (2015).
[18] Al Dossary M.A., Nasrabadi H., Well Placement Optimization Using Imperialist Competitive Algorithm, Journal of Petroleum Science and Engineering, 147: 237-248 (2016).
[19] Khademi G., Karimaghaee P., Hybrid FDG Optimization Method and Kriging Interpolator to Optimize Well Locations, Journal of Petroleum Exploration and Production Technology, 6(2): 191-200 (2016).
[20] Afshari S., Aminshahidy B., Pishvaie M.R., Well Placement Optimization Using Differential Evolution Algorithm, Iranian Journal of Chemistry and Chemical Engineering, 34(2): 109-116 (2015).
[21] 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, Journal of Industrial and Inteligent Information, 4(1): (2016).
[22] Akhlaghi N., Kharrat R., Rezaei F., Optimizing the Location of the Gas Injection Well During Gas Assisted Gravity Drainage in a Fractured Carbonate Reservoir Using Artificial Intelligence, Theoritical Foundations of Chemical Engineering, 51(1): 65-69 (2017).
[23] Janiga D., Czarnota R., Stopa J., Wojnarowski P.J., Self-Adapt Reservoir Clusterization Method to Enhance Robustness of Well Placement Optimization, Journal of Petroleum Science and Engineering, 173: 37-52 (2019).
[24] Ding S., Lu R., Xi Y., Liu G., Ma J.J., Efficient Well Placement Optimization Coupling Hybrid Objective Function with Particle Swarm Optimization Algorithm, Applied Soft Computing, 95: 106511 (2020).
[25] Eklund S.E., , A Massively Parallel Architecture for Distributed Genetic Algorithms, Journal of Parallel Computing, 30(5-6): 647-567 (2004).
[26] Odeh A.,., Comparison of Solutions to a Three-Dimensional Black-Oil Reservoir Simulation Problem, Journal of Petroleum Technology, 33(1): 13-25 (1981).