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
- Authors
- Park, J; Chang, SY; Lee, K
- 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.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/23837
- DOI
- 10.1016/j.orl.2005.11.004
- 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.