Parallel Dantzig-Wolfe decomposition for real-time optimization - Applied to a complex oil field

Journal of Process Control

Volumn 20, Issue 9, 2010, Pages 1019-1026

  Gunnerud, Vidar ^a   Foss, Bjarne ^a   Torgnes, Erlend ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Dantzig Wolfe decomposition; Optimization; Petroleum production; Plantwide control

Indexed keywords

DANTZIG-WOLFE DECOMPOSITION; ERROR BOUND; HIGHER EFFICIENCY; NORWEGIAN CONTINENTAL SHELVES; OIL RIM; OPTIMIZATION PROBLEMS; PARAMETERIZATIONS; PETROLEUM FIELDS; PETROLEUM PRODUCTION; PIECEWISE LINEAR MODELS; PLANTWIDE CONTROL; PROCESS SYSTEM; PRODUCTION OPTIMIZATION; RATE DEPENDENT; REAL-TIME OPTIMIZATION; WOLFE METHOD; WORK-FLOWS;

COMPUTATIONAL EFFICIENCY; ERROR ANALYSIS; OIL FIELDS; PIECEWISE LINEAR TECHNIQUES; REAL TIME SYSTEMS;

OPTIMIZATION;

EID: 77956443163     PISSN: 09591524     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jprocont.2010.06.003     Document Type: Conference Paper

References (30)

1. B. Nygreen, M. Christiansen, K. Haugen, T. Bjorkvoll, and Kristiansend Modeling Norwegian petroleum production and transportation Annals of Operations Research 82 1998 251 267 (Pubitemid 128404092)
2. T. Ertekin, J. Abou-Kassem, G. King, Basic applied reservoir simulation, SPE Textbook Series, vol. 7, 2001.
3. P. Wang, Development and applications of production optimization techniques for petroleum fields, Ph.D. Dissertation, Standford University, 2003.
4. L. Saputelli, S. Mochizuki, L. Hutchins, R. Cramer, M. Anderson, and J. Muller Promoting real-time optimization of hydrocarbon production systems SPE 83978, Offshore Europe 2-5 September 2003, Aberdeen, United Kingdom 2003
5. H. Bieker, O. Slupphaug, and T. Johansen Real-time production optimization of offshore oil and gas production systems: a technology survey SPE 99446 Journal SPE Production & Operations 22 2006 382 391
6. B.A. Foss, and I.J. Halvorsen Dynamic optimization of the LNG value chain Proceedings of the 1st Annual Gas Processing Symposium Doha, Qatar 2009
7. A. Selot, L.K. Kuok, M. Robinson, T.L. Mason, and P.I. Barton A model for short-term supply chain management of a LNG production system IPTC Dubai, U.A.E. 2007
8. B. Güyaguler, and T. Byer A new rate allocation optimization framework SPE Production & Operations, SPE 105200 4 2008 448 457
9. V.D. Kosmidis, J.D. Perkins, and E.N. Pistikopoulos A mixed integer optimization for the well scheduling problem on petroleum fields Computers & Chemical Engineering Journal 29 2005 1523 1541
10. J. Hauge, and T. Horn The challenge of operating and maintaining 115 subsea wells on the Troll field Offshore Technology Conference 2005
11. V. Gunnerud, B. Foss, Oil production optimization - a piecewise linear model, solved with two decomposition strategies, Computers & Chemical Engineering Journal (2009), doi:10.1016.
12. B. Foss, V. Gunnerud, M. Dueñas Díez, Lagrangian decomposition of oil-production optimization applied to the troll west oil rim, SPE Journal SPE-118299-PA, Dec., 2009.
13. V. Gunnerud, B. Foss, B. Nygreen, R. Vestbø, N.C. Walberg, Dantzig-Wolfe decomposition for real-time optimization - applied to the Troll west oil rim, ADCHEM Conference, July 12-15, 2009 Istanbul, 2009.
14. A. Alabi, and J. Castro Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery planning Computers and Operations Research 36 2009 2472 2483
15. R. Cheng, J.F. Forbes, and W. Yip Dantzig-Wolfe decomposition and plant-wide mpc coordination Computers & Chemical Engineering Journal 32 2008 1507 1522
16. G.E. Moore, Cramming more components onto integrated circuits, Electronics 38 (8) (1965) 114-117. Last accessed 10.09.09. URL: http://download.intel.com/museum/Moores-Law/Articles-Press-Releases/ Gordon-Moore-1965-Article.pdf.
17. G. Moore Progress in digital integrated electronics Electron Devices Meeting, 1975 International, vol. 21 1975 11 13
18. M. Naus, N. Dolle, and J. Jansen Optimization of commingled production using infinitely variable inflow control valves SPE Production and Operations 21 2006 293 301
19. C.E. Brenne Fundamentals of Multiphase Flow 2005 Cambridge University Press
20. H.P. Williams Model Building in Mathematical Programming 2005 Wiley
21. E. Hagem, E. Torgnes, Petroleum production planning optimization, NTNU Master thesis, 2009.
22. G.B. Dantzig, and P. Wolfe Decomposition principle for linear programs Operations Research 8 1960 101 111
23. G.B. Dantzig, and M.N. Thapa Linear Programming 2003 Springer US
24. J.K. Karlof, Integer Programming: Theory and Practice, CRC Press, Chapter 4: Decomposition in Integer Linear Programming, 2006.
25. J.K. Ho, T.C. Lee, and R. Sundarraj Decomposition of linear programs using parallel computation Mathematical Programming 42 1988 391 405
26. S.K. Gnanendran, and J.K. Ho Load balancing in the parallel optimization of block-angular linear programs Mathematical Programming: Series A and B 62 1993 41 67
27. J.R. Tebboth, A Computational Study of Dantzig Wolfe Decomposition, Ph.D. Thesis, University of Buckingham, 2001.
28. FICO, Xpress-Mosel User guid. Release 3, 2009.
29. Y. Colombani, S. Heipcke, Multiple models and parallel solving with Mosel, Dash Optimization Whitepaper. Downloaded 02.06.09, 2006. URL: http://www.dashoptimization.com/home/downloads/pdf/moselpar.pdf.
30. V. Hepsø When are we going to address organizational robustness and collaboration as something else than a residual factor? Intelligent Energy Conference and Exhibition 11-13 April 2006, Amsterdam, The Netherlands 2006