Expanding RTN discrete-time scheduling formulations to preemptive tasks

Pedro M. Castro, Iiro Harjunkoski, Ignacio E. Grossmann

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

3 Citations (Scopus)


This paper expands the Resource-Task Network (RTN) scheduling formulation to allow tasks to be interrupted when encountering a planned break period in production. The benefit from a more flexible mode of operation, is the improvement of overall equipment efficiency. This is illustrated by solving a benchmark problem from the literature. To address one of the major limitations of discrete-time approaches, we revisit solution strategies for the objective of makespan minimization, before proposing a method to reduce the number of iterations in the search for the optimal solution.

Original languageEnglish
Title of host publication13th International Symposium on Process Systems Engineering (PSE 2018)
Number of pages6
Publication statusPublished - 1 Jul 2018
MoE publication typeA3 Part of a book or another research book

Publication series

NameComputer Aided Chemical Engineering
ISSN (Print)1570-7946


  • Algorithms
  • Mixed-integer linear programming
  • Optimization


Dive into the research topics of 'Expanding RTN discrete-time scheduling formulations to preemptive tasks'. Together they form a unique fingerprint.

Cite this