Genetic algorithm for solving a gas lift optimization problem

In this paper, we discuss a practical gas lift optimization problem for oil production. Artificial gas lift is a process of oil extraction where gas is injected into the oil wells to pump out the oil in the tubing. The total gas used for oil production is constrained by daily availability limits and limits on maximum injection volume into each well. The oil produced from each well is known to be a nonlinear function of the gas injected into it and varies between wells. The problem is to identify and inject the optimal amount of gas into each well to maximize the total amount of oil production from the reservoir on a daily basis. The problem has long been of practical interest to all major oil exploration companies as it has a potential of deriving large financial benefits. Considering the complexity of the problem, we have used an evolutionary algorithm to solve various classes of this problem. We have also introduced a multiobjective formulation which is attractive as it eliminates the need to solve such problems on a daily basis while maintaining the quality of solutions. Our results show significant improvement over the existing practices.

[1]  Carlos F. Torres,et al.  Global Optimization of Gas Allocation to a Group of Wells in Artificial Lift Using Nonlinear Constrained Programming , 2002 .

[2]  Masatoshi Sakawa,et al.  Genetic algorithms with double strings for 0-1 programming problems , 2003, Eur. J. Oper. Res..

[3]  Manfred W. Padberg,et al.  Approximating Separable Nonlinear Functions Via Mixed Zero-One Programs , 1998, Oper. Res. Lett..

[4]  Mahmood Moshfeghian,et al.  Intermittent gas lift in Aghajari oil field, a mathematical study , 2004 .

[5]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[6]  Eduardo Camponogara,et al.  Optimization of lift-gas allocation using dynamic programming , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Paulo H. R. Nakashima,et al.  Optimizing gas-lift production of oil wells: piecewise linear formulation and computational analysis , 2006 .

[8]  Efstratios N. Pistikopoulos,et al.  A mixed integer optimization formulation for the well scheduling problem on petroleum fields , 2005, Computers and Chemical Engineering.

[9]  Ko-Hsin Liang,et al.  A new multiobjective evolutionary algorithm , 2002, Eur. J. Oper. Res..

[10]  K. K. Lo,et al.  A Generalized Well Management Scheme for Reservoir Simulation , 1996 .

[11]  C. L. Valenzuela A simple evolutionary algorithm for multi-objective optimization (SEAMO) , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Hanif D. Sherali,et al.  On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions , 2001, Oper. Res. Lett..

[14]  S. Buitrago,et al.  Global Optimization Techniques in Gas Allocation for Continuous Flow Gas Lift Systems , 1996 .

[15]  Eduardo Camponogara,et al.  Solving a gas-lift optimization problem by dynamic programming , 2006, Eur. J. Oper. Res..

[16]  Charles S. Newton,et al.  Evolutionary Optimization (Evopt): A Brief Review And Analysis , 2003, Int. J. Comput. Intell. Appl..

[17]  Sergio Nascimento Bordalo,et al.  Study of the dynamics, optimization and selection of intermittent gas-lift methods—a comprehensive model , 2001 .