How useful are preemptive schedules?

How useful are preemptive schedules?

0.00 Avg rating0 Votes
Article ID: iaor2004181
Country: Netherlands
Volume: 31
Issue: 2
Start Page Number: 129
End Page Number: 136
Publication Date: Mar 2003
Journal: Operations Research Letters
Authors: , ,
Keywords: programming: multiple criteria
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. The paper gives an overview of existing and new results on this topic for single and parallel machine scheduling problems.

Reviews

Required fields are marked *. Your email address will not be published.