LAPSE:2023.36389v1
Published Article
LAPSE:2023.36389v1
Scheduling Jobs with a Limited Waiting Time Constraint on a Hybrid Flowshop
July 13, 2023
In this paper, we address a two-stage hybrid flowshop scheduling problem with identical parallel machines in each stage. The problem assumes that the queue (Q)-time for each job, which represents the waiting time to be processed in the current stage, must be limited to a predetermined threshold due to quality concerns for the final product. This problem is motivated by one that occurs in the real field, especially in the diffusion workstation of a semiconductor fabrication. Our objective is to minimize the makespan of the jobs while considering product quality. To achieve this goal, we formulated mathematical programming, developed two dominance properties for this problem, and proposed three heuristics with the suggested dominance properties to solve the considered problem. We conducted simulation experiments to evaluate the performance of the proposed approaches using randomly generated problem instances that are created to closely resemble real production scenarios, and the results demonstrate their superiority over existing methods. Furthermore, we applied the proposed methods in a real-world setting within the semiconductor fabrication industry, where they have exhibited better performance compared to the dispatching rules commonly used in practical applications. These findings validate the effectiveness and applicability of our proposed methodologies in real-world scenarios.
Record ID
Keywords
diffusion workstation, hybrid flowshop, limited waiting time, Scheduling, semiconductor fabrication
Subject
Suggested Citation
Shim SO, Jeong B, Bang JY, Park J. Scheduling Jobs with a Limited Waiting Time Constraint on a Hybrid Flowshop. (2023). LAPSE:2023.36389v1
Author Affiliations
Shim SO: Department of Business Administration, Hanbat National University, Daejeon 305-719, Republic of Korea [ORCID]
Jeong B: Department of Business Administration, Kongju National University, Gongju-si 314-701, Republic of Korea
Bang JY: Department of Industrial and Management Engineering, Sungkyul University, Anyang-si 430-742, Republic of Korea [ORCID]
Park J: Department of Business Administration, Hanbat National University, Daejeon 305-719, Republic of Korea
Jeong B: Department of Business Administration, Kongju National University, Gongju-si 314-701, Republic of Korea
Bang JY: Department of Industrial and Management Engineering, Sungkyul University, Anyang-si 430-742, Republic of Korea [ORCID]
Park J: Department of Business Administration, Hanbat National University, Daejeon 305-719, Republic of Korea
Journal Name
Processes
Volume
11
Issue
6
First Page
1846
Year
2023
Publication Date
2023-06-19
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr11061846, Publication Type: Journal Article
Record Map
Published Article
LAPSE:2023.36389v1
This Record
External Link
https://doi.org/10.3390/pr11061846
Publisher Version
Download
Meta
Record Statistics
Record Views
210
Version History
[v1] (Original Submission)
Jul 13, 2023
Verified by curator on
Jul 13, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.36389v1
Record Owner
Calvin Tsay
Links to Related Works