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

被引:14
作者
Mitrai, Ilias [1 ]
Daoutidis, Prodromos [1 ]
机构
[1] Univ Minnesota, Dept Chem Engn & Mat Sci, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
Integration of process operations; Dynamic optimization; Decomposition based solution algorithm; MODEL; FORMULATION; ELEMENTS;
D O I
10.1016/j.compchemeng.2022.107859
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:13
相关论文
共 43 条
  • [1] MINLP Formulation for Simultaneous Planning, Scheduling, and Control of Short-Period Single-Unit Processing Systems
    Angel Gutierrez-Limon, Miguel
    Flores-Tlacuahuac, Antonio
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2014, 53 (38) : 14679 - 14694
  • [2] Integrated production scheduling and process control: A systematic review
    Baldea, Michael
    Harjunkoski, Iiro
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2014, 71 : 377 - 390
  • [3] Mixed-integer nonlinear optimization
    Belotti, Pietro
    Kirches, Christian
    Leyffer, Sven
    Linderoth, Jeff
    Luedtke, James
    Mahajan, Ashutosh
    [J]. ACTA NUMERICA, 2013, 22 : 1 - 131
  • [4] Partitioning procedures for solving mixed-variables programming problems
    Benders, J. F.
    [J]. COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) : 3 - 19
  • [5] Birge JR, 2011, SPRINGER SER OPER RE, P3, DOI 10.1007/978-1-4614-0237-4
  • [6] Simultaneous Process Scheduling and Control: A Multiparametric Programming-Based Approach
    Burnak, Bans
    Katz, Justin
    Diangelakis, Nikolaos A.
    Pistikopoulos, Efstratios N.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2018, 57 (11) : 3963 - 3976
  • [7] The integration of scheduling and control: Top-down vs. bottom-up
    Caspari, Adrian
    Tsay, Calvin
    Mhamdi, Adel
    Baldea, Michael
    Mitsos, Alexander
    [J]. JOURNAL OF PROCESS CONTROL, 2020, 91 : 50 - 62
  • [8] Traveling Salesman Problem-Based Integration of Planning, Scheduling, and Optimal Control for Continuous Processes
    Charitopoulos, Vassilis M.
    Dua, Vivek
    Papageorgiou, Lazaros G.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2017, 56 (39) : 11186 - 11205
  • [9] Model-based integration of control and operations: Overview, challenges, advances, and opportunities
    Chu, Yunfei
    You, Fengqi
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2015, 83 : 2 - 20
  • [10] Integrated Scheduling and Dynamic Optimization by Stackelberg Game: Bilevel Model Formulation and Efficient Solution Algorithm
    Chu, Yunfei
    You, Fengqi
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2014, 53 (13) : 5564 - 5581