Natural gas production network infrastructure development under uncertainty

Xiang Li1,2, Asgeir Tomasgård3, Paul I. Barton1
1Process Systems Engineering Laboratory, Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, USA
2Department of Chemical Engineering, Queen's University, Kingston, Canada
3Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway

Tóm tắt

Từ khóa


Tài liệu tham khảo

Adjiman CS, Androulakis IP, Floudas CA (2000) Global optimization of mixed-integer nonlinear problems. AIChE J 46(9):1769–1797

Adjiman CS, Dallwig S, Floudas CA, Neumaier A (1998) A global optimization method, $$\alpha $$ α -BB, for general twice-differentiable constrained NLPs - I. Theoretical advances. Comput Chem Eng 22(9):1137–1158

ARKI Consulting and Development. http://www.gams.com/docs/conopt3.pdf

Aronofsky JS, Williams AC (1962) The use of linear programming and mathematical models in underground oil production. Manag Sci 8:394–407

Balas E, Jeroslow R (1972) Canonical cuts on the unit hypercube. SIAM J Appl Math 23(1):61–69

Ben-Tal A, Eiger G, Gershovitz V (1994) Global minimization by reducing the duality gap. Math Program 63:193–212

Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4:238–252

Bertsekas DP (1999) Nonlinear programming, 2nd edn. Athena Scientific, Cambridge

Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New York

Bohannon J (1970) A linear programming model for optimum development of multi-reservoir pipeline systems. J Pet Technol 22:1429–1436

Duran M, Grossmann IE (1986) An outer-approximation algorithm for a class of mixed nonlinear programs. Math Program 66:327–349

Energy Information Administration: Energy information administration webpage. http://www.eia.doe.gov

Flanigan O (1972) Constrained derivatives in natural gas pipeline system optimization. J Pet Technol 24:549–556

Fletcher R, Leyffer S (1994) Solving mixed integer nonlinear programs by outer approximation. Math Program 66:327–349

Floudas CA, Aggarwal A (1990) A decomposition strategy for optimum search in the pooling problem. ORSA J Comput 2:225–235

Floudas CA, Visweswaran V (1990) A global optimization algorithm (GOP) for certain classes of nonconvex NLPs - I. Theory. Comput Chem Eng 14(12):1397–1417

Foulds LR, Haugland D, Jornsten K (1992) A bilinear approach to the pooling problem. Optimization 24:165–180

GAMS: General Algebraic and Modeling System. http://www.gams.com/

Gatzke EP, Tolsma JE, Barton PI (2002) Construction of convex relaxations using automated code generation technique. Optim Eng 3:305–326

Geoffrion AM (1972) Generalized Benders decomposition. J Optim Theory Appl 10(4):237–260

Goel V, Grossmann IE (2004) A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Comput Chem Eng 28:1409–1429

Goel V, Grossmann IE, El-Bakry AS, Mulkay EL (2006) A novel branch and bound algorithm for optimal development of gas fields under uncertainty in reserves. Comput Chem Eng 30:1076–1092

Grossmann IE (2002) Review of nonlinear mixed-integer and disjunctive programming techniques. Optim Eng 3:227–252

Haverly CA (1978) Studies of the behaviour of recursion for the pooling problem. ACM SIGMAP Bull 25:29–32

Haverly CA (1979) Behaviour of recursion model—more studies. ACM SIGMAP Bull 26:22–28

Heitsch H, Römisch W (2003) Scenario reduction algorithms in stochastic programming. Comput Optim Appl 24:187–206

Higle JL, Sen S (1991) Stochastic decomposition: an algorithm for two-stage linear programs with recourse. Math Oper Res 16:650–669

Horst R, Tuy H (1996) Global optimization: deterministic approaches. Springer, Berlin

IBM: IBM ILOG CPLEX: High-performance mathematical programming engine (2013). http://www-01.ibm.com/software/integration/optimization/cplex/

International Energy Agency: World Energy Outlook 2011 (2011)

Iyer RR, Grossmann IE (1998) Optimal planning and scheduling of offshore oil field infrastructure investment and operations. Ind Eng Chem Res 37:1380–1397

Jonsbraten TW (1998) Optimization models for petroleum field exploitation. Ph.D. thesis, Stavanger College

Karuppiah R, Grossmann IE (2006) Global optimization for the synthesis of integrated water systems in chemical processes. Comput Chem Eng 30:650–673

Karuppiah R, Grossmann IE (2008) A Lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures. J Glob Optim 41:163–186

Kesavan P, Allgor RJ, Gatzke EP, Barton PI (2004) Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs. Math Program Ser A 100:517–535

Khajavirad A, Michalek JJ (2009) A deterministic Lagrangian-based global optimization approach for quasiseparable nonconvex mixed-integer nonlinear programs. J Mech Des 131(5):051,009–1–051,009–8

Kleywegt AJ, Shapiro A, Homem-De-Mello T (2001) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12:479–502

Lasdon LS, Waren AD, Sarkar S, Palacios F (1979) Solving the pooling problem using generalized reduced gradient and successive linear programming algorithms. ACM SIGMAP Bull 27:9–15

Li X, Armagan E, Tomasgard A, Barton PI (2011a) Stochastic pooling problem for natural gas production network design and operation under uncertainty. AIChE J 57:2120–2135

Li X, Sundaramoorthy A, Barton PI (2014) Nonconvex generallized Benders decomposition. In: Rassias TM, Floudas CA, Butenko S (eds) Optimization in science and engineering. Springer, New York, pp 307–331

Li X, Tomasgard A, Barton PI (2011b) Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs. J Optim Theory Appl 151:425–454

Li X, Tomasgard A, Barton PI (2012) Decomposition strategy for the stochastic pooling problem. J Glob Optim 54:765–790

Lin X, Floudas CA (2003) A novel continuous-time modeling and optimization framework for well platform planning problems. Optim Eng 4:65–95

McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: part I—convex underestimating problems. Math Program 10:147–175

McFarland JW, Lasdon L, Loose V (1984) Development planning and management of petroleum reservoirs using tank models and nonlinear programming. Oper Res 32:270–289

Meyer CA, Floudas CA (2006) Global optimization of a combinatorially complex generalized pooling problem. AIChE J 52(3):1027–1037

Misener R, Floudas CA (2009) Advances for the pooling problem: modeling, global optimization, and computational studies. Appl Comput Math 8(1):3–22

Misener R, Thompson JP, Floudas CA (2011) APOGEE: global optimization of standard, generalized, and extended pooling problems via linear and logarithmic partitioning schemes. Comput Chem Eng 35:876–892

Murray JE III, Edgar TF (1978) Optimal scheduling of production and compression in gas fields. J Pet Technol 30:109–116

Nygreen B, Christiansen M, Haugen K, Bjørkvoll T, Kristiansen Ø (1998) Modeling Norwegian petroleum production and transportation. Ann Oper Res 82:251–267

Quesada I, Grossmann IE (1995) Global optimization of bilinear process networks with multicomponent flows. Comput Chem Eng 19:1219–1242

Rømo F, Tomasgard A, Hellemo L, Fodstad M, Eidesen BH, Pedersen B (2009) Optimizing the Norwegian natural gas production and transport. Interfaces 39(1):46–56

Selot A (2009) Short-term supply chain management in upstream natural gas systems. Ph.D. thesis, Massachusetts Institute of Technology

Selot A, Kuok LK, Robinson M, Mason TL, Barton PI (2008) A short-term operational planning model for natural gas production systems. AIChE J 54(2):495–515

Sherali HD, Alameddine A (1992) A new reformulation-linearization technique for bilinear programming problems. J Glob Optim 2:379–410

Slyke RMV, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J Appl Math 17(4):638–663

Sullivan J (1982) A computer model for planning the development of an offshore gas field. J Pet Technol 34:1555–1564

Sundaramoorthy A, Li X, Evans JMB, Barton PI (2012) Capacity planning under clinical trials uncertainty in continuous pharmaceutical manufacturing, 2: solution method. Ind Eng Chem Res 51:13703–13711

Tarhan B, Grossmann IE, Goel V (2009) Stochastic programming approach for the planning of offshore oil or gas field infrastructure under decision-dependent uncertainty. Ind Eng Chem Res 48:3078–3097

Tawarmalani M, Sahinidis N (2002) Convexification and global optimization in continuous and mixed-integer nonlinear programming. Kluwer Academic Publishers, Dordrecht

Tawarmalani M, Sahinidis NV (2004) Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math Program 99:563–591

Tomasgard A, Rømo F, Fodstad M, Midthun K (2007) Optimization models for the natural gas value chain. In: Hasle G, Lie K, Quak E (eds) Geometric modelling, numerical simulation, and optimization: applied mathematics at SINTEF. Springer, Berlin

van den Heever SA, Grossmann IE (2001) A Lagrangean decomposition heuristic for the design and planning of offshore hydrocarbon field infrastructure with complex economic objectives. Ind Eng Chem Res 40:2857–2875

van den Heever SA, Grossmann IE, Vasantharajan S, Edwards K (2000) Integrating complex economic objectives with the design and planning of offshore oilfield infrasturctures. Comput Chem Eng 24:1049–1055

Visweswaran V, Floudas CA (1990) A global optimization algorithm (GOP) for certain classes of nonconvex NLPs - II. Aplications of theory and test problems. Comput Chem Eng 14(12):1419–1434

Wicaksono DS, Karimi IA (2008) Piecewise MILP under- and overestimators for global optimization of bilinear programs. AIChE J 54(4):991–1008