Dantzig-Wolfe decomposition and plant-wide MPC coordination

Abstract 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.

[1]  Yuan De-cheng Distributed Model Predictive Control:A Survey , 2008 .

[2]  Madan G. Singh,et al.  Decentralized Control , 1981 .

[3]  Vladimir Havlena,et al.  A DISTRIBUTED AUTOMATION FRAMEWORK FOR PLANT-WIDE CONTROL, OPTIMISATION, SCHEDULING AND PLANNING , 2005 .

[4]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[5]  S. Nash,et al.  Linear and Nonlinear Programming , 1987 .

[6]  T. A. Badgwell,et al.  Robust Steady-State Targets for Model Predictive Control , 2000 .

[7]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[8]  van der Arjan Schaft,et al.  Proceedings of the 16th IFAC World Congress, 2005 , 2005 .

[9]  Neculai Andrei ON THE COMPLEXITY OF MINOS PACKAGE FOR LINEAR PROGRAMMING , 2004 .

[10]  Stephen J. Wright,et al.  Plant-Wide Optimal Control with Decentralized MPC , 2004 .

[11]  J. Fraser Forbes,et al.  Dantzig-Wolfe Decomposition and Large-Scale Constrained MPC Problems , 2004 .

[12]  Joseph Z. Lu Challenging control problems and emerging technologies in enterprise optimization , 2001 .

[13]  Daniel Hodouin,et al.  Constrained real-time optimization of a grinding circuit using steady-state linear programming supervisory control , 2002 .

[14]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[15]  Babu Joseph,et al.  Performance and stability analysis of LP‐MPC and QP‐MPC cascade control systems , 1999 .

[16]  Wolfgang Marquardt,et al.  A Two-Level Strategy of Integrated Dynamic Optimization and Control of Industrial Processes—a Case Study , 2002 .

[17]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .