SSD - Grossmann Seminar
Prof. Ignacio Grossmann, Ph.D. - Advances in Nonlinear Mixed-integer and Generalized Disjunctive Programming and Applications to the Optimization of Engineering Systems
Department of Chemical Engineering, Carnegie Mellon University, USA
In this seminar, we first review recent advances in MINLP (Mixed-Integer Nonlinear Programming) and GDP (Generalized Disjunctive Programing) algorithms. We first describe the quadratic outer-approximation algorithm in which scaled second order approximations that provide valid bounds are incorporated into the master problem in order to reduce the number of major iterations in highly nonlinear convex MINLP problems. Applications are presented in safety layout problems, and in reliability design problems. Here the goal is to determine the number of standby units in serial systems with units that have pre-specified probabilities of failure, with the objectives being to minimize cost and to maximize availability. We apply the proposed models to the design of reliable air separation plants. We next address global optimization of nonconvex GDP problems for which bounds of the global optimum are strengthened through basic steps for the convex GDP approximations, and for which a logic based algorithm is proposed that relies on the use of cutting planes to avoid the increased dimensionality due to the use of hull relaxations. We illustrate the application of this algorithm to the optimal multiperiod blending problem for crude oil. We also address a nonconvex GDP problem corresponding to the design of centralized and distributed facilities. Given the number and location of suppliers and markets, the goal is to determine the number of facilities and their location in a two-dimensional space so as to minimize investment and transportation costs. We develop a special purpose method to solve this GDP problem and apply it to the design of biomass network facilities.