Advances in mixed-integer programming methods for chemical production scheduling

The goal of this paper is to critically review advances in the area of chemical production scheduling over the past three decades and then present two recently proposed solution methods that have led to dramatic computational enhancements. First, we present a general framework and problem classifica...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Annual review of chemical and biomolecular engineering Ročník 5; s. 97
Hlavní autori: Velez, Sara, Maravelias, Christos T
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States 01.01.2014
Predmet:
Algorithms
Chemical Industry - methods
Computational Biology - methods
Models, Theoretical
Reproducibility of Results
Software
Time Factors
solution methods
process systems engineering
chemical supply chain
process operations
valid inequalities
reformulations
ISSN:1947-5438
On-line prístup:Zistit podrobnosti o prístupe
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The goal of this paper is to critically review advances in the area of chemical production scheduling over the past three decades and then present two recently proposed solution methods that have led to dramatic computational enhancements. First, we present a general framework and problem classification and discuss modeling and solution methods with an emphasis on mixed-integer programming (MIP) techniques. Second, we present two solution methods: (a) a constraint propagation algorithm that allows us to compute parameters that are then used to tighten MIP scheduling models and (b) a reformulation that introduces new variables, thus leading to effective branching. We also present computational results and an example illustrating how these methods are implemented, as well as the resulting enhancements. We close with a discussion of open research challenges and future research directions.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
ObjectType-Review-3
content type line 23
ISSN:1947-5438
DOI:10.1146/annurev-chembioeng-060713-035859