Authors
Jongho Park, Soo Y Chang, Kangbok Lee
Publication date
2006/11/30
Journal
Operations research letters
Volume
34
Issue
6
Pages
692-696
Publisher
North-Holland
Description
We consider the online scheduling of two machines under a grade of service (GoS) 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 53 and 32 which are shown to be optimal.
Total citations
Scholar articles
J Park, SY Chang, K Lee - Operations Research Letters, 2006