Optimal placement of oil, gas or water wells is a complex problem that depends on reservoir and fluid properties, well and surface equipment specifications, as well as economic parameters. An optimization approach that enables the evaluation of all these information is presented. A hybrid of the genetic algorithm (GA) forms the basis of the optimization technique. GA operators such as uniform, single-point, two-point crossover, uniform mutation, elitism, tournament and fitness scaling were used. An additional operator that employs kriging is proposed. The GA was hybridized with the polytope algorithm, which makes use of the trends in the search space. The hybrid algorithm was tested on a set of mathematical functions with different characteristics in order to determine the performance sensitivity to GA operators and hybridization. Simple test cases of oil production optimization on 16×16 simulation grids with known optimum well locations were carried out to verify the hybrid GA results. Next, runs were carried out for a 32×32 problem. The locations of a production and injection well were optimized in the case of three existing producers. Exhaustive runs were carried out for these cases to determine the effects of the operators, hybridization and the population size on the performance of the algorithm for well placement problems. Subsequently, the optimum configuration of two injection wells were determined with two existing producers in the field. It was observed that the hybrid algorithm is able to reduce the required number of simulations substantially over simple GA. [S0195-0738(00)00502-1]

Issue Section:
Technical Papers
Keywords:
petroleum industry, optimisation, gases, water, genetic algorithms, simulation
Topics:
Algorithms, Genetic algorithms, Injection wells, Optimization, Simulation
1.
Rogers
,
L. L.
, and
Dowla
,
F. U.
,
1994
, “
Optimal Groundwater Remediation Using Artificial Neural Networks With Parallel Solute Transport
,”
Water Resour. Res.
,
30
, No.
2
, pp.
458
–
481
.
2.
Centilmen, A., Ertekin, T., and Grade´r, A. S., 1999, “Applications of Neural Networks in Multiwell Field Development,” SPE 56433, presented at SPE Annual Technical Conference and Exhibition, Houston, TX, October 3–6.
3.
Bittencourt, A. C., and Horne, R. N., 1997, “Reservoir Development and Design Optimization,” SPE 38895 presented at SPE Annual Technical Conference and Exhibition, San Antonio, TX, October 5–8.
1.
Pan, Y., and Horne, R. N., 1998, “Improved Methods for Multivariate Optimization of Field Development Scheduling and Well Placement Design,” SPE 49055 presented at the 1998 SPE Annual Technical Conference and Exhibition, New Orleans, Louisiana, September 27–30;
2.
also, J. P. Technol. Dec.
1.
Goldberg, D. E., 1989, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, PA.
2.
Michalewicz, Z., 1992, Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag, Berlin Heidelberg, Germany.
3.
Gill, P. E., Murray, W., and Wright, M. H., 1981, Practical Optimization, Academic, San Diego, CA.
4.
Nelder
,
J. A.
, and
Mead
,
R.
,
1965
, “
A Simplex Method for Function Minimization
,”
Comput. J. (UK)
,
7
, pp.
308
–
313
.
5.
Wackernagel, H., 1998, Multivariate Geostatistics, Springer-Verlag, Berlin Heidelberg, Germany.
6.
Chiles, J. P., and Delfiner, P., 1999, Geostatistics, Modeling Spatial Uncertainty, Wiley, New York, NY.
Copyright © 2000
 by ASME
You do not currently have access to this content.