Optimizing the design of complex energy conversion systems by Branch and Cut

The paper examines the applicability of mathematical programming methods to the simultaneous optimization of the structure and the operational parameters of a combined-cycle-based cogeneration plant. The optimization problem is formulated as a nonconvex mixed-integer nonlinear problem (MINLP) and solved by the MINLP solver LaGO. The algorithm generates a convex relaxation of the MINLP and applies a Branch and Cut algorithm to the relaxation. Numerical results for different demands for electric power and process steam are discussed and a sensitivity analysis is performed.

[1]  Walmir Freitas,et al.  Mathematical optimisation techniques applied to power system operation and planning , 2007 .

[2]  Sven Leyffer,et al.  Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming , 2001, Comput. Optim. Appl..

[3]  Nikolaos V. Sahinidis,et al.  Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming , 2002 .

[4]  C. F. King.  Analysis, Synthesis, and Design of Chemical Processes. Richard Turton, Richard Bailie, Wallace Whiting, Joseph Shaeiwitz Prentice Hall, 1998 , 1999 .

[5]  Christodoulos A. Floudas,et al.  Rigorous convex underestimators for general twice-differentiable problems , 1996, J. Glob. Optim..

[6]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[7]  George Tsatsaronis,et al.  Optimization of combined cycle power plants using evolutionary algorithms , 2007 .

[8]  Leo Liberti,et al.  Branching and bounds tighteningtechniques for non-convex MINLP , 2009, Optim. Methods Softw..

[9]  I. Nowak.  Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming , 2005 .

[10]  George Tsatsaronis,et al.  Optimization of the Design and Partial-Load Operation of Power Plants Using Mixed-Integer Nonlinear Programming , 2009 .

[11]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

[12]  Richard Turton,et al.  Analysis, Synthesis and Design of Chemical Processes , 2002 .

[13]  George Tsatsaronis,et al.  Optimization of the Design of Complex Energy Conversion Systems Using Mathematical Programing and Genetic Algorithms , 2006 .

[14]  Zengliang Gao,et al.  Avoidable thermodynamic inefficiencies and costs in an externally fired combined cycle power plant , 2006 .

[15]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[16]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[17]  I. Barin,et al.  Thermochemical properties of inorganic substances , 1973 .

[18]  A. Neumaier.  Complete search in continuous global optimization and constraint satisfaction , 2004, Acta Numerica.

[19]  Sergei S. Kucherenko,et al.  Application of Deterministic Low-Discrepancy Sequences in Global Optimization , 2005, Comput. Optim. Appl..

[20]  Panos M. Pardalos,et al.  Optimization in the Energy Industry , 2009 .

[21]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[22]  R. Kehlhofer,et al.  Combined-cycle gas and steam turbine power plants. 2. edition , 1991 .

[23]  Lonnie Hamm,et al.  GLOBAL OPTIMIZATION METHODS , 2002 .

[24]  Stefan Vigerske,et al.  LaGO: a (heuristic) Branch and Cut algorithm for nonconvex MINLPs , 2008, Central Eur. J. Oper. Res..

[25]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[26]  Marion Kee,et al.  Analysis , 2004, Machine Translation.

[27]  George Tsatsaronis,et al.  Exergoeconomic estimates for a novel zero-emission process generating hydrogen and electric power , 2008 .

[28]  M. J. Moran,et al.  Thermal design and optimization , 1995 .

[29]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..