Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods

Iiro Harjunkoski, Ignacio E. Grossmann*

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

175 Sitaatiot (Scopus)

Abstrakti

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.

AlkuperäiskieliEnglanti
Sivut1533-1552
Sivumäärä20
JulkaisuComputers and Chemical Engineering
Vuosikerta26
Numero11
DOI - pysyväislinkit
TilaJulkaistu - 15 marraskuuta 2002
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki Sukella tutkimusaiheisiin 'Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä