DC Field | Value | Language |
---|---|---|
dc.contributor.author | He, C | - |
dc.contributor.author | Leung, JYT | - |
dc.contributor.author | Lee, K | - |
dc.contributor.author | Pinedo, ML | - |
dc.date.accessioned | 2017-07-19T12:42:24Z | - |
dc.date.available | 2017-07-19T12:42:24Z | - |
dc.date.created | 2016-07-12 | - |
dc.date.issued | 2016-03 | - |
dc.identifier.issn | 1619-4500 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/36291 | - |
dc.description.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. | - |
dc.language | English | - |
dc.publisher | SPRINGER HEIDELBERG | - |
dc.relation.isPartOf | 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | - |
dc.title | Improved Algorithms for Single Machine Scheduling with Release dates and Rejections | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/S10288-016-0303-5 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, v.14, no.1, pp.41 - 55 | - |
dc.identifier.wosid | 000371043600002 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 55 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 41 | - |
dc.citation.title | 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | - |
dc.citation.volume | 14 | - |
dc.contributor.affiliatedAuthor | Lee, K | - |
dc.identifier.scopusid | 2-s2.0-84959132028 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 5 | - |
dc.description.scptc | 4 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | Release date | - |
dc.subject.keywordAuthor | Rejection | - |
dc.subject.keywordAuthor | Makespan | - |
dc.subject.keywordAuthor | Total rejection penalty | - |
dc.subject.keywordAuthor | Approximation algorithm | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.