Online and semi-online scheduling of two machines under a grade of service provision

Online and semi-online scheduling of two machines under a grade of service provision

0.00 Avg rating0 Votes
Article ID: iaor20072876
Country: Netherlands
Volume: 34
Issue: 6
Start Page Number: 692
End Page Number: 696
Publication Date: Nov 2006
Journal: Operations Research Letters
Authors: , ,
Keywords: performance
Abstract:

We consider the online scheduling of two machines under a grade of service provision and its semi-online variant where the total processing time is known. Respectively for the online and semi-online problems, we develop algorithms with competitive ratios of 5/3 and 3/2 which are shown to be optimal.

Reviews

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