A Batch Optimization Solver for diffusion area scheduling in semiconductor manufacturing - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

A Batch Optimization Solver for diffusion area scheduling in semiconductor manufacturing

Résumé

This paper presents a method and a software for solving a batching and scheduling problem in the diffusion area of a semiconductor plant, the ATMEL fabrication unit in Rousset, France. The diffusion area is one of the most complex area in the fab. A significant number of lots has to be processed while satisfying complex equipment process and line management constraints. The purpose of this study is to investigate approaches to group lots in batches, to assign the batches on the equipment and to sequence these batches. Three indicators are used to evaluate the quality of a solution: the total number of moves, the batching coefficient and the X-factor. The problem is modeled through the disjunctive graph formulation. 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 iterative sampling to improve significantly the initial solution. The proposed simulated annealing method brings in turn important enhancements to the results of iterative sampling. The software based on these methods, named Batch Optimization Solver (BOS), is currently used in the diffusion area of ATMEL. The disjunctive graph model allows in addition a high level of interactivity with the decision makers.
Fichier principal
Vignette du fichier
Article_IJPR-10-01-07_version4.pdf (227.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00135012 , version 1 (06-03-2007)
hal-00135012 , version 2 (02-05-2007)

Identifiants

  • HAL Id : hal-00135012 , version 2

Citer

Claude Yugma, Christian Artigues, Stéphane Dauzère-Pérès, Alexandre Derreumaux, Olivier Sibille. A Batch Optimization Solver for diffusion area scheduling in semiconductor manufacturing. 2007. ⟨hal-00135012v2⟩
295 Consultations
877 Téléchargements

Partager

Gmail Facebook X LinkedIn More