TY - JOUR
T1 - Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods
AU - Harjunkoski, Iiro
AU - Grossmann, Ignacio E.
PY - 2002/11/15
Y1 - 2002/11/15
N2 - In this paper two strategies are presented to reduce the combinatorial complexity when solving single stage and multistage optimization scheduling problems that involve cost minimization and due dates. These problems can naturally be decomposed into assignment and sequencing subproblems. The proposed strategies rely on either combining mixed-integer programming (MILP) to model the assignment part and constraint programming (CP) for modeling the sequencing part, or else combining MILP models for both parts. The subproblems are solved sequentially by adding integer cuts to the first MILP to generate new assignments. Results are presented for both single and multistage systems.
AB - In this paper two strategies are presented to reduce the combinatorial complexity when solving single stage and multistage optimization scheduling problems that involve cost minimization and due dates. These problems can naturally be decomposed into assignment and sequencing subproblems. The proposed strategies rely on either combining mixed-integer programming (MILP) to model the assignment part and constraint programming (CP) for modeling the sequencing part, or else combining MILP models for both parts. The subproblems are solved sequentially by adding integer cuts to the first MILP to generate new assignments. Results are presented for both single and multistage systems.
KW - Constraint programming
KW - Hybrid strategy
KW - Mixed integer programming
KW - Multistage scheduling
UR - http://www.scopus.com/inward/record.url?scp=0037111002&partnerID=8YFLogxK
U2 - 10.1016/S0098-1354(02)00100-X
DO - 10.1016/S0098-1354(02)00100-X
M3 - Article
AN - SCOPUS:0037111002
VL - 26
SP - 1533
EP - 1552
JO - Computers and Chemical Engineering
JF - Computers and Chemical Engineering
SN - 0098-1354
IS - 11
ER -