Parallel machines scheduling with machine shutdowns

Parallel machines scheduling with machine shutdowns

0.00 Avg rating0 Votes
Article ID: iaor19991181
Country: United Kingdom
Volume: 36
Issue: 3
Start Page Number: 21
End Page Number: 31
Publication Date: Aug 1998
Journal: Computers & Mathematics with Applications
Authors: ,
Abstract:

We study the nonpreemptive parallel machines scheduling problem where some of the machines are planned to be shutdown. We apply longest processing time (LPT) algorithm to the problem and analyze its performance. Our analysis shows that the makespan of the LPT schedule is bounded by twice the optimum makespan if no more than half of the machines are allowed to be shutdown simultaneously. We also show that this bound is tight by constructing a worst-case example.

Reviews

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