State estimation in online batch production scheduling: concepts, definitions, algorithms and optimization models

Venkatachalam Avadiappan, Christos T. Maravelias

Research output: Contribution to journalArticlepeer-review

Abstract

The goal of this paper is to present concepts and methods that allow us to account for real-time data in online scheduling without embedding a dynamic model. First, we discuss the key role played by the progress status of a batch, the key state in scheduling. Specifically, we show how fractional changes in the progress status necessitate the re-calculation, using real-time data, of parameters used in scheduling models (which have always been thought to be constants). Second, we present algorithms for the calculation of the progress status and the above parameters. Third, we present a state-space resource task network (RTN) formulation employing parameters calculated in real-time and show why, in this context, it should account for delays of batches under execution as optimization decisions. Finally, we show how the proposed methods lead to tractable optimization problems and can be used to address problems that cannot be solved using existing scheduling approaches.

Original languageEnglish (US)
Article number107209
JournalComputers and Chemical Engineering
Volume146
DOIs
StatePublished - Mar 2021
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications

Keywords

  • Chemical production scheduling
  • Mixed-integer programming
  • Real-time optimization
  • Resource task network

Fingerprint

Dive into the research topics of 'State estimation in online batch production scheduling: concepts, definitions, algorithms and optimization models'. Together they form a unique fingerprint.

Cite this