Skip to main content
SpringerLink
Log in

Optimization Algorithms

  • Chapter
  • First Online:
Gas Allocation Optimization Methods in Artificial Gas Lift

Part of the book series: SpringerBriefs in Petroleum Geoscience & Engineering ((BRIEFSPGE))

Abstract

The main part of every optimization problem is the optimizer and the gas allocation optimization problem is not an exception. There are different optimization algorithms that are applicable in these kind of problems. Generally, these algorithms are divided into two main groups of numerical and heuristic methods. Traditionally, the numerical methods were common in use. These methods such as equal slope, are based on some routine calculations or plots and their answers are absolute which means that different times of using them in a specific problem results in the same answer and finally their answer is the best possible one. However, their problem is that as the number of involved parameters increases, their degree of complexity increases unimaginably. On the other side there are the heuristic methods. These methods are random based and their different runs lead to different solutions (may be near each other). However, their advantage is that they can deal with complex problems much more effectively than numerical ones, specially, in modern problems in which the number of input parameters is large. In this chapter, the different methods with their algorithms and their mathematical equations will be discussed. Finally, in some examples the accuracy and runtime of different algorithms will be compared.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Afshar, A., et al. (2007). Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute, 344(5), 452–462.

    Article  MATH  Google Scholar 

  • Alarcón, G. A., Torres, C. F., & Gómez, L. E. (2002). Global optimization of gas allocation to a group of wells in artificial lift using nonlinear constrained programming. Journal of Energy Resources Technology, 124(4), 262.

    Article  Google Scholar 

  • Anon, (2010). Soft computing for recognition based on biometrics. Berlin: Springer.

    Google Scholar 

  • Anon. (2011). Computational optimization and applications in engineering and industry. Berlin: Springer Science & Business Media.

    Google Scholar 

  • Araujo, M., Aguilar, J., & Aponte, H. (2003). Fault detection system in gas lift well based on artificial immune system. In Proceedings of the International Joint Conference on Neural Networks (pp. 1673–1677). IEEE.

    Google Scholar 

  • Atashpaz-Gargari, E., & Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In 2007 IEEE Congress on Evolutionary Computation (pp. 4661–4667). IEEE.

    Google Scholar 

  • Beheshti, Z., et al. (2013). A review of population-based meta-heuristic algorithm A Review of Population-based Meta-Heuristic Algorithm. International Journal of Advances in Soft Computing and Its Applications, 5, 1–35.

    MathSciNet  Google Scholar 

  • Bejan, A. (1995). Entropy generation minimization: The method of thermodynamic optimization of finite-size systems and finite-time processes. New York: CRC Press.

    MATH  Google Scholar 

  • Benasla, L., Belmadani, A., & Rahli, M. (2014). Spiral optimization algorithm for solving combined economic and emission dispatch. International Journal of Electrical Power & Energy Systems, 62, 163–174.

    Article  Google Scholar 

  • Buitrago, M., et al. (2016). Designing construction processes in buildings by heuristic optimization. Engineering Structures, 111, 1–10.

    Article  Google Scholar 

  • Camponogara, E., & de Conto, A. M. (2005). Gas-lift allocation under precedence constraints: Piecewise-linear formulation and K-covers. In Proceedings of the 44th IEEE Conference on Decision and Control (pp. 4422–4427). IEEE.

    Google Scholar 

  • Camponogara, E., & Nakashima, P. H. R. (2006). Solving a gas-lift optimization problem by dynamic programming. European Journal of Operational Research 174(2), 1220–1246.

    Google Scholar 

  • Chithra Chakra, N., et al. (2013). An innovative neural forecast of cumulative oil production from a petroleum reservoir employing higher-order neural networks (HONNs). Journal of Petroleum Science and Engineering, 106, 18–33.

    Article  Google Scholar 

  • Christensen, J., & Bastien, C. (2016). Nonlinear optimization of vehicle safety structures. Amsterdam: Elsevier.

    Google Scholar 

  • Dutta-Roy, K., & Kattapuram, J. (1997). A new approach to gas-lift allocation optimization. In Proceedings of SPE Western Regional Meeting (pp. 685–691). Society of Petroleum Engineers.

    Google Scholar 

  • Edwards, R., Marshall, D. L., & Wade, K. C. (1990). A gas-lift optimization and allocation model for manifolded subsea wells. In European Petroleum Conference. Society of Petroleum Engineers.

    Google Scholar 

  • El-Massry, Y. A.-W., & Price, A. D. (1995). Development of a network and gas lift allocation model for production optimization in the Ras Budran field. In Proceedings of Middle East Oil Show. Society of Petroleum Engineers.

    Google Scholar 

  • Fang, W. Y., & Lo, K. K. (1996). A generalized well management scheme for reservoir simulation. SPE Reservoir Engineering, 11(02), 116–120.

    Article  Google Scholar 

  • Fletcher, R. (2013). Practical methods of optimization, Second Edition—Fletcher—Wiley Online Library. NewYork: Wiley.

    Google Scholar 

  • Fonseca, C. M., & Fleming, P. J. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1), 1–16.

    Article  Google Scholar 

  • Gandomi, A. H., & Alavi, A. H. (2012). Krill herd: A new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation, 17(12), 4831–4845.

    Article  MathSciNet  MATH  Google Scholar 

  • Ghaedi, M., Ghotbi, C., & Aminshahidy, B. (2013). Optimization of gas allocation to a group of wells in a gas lift using an efficient ant colony algorithm (ACO). Petroleum Science and Technology, 31(11), 949–959.

    Article  Google Scholar 

  • Guyaguler, B., & Byer, T. J. (2008). A new rate-allocation-optimization framework. SPE Production & Operations, 23(04), 448–457.

    Article  Google Scholar 

  • Hamedi, H., & Khamehchi, E. (2012). A nonlinear approach to gas lift allocation optimization with operational constraints using particle swarm optimization and a penalty function. Petroleum Science and Technology, 30(8), 775–785.

    Article  Google Scholar 

  • Hamedi, H., Rashidi, F., & Khamehchi, E. (2011). A novel approach to the gas-lift allocation optimization problem. Petroleum Science and Technology, 29(4), 418–427.

    Article  Google Scholar 

  • Huang, L., et al. (2016). Chaos-enhanced Cuckoo search optimization algorithms for global optimization. Applied Mathematical Modelling, 40, 3860–3875.

    Article  MathSciNet  Google Scholar 

  • Husseinzadeh Kashan, A. (2011). An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA). Computer-Aided Design, 43(12), 1769–1792.

    Article  Google Scholar 

  • Iqbal, K. (2013). Fundamental engineering optimization methods, ISBN 978-87-403-0489-3, 1st edition.

    Google Scholar 

  • Jacoud, A., et al. (2015). Modelling and extremum seeking control of gas lifted oil wells. IFAC-PapersOnLine, 48(2012), 21–26.

    Google Scholar 

  • Jansen, F. E., & Shoham, O. (1994). Methods for eliminating pipeline-riser flow instabilities. In SPE Western Regional Meeting.

    Google Scholar 

  • Kanu, E. P., Mach, J., & Brown, K. E. (1981). Economic approach to oil production and gas allocation in continuous gas lift (includes associated papers 10858 and 10865). Journal of Petroleum Technology, 33(10), 1887–1892.

    Article  Google Scholar 

  • Khamehchi, E., et al. (2009). Continuous gas lift optimization with a novel genetic algorithm. Australian Journal of Basic and Applied Sciences, 1(4), 587–594.

    Google Scholar 

  • Khishvand, M., Khamehchi, E., & Nokandeh, N. R. (2015). A nonlinear programming approach to gas lift allocation optimization. Energy Sources, Part A: Recovery, Utilization, and Environmental Effects, 37(5), 453–461.

    Article  Google Scholar 

  • Kisi, O., & Parmar, K. S. (2016). Application of least square support vector machine and multivariate adaptive regression spline models in long term prediction of river water pollution. Journal of Hydrology, 534, 104–112.

    Article  Google Scholar 

  • Lima Silva, T., et al. (2015). Modeling of flow splitting for production optimization in offshore gas-lifted oil fields: Simulation validation and applications. Journal of Petroleum Science and Engineering, 128, 86–97.

    Article  Google Scholar 

  • Lo, K. K. (1992). Optimum lift-gas allocations under multiple production constraints.

    Google Scholar 

  • Luenberger, D. G. (1984). Linear and nonlinear programming. New York: Addison-Wesley.

    Google Scholar 

  • Mahdiani, M. R. (2013). Hydrocarbon fields development optimization, emphasizing on gas lift stability. Amirkabir University of Technology.

    Google Scholar 

  • Mahdiani, M. R., & Khamehchi, E. (2015). Preventing instability phenomenon in gas-lift optimization. Iranian Journal of Oil & Gas Science and Technology, 4(1), 49–65.

    Google Scholar 

  • Mahmudi, M., & Sadeghi, M. T. (2013). The optimization of continuous gas lift process using an integrated compositional model. Journal of Petroleum Science and Engineering, 108, 321–327.

    Article  Google Scholar 

  • McCracken, M., & Chorneyko, D. M. (2006). Rate allocation using permanent downhole pressures. In SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers.

    Google Scholar 

  • Meng, X. B., et al. (2015). A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization. Expert Systems with Applications, 42(17–18), 6350–6364.

    Article  Google Scholar 

  • Mucherino, A., et al. (2007). Monkey search: a novel metaheuristic search for global optimization. In AIP Conference Proceedings (pp. 162–173). AIP.

    Google Scholar 

  • Neri, F., & Cotta, C. (2012). Memetic algorithms and memetic computing optimization: A literature review. Swarm and Evolutionary Computation, 2, 1–14.

    Article  Google Scholar 

  • Nishikiori, N., et al. (1989). An improved method for gas lift allocation optimization. In SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers.

    Google Scholar 

  • Price, K., Storn, R. M., & Lampinen, J. A. (2006). Differential evolution: A practical approach to global optimization. Berlin: Springer Science & Business Media.

    Google Scholar 

  • Rao, S. S., & Rao, S. S. (2009). Engineering optimization: Theory and practice. John Wiley & Sons

    Google Scholar 

  • Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2011). Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design, 43(3), 303–315.

    Article  Google Scholar 

  • Raoufi, M. H., Farasat, A., & Mohammadifard, M. (2015). Application of simulated annealing optimization algorithm to optimal operation of intelligent well completions in an offshore oil reservoir. Journal of Petroleum Exploration and Production Technology, 5(3), 327–338.

    Article  Google Scholar 

  • Rashid, K., Bailey, W., & Couët, B. (2012). A survey of methods for gas-lift optimization. Modelling and Simulation in Engineering, Vol. 24.

    Google Scholar 

  • Rasouli, E., Karimi, B., & Khamehchi, E. (2015). A surrogate integrated production modeling approach to long-term gas-lift allocation optimization. Chemical Engineering Communications, 202, 647–654.

    Google Scholar 

  • Ray, T., & Sarker, R. (2007). Genetic algorithm for solving a gas lift optimization problem. Journal of Petroleum Science and Engineering, 59(1–2), 84–96.

    Article  Google Scholar 

  • Shah-Hosseini, H. (2009). The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. International Journal of Bio-Inspired Computation, 1(1–2), 71–79.

    Google Scholar 

  • Shah-Hosseini, H. (2011). Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. International Journal of Computational Science and Engineering, 6(1–2), 132–140.

    Google Scholar 

  • Slupphaug, O., & Elgsaeter, S. (2013). Method for prediction in an oil/gas production system. U.S. Patent No. 8,380,475.

    Google Scholar 

  • Staudtmeister, K., & Rokahr, R. B. (1997). Rock mechanical design of storage caverns for natural gas in rock salt mass. International Journal of Rock Mechanics and Mining Sciences, 34(3–4), 301–313.

    Google Scholar 

  • Su, Z., & Wang, H. (2015). A novel robust hybrid gravitational search algorithm for reusable launch vehicle approach and landing trajectory optimization. Neurocomputing, 162, 116–127.

    Article  Google Scholar 

  • Wang, P., Litvak, M., & Aziz, K. (2002). Optimization of production operations in petroleum fields. In SPE Annual Technical Conference and Exhibition (pp. 1–12). Society of Petroleum Engineers.

    Google Scholar 

  • Yang, X.-S. (2011). Bat algorithm for multi-objective optimisation. International Journal of Bio-Inspired Computation, 3(5), 267–274.

    Google Scholar 

  • Zerafat, M. M., Ayatollahi, S., & Roosta, A. A. (2009). Genetic algorithms and ant colony approach for gas-lift allocation optimization. Journal of the Japan Petroleum Institute, 52(3), 102–107.

    Article  Google Scholar 

  • Zitzler, E., Deb, K., & Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation, 8(2), 173–195.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Petroleum Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

    Ehsan Khamehchi & Mohammad Reza Mahdiani

Authors
  1. Ehsan Khamehchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Reza Mahdiani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ehsan Khamehchi .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 The Author(s)

About this chapter

Cite this chapter

Khamehchi, E., Mahdiani, M. (2017). Optimization Algorithms. In: Gas Allocation Optimization Methods in Artificial Gas Lift. SpringerBriefs in Petroleum Geoscience & Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-51451-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51451-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51450-5

  • Online ISBN: 978-3-319-51451-2

  • eBook Packages: EnergyEnergy (R0)

Publish with us

Policies and ethics

Search

Navigation