On the combinatorial structure of discrete-time MIP formulations for chemical production scheduling

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

We study the structure of discrete-time mixed-integer programming (MIP) models for chemical production scheduling. We discuss how chemical manufacturing facilities can be represented as dynamic networks and then converted into time-expanded networks with side constraints. Based on this representation, we show that material balance constraints of the MIP models correspond to generalized flow balances in time-expanded networks. We discuss the implications of conversion coefficients in tasks with multiple inputs and outputs. We also show that assignment constraints lead to side constraints that are equivalent to clique constraints in the time-expanded task-graph of the facility. Finally, we discuss how variable batchsizes lead to fixed charge network structures.

Original languageEnglish (US)
Pages (from-to)204-212
Number of pages9
JournalComputers and Chemical Engineering
Volume38
DOIs
StatePublished - Mar 5 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications

Keywords

  • Combinatorial optimization
  • Dynamic network
  • Fixed-charge network
  • Time-expanded network
  • Vertex packing

Fingerprint Dive into the research topics of 'On the combinatorial structure of discrete-time MIP formulations for chemical production scheduling'. Together they form a unique fingerprint.

Cite this