Full-batch-oriented Scheduling Algorithm on Batch Processing Workstation of Β1→β2 Type with Re-Entrant Flow

Wenyou Jia,Hao Chen,Li Liu,Zhibin Jiang,You Li
DOI: https://doi.org/10.1080/0951192x.2017.1285425
IF: 4.1
2017-01-01
International Journal of Computer Integrated Manufacturing
Abstract:This paper focuses on the scheduling problem of batch processing workstation BPW of β 1 → β 2 type in semiconductor wafer fabrication SWF. The constraints consist of incompatible families, limited waiting time, and re-entrant flow. BPW is a bottleneck in SWF. In order to ensure BPW that can process full-batch continuously, a new pull-based scheduling algorithm is proposed. According to collaborative strategy, the pull-based scheduling algorithm consists of three sub-algorithms. They are one-to-one forming batch sub-algorithm, two-to-one forming batch sub-algorithm, and pulling preceding jobs sub-algorithm. The experiments are implemented on a scheduling simulation platform of SWF. In the whole scheduling horizon, the three sub-algorithms are executed circularly. The results show that the proposed approach obtains better solutions.
What problem does this paper attempt to address?