1 cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs...
TRANSCRIPT
![Page 1: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/1.jpg)
1
Cohérence des décisions d’ordonnancement dans les
systèmes de fabrication de semi-conducteurs
– Réunion GOThA – CSP – Bermudes
29/09/06
Mickaël Bureau
Encadrant EMSE-CMPStéphane Dauzère-Pérès
Encadrant STMicroelectronicsLéon Vermarien
![Page 2: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/2.jpg)
2
Plan
Présentation du sujet
Motivation gestion des niveaux global /
local
Difficultés gestion des niveaux global /
local
Conclusion & Perspectives
![Page 3: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/3.jpg)
3
Cadre général de la thèse
Niveau Tactique
NiveauStratégique
Comprend les choix d’infrastructure
Planification de la production, des stocks, de l’approvisionnement…Ordonnancement des activités de production, stockage et transport
+ le niveau est élevé
+ l’horizon de temps est long
+ les modèles sont agrégés
Regroupe les décisions permettant une organisation efficace de la production
Niveau Opérationnel
![Page 4: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/4.jpg)
4
Fabrication de semi-conducteurs
Back-End
Circuit intégré assemblé
Front-End
Puce
Plaquette de silicium
Lingot
Sable
Test
Clients
Fabrication des wafers
![Page 5: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/5.jpg)
5
Fabrication de semi-conducteurs
Flux de type "re-entrant" [Kumar1994]
Photo-lithographie
GravureImplantation
Strippage
Métallisation DépositionOxydation
Polissage
Plus de400 machines
Jusqu’à 700étapes/produit
Capacité: 2500 plaquettes
par semaine
40 niveaux de masques
![Page 6: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/6.jpg)
6
Cadre général de la thèse Fabrication de semi-conducteurs
• Nombre important d’opérations (400 à 700 par lot)
• Flots réentrants (en-cours de 800 à 1000 plaquettes)
• Différentes types de machines (parallèle, batch, cluster : jusqu’à 400 machines)
• Maintenances préventives, taux de pannes élevé
Différents niveaux d’ordonnancement• Fab entière• Par zone
![Page 7: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/7.jpg)
7
Cadre général de la thèse
Niveau Tactique
NiveauStratégique
Comprend les choix d’infrastructure
Planification de la production, des stocks, de l’approvisionnement…Ordonnancement des activités de production, stockage et transport
+ le niveau est élevé
+ l’horizon de temps est long
+ les modèles sont agrégés
Regroupe les décisions permettant une organisation efficace de la production
Niveau Opérationnel
![Page 8: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/8.jpg)
8
Cadre général de la thèse
Niveau Tactique
NiveauStratégique
Comprend les choix d’infrastructure
Planification de la production, des stocks, de l’approvisionnement…Ordonnancement des activités de production, stockage et transport
+ le niveau est élevé
+ l’horizon de temps est long
+ les modèles sont agrégés
Regroupe les décisions permettant une organisation efficace de la production
Ordo. Fab
Ordo. par zone
![Page 9: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/9.jpg)
9
Bibliographie
Recherches par niveau• Global
–Review [Uzsoy et al. 1992]–Dispatching rules [Rose et al. 2003]–Simulation [Qu and Mason 2005]
• Local–Photolithography [Akçali and Uzsoy 2000]–Bottleneck [Rose 1998]
Pas de recherches sur les liens entre niveaux [Sarin 2006]
![Page 10: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/10.jpg)
10
Sujet
Cohérence entre les différents niveaux de prise de décision• Global / Local en ordonnancement• Planification / Ordonnancement
Gestion des niveaux global et local• Etude des interactions• Définition d’un framework• Proposer et valider des règles
![Page 11: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/11.jpg)
11
Objectifs – Cadre général
Yield issuesCustomer requestsProduction PlanLine balancingEquipment Utilization
Strategy (trade-off between global objectives)Definition of Freedom degrees
Priorities
α and di
Recipe throughputBatchingEqpt / Mask AvailabilityWorkloadSet-up / Tuning timePM / ENG forecastOperator availability
Lots Scheduling and Allocation (Which lots on which machine at what time)
GLOBAL
+
+ +
LOCAL
![Page 12: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/12.jpg)
12
Objectifs – Outils
Autosched AP
• Logiciel de simulation dynamique à
évènements discrets et capacité finie
• Permet de modéliser la fab de manière
détaillée
Utilisation d’un nouveau concept
Stop & Go
![Page 13: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/13.jpg)
13
Fab réelle
Fab-Equipment
-Lots
-Transport
ECS
MES
MCS
Physical
system
Manufacturing
Execution
Decision
Support
Strategies
Scheduling
dispatching
Priorities
![Page 14: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/14.jpg)
14
QueuesExecution
ControlSystem
PriorityGeneration
Scheduling(Task to Tool)
Where Next
What Next
Outil de Simulation
Fab simulée
GlobalLocal
![Page 15: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/15.jpg)
15
AP stop & go proof of concept
Snapshot of the fab
Priorities calculatio
n
Insertion of new priority values in the
model
Snapshot of the fab
Priorities calculatio
n
Simulation stops(by time interval, with a calendar,
on event…)
Insertion of new priority values in the
model
![Page 16: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/16.jpg)
16
Motivation
Faire coïncider au mieux réalité et
simulation
Possibilité de tester de nouvelles
stratégies globales
…
![Page 17: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/17.jpg)
17
Expérimentation
2 produits (01A et 02B)• Routes similaires, hormis certaines opérations
supprimées pour le produit 02B• Divisions des routes en 10 jalons
Fab chargée pour 2500 pièces par semaine• Fab chargée et stabilisée en début de simulation• Lancement de lots toutes les 252 (01A) et 168
(02B) min Simulation sur 180 jours Collecte de données tous les 10 jours
![Page 18: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/18.jpg)
18
Tests
Mise en place de l’extension stop & go• Suspension de simulation• Steady state
Perturbations• Simple• Analyse par jalon
Moyens de réaction aux perturbations• Priorités• Starts
![Page 19: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/19.jpg)
19
Tests : simulation de référence
![Page 20: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/20.jpg)
20
Tests : perturbation
2 familles d’équipements• 5 et 6 machines par famille• Chaque route qualifiée sur la moitié des
équipements
Mise en panne de la moitié de ces
équipements• Au bout de 10 jours de simulation• Pour une durée de 20 jours Blocage de la route 1
![Page 21: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/21.jpg)
21
Tests : perturbation
![Page 22: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/22.jpg)
22
Tests : perturbation et correction (1)
![Page 23: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/23.jpg)
23
Tests : perturbation et correction (2)
![Page 24: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/24.jpg)
24
Tests : comparaison
![Page 25: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/25.jpg)
25
Résultats et difficultés
Jalons chargés inégalementRéactions trop « brutales »
Intérêt de gérer par jalons
Gérer différents paramètres• Priorités• WIP• Starts• …
![Page 26: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/26.jpg)
26
Résultats et difficultés
Quand réagir ?• Quand le WIP dépasse un certain seuil• Quand une panne dure plus d’un certain
temps• …
Comment réagir ?• Augmenter les priorités pendant un
certain temps• Diminuer les lancements de lots• Imposer des paramètres de stratégie• …
![Page 27: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/27.jpg)
27
Conclusion
Nouveauté et motivation de la gestion
des liens entre global et local
Définition d’un cadre général
Validation des premiers tests
![Page 28: 1 Cohérence des décisions dordonnancement dans les systèmes de fabrication de semi- conducteurs – Réunion GOThA – CSP – Bermudes 29/09/06 Mickaël Bureau](https://reader035.vdocuments.pub/reader035/viewer/2022062621/551d9d8e497959293b8c39d4/html5/thumbnails/28.jpg)
28
Perspectives
Tests sur un modèle de fab réelle
Améliorations
• Cadre général
• Description des mécanismes d’interaction
• Paramètres de stratégie
…