Combining the advantages of discrete- and continuous-time scheduling models: Part 3. General algorithm

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

One of the main challenges in applying optimization-based scheduling techniques in process industries stems from the different process characteristics and constraints that need to be taken into account when generating a schedule. For instance, consideration of sequence-dependent changeovers may easily make the resulting optimization model computationally expensive. Accordingly, building upon the recently proposed Discrete-Continuous Algorithm (Lee and Maravelias, 2018), we propose generalized algorithm that enables accurate and fast solution of difficult instances while efficiently handling a wide range of process characteristics. The algorithm combines modeling versatility with computational tractability while guaranteeing the feasibility and accuracy of the final solution. Through a case study inspired by a real-world brewing process, we show that our algorithm provides accurate and high quality solutions to industrial-scale instances in reasonable time.

Original languageEnglish (US)
Article number106848
JournalComputers and Chemical Engineering
Volume139
DOIs
StatePublished - Aug 4 2020
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications

Keywords

  • Chemical production scheduling
  • Mixed-integer programming
  • Process operations
  • Solution algorithm

Fingerprint

Dive into the research topics of 'Combining the advantages of discrete- and continuous-time scheduling models: Part 3. General algorithm'. Together they form a unique fingerprint.

Cite this