Global optimization for signomial discrete programming problems in engineering design

Signomial discrete programming (SDP) problems arise frequently in a variety of real applications. Although many optimization techniques have been developed to solve an SDP problem, they use too many binary variables to reformulate the problem for finding a globally optimal solution or can only derive a local or an approximate solution. This article proposes a global optimization method to solve an SDP problem by integrating an efficient linear expression of single variable discrete functions and convexification techniques. An SDP problem can be converted into a convex mixed-integer programming problem solvable to obtain a global optimum. Several illustrative examples are also presented to demonstrate the usefulness and effectiveness of the proposed method.

[1]  Christodoulos A. Floudas,et al.  A review of recent advances in global optimization , 2009, J. Glob. Optim..

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

[3]  Xigang Yuan,et al.  An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints , 2007, Computers and Chemical Engineering.

[4]  Jung-Fa Tsai,et al.  Global optimization of signomial mixed-integer nonlinear programming problems with free variables , 2008, J. Glob. Optim..

[5]  Jung-Fa Tsai,et al.  Global optimization of nonlinear fractional programming problems in engineering design , 2005 .

[6]  Sanjay Mehrotra,et al.  A branch-and-cut method for 0-1 mixed convex programming , 1999, Math. Program..

[7]  Peter T. Cummings,et al.  Process optimization via simulated annealing: Application to network design , 1989 .

[8]  Elisaveta G. Shopova,et al.  BASIC - A genetic algorithm for engineering problems solution , 2006, Comput. Chem. Eng..

[9]  Christodoulos A. Floudas,et al.  Recent advances in global optimization for process synthesis, design and control: Enclosure of all solutions , 1999 .

[10]  C. Floudas.  Global optimization in design and control of chemical process systems , 1998 .

[11]  Christodoulos A. Floudas,et al.  Global optimization in the 21st century: Advances and challenges , 2005, Comput. Chem. Eng..

[12]  Daniel R. Lewin,et al.  A generalized method for HEN synthesis using stochastic optimization. II. : The synthesis of cost-optimal networks , 1998 .

[13]  Miguel A. Lejeune,et al.  Heuristic optimization of experimental designs , 2003, Eur. J. Oper. Res..

[14]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[15]  I. Grossmann,et al.  New algorithms for nonlinear generalized disjunctive programming , 2000 .

[16]  Christodoulos A. Floudas.  Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[17]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[18]  T. Westerlund,et al.  Convexification of different classes of non-convex MINLP problems , 1999 .

[19]  Jung-Fa Tsai,et al.  An optimization approach for solving signomial discrete programming problems with free variables , 2006, Comput. Chem. Eng..

[20]  John E. Mitchell,et al.  An improved branch and bound algorithm for mixed integer nonlinear programs , 1994, Comput. Oper. Res..

[21]  Ignacio E. Grossmann,et al.  Part II. Future perspective on optimization , 2004, Comput. Chem. Eng..

[22]  Han-Lin Li,et al.  An approximate approach of global optimization for polynomial programming problems , 1998, Eur. J. Oper. Res..

[23]  Jasbir S. Arora,et al.  OPTIMAL DESIGN WITH DISCRETE VARIABLES: SOME NUMERICAL EXPERIMENTS , 1997 .

[24]  Linet Özdamar,et al.  Investigating a hybrid simulated annealing and local search algorithm for constrained optimization , 2008, Eur. J. Oper. Res..

[25]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[26]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[27]  B. Lin,et al.  Solving heat exchanger network synthesis problems with Tabu Search , 2004, Comput. Chem. Eng..

[28]  Han-Lin Li,et al.  Global Optimization for Generalized Geometric Programs with Mixed Free-Sign Variables , 2009, Oper. Res..

[29]  Bartlomiej Blachowski,et al.  Discrete structural optimization by removing redundant material , 2008 .

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

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

[32]  T. Westerlund,et al.  An extended cutting plane method for solving convex MINLP problems , 1995 .

[33]  Costas D. Maranas,et al.  Global Optimization in Generalized Geometric Programming , 1997, Encyclopedia of Optimization.

[34]  Rein Luus.  Optimization of heat exchanger networks , 1993 .

[35]  Jung-Fa Tsai,et al.  Global optimization for signomial discrete programming problems in engineering design , 2002 .

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

[37]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

[38]  Han-Lin Li,et al.  A GLOBAL APPROACH FOR NONLINEAR MIXED DISCRETE PROGRAMMING IN DESIGN OPTIMIZATION , 1993 .

[39]  Ulrich Hammel,et al.  Optimization of Heat Exchanger Networks by Means of Evolution Strategies , 1996, PPSN.

[40]  P. I. Barton,et al.  Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs , 2004, Math. Program..

[41]  Patrick Siarry,et al.  Tabu Search applied to global optimization , 2000, Eur. J. Oper. Res..

[42]  I. Grossmann.  Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques , 2002 .

[43]  Zafer Gürdal,et al.  A penalty approach for nonlinear optimization with discrete design variables , 1990 .

[44]  Serge Domenech,et al.  Synthesis of heat‐exchanger network by simulated annealing and NLP procedures , 1997 .