Scheduling algorithms for multi-stage flow shops with reworks under overlapped queue time limits
- Authors
- Kim, Hyeon-Il; Lee, Dong-Ho
- Issue Date
- Oct-2023
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- Flow shop scheduling; overlapped queue time limits; reworks; mixed integer programme; variable neighbourhood search
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v.61, no.20, pp.6908 - 6922
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- Volume
- 61
- Number
- 20
- Start Page
- 6908
- End Page
- 6922
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/191115
- DOI
- 10.1080/00207543.2022.2139004
- ISSN
- 0020-7543
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.