(19th ICPR) DESIGN AND VALIDATION OF HEURISTIC ALGORITHMS FOR SIMULATION-BASED SCHEDULING OF A SEMICONDUCTOR BACKEND FACILITY

Gerald Weigert (1) , Klemmt Andreas (1) , Horn Sven (1)

1 Electronics Packaging Laboratory

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 optimization of the operating sequences. In practice hereby multiple objectives have to be considered, e. g. concurrent minimization of mean cycle time, maximization of throughput and due date compliance. Because the simulation model is very complex and simulation time itself is not negligible, we emphasize to increase the convergence of heuristic optimization methods, consequentially reducing the number of necessary iterations. Several realized strategies are presented.

Mots clés: Physical Sciences

Gerald Weigert, Klemmt Andreas, Horn Sven. (19th ICPR) DESIGN AND VALIDATION OF HEURISTIC ALGORITHMS FOR SIMULATION-BASED SCHEDULING OF A SEMICONDUCTOR BACKEND FACILITY. International Journal of Production Research, 2009, 47 (08), pp.2165-2184. ⟨10.1080/00207540902744784⟩. ⟨hal-00513051⟩