DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jun-Ho | ko |
dc.contributor.author | Kim, Hyun-Jung | ko |
dc.date.accessioned | 2021-11-08T06:40:16Z | - |
dc.date.available | 2021-11-08T06:40:16Z | - |
dc.date.created | 2020-12-22 | - |
dc.date.created | 2020-12-22 | - |
dc.date.created | 2020-12-22 | - |
dc.date.issued | 2021-12 | - |
dc.identifier.citation | FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, v.33, no.4, pp.992 - 1026 | - |
dc.identifier.issn | 1936-6582 | - |
dc.identifier.uri | http://hdl.handle.net/10203/288910 | - |
dc.description.abstract | We examine a parallel machine scheduling problem with a job splitting property, sequence-dependent setup times, and limited setup operators, for minimizing makespan. Jobs are split into arbitrary (job) sections that can be processed on different machines simultaneously. When a job starts to be processed on a machine, a setup that requires an operator is performed, and the setup time is sequence-dependent. The number of setup operators is limited, and hence not all of the machines can be set up at the same time. For this problem, we propose a mathematical programming model and analyze a lower bound. We then develop a simple but efficient heuristic algorithm so that it can be used in practice, and analytically derive a worst-case bound of the algorithm. We finally evaluate the performance of the proposed algorithm numerically with various scenarios. | - |
dc.language | English | - |
dc.publisher | SPRINGER | - |
dc.title | A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators | - |
dc.type | Article | - |
dc.identifier.wosid | 000594249200001 | - |
dc.identifier.scopusid | 2-s2.0-85096762334 | - |
dc.type.rims | ART | - |
dc.citation.volume | 33 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 992 | - |
dc.citation.endingpage | 1026 | - |
dc.citation.publicationname | FLEXIBLE SERVICES AND MANUFACTURING JOURNAL | - |
dc.identifier.doi | 10.1007/s10696-020-09400-9 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Hyun-Jung | - |
dc.contributor.nonIdAuthor | Lee, Jun-Ho | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Parallel machine scheduling | - |
dc.subject.keywordAuthor | Job splitting | - |
dc.subject.keywordAuthor | Setup operators | - |
dc.subject.keywordAuthor | Sequence-dependent setup times | - |
dc.subject.keywordAuthor | Heuristic algorithm | - |
dc.subject.keywordPlus | BOUNDS | - |
dc.subject.keywordPlus | SERVER | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.