Integration of Max-plus-linear scheduling and control

Risvan Dirza, Alejandro Marquez Ruiz (Corresponding author), Leyla Ozkan, Carlos Mendez Blanco

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)
3 Downloads (Pure)


In this paper, we investigate the Max-Plus-Linear (MPL) representation for the integration of scheduling and control problem. This is an attractive approach because the MPL representation can result in a convex scheduling problem. Using this representation, we have formulated the integration of scheduling and control problem considering the corresponding transitions time for each processing time. Furthermore, the MPL representation is combined with the sequential decomposition method (SDM) (Chu and You (2012)) in order to solve the integrated problem. The final result is a formulation that preserves the convexity of the original scheduling problem. Finally, the performance of the new formulation is tested on a simple case study and compared with the traditional method.

Original languageEnglish
Pages (from-to)1279-1284
Number of pages6
JournalComputer Aided Chemical Engineering
Publication statusPublished - 25 Jul 2019
Event29th European Symposium on Computer Aided Process Engineering (ESCAPE 29) - Evoluon, Eindhoven, Netherlands
Duration: 16 Jun 201919 Jun 2019
Conference number: 29


  • Control
  • Integration
  • Max-Plus-Linear Systems
  • Scheduling


Dive into the research topics of 'Integration of Max-plus-linear scheduling and control'. Together they form a unique fingerprint.

Cite this