How useful are preemptive schedules?

Peter Brucker, Silvia Heitmann, Johann L. Hurink

Research output: Contribution to journalArticleAcademicpeer-review

19 Citations (Scopus)

Abstract

Machine scheduling admits two options to process jobs. In a preemptive mode processing may be interrupted and resumed later even on a different machine. In a nonpreemptive mode interruptions are not allowed. Usually, the possibility to preempt jobs leads to better performance values. However, also examples exist where preemptions do not improve the performance. This paper gives an overview of existing and new results on this topic for single and parallel machine scheduling problems.
Original languageEnglish
Pages (from-to)129-136
Number of pages8
JournalOperations research letters
Volume31
Issue number2
DOIs
Publication statusPublished - Mar 2003

Keywords

  • EWI-6074
  • MSC-90B35
  • METIS-213406
  • IR-63171

Fingerprint Dive into the research topics of 'How useful are preemptive schedules?'. Together they form a unique fingerprint.

  • Cite this