Decomposition method for solving integrated problem of cyclic scheduling and PI controller design

Yunfei Chu, Fengqi You

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


We propose a novel integration method to solve the scheduling problem and the closed-loop PI control problem simultaneously. The integrated problem is formulated as a mixed-integer dynamic optimization (MIDO) problem. Solution of the MIDO problem is challenging, especially in a short time period required for online implementation. We develop a fast computational strategy to solve the integrated problem, ensuring its online applications. First, we decompose all dynamic models from the integrated problem by computing the optimal-value function of the transition cost dependent on the transition time. The optimal-value function is then discretized by optimizing a set of controller candidates offline. The optimal controller candidate generates the minimum transition cost for a given transition time. Finally, the integrated problem is transformed into a scheduling problem with controller selection. This is a mixed-integer fractional programming problem. We propose a global optimization method based on the Dinkelbach's algorithm to solve the resulting large-scale problem efficiently. The advantage of the proposed method is demonstrated by a mehyl methacrylate polymer manufacturing process.

Original languageEnglish (US)
Title of host publication2013 American Control Conference, ACC 2013
Number of pages6
StatePublished - Sep 11 2013
Event2013 1st American Control Conference, ACC 2013 - Washington, DC, United States
Duration: Jun 17 2013Jun 19 2013

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2013 1st American Control Conference, ACC 2013
Country/TerritoryUnited States
CityWashington, DC

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Decomposition method for solving integrated problem of cyclic scheduling and PI controller design'. Together they form a unique fingerprint.

Cite this