A Batching and Scheduling Algorithm for the Diffusion Area in Semiconductor Manufacturing

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 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 through a 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 the iterative sampling to signifcantly improve the initial solution. The Simulated Annealing enhances the results of the iterative sampling. The constructive algorithm has been embedded in a software and is currently being used.
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2012, 50 (8), pp. 2118-2132. 〈10.1080/00207543.2011.575090〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00515701
Contributeur : Christian Artigues <>
Soumis le : mardi 7 septembre 2010 - 18:52:41
Dernière modification le : lundi 25 février 2019 - 10:26:16
Document(s) archivé(s) le : mercredi 8 décembre 2010 - 02:55:03

Fichier

HeuristicForDiffusionArea-BOS_...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Claude Yugma, Stéphane Dauzère-Pérès, Christian Artigues, Olivier Sibille. A Batching and Scheduling Algorithm for the Diffusion Area in Semiconductor Manufacturing. International Journal of Production Research, Taylor & Francis, 2012, 50 (8), pp. 2118-2132. 〈10.1080/00207543.2011.575090〉. 〈hal-00515701〉

Partager

Métriques

Consultations de la notice

394

Téléchargements de fichiers

588