Improved Algorithms for Single Machine Scheduling with Release dates and Rejections
SCIE
SCOPUS
- Title
- Improved Algorithms for Single Machine Scheduling with Release dates and Rejections
- Authors
- He, C; Leung, JYT; Lee, K; Pinedo, ML
- Date Issued
- 2016-03
- Publisher
- SPRINGER HEIDELBERG
- Abstract
- We consider bi-criteria scheduling problems on a single machine with release dates and rejections and both the makespan and the total rejection cost have to be minimized. We consider three scenarios: (1) minimize the sum of the two objectives: makespan and total rejection cost, (2) minimize the makespan subject to a bound on the total rejection cost and (3) minimize the total rejection cost subject to a bound on the makespan. We summarize the results obtained in the literature and provide for several cases improved approximation algorithms and FPTASs.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/36291
- DOI
- 10.1007/S10288-016-0303-5
- ISSN
- 1619-4500
- Article Type
- Article
- Citation
- 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, vol. 14, no. 1, page. 41 - 55, 2016-03
- 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.