DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sung, Chang Sup | ko |
dc.contributor.author | young hwan kim | ko |
dc.contributor.author | sang hum yoon | ko |
dc.date.accessioned | 2013-02-27T10:55:19Z | - |
dc.date.available | 2013-02-27T10:55:19Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2000-02 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.121, no.1, pp.179 - 192 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10203/68093 | - |
dc.description.abstract | This paper considers a scheduling problem for a multi-stage flowshop of batch processing machines (BPM) where each BPM can process a batch of jobs simultaneously so that all jobs contained in each batch are released together to the next machine after their processing. With respect to any regular measure of performance, several solution properties are characterized to exploit a problem reduction procedure (PRP) for removing dominated machines. The reduction procedure is incorporated into two efficient heuristic solution algorithms for minimizing two corresponding regular measures of performance including 'makespan' and 'sum of completion times'. Several numerical experiments show that the proposed reduction procedure contributes to remove many non-bottleneck machines for the two heuristics to generate good schedules. (C) 2000 Elsevier Science B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | Elsevier Science Bv | - |
dc.subject | TOTAL COMPLETION-TIME | - |
dc.subject | BURN-IN OPERATIONS | - |
dc.subject | ALGORITHMS | - |
dc.title | A Problem Reduction and Decomposition Approach for Scheduling for a Flowshop of Batch Processing Machines | - |
dc.type | Article | - |
dc.identifier.wosid | 000084502500015 | - |
dc.identifier.scopusid | 2-s2.0-0343517592 | - |
dc.type.rims | ART | - |
dc.citation.volume | 121 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 179 | - |
dc.citation.endingpage | 192 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.contributor.localauthor | Sung, Chang Sup | - |
dc.contributor.nonIdAuthor | young hwan kim | - |
dc.contributor.nonIdAuthor | sang hum yoon | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | batch processing machine | - |
dc.subject.keywordAuthor | flowshop | - |
dc.subject.keywordPlus | TOTAL COMPLETION-TIME | - |
dc.subject.keywordPlus | BURN-IN OPERATIONS | - |
dc.subject.keywordPlus | ALGORITHMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.