This study considers several
computational techniques for solving one formulation of the wells placement
problem (WPP). Usually the wells placement problem is tackled through the
combined efforts of many teams using conventional approaches, which include
gathering seismic data, conducting real-time surveys, and performing production
interpretations in order to define the sweet spots. This work considers one
formulation of the wells placement problem in heterogeneous reservoirs with
constraints on inter-well spacing. The performance of three different types of
algorithms for optimizing the well placement problem is compared. These three
techniques are: genetic algorithm, simulated annealing, and mixed integer
programming (IP). Example case studies show that integer programming is the
best approach in terms of reaching the global optimum. However, in many cases,
the other approaches can often reach a close to optimal solution with much more
Cite this paper
AlQahtani, G. , Alzahabi, A. , Spinner, T. and Soliman, M. (2014) A Computational Comparison between Optimization Techniques for Wells Placement Problem: Mathematical Formulations, Genetic Algorithms and Very Fast Simulated Annealing. Journal of Materials Science and Chemical Engineering
, 59-73. doi: 10.4236/msce.2014.210009
 Wang, B. (2002) Well Site Selection Algorithm Considering Geological, Economical and Engineering Constraints. Thesis, University of Alberta.
 Gutteridge, P.A. and Gawith, D.E. (1996) Connected volume calibration for well-path ranking. EPOC'96: European Production Operations Conference.
 Deutsch, C.V. (1998) Fortran Programs for Calculating Connectivity of Three-Dimensional Numerical Models and for Ranking Multiple Realizations. Computers & Geosciences, 24, 69-76.
 Henery, F., Trimbitasu, T. and Johnson J. (2011) An Inte-grated Workflow for Reservoir Sweet Spot Identification. 2011 Gussow Geoscience Conference, Banff, Alber-ta.
 Vasantharajan, S. and Cullick, A.S. (1993) Well Site Selection Using Integer Programming. Proceedings of IAMG '97: Volume 1, pages 421-426. CIMNE.
 Talbi, E.G. (2009) Metaheuristics: From Design to Implementation (Vol. 74). John Wiley & Sons.
 Sen, M.K. and Stoffa, P.L. (1995) Global Optimization Methods in Geophysical Inversion. Elsevier.
 Emerick, A.A., et al. (2009) Well Placement Optimization Using a Genetic Al-gorithm with Nonlinear Constraints. SPE reservoir Simulation Symposium.
 AlQahtani, G., Vadapalli, R., Siddiqui, S. and Bhatta-charya, S. (2012) Well Optimization Strategies in Conventional Reservoirs. Proceedings of SPE Saudi Arabia Section Technical Symposium and Exhibition, Al-Khobar, 8-11 April 2012, 13 p. http://dx.doi.org/10.2118/160861-MS
 Ding, D.Y. (2008) Optimization of Well Placement Using Evolutionary Algorithms. SPE EUROPEC/EAGE Annual Conference and Exhibition, SPE. Vol. 113525.
 Bangerth, W., Klie, H., Wheeler, M.F., Stoffa, P.L. and Sen, M.K. (2006) On Optimization Algorithms for the Reservoir Oil Well Placement Problem. Computational Geosciences, 10, 303-319.
 AlQahatani, G., Alzahabi, A., Kozyreff, E., de Farias Jr., I.R. and Soliman, M. (2013) A Comparison between Evolutionary Metaheuristics and Mathematical Optimization to Solve the Wells Placement Problem. Advances in Chemical Engineering and Science, Paper ID 3700353.