Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing

European Journal of Operational Research

Volumn 217, Issue 1, 2012, Pages 222-231

  Codas, Andrés ^a   Camponogara, Eduardo ^a  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

Integer programming; Lift gas allocation; Lifted cover cuts; Piecewise linearization; Routing constraints

Indexed keywords

ALLOCATION PROBLEMS; BINARY VARIABLES; COMPACT FORMULATIONS; LIFT-GAS ALLOCATION; LIFTED COVER CUTS; LINEAR FORMULATION; MIXED INTEGER NONLINEAR PROGRAM; MIXED-INTEGER; MIXED-INTEGER LINEAR OPTIMIZATIONS; NONLINEAR CURVES; NUMERICAL TESTS; PIECEWISE LINEARIZATION; ROUTING CONSTRAINTS; ROUTING DECISIONS;

LINEARIZATION; OPTIMIZATION; SEPARATORS;

INTEGER PROGRAMMING;

EID: 80054960220     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.08.027     Document Type: Article

References (29)

1. G.A. Alarcón, C.F. Torres, and L.E. Gomez Global optimization of gas allocation to a group of wells in artificial lift using nonlinear constrained programming Journal of Energy Resources Technology 124 4 2002 262 268
2. E. Balas Facets of the knapsack polytope Mathematical Programming 8 1975 146 164
3. E. Balas, and E. Zemel Facets of the knapsack polytope from minimal covers SIAM Journal on Applied Mathematics 34 1 1978 119 148
4. Buitrago, S.; Rodriguez, E.; Espin, D.; 1996. Global optimization techniques in gas allocation for continuous flow gas lift systems. In: SPE Gas Technology Symposium. Society of Petroleum Engineers.
5. E. Camponogara, and P.H. Nakashima Solving a gas-lift optimization problem by dynamic programming European Journal of Operational Research 174 2 2006 1220 1246 (Pubitemid 44093897)
6. E. Camponogara, and P.H.R. Nakashima Optimizing gas-lift production of oil wells: Piecewise linear formulation and computational analysis IIE Transactions 38 2 2006 173 182 (Pubitemid 43078303)
7. E. Camponogara, A. Plucenio, A.F. Teixeira, and S.R. Campos An automation system for gas-lifted oil wells: Model identification, control, and optimization Journal of Petroleum Science and Engineering 70 2010 157 167
8. Campos, S.R.V.; Teixeira, A.F.; Vieira, L.F.; Sunjerga, S.; 2010. Urucu field integrated production modeling. In: SPE Intelligent Energy Conference and Exhibition. Society of Petroleum Engineers.
9. Codas, A.; Camponogara, E.; 2011. Test instances of the lift-gas allocation problem with well-separator routing in AMPL format. .
10. H. Crowder, E.L. Johnson, and M. Padberg Solving large-scale zero-one linear programming problems Operations Research 31 5 1983 803 834 (Pubitemid 14489280)
11. F. Glover Surrogate constraints Operations Research 16 4 1968 741 749
12. Grothey, A.; McKinnon, K.; 2000. Decomposing the Optimization of a Gas Lifted Oil Well Network. Tech. Rep.; Department of Mathematics and Statistics, University of Edinburgh.
13. V. Gunnerud, and B. Foss Oil production optimization - A piecewise linear model, solved with two decomposition strategies Computers & Chemical Engineering 34 11 2010 1803 1812
14. K. Kaparis, and A.N. Letchford Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem European Journal of Operational Research 186 1 2008 91 103 (Pubitemid 47600531)
15. A.B. Keha, I.R. de Farias Jr.; and G.L. Nemhauser Models for representing piecewise linear cost functions Operations Research Letters 32 2004 44 48
16. V.D. Kosmidis, J.D. Perkins, and E.N. Pistikopoulos Optimization of well oil rate allocations in petroleum fields Industrial & Engineering Chemistry Research 43 2004 3513 3527 (Pubitemid 38859235)
17. V.D. Kosmidis, J.D. Perkins, and E.N. Pistikopoulos A mixed integer optimization formulation for the well scheduling problem on petroleum fields Computers & Chemical Engineering 29 7 2005 1523 1541 (Pubitemid 40697184)
18. Litvak, M.; Clark, A.; Fairchild, J.; Fossum, M.; Macdonald, C.; Wood, A.; 1997. Integration of Prudhoe Bay bay surface pipeline network and full field reservoir models. In: SPE Annual Technical Conference and Exhibition, San Antonio, Texas.
19. Mattax, C.C.; Dalton, R.L. (Eds.), 1990. Reservoir Simulation. SPE.
20. R. Misener, and C. Floudas Piecewise-linear approximations of multidimensional functions Journal of Optimization Theory and Applications 145 2010 120 147
21. R. Misener, C.E. Gounaris, and C.A. Floudas Global optimization of gas lifting operations: A comparative study of piecewise linear formulations Industrial & Engineering Chemistry Research 48 13 2009 6098 6104
22. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 John Wiley & Sons
23. M. Padberg Approximating separable nonlinear functions via mixed zero-one programs Operations Research Letters 27 1 2000 1 5
24. K. Rashid Optimal allocation procedure for gas-lift optimization Industrial & Engineering Chemistry Research 49 5 2010 2286 2294
25. T. Ray, and R. Sarker Genetic algorithm for solving a gas lift optimization problem Journal of Petroleum Science and Engineering 59 1-2 2007 84 96 (Pubitemid 47413003)
26. Redden, D.; Sherman, T.A.G.; Blann, J.R.; 1974. Optimizing gas-lift systems. In: 49th Annual Fall Meeting of the Society of Petroleum Engineers of AIME.
27. H.D. Sherali On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions Operations Research Letters 28 2001 155 160 (Pubitemid 32610336)
28. F. Vanderbeck, and L.A. Wolsey Reformulation and decomposition of integer programs M. Junger, T.M. Liebling, D. Naddef, G.L. Nemhauser, W.R. Pulleyblank, G. Reinelt, G. Rinaldi, L.A. Wolsey, 50 Years of Integer Programming 1958-2008 2010 Springer Berlin, Heidelberg 431 502
29. J.P. Vielma, S. Ahmed, and G. Nemhauser Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions Operations Research 58 2 2010 303 315