Modelling and Simulation of Re-Entrant Flow Shop Scheduling: An Application in Semiconductor Manufacturing

Modelling and simulation is repeatedly being used as an effective tool that helps in understanding the underlying behaviour of a system and the interactions of its different variables; hence, the performance of that system can be improved. In this paper, simulation is used in the scheduling of re-entrant flow shop manufacturing systems with an application in semiconductor manufacturing. The process of wafer fabrication is arguably the most technologically complex and capital intensive stage in semiconductor manufacturing. This large-scale discrete-event process is highly re-entrant, and involves hundreds of machines, restrictions, and processing steps. Therefore, production control of wafer fabrication facilities (fab), specifically scheduling, is one of the most challenging problems that this industry faces. Dispatching rules have been extensively applied to the scheduling problems in semiconductor manufacturing. Also, lot release policies are commonly used in this manufacturing setting to further improve the performance of such systems and reduce its inherent variability. A simulation model has been developed for the Intel Five-Machine Six Step Mini-Fab using the Extend (TM) simulation environment. The Mini-Fab has been selected as it captures the challenges involved in scheduling the highly re-entrant semiconductor manufacturing lines. A number of scenarios have been developed and are used to evaluate the effect of different dispatching rules and lot release policies on the selected performance measures. Results of simulation showed that the performance of the Mini-Fab can be drastically improved using a combination of dispatching rules and lot release policy.