Scheduling algorithms for multi-stage flow shops with reworks under overlapped queue time limits
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyeon-Il | - |
dc.contributor.author | Lee, Dong-Ho | - |
dc.date.accessioned | 2023-09-26T07:46:29Z | - |
dc.date.available | 2023-09-26T07:46:29Z | - |
dc.date.created | 2022-12-07 | - |
dc.date.issued | 2023-10 | - |
dc.identifier.issn | 0020-7543 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/191115 | - |
dc.description.abstract | This study addresses a multi-stage flow shop scheduling problem in which a job is reworked when its queue time between two arbitrary stages exceeds an upper limit. The problem is to determine the start times of jobs and rework setups/operations if incurred for the objective of minimising makespan. As an extension of the previous studies, multiple overlapped queue time limits are considered, i.e. some in-between stages of queue time limits for a job are overlapped. A mixed integer programming model is developed and its performance is reported for small-sized test instances. Then, due to the limited applications of optimal solution approaches, a variable neighbourhood search (VNS) algorithm is proposed that generates an initial solution and improves it using a shaking and a local search improvement methods. In addition, it is extended to the general variable neighbourhood search (GVNS) algorithms with variable neighbourhood descent (VND) methods. Computational results show that the GVNS algorithms outperform the VNS algorithm significantly and also give near optimal solutions for small-sized test instances within a reasonable amount of computation times. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | TAYLOR & FRANCIS LTD | - |
dc.title | Scheduling algorithms for multi-stage flow shops with reworks under overlapped queue time limits | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Dong-Ho | - |
dc.identifier.doi | 10.1080/00207543.2022.2139004 | - |
dc.identifier.scopusid | 2-s2.0-85141620683 | - |
dc.identifier.wosid | 000879655400001 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v.61, no.20, pp.6908 - 6922 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | - |
dc.citation.title | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | - |
dc.citation.volume | 61 | - |
dc.citation.number | 20 | - |
dc.citation.startPage | 6908 | - |
dc.citation.endPage | 6922 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Early Access | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | VARIABLE NEIGHBORHOOD SEARCH | - |
dc.subject.keywordPlus | 2-MACHINE FLOWSHOP | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | DECOMPOSITION | - |
dc.subject.keywordPlus | CONSTRAINTS | - |
dc.subject.keywordPlus | MAKESPAN | - |
dc.subject.keywordAuthor | Flow shop scheduling | - |
dc.subject.keywordAuthor | overlapped queue time limits | - |
dc.subject.keywordAuthor | reworks | - |
dc.subject.keywordAuthor | mixed integer programme | - |
dc.subject.keywordAuthor | variable neighbourhood search | - |
dc.identifier.url | https://www.tandfonline.com/doi/full/10.1080/00207543.2022.2139004 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.