Dantzig-Wolfe decomposition and plant-wide MPC coordination

被引:33
作者
Cheng, Ruoyu [1 ]
Forbes, J. Fraser [1 ]
Yip, W. San [2 ]
机构
[1] Univ Alberta, Dept Chem & Mat Engn, Edmonton, AB T6G 2G6, Canada
[2] Suncor Energy Inc, Ft McMurray, AB T9H 3E3, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
decentralized MPC; coordination; Dantzig-Wolfe decomposition; complexity analysis;
D O I
10.1016/j.compchemeng.2007.07.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Due to the enormous success of model predictive control (MPC) in industrial practice, the efforts to extend its application from unit-wide to plant-wide control are becoming more widespread. In general, industrial practice has tended toward a decentralized MPC architecture. Most existing MPC systems work independently of other MPC systems installed within the plant and pursue a unit/local optimal operation. Thus, a margin for plant-wide performance improvement may be available beyond what decentralized MPC can offer. Coordinating decentralized, autonomous MPC has been identified as a practical approach to improving plant-wide performance. In this work, we propose a framework for designing a coordination system for decentralized MPC which requires only minor modification to the current MPC layer. This work studies the feasibility of applying Dantzig-Wolfe decomposition to provide an on-line solution for coordinating decentralized MPC. The proposed coordinated, decentralized MPC system retains the reliability and maintainability of current distributed MPC schemes. An empirical study of the computational complexity is used to illustrate the efficiency of coordination and provide some guidelines for the application of the proposed coordination strategy. Finally, two case studies are performed to show the ease of implementation of the coordinated, decentralized MPC scheme and the resultant improvement in the plant-wide performance of the decentralized control system. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1507 / 1522
页数:16
相关论文
共 20 条
[1]  
Andrei N., 2004, Studies in Informatics and Control, V13, P35
[2]   Distributed model predictive control [J].
Camponogara, Eduardo ;
Jia, Dong ;
Krogh, Bruce H. ;
Talukdar, Sarosh .
IEEE Control Systems Magazine, 2002, 22 (01) :44-52
[3]  
CHENG R, 2004, P DYCOPS, V7
[4]  
CHENG R, 2005, P 2005 IEEE IAS APC
[5]  
Chvatal V, 1983, Linear programming
[6]   DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS [J].
DANTZIG, GB ;
WOLFE, P .
OPERATIONS RESEARCH, 1960, 8 (01) :101-111
[7]  
DANTZIG GB, 2002, LINEAR PROGRAMMING, V2
[8]   A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1961, 9 (06) :849-859
[9]  
HAVLENA V, 2005, P 16 IFAC WORLD C 20
[10]  
Herbst JA, 1996, EMERGING SEPARATION TECHNOLOGIES FOR METALS II, P3