A Computational Analysis of Convex Combination Models for Multidimensional Piecewise-Linear Approximation in Oil Production Optimization
Automatic Control in Offshore Oil and Gas Production, Volume # 1 | Part# 1
Silva, Thiago L.; Codas, Andrés; Camponogara, Eduardo
Digital Object Identifier (DOI)
Production Optimisation: Coupling of production data and transmission systems with numerical modeling and optimization and decision support applications for the reservoir and production system
The lift-gas allocation problem with pressure-drop constraints and well-separator routing is a mixed-integer nonlinear program considerably hard to solve. To this end, a mixed-integer linear programming formulation was developed by multidimensional piecewise-linearization of pressure drop functions using standard (CC) and logarithmic (Log) aggregated models. These models were compared by means of a computational analysis, which indicates that the logarithmic model is faster than the standard one possibly because of the reduced number of variables and constraints.
Alarcon, G.A., Torres, C.F., and Gomez, L.E. (2002). Global optimization of gas allocation to a group of wells in artiﬁcial lift using nonlinear constrained programming. Journal of Energy Resources Technology, 124(4), 262–268. Bieker, H.P. (2007). Topics in Oﬀshore Oil Production Optimization using Real-time Data. Ph.D. thesis, Norwegian University of Science and Technology. Buitrago, S., Rodriguez, E., and Espin, D. (1996). Global optimization techniques in gas allocation for continuous ﬂow gas lift systems. In SPE Gas Technology Symposium. Calgary, Canada. Camponogara, E. and de Conto, A. (2009). Lift-gas allocation under precedence constraints: MILP formulation and computational analysis. IEEE Transactions on Automation Science and Engineering, 6(3), 544–551. Camponogara, E., Plucenio, A., Teixeira, A.F., and Campos, S.R. (2010). An automation system for gas-lifted oil wells: Model identiﬁcation, control, and optimization. Journal of Petroleum Science and Engineering, 70, 157–167. Campos, S.R.V., Teixeira, A.F., Vieira, L.F., and Sunjerga, S. (2010). Urucu ﬁeld integrated production modeling. In SPE Intelligent Energy Conference and Exhibition. Utrecht, The Netherlands. Codas, A. and Camponogara, E. (2012). Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing. European Journal of Operational Research, 212, 222-231. Gunnerud, V. and Foss, B. (2010). Oil production optimization–a piecewise linear model, solved with two decomposition strategies. Computers & Chemical Engineering, 34(11), 1803–1812. Keha, A.B., de Farias Jr, I.R., and Nemhauser, G.L. (2004). Models for representing piecewise linear cost functions. Operations Research Letters, 32, 44–48. Keha, A., de Farias Jr, I., and Nemhauser, G. (2006). A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization. Operations Research, 54(5), 847. Kosmidis, V., Perkins, J., and Pistikopoulos, E. (2004). Optimization of well oil rate allocations in petroleum ﬁelds. Industrial & Engineering Chemistry Research, 43(14), 3513–3527. Kosmidis, V., Perkins, J., and Pistikopoulos, E. (2005). A mixed integer optimization formulation for the well scheduling problem on petroleum ﬁelds. Computers & Chemical Engineering, 29(7), 1523–1541. Lee, J. and Wilson, D. (2001). Polyhedral methods for piecewise-linear functions I : the lambda method. Discrete Applied Mathematics, 108(3), 269–285. Litvak, M., Clark, A., Fairchild, J., Fossum, M., MacDonald, C., and Wood, A. (1997). Integration of Prudhoe Bay surface pipeline network and full ﬁeld reservoir models. In SPE Annual Technical Conference and Exhibition. San Antonio, Texas. Misener, R., Gounaris., C.E., and Floudas, C.A. (2009). Global optimization of gas lifting operations: A comparative study of piecewise linear formulations. Industrial & Engineering Chemistry Research, 48(13), 6098–6104. Padberg, M. (2000). Approximating separable nonlinear functions via mixed zero-one programs. Operations Research Letters, 27(1), 1–5. Silva, T.L., Codas, A., and Camponogara, E. (2011). Test instance of the lift-gas allocation problem with pressure constraints and well-separator routing in AMPL format. URL http://www.das.ufsc.br/∼camponog/IFAC-2012/. Todd, M. (1977). Union jack triangulations. In S. Karamardian (ed.), Fixed Points: Algorithms and Applications, 315–336. Academic Press. Vielma, J. and Nemhauser, G. (2011). Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Mathematical Programming, 128(1-2), 49–72. Vielma, J.P., Ahmed, S., and Nemhauser, G. (2010). Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions. Operations Research, 58(2), 303–315. Yeten, B., Brouwer, D.R., Durlofsky, L.J., and Aziz, K. (2004). Decision analysis under uncertainty for smart well deployment. Journal of Petroleum Science & Engineering, 183–199.