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

4 Citations (Scopus)

Abstract

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)
PublisherElsevier
Pages1225-1230
Number of pages6
DOIs
Publication statusPublished - 1 Jul 2018
MoE publication typeA3 Part of a book or another research book

Publication series

NameComputer Aided Chemical Engineering
Volume44
ISSN (Print)1570-7946

Keywords

  • Algorithms
  • Mixed-integer linear programming
  • Optimization

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

Cite this