ESCAPE21
Porto
Carras Resort, Chalkidiki –
“State-of-the-art and progress in discrete and continuous optimization
for process systems engineering”
Ignacio E. Grossmann
Carnegie Mellon
University, USA
ABSTRACT:
In this
presentation we provide an overview of the state-of-the-art and progress in the
models, theory and solution techniques for discrete-continuous optimization. We
first provide a review of the evolution and great progress that has been
achieved in mixed-integer linear programming (MILP), and its impact in solving
large-scale supply chain, process planning and scheduling problems. We then
review developments in mixed-integer nonlinear programming (MINLP),
particularly the increased availability of software packages and their impact
in solving increasingly larger and more complex nonlinear planning and
scheduling problems, as well as certain classes of process synthesis problems.
We then provide an overview of Generalized Disjunctive Programming (GDP), a logic-based
modeling framework which is an alternative to the fully algebraic mixed-integer
programming approach. We review some recent exciting theoretical developments
in GDP for tightening the continuous relaxations. Finally, we apply some of
these theoretical concepts to address the solution of nonconvex MINLP and GDP
problems through deterministic global optimization algorithms. We illustrate
the application of MILP, MINLP and GDP techniques with a number of examples
arising in process systems engineering.