Advances in mixed-integer programming methods for chemical production scheduling

Research output: Contribution to journalReview articlepeer-review

18 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)97-121
Number of pages25
JournalAnnual Review of Chemical and Biomolecular Engineering
Volume5
DOIs
StatePublished - Jun 2014
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Chemical Engineering(all)

Keywords

  • Chemical supply chain
  • Process operations
  • Process systems engineering
  • Reformulations
  • Solution methods
  • Valid inequalities

Fingerprint Dive into the research topics of 'Advances in mixed-integer programming methods for chemical production scheduling'. Together they form a unique fingerprint.

Cite this