arrow
返回

Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition

delete2024-05-01
delete2
delete
OA
AI
I
Ilias Mitrai
P
Pródromos Daoutidis *
DOI:10.1016/j.jprocont.2024.103207delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Mixed integer Model Predictive Control (MPC) problems arise in the operation of systems where discrete and continuous decisions must be taken simultaneously to compensate for disturbances. The efficient solution of mixed integer MPC problems requires the computationally efficient online solution of mixed integer optimization problems, which are generally difficult to solve. In this paper, we propose a machine learningbased branch and check Generalized Benders Decomposition algorithm for the efficient solution of such problems. We use machine learning to approximate the effect of the complicating variables on the subproblem by approximating the Benders cuts without solving the subproblem, therefore, alleviating the need to solve the subproblem multiple times. The proposed approach is applied to a mixed integer economic MPC case study on the operation of chemical processes. We show that the proposed algorithm always finds feasible solutions to the optimization problem, given that the mixed integer MPC problem is feasible, and leads to a significant reduction in solution time (up to 97% or 50x ) while incurring small error (in the order of 1%) compared to the application of standard and accelerated Generalized Benders Decomposition.
Keyword:
Benders decomposition
Machine learning
Mixed integer MPC
Mixed integer optimization
Hybrid systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Process Control 封面图
Journal of Process Control
IF:
3.9
论文数:
3.5K
被引数:
7.3K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Dual dynamic programming for multi-scale mixed-integer MPC多尺度混合整数MPC的对偶动态规划
err2021-05-01
err4
errOAAI
errKumar, Ranjeet; Wenzel, Michael J.; ElBsat, Mohammad N.; Risbeck, Michael J.; Drees, Kirk H.; Zavala, Victor M.
err分享
err收藏
学者 查看更多内容