LAPSE:2023.36389
Published Article
LAPSE:2023.36389
Scheduling Jobs with a Limited Waiting Time Constraint on a Hybrid Flowshop
Sang-Oh Shim, BongJoo Jeong, June-Yong Bang, JeongMin Park
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.
Keywords
diffusion workstation, hybrid flowshop, limited waiting time, Scheduling, semiconductor fabrication
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.36389
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
Journal Name
Processes
Volume
11
Issue
6
First Page
1846
Year
2023
Publication Date
2023-06-19
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr11061846, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.36389
This Record
External Link

doi:10.3390/pr11061846
Publisher Version
Download
Files
[Download 1v1.pdf] (275 kB)
Jul 13, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
133
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.36389
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version