Seminar: Andrew Allman, University of Minnesota
The Department welcomes Andrew Allman, University of Minnesota. Dr. Allman’s seminar is titled “Decomposition: Exploiting structure in chemical systems to solve challenging decision-making problems”.
Computational optimal decision making tools are essential for ensuring that systems are designed, operated, and controlled in an economic and sustainable manner. Using optimization to make decisions for chemical and energy systems can be particularly challenging due to the inherent presence of nonlinear process physics, both integer and continuous decisions, uncertainties in important parameters, and multiple relevant time scales. This talk addresses the method of decomposition, which solves large, computationally challenging decision making problems through a set of smaller, easier-to-solve subproblems. The first half of this talk addresses the problem of identifying smaller subproblems that make the large problem easy to solve. An algorithmic framework for automatically doing so using community detection, a concept from network theory, is presented. The superiority of using community-based decompositions to solve optimization problems, compared to other intuition-based decompositions, is showcased through an optimal model predictive control case study. The ability of the algorithm to identify subproblems when an intuitive decomposition does not exist is also demonstrated. The second part of the talk addresses the challenge of coordinating subproblems to arrive at a solution of the original problem. Here, a branch-and-price algorithm which can solve certain classes of nonconvex mixed integer nonlinear programs (the most challenging type of optimization problem to solve) to global optimality is presented. The applicability of this algorithm to many problems of chemical engineering interest, including process design under uncertainty, multiperiod capacity planning, dynamic facility location, and task assignment to process units, is demonstrated.
Dr. Andrew Allman is a post-doctoral associate at the University of Minnesota working under the guidance of Professor Qi Zhang. He received his Ph.D. in chemical engineering in 2018 from the University of Minnesota with a thesis entitled “Enabling distributed renewable energy and chemical production through process systems engineering” under the guidance of Professor Prodromos Daoutidis. He received a B.S. in chemical engineering in 2013 from Penn State University. His research interests include developing theory and methods for the optimal design, control, planning, and scheduling of chemical and energy systems. He is particularly interested in applications which support sustainable water and energy usage and in decision making over multiple time scales.