TY - JOUR
T1 - Integration of production scheduling and dynamic optimization for multi-product CSTRs
T2 - Generalized Benders decomposition coupled with global mixed-integer fractional programming
AU - Chu, Yunfei
AU - You, Fengqi
PY - 2013/11/1
Y1 - 2013/11/1
N2 - Integration of production scheduling and dynamic optimization can improve the overall performance of multi-product CSTRs. However, the integration leads to a mixed-integer dynamic optimization problem, which could be challenging to solve. We propose two efficient methods based on the generalized Bender decomposition framework that take advantage of the special structures of the integrated problem. The first method is applied to a time-slot formulation. The decomposed primal problem is a set of separable dynamic optimization problems and the master problem is a mixed-integer nonlinear fractional program. The master problem is then solved to global optimality by a fractional programming algorithm, ensuring valid Benders cuts. The second decomposition method is applied to a production sequence formulation. Similar to the first method, the second method uses a fractional programming algorithm to solve the master problem. Compared with the simultaneous method, the proposed decomposition methods can reduce the computational time by over two orders of magnitudes for a polymer production process in a CSTR.
AB - Integration of production scheduling and dynamic optimization can improve the overall performance of multi-product CSTRs. However, the integration leads to a mixed-integer dynamic optimization problem, which could be challenging to solve. We propose two efficient methods based on the generalized Bender decomposition framework that take advantage of the special structures of the integrated problem. The first method is applied to a time-slot formulation. The decomposed primal problem is a set of separable dynamic optimization problems and the master problem is a mixed-integer nonlinear fractional program. The master problem is then solved to global optimality by a fractional programming algorithm, ensuring valid Benders cuts. The second decomposition method is applied to a production sequence formulation. Similar to the first method, the second method uses a fractional programming algorithm to solve the master problem. Compared with the simultaneous method, the proposed decomposition methods can reduce the computational time by over two orders of magnitudes for a polymer production process in a CSTR.
KW - Dynamic optimization
KW - Fractional programming
KW - Generalized benders decomposition
KW - Polymerization process
KW - Production scheduling
UR - http://www.scopus.com/inward/record.url?scp=84883398910&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883398910&partnerID=8YFLogxK
U2 - 10.1016/j.compchemeng.2013.08.003
DO - 10.1016/j.compchemeng.2013.08.003
M3 - Article
AN - SCOPUS:84883398910
SN - 0098-1354
VL - 58
SP - 315
EP - 333
JO - Computers and Chemical Engineering
JF - Computers and Chemical Engineering
ER -