A multicut generalized benders decomposition approach for the integration of process operations and dynamic optimization for continuous systems

Ilias Mitrai, Prodromos Daoutidis

Research output: Contribution to journalArticlepeer-review

Abstract

The integration of process operations and dynamic optimization leads to large scale optimization problems whose monolithic solution is challenging. In this paper we propose a new formulation of the integrated planning, scheduling, and dynamic optimization problem for continuous single stage systems. We analyze the structure of the problem using Stochastic Blockmodeling and we show that the estimated structure can be used as the basis for a multicut Generalized Benders decomposition (GBD) algorithm, which can solve the problem in reduced computational time. Furthermore, we propose an accelerated hybrid multicut algorithm which can lead to further reduction in computational time. Through case studies, we analyze the computational performance of the proposed formulation and decomposition based solution algorithms.

Original languageEnglish (US)
Article number107859
JournalComputers and Chemical Engineering
Volume164
DOIs
StatePublished - Aug 2022

Bibliographical note

Funding Information:
We would like to thank Professor Qi Zhang (Department of Chemical Engineering and Materials Science, University of Minnesota) for his insightful comments and suggestions. We also would like to acknowledge financial support from NSF-CBET (award number 1926303).

Funding Information:
We would like to thank Professor Qi Zhang (Department of Chemical Engineering and Materials Science, University of Minnesota) for his insightful comments and suggestions. We also would like to acknowledge financial support from NSF-CBET (award number 1926303).

Publisher Copyright:
© 2022 Elsevier Ltd

Keywords

  • Decomposition based solution algorithm
  • Dynamic optimization
  • Integration of process operations

Fingerprint

Dive into the research topics of 'A multicut generalized benders decomposition approach for the integration of process operations and dynamic optimization for continuous systems'. Together they form a unique fingerprint.

Cite this