A general state-space formulation for online scheduling

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We present a generalized state-space model formulation particularly motivated by an online scheduling perspective, which allowsmodeling (1) task-delays and unit breakdowns; (2) fractional delays and unit downtimes, when using discrete-time grid; (3) variable batch-sizes; (4) robust scheduling through the use of conservative yield estimates and processing times; (5) feedback on task-yield estimates before the task finishes; (6) task termination during its execution; (7) post-production storage of material in unit; and (8) unit capacity degradation and maintenance. Through these proposed generalizations, we enable a natural way to handle routinely encountered disturbances and a rich set of corresponding counter-decisions. Thereby, greatly simplifying and extending the possible application of mathematical programming based online scheduling solutions to diverse application settings. Finally, we demonstrate the effectiveness of this model on a case study from the field of bio-manufacturing.

Original languageEnglish (US)
Article number69
JournalProcesses
Volume5
Issue number4
DOIs
StatePublished - Dec 1 2017
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Bioengineering
  • Chemical Engineering (miscellaneous)
  • Process Chemistry and Technology

Keywords

  • Bio-manufacturing
  • Mixed-integer linear programming
  • Model predictive control
  • State-spacemodel
  • Uncertainty

Fingerprint

Dive into the research topics of 'A general state-space formulation for online scheduling'. Together they form a unique fingerprint.

Cite this