Reactive scheduling using parametric programming

Zukui Li, Marianthi G. Ierapetritou

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

Abstract

To address the various disruptive events that occur during process operations, reactive scheduling is commonly used. However, a major limitation of the existing reactive scheduling techniques is the response time, which might cause significant delay while the generation of a new schedule takes place. In this article, a novel approach is proposed to improve the efficiency of reactive scheduling and to avoid the resolution of a complex optimization problem when uncertain event occurs during the scheduling period. In the proposed method, reactive schedule is obtained from the solution of multi-parametric programming problem, which is solved ahead of time and covers all possible outcomes of future uncertainty. The multiparametric programming problem is derived from a new reactive scheduling formulation, which integrates disruptive events (rush order and machine breakdown) as uncertain parameters in the process modeling. Several examples are presented to illustrate the effectiveness of the proposed approach.

Original languageEnglish (US)
Pages (from-to)2610-2623
Number of pages14
JournalAIChE Journal
Volume54
Issue number10
DOIs
StatePublished - Oct 1 2008

All Science Journal Classification (ASJC) codes

  • Biotechnology
  • Environmental Engineering
  • Chemical Engineering(all)

Keywords

  • Machine breakdown
  • Multiparametric programming
  • Reactive scheduling
  • Rush order
  • Uncertainty

Fingerprint Dive into the research topics of 'Reactive scheduling using parametric programming'. Together they form a unique fingerprint.

Cite this