DC Field | Value | Language |
---|---|---|
dc.contributor.author | Briskorn, D | - |
dc.contributor.author | Choi, BC | - |
dc.contributor.author | Lee, K | - |
dc.contributor.author | Leung, J | - |
dc.contributor.author | Pinedo, M | - |
dc.date.accessioned | 2017-07-19T12:45:18Z | - |
dc.date.available | 2017-07-19T12:45:18Z | - |
dc.date.created | 2016-07-12 | - |
dc.date.issued | 2010-12-01 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/36384 | - |
dc.description.abstract | This paper focuses on single machine scheduling subject to inventory constraints. Jobs either add items to an inventory or remove items from that inventory. Jobs that have to remove items cannot be processed if the required number of items is not available. We consider scheduling problems on a single machine with the minimization of the total weighted completion time, the maximum lateness, and the number of tardy jobs, respectively, as objective and determine their computational complexity. Since the general versions of our problems turn out to be strongly NP-hard, we consider special cases by assuming that different jobs have certain parameter values in common. We determine the computational complexity for all special cases when the objective is either to minimize total completion time or to minimize maximum lateness and for several special cases when the objective is either to minimize total weighted completion time or to minimize the number of tardy jobs. (C) 2010 Elsevier BM. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.relation.isPartOf | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.title | Complexity of Single Machine Scheduling subject to Nonnegative Inventory Constraints | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/J.EJOR.2010.05.036 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.207, no.2, pp.605 - 619 | - |
dc.identifier.wosid | 000281107200007 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 619 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 605 | - |
dc.citation.title | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.citation.volume | 207 | - |
dc.contributor.affiliatedAuthor | Lee, K | - |
dc.identifier.scopusid | 2-s2.0-77955550944 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 23 | - |
dc.description.scptc | 24 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordPlus | OUTBOUND TRUCKS | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordPlus | SYSTEMS | - |
dc.subject.keywordPlus | SHOP | - |
dc.subject.keywordAuthor | Machine scheduling | - |
dc.subject.keywordAuthor | Inventory constraints | - |
dc.subject.keywordAuthor | Computational complexity | - |
dc.subject.keywordAuthor | Strong NP-hardness | - |
dc.subject.keywordAuthor | Polynomial-time algorithms | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
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.