A Neural Network and a Genetic Algorithm for Multiobjective Scheduling of Semiconductor Manufacturing Plants


Abstract

Scheduling of semiconductor wafer fabrication system is identified as a complex problem, involving multiple objectives to be satisfied simultaneously (maximization of workstation utilization and minimization of waiting time and storage, for instance). In this study, we propose a methodology based oil an artificial neural network technique, for computing the various objective functions, embedded into a multiobjective genetic algorithm for multidecision scheduling problems in a semiconductor wafer fabrication environment. A discrete event simulator, developed and validated in our previous works, serves here to feed the neural network. Six criteria related to both equipment (facility average utilization) and products (average cycle time (ACT), standard deviation of ACT, average waiting time, work in process, and total storage) are chosen as significant performance indexes of the workshop. The optimization variables are the time between campaigns and the release time of batches into the plant. An industrial size example is taken as a test bench to validate the approach.