Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing

In this paper, a new combined scheduling algorithm is proposed to address the problem of minimising total weighted tardiness on re-entrant batch-processing machines (RBPMs) with incompatible job families in the semiconductor wafer fabrication system (SWFS). The general combined scheduling algorithm...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production research Jg. 53; H. 6; S. 1866 - 1879
Hauptverfasser: Jia, Wenyou, Jiang, Zhibin, Li, You
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 19.03.2015
Taylor & Francis LLC
Schlagworte:
Algorithms
batch-oriented combined scheduling algorithm
Effectiveness studies
family-oriented combined scheduling algorithm
Integer programming
Linear programming
Mathematical models
Mixed integer
Operations research
Platforms
Production scheduling
re-entrant batch-processing machine
rolling horizon control strategy
Scheduling
Scheduling algorithms
Semiconductors
Simulation
Strategy
Wafers
ISSN:0020-7543, 1366-588X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a new combined scheduling algorithm is proposed to address the problem of minimising total weighted tardiness on re-entrant batch-processing machines (RBPMs) with incompatible job families in the semiconductor wafer fabrication system (SWFS). The general combined scheduling algorithm forms batches according to parameters from the real-time scheduling simulation platform (ReS 2 ), and then sequences batches through slack-based mixed integer linear programming model (S-MILP), which is defined as batch-oriented combined scheduling algorithm. The new combined scheduling algorithm obtains families' parameters from ReS 2 and then sequences these families through modified S-MILP, which is defined as family-oriented combined scheduling algorithm. With rolling horizon control strategy, two combined scheduling algorithms can update RBPMs scheduling continually. The experiments are implemented on ReS 2 of SWFS and ILOG CPLEX, respectively. The results demonstrate the effectiveness of our proposed methods.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2014.965355