×

Oil production optimization solved by piecewise linearization in a branch & price framework. (English) Zbl 1251.90262

Summary: This paper presents a method for optimizing oil production on large scale production networks such as the Troll west field in the North Sea. The method is based on piecewise linearization of all nonlinearities, and on decomposition of the full scale problem into smaller subproblems. Column generation in a Branch & Price framework is used to solve the decomposed problem. The method differs from most Branch & Price methods by branching only on continuous quantities and by solving the subproblems using commercial MILP software.
The method is applied to a realistic model of an oil field, the Troll oil and gas field at the Norwegian Continental Shelf, a petroleum asset with severe production optimization challenges due to rate dependent gas-coning wells. This study shows that the method is capable of solving instances of practical size to proven optimality.

MSC:

90B90 Case-oriented studies in operations research
90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
90C11 Mixed integer programming

Software:

PROSPER; XPRESS; Mosel
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Amr, H. B.; de Carvalho, J. V., Cutting stock problems, (Desaulniers, G.; Desrosiers, J.; Solomon, M. M.E., Column generation (2005), Springer Science, Business Media: Springer Science, Business Media NY, USA)
[2] Barnhart, C.; Johnson, E. L.; Nemhauser, G. L.; Savelsbergh, M. W.P.; Vance, P. H., Branch-and-price: column generation for solving huge integer programs, Operation Research, 46, 3, 316-332 (1998) · Zbl 0979.90092
[3] Bieker H. Topics in offshore oil production optimization using real-time data. PhD dissertation, 2007:148. Norwegian University of Science and Technology; 2007.; Bieker H. Topics in offshore oil production optimization using real-time data. PhD dissertation, 2007:148. Norwegian University of Science and Technology; 2007.
[4] Bieker, H.; Slupphaug, O.; Johansen, T., Real-time production optimization of offshore oil and gas production systems: a technology survey, SPE 99446, Journal SPE Production & Operations, 22, 382-391 (2006)
[5] Desrosiers, J.; Lübbecke, M. E., A primer in column generation, (Desaulniers, G.; Desrosiers, J.; Solomon, M. M.E., Column generation (2005), Springer Science, Business Media: Springer Science, Business Media NY, USA) · Zbl 1246.90093
[6] FICO. Xpress-Mosel user guide. Release 3; 2009.; FICO. Xpress-Mosel user guide. Release 3; 2009.
[7] FMC Technologies. \( \langle\) http://www.fmctechnologies.com/\( \rangle \); FMC Technologies. \( \langle\) http://www.fmctechnologies.com/\( \rangle \)
[8] Foss, B.; Gunnerud, V.; Dueñas Díez, M., Lagrangian decomposition of oil-production optimization applied to the troll west oil rim, SPE-118299-PA, SPE Journal (2009)
[9] Gunnerud, V.; Foss, B., Oil production optimization—a piecewise linear model, solved with two decomposition strategies, Computers and Chemical Engineering, 34, 1803-1812 (2010)
[10] Gunnerud, V.; Foss, B.; Torgnes, E., Parallel Dantzig-Wolfe decomposition for real-time optimization—applied to a complex oil field, Journal of Process Control, 20, 1019-1026 (2010)
[11] Irnish, S.; Desaulniers, G., Shortest path problems with resource constraints, (Desaulniers, G.; Desrosiers, J.; Solomon, M. M.E., Column generation (2005), Springer Science, Business Media: Springer Science, Business Media NY, USA)
[12] Kosmidis, V. D.; Perkins, J. D.; Pistikopoulos, E. N., A mixed integer optimization for the well scheduling problem on petroleum fields, Computers and Chemical Engineering, 29, 1523-1541 (2005)
[13] Mjaavatten A, Aasheim R, Saelid S, Gronning O. A model for gas coning and rate-dependent gas/oil ratio in an oil-rim reservoir, SPE 102390. Society of Petroleum Engineers; 2006.; Mjaavatten A, Aasheim R, Saelid S, Gronning O. A model for gas coning and rate-dependent gas/oil ratio in an oil-rim reservoir, SPE 102390. Society of Petroleum Engineers; 2006.
[14] Nygreen, B.; Christiansen, M.; Haugen, K.; Bjorkvoll, T.; Kristiansend, Ø., Modeling Norwegian petroleum production and transportation, Annals of Operations Research, 82, 251-267 (1998) · Zbl 0910.90207
[15] Petroleum Experts. User guide PROSPER. Single well systems analysis, version 9.1; 2005.; Petroleum Experts. User guide PROSPER. Single well systems analysis, version 9.1; 2005.
[16] Petroleum Experts. \( \langle\) http://www.petex.com/\( \rangle \); Petroleum Experts. \( \langle\) http://www.petex.com/\( \rangle \)
[17] Saputelli L, Mochizuki S, Hutchins L, Cramer R, Anderson M, Muller J. Promoting real-time optimization of hydrocarbon production systems, SPE 83978. Offshore Europe, Aberdeen, United Kingdom, 2-5 September; 2003.; Saputelli L, Mochizuki S, Hutchins L, Cramer R, Anderson M, Muller J. Promoting real-time optimization of hydrocarbon production systems, SPE 83978. Offshore Europe, Aberdeen, United Kingdom, 2-5 September; 2003.
[18] Torgnes, E.; Gunnerud, V.; Hagem, E.; Rönnqvist, M.; Foss, B., Parallel Dantzig-Wolfe decomposition of petroleum production allocation problems, Journal of the Operational Research Society (2012)
[19] Wang P. Development and applications of production optimization techniques for petroleum fields. PhD dissertation. Standford University; 2003.; Wang P. Development and applications of production optimization techniques for petroleum fields. PhD dissertation. Standford University; 2003.
[20] Weatherford. \( \langle\) http://www.weatherford.com \(\rangle \); Weatherford. \( \langle\) http://www.weatherford.com \(\rangle \)
[21] Williams, H. P., Model building in mathematical programming (2005), Wiley · Zbl 0384.90079
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.