How useful are preemptive schedules?

P. Brucker, S. Heitmann, J.L. Hurink

Research output: Book/ReportReportOther research output

158 Downloads (Pure)

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
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages13
Publication statusPublished - 2001

Publication series

NameMemorandum
PublisherDepartment of Applied Mathematics, University of Twente
No.1605
ISSN (Print)0169-2690

Keywords

  • MSC-90B35
  • IR-65792
  • EWI-3425

Fingerprint

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

Cite this