A batching and scheduling algorithm for the diffusion area in semiconductor manufacturing |
| |
Authors: | Claude Yugma Stéphane Dauzère-Pérès Christian Artigues Alexandre Derreumaux Olivier Sibille |
| |
Affiliation: | 1. école des Mines de Saint-Etienne , Centre Microélectronique de Provence – Site Georges Charpak , 880 Avenue de Mimet, Gardanne , F-13541 , France yugma@emse.fr;3. école des Mines de Saint-Etienne , Centre Microélectronique de Provence – Site Georges Charpak , 880 Avenue de Mimet, Gardanne , F-13541 , France;4. CNRS, LAAS , 7 avenue du Colonel Roche, Toulouse , F-31077 , France;5. UPS, INSA, INP, ISAE, LAAS , Université de Toulouse , Toulouse , F-31077 , France;6. ATMEL , Zone industrielle, Rousset , 13790 , France |
| |
Abstract: | This paper proposes an efficient heuristic algorithm for solving a complex batching and scheduling problem in a diffusion area of a semiconductor plant. Diffusion is frequently the bottleneck in the plant and also one of the most complex areas in terms of number of machines, constraints to satisfy and the large number of lots to manage. The purpose of this study is to investigate an approach to group lots in batches and to schedule these batches on machines. The problem is modelled and solved using a disjunctive graph representation. A constructive algorithm is proposed and improvement procedures based on iterative sampling and Simulated Annealing are developed. Computational experiments, carried out on actual industrial problem instances, show the ability of the iterative sampling algorithms to significantly improve the initial solution, and that Simulated Annealing enhances the results. Furthermore, our algorithm compares favourably to an algorithm reported in the literature for a simplified version of our problem. The constructive algorithm has been embedded in software and is currently being used in a semiconductor plant. |
| |
Keywords: | batch scheduling disjunctive graph heuristics semiconductor manufacture simulated annealing |
|
|