important pour la performance du syst`eme. Il permet au moins de soulever les questions : doit-on augmenter ou r´eduire le volume des stockeurs ou le nombre de lots `a transporter?
Le probl`eme de gestion du stockage est dans la classe des probl`emes NP-difficilesFrazele and Sharp [1989] puisque la quantit´e de lots `a stocker n’est pas connues `a l’avance et, par cons´equent, de nombreuses m´ethodes heuristiques pour ce probl`eme ont ´et´e propos´eesJarvis and Mcdowell[1991], Schwarz et al. [1978],Hsieh and Tsai [2001], Jane and Laih[2005].
2.5
Positionnement de nos travaux
La plupart des travaux de la litt´erature sont r´ealis´es dans des configurations s´egr´egu´ees (segregated ) par opposition aux configurations unifi´ees. Les ´etudes r´ealis´ees dans cette th`ese se diff´erencient de celles rencontr´ees dans la litt´erature sur diff´erents aspects.
2.5.1
Gestion et positionnement des v´ehicules vides
La plupart des auteurs ont travaill´e sur les probl´ematiques de routage, alors nous nous int´eressons principalement `a la r´eduction du temps pour trouver un v´ehicule libre et l’affecter `
a une requˆete de transport. Pour le routage, le syst`eme que nous consid´erons utilise le plus court chemin en temps pour aller vers sa destination. Souvent le syst`eme ne trouve pas de v´ehicule libre au moment de l’´emission d’une requˆete de transport, et le lot attend. Ce temps d’attente est tr`es variable et constitue une grande partie du temps total de livraison des lots, sachant que le transport n’apporte pas de valeur ajout´ee au produit. L’optimisation du syst`eme de transport passe par la gestion des v´ehicules vides. La d´etermination des param`etres du syst`eme est trait´ee dans le chapitre 5 ainsi que la localisation des v´ehicules dans les zones. Dans la litt´erature, il existe peu de travaux qui ont initi´es des ´etudes sur la gestion des v´ehicules vides en utilisant les param`etres du syst`eme. Nos travaux constituent une extension des travaux dans Kiba et al. [2009],Ben-Salem et al. [2016].
2.5.2
Unit´e de fabrication compl`ete
Nos travaux sont r´ealis´es sur une unit´e de fabrication compl`ete contrairement `a une majorit´e de travaux dans la litt´erature qui sont focalis´es sur un seul atelier. Les m´ethodes que nous proposons sont appliqu´ees `a l’ensemble des ateliers de l’unit´e de fabrication.
2.5.3
Instances industrielles
Les exp´erimentations dans cette th`ese sont r´ealis´ees avec des instances industrielles de Crolles300. La validation du mod`ele de simulation `a ´ev`enements discrets du syst`eme de trans- port d´ecrit dans le chapitre 3est faite en utilisant l’historique des transports de Crolles300. Les travaux des chapitres 4 et 5 sont appliqu´ees aux donn´ees de Crolles300. La gestion de situations de crise ´etudi´ee dans le chapitre6utilisent des instances de Crolles300. Le mod`ele de simulation du syst`eme de transport des masques trait´e dans le chapitre 7 est appliqu´e `a la zone Photolithographie de Crolles300.
2.5.4
Industrialisation des m´ethodes propos´ees
Sur la base des m´ethodes de r´esolution propos´ees, plusieurs outils d’aide `a la d´ecision et analyses ont ´et´e d´evelopp´es, suivis et mis `a disposition des op´erateurs et d´ecideurs.
CHAPITRE 2. SYST`EMES DE TRANSPORT AUTOMATIS´E EN FABRICATION DE SEMI-CONDUCTEURS : REVUE DE LA LITT´ERATURE
L’industrialisation des diff´erents outils font ´egalement la particularit´e de cette th`ese. Les m´ethodes de r´esolution de la litt´erature sont souvent impl´ement´ees pour des probl`emes avec des volum´etries tr`es limit´ees. En fabrication de semi-conducteurs, les outils ou les m´ethodes g´en´eriques ne marchent pas toujours. Cette difficult´e donne un d´efi intellectuel qui accentue l’int´erˆet que nous portons `a la r´esolution des probl´ematiques de transport et de stockage en fabrication de semi-conducteurs.
2.6
Conclusion
Notre revue de la litt´erature analyse un ensemble de travaux de recherche afin d’identifier les r´esultats principaux, les tendances et les domaines d’application des syst`emes de transport automatis´e en fabrication de semi-conducteurs. Cette analyse permet d’´emettre des recom- mandations pour de futures recherches. Les approches d´evelopp´ees dans cette th`ese ont une vision int´egr´ee du transport, du stockage et de la production. Dans la litt´erature, on trouve tr`es peu d’auteurs qui ont men´e leurs travaux avec sur une vision couplant les op´erations de transport, de stockage et de production. En effet beaucoup de travaux s´eparent les prob- l´ematiques en proposant des m´ethodes destin´ees au transport d’un cˆot´e et au stockage de l’autre. Il y a aussi des travaux qui s´eparent les v´ehicules AMHS en deux groupes : un groupe pour le transport vers les machines de production et un groupe pour le transport vers les zones de stockage.
Chapitre 3
Mod`ele de simulation du syst`eme de trans-
port automatis´e
Dans ce chapitre, nous pr´esentons un mod`ele de simula- tion `a ´ev`enements discrets d’un syst`eme de transport au- tomatis´e en fabrication de semi-conducteurs. Le mod`ele de simulation int`egre les ´el´ements physiques du syst`eme de transport et la gestion de ces ´el´ements. Pour valider le mod`ele, nous utilisons le syst`eme de Crolles300, des indi- cateurs de service et sur les v´ehicules. Plusieurs applica- tions du mod`ele de simulation sont ´egalement pr´esent´ees.
CHAPITRE 3. MOD`ELE DE SIMULATION DU SYST`EME DE TRANSPORT AUTOMATIS´E
3.1
Introduction
Un mod`ele est une repr´esentation d’un syst`eme r´eel. Un mod`ele doit contenir assez de d´etails pour r´epondre aux questions pos´ees, mais pas plus de d´etails que n´ecessaire.
La simulation reproduit le comportement et l’´evolution d’un processus ou d’un syst`eme r´eel dans le temps. La simulation implique la g´en´eration d’une histoire virtuelle du syst`eme et l’observation de cette histoire pour analyser les caract´eristiques de fonctionnement du syst`eme r´eel repr´esent´e. La simulation est une m´ethodologie de r´esolution de probl`emes r´eels. Elle est utilis´ee pour d´ecrire, analyser et g´erer le comportement d’un syst`eme, poser des questions sur le syst`eme r´eel et aider `a sa conception. On peut mod´eliser `a la fois des syst`emes existants ou des syst`emes conceptuels (des syst`emes qui n’existent pas encore).
Nous pr´esentons un mod`ele de simulation `a ´ev`enements discrets d’un syst`eme de trans- port automatis´e. Nous mod´elisons les ´equipements, les lots, les rails, les v´ehicules et le fonctionnement du syst`eme. Des indicateurs de service et sur les v´ehicules sont d´efinis et mesur´es. Sur la base de ces indicateurs, la validation du mod`ele est faite en utilisant le syst`eme de transport automatis´e de Crolles300. Nous pr´esentons plusieurs applications du mod`ele de simulation. Le mod`ele est utilis´e dans les chapitres 4 et 5 pour comprendre et optimiser le syst`eme de transport.