Oil production optimization solved by piecewise linearization in a Branch & Price framework

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.

[1]  J. Desrosiers,et al.  A Primer in Column Generation , 2005 .

[2]  J. V. D. Carvalho,et al.  Cutting Stock Problems , 2005 .

[3]  Tor Arne Johansen,et al.  Real Time Production Optimization of Offshore Oil and Gas Production Systems: A Technology Survey , 2006 .

[4]  Bjarne A. Foss,et al.  Parallel Dantzig–Wolfe decomposition for real-time optimization—Applied to a complex oil field , 2010 .

[5]  Marielle Christiansen,et al.  Modeling Norwegian petroleum productionand transportation , 1998, Ann. Oper. Res..

[6]  Are Mjaavatten,et al.  A Model for Gas Coning and Rate-Dependent Gas/Oil Ratio in an Oil-Rim Resevoir , 2008 .

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

[8]  Mikael Rönnqvist,et al.  Parallel Dantzig–Wolfe decomposition of petroleum production allocation problems , 2012, J. Oper. Res. Soc..

[9]  Are Mjaavatten,et al.  A Model for Gas Coning and Rate-Dependent Gas/Oil Ratio in an Oil-Rim Reservoir (Russian) , 2006 .

[10]  Bjarne A. Foss,et al.  Oil production optimization - A piecewise linear model, solved with two decomposition strategies , 2010, Comput. Chem. Eng..

[11]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[12]  Tor Arne Johansen,et al.  Real-Time Production Optimization of Oil and Gas Production Systems: A Technology Survey , 2007 .

[13]  Bjarne A. Foss,et al.  Lagrangian Decomposition of Oil-Production Optimization Applied to the Troll West Oil Rim , 2009 .

[14]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[15]  I. Coverdale,et al.  On Cutting Stock Problems , 1978 .

[16]  Karen Bybee.  Promoting Real-Time Optimization of Hydrocarbon-Producing Systems , 2003 .

[17]  Pengju Wang,et al.  Development and applications of production optimization techniques for petroleum fields , 2003 .

[18]  Stefan Irnich,et al.  Shortest Path Problems with Resource Constraints , 2005 .