Article
Cited 66 time in 
Cited 83 time in 
Cited 83 time in
Metadata Downloads
Online and semi-online scheduling of two machines under a grade of service provision SCIE SCOPUS
- Title
- Online and semi-online scheduling of two machines under a grade of service provision
- Date Issued
- 2006-11
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- 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 5/3 and 3/2 which are shown to be optimal. (c) 2005 Elsevier B.V. All rights reserved.
- ISSN
- 0167-6377
- Article Type
- Article
- Citation
- OPERATIONS RESEARCH LETTERS, vol. 34, no. 6, page. 692 - 696, 2006-11
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.