Design and validation of heuristic algorithms for simulation-based scheduling of a semiconductor Backend facility

Abstract

A simulation-based scheduling system is discussed which was developed for a semiconductor Backend facility. Apart from usual dispatching rules it uses heuristic search strategies for the optimisation of the operating sequences. In practice hereby multiple objectives have to be considered, e.g. concurrent minimisation of mean cycle time, maximisation of throughput and due date compliance. Because the simulation model is very complex and simulation time itself is not negligible, we emphasise to increase the convergence of heuristic optimisation methods, consequentially reducing the number of necessary iterations. Several realised strategies are presented.