SlideShare une entreprise Scribd logo
Agents réactifs pour l'ordonnancement et la
gestion des flux de produits de la chaîne de
production
Frédéric Armetta
Encadrement :
LIRIS : Salima Hassas & Simone Pimont
OSLO : Emmanuel Gonon
2
2
Sommaire
 I / Problématique de la gestion de production
 II / Gestion de la production de composants électroniques
 III / Approches connexes
 IV / Notre approche
 V / Premier modèle et résultats
 VI / Enrichissement du modèle et résultats
 VII / Conclusion
3
3
I / Problématique de la gestion de production
Quelle problématique pour la chaîne de production ?
 Réaliser un ordonnancement
– Un produit correspond à un
ensemble de tâches à effectuer
– Les machines peuvent exécuter
un ensemble de tâches
– Réaliser un ordonnancement
c'est affecter les tâches des
produits sur les machines
 Gérer les flux de produits
dans le système
– Le déplacement des produits
doit satisfaire les objectifs
recherchés pour le système
– Gérer les flux de produits du
système c'est amener les bons
produits aux bons endroits et
aux bons moments
4
4
Maximiser certains
critères
d'évaluation de
performance
Respecter les
contraintes
propres à l'atelier
de production
Intégrer les
perturbations
I / Problématique de la gestion de production
Objectifs pour l'ordonnancement
5
5
La fabrication de composants électroniques
II / Gestion de la production de composants électroniques
 Contraintes matérielles :
– Coût des machines très élevé
– Pannes fréquentes, temps de
réparation très variable
 Contraintes commerciales :
– Technologie à évolution rapide
 Contraintes technologiques :
– Flux réentrants
– Plus de 100 opérations à
réaliser pour fabriquer un wafer
6
6
Objectifs
Maximiser l'utilisation du
système
Permettre aux produits R&D de
parcourir rapidement le système
II / Gestion de la production de composants électroniques
Réduire la quantité de produits
d'en-cours (=> réduction de la taille
des files d'attente)
Linéariser les sorties de produits
finis du système
Alimenter en permanence
les machines en produits
Diminuer le temps de
fabrication d'un produit
Moyens
Favoriser la progression régulière
des produits dans le système,
« ré-équilibrer » la progression si
nécessaire
Favoriser la progression rapide des
produits R&D
A plus long terme : insérer les
produits à fabriquer en fonction de
la capacité de production du système
Etre à l'écoute du système ...
7
7
Flux ré-entrants
– Les produits sont amenés à parcourir les mêmes machines à diverses étapes de leur
fabrication
– Les produits ont un nombre important de tâches à réaliser pour leur fabrication (plus d'une
centaine)
– On peut produire différents types de produits sur les mêmes machines
II / Gestion de la production de composants électroniques
Insertion des produits à
fabriquer dans le système
Sortie des produits
terminés
Charge du système
Temps
Produit 1
Produit 2
Machine 3
Machine 1
Machine 2 Machine 4
Sortie du système
Temps
Produit 1
Produit 2
8
8
– Une machine constitue un goulet d'étranglement lorsqu'elle ne peut « alimenter en
produits » les machines situées en aval.
– Le temps de non utilisation d'une machine goulet ne peut pas être rattrapé, ce temps
est perdu pour tout le système
– Une machine goulet peut être saturée de produits à certaines périodes et inutilisée à
d'autres
III / Gestion de la production de composants électroniques
Goulets d'étranglement
Il faut diriger les produits dans le système afin de diminuer
l'impact des congestions
9
9
Direction des produits dans le système
III / Approches connexes
Parmi les produits
en file d'attente,
lesquels sont les
plus prioritaires ?
- Considérer des informations du système pour prendre les bonnes décisions
• Les produits les plus attendus voient leur priorité augmenter (maintien d'une quantité d'en-cours idéale
sur chaque machine)
– Yun-Min Feng Chih-Hung Tsai and Rong-Kwei Li. , « A hybrid dispatching rules in wafer
fabrication factories », 2003
• Autres règles :
– Réaliser en priorité les produits non-bloqués à leur étape suivante
– etc.
- Heuristiques « aveugles »
• FIFO, LIFO, Priorité en fonction du retard, etc.
10
10
Contrôle de la quantité d'encours du système
III / Approches existantes
- Limiter la quantité autorisée d'en-cours par atelier
• Contrôle de la quantité d'en-cours du système par un système d'étiquetage par atelier
• C.G. Panayiotou and C.G. Cassandras. « Optimization of kanban-based manufacturing
systems », 1999
- Limiter la quantité autorisée d'en-cours par machine
• Les produits se déplacent entre les buffers limités des différentes machines
• K. Schild S. Bussmann. « An agent-based approach to the control of flexible production
systems », 2001
Quantité d'en-cours
0 Inf.
Compromis
performant
- Ordonnancement non robuste
- Utilisation dégradée du système
- Temps de fabrication important
- Stockage important
- etc.
11
11
Une approche :
 décentralisée utilisant le paradigme multi-agents :
– vision locale
– action locale
 auto organisationnelle pour la reconfiguration dynamique de la chaîne de
production :
– Pour que le système évolue sans contrôle extérieur
 Intégrant la résolution par anticipation
Proposition
IV / Notre approche
12
12
 Une solution décentralisée (auto organisationnelle) pour la reconfiguration
dynamique
Approche basée sur les comportements
Programmer le meilleur ordonnancement
Programmer les comportements qui mènent vers
un ordonnancement de qualité
Organisation Spatiale Organisation Sociale
Problématique
IV / Notre approche
13
13
Modélisation et fonctionnement
 Les agents :
– Fabriquer un produit engendre une succession de tâches à effectuer, chacune de ces
tâches est un agent
 L’environnement :
– Une machine correspond à un espace de programmation pour les agents “tâche”,
l’ensemble des machines forme l’environnement global
Suivant le principe d’écorésolution, les agents vont maximiser leur satisfaction
en se plaçant au plus tôt sur l’environnement
V / Premier modèle
14
14
Déplacement des agents dans le
système : métaphore proies-prédateurs
 Sélection de la machine convoitée
– Aléatoirement parmi l’ensemble des machines permettant l’exécution de la tâche de
l’agent
 Sélection du groupe de proies permettant l’insertion du prédateur sur la
machine
– Aléatoirement parmi les différents jeux de proies disponibles sur l’environnement
machine
Prédateur
Tâches planifiées (proies)
Vides de programmation
Différents groupes de proies candidats
Fenêtre
de
recherche
V / Premier modèle
15
15
Résultats
– L'adhérence des agents tâche est meilleure sur les environnements de machines
moins agressés
VI / Premier modèle : résultats
- protection des goulets d'étranglement
- Maximisation de l'utilisation du système :
– Le système repousse les vides de programmation vers
l'extérieur du planning
16
16
Critère de décision supplémentaires
VII / Enrichissement du modèle
Espace de programmation des tâches sur les ressources
Proche du temps présent Eloigné du temps présent
Information sur les produits les moins remplaçables
Information sur les produits les plus attendus
pour combler les vides
- pour profiter de la capacité d'anticipation du système
17
17
Répartition des flux entre deux produits concurrents
sur une ressource
VII / Enrichissement du modèle : résultats
18
18
Influence du nombre d'étapes de fabrication
VII / Enrichissement du modèle : résultats
19
19
Influence du nombre de ressources communes au flux de produits
concurrents
VII / Enrichissement du modèle : résultats
20
20
Poursuite de nos travaux
 Gérer l'activité du système
 Protocole de placement et d'éjection plus souple
 Activité des agents raisonnée
 Permettre l'intégration des perturbations causées par les pannes machines en temps réel
 Robustesse grâce au contrôle des encours sur chaque machine
 Mise en place d'un planning tolérant les perturbations (Protocole plus souple ?)
 Poursuivre le développement des mécanismes proposés :
 Conserver le placement des produits utiles déjà placés
 Mécanisme d'aspiration des produits utiles non placés
 Orienter le profil de charge proposé au système en fonction de la capacité d'accueil du
système
 Mesurer les performances de notre approche sur données industrielles, se comparer aux
approches classiques
VIII / Conclusion

Contenu connexe

Similaire à bien comprendre l'Ordonnancement-Armetta[1].pdf

Trigone sma -approche solution ordonnacement
Trigone sma -approche solution ordonnacementTrigone sma -approche solution ordonnacement
Trigone sma -approche solution ordonnacement
jdasilvaopcon
 
Méthodes P.E.ppt
Méthodes P.E.pptMéthodes P.E.ppt
Méthodes P.E.ppt
NguessanJLAmany
 
Gestion_de_Production_MRP.ppt
Gestion_de_Production_MRP.pptGestion_de_Production_MRP.ppt
Gestion_de_Production_MRP.ppt
hatemsaleh
 
cours-MES.pdf
cours-MES.pdfcours-MES.pdf
cours-MES.pdf
youssefhakam
 
Génie Logiciel.pptx
Génie Logiciel.pptxGénie Logiciel.pptx
Génie Logiciel.pptx
LatifaBen6
 
GP Chapitre 1 : La fonction Industrielle de l'entreprise
GP Chapitre 1 : La fonction Industrielle de l'entrepriseGP Chapitre 1 : La fonction Industrielle de l'entreprise
GP Chapitre 1 : La fonction Industrielle de l'entreprise
ibtissam el hassani
 
Tableaux de bord.pdf
Tableaux de bord.pdfTableaux de bord.pdf
Tableaux de bord.pdf
JabirArif
 
Kit de survie en Production
Kit de survie en ProductionKit de survie en Production
Kit de survie en Production
SpikeeLabs
 
Lexique lean
Lexique leanLexique lean
Lexique lean
polenumerique33
 
Juste à temps (Just in time)
Juste à temps (Just in time)Juste à temps (Just in time)
Juste à temps (Just in time)
Aboubakr Moubarak
 
mrpii2002.ppt
mrpii2002.pptmrpii2002.ppt
mrpii2002.ppt
Jabir Arif
 
Inudtsries2020 First ! : Pitch 8 siemens thierry de vanssey
Inudtsries2020 First ! : Pitch 8 siemens thierry de vansseyInudtsries2020 First ! : Pitch 8 siemens thierry de vanssey
Inudtsries2020 First ! : Pitch 8 siemens thierry de vanssey
ARDIRhoneAlpes
 
iup cours logistique de production mr ABAD AHMED
iup cours logistique de production mr ABAD AHMEDiup cours logistique de production mr ABAD AHMED
iup cours logistique de production mr ABAD AHMED
Abad Ahmed
 
Etude preliminaire
Etude preliminaireEtude preliminaire
Etude preliminaire
Imen Moalla
 
Lean : de la production de masse au monde des projets par Patrick Renaux de S...
Lean : de la production de masse au monde des projets par Patrick Renaux de S...Lean : de la production de masse au monde des projets par Patrick Renaux de S...
Lean : de la production de masse au monde des projets par Patrick Renaux de S...
Institut Lean France
 
Nouvelles approches de pilotage de la production: System cyber-phsiques et in...
Nouvelles approches de pilotage de la production: System cyber-phsiques et in...Nouvelles approches de pilotage de la production: System cyber-phsiques et in...
Nouvelles approches de pilotage de la production: System cyber-phsiques et in...
wassim bouazza
 
Industrie 4.0-flyer
Industrie 4.0-flyerIndustrie 4.0-flyer
Industrie 4.0-flyer
morov1
 
"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014
"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014
"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014
Benoît de CHATEAUVIEUX
 
A3. Fondamentaux et standards Suite. Management Industriel.pdf
A3. Fondamentaux et standards Suite. Management Industriel.pdfA3. Fondamentaux et standards Suite. Management Industriel.pdf
A3. Fondamentaux et standards Suite. Management Industriel.pdf
AyoUb311352
 

Similaire à bien comprendre l'Ordonnancement-Armetta[1].pdf (20)

Gestion de la_production
Gestion de la_productionGestion de la_production
Gestion de la_production
 
Trigone sma -approche solution ordonnacement
Trigone sma -approche solution ordonnacementTrigone sma -approche solution ordonnacement
Trigone sma -approche solution ordonnacement
 
Méthodes P.E.ppt
Méthodes P.E.pptMéthodes P.E.ppt
Méthodes P.E.ppt
 
Gestion_de_Production_MRP.ppt
Gestion_de_Production_MRP.pptGestion_de_Production_MRP.ppt
Gestion_de_Production_MRP.ppt
 
cours-MES.pdf
cours-MES.pdfcours-MES.pdf
cours-MES.pdf
 
Génie Logiciel.pptx
Génie Logiciel.pptxGénie Logiciel.pptx
Génie Logiciel.pptx
 
GP Chapitre 1 : La fonction Industrielle de l'entreprise
GP Chapitre 1 : La fonction Industrielle de l'entrepriseGP Chapitre 1 : La fonction Industrielle de l'entreprise
GP Chapitre 1 : La fonction Industrielle de l'entreprise
 
Tableaux de bord.pdf
Tableaux de bord.pdfTableaux de bord.pdf
Tableaux de bord.pdf
 
Kit de survie en Production
Kit de survie en ProductionKit de survie en Production
Kit de survie en Production
 
Lexique lean
Lexique leanLexique lean
Lexique lean
 
Juste à temps (Just in time)
Juste à temps (Just in time)Juste à temps (Just in time)
Juste à temps (Just in time)
 
mrpii2002.ppt
mrpii2002.pptmrpii2002.ppt
mrpii2002.ppt
 
Inudtsries2020 First ! : Pitch 8 siemens thierry de vanssey
Inudtsries2020 First ! : Pitch 8 siemens thierry de vansseyInudtsries2020 First ! : Pitch 8 siemens thierry de vanssey
Inudtsries2020 First ! : Pitch 8 siemens thierry de vanssey
 
iup cours logistique de production mr ABAD AHMED
iup cours logistique de production mr ABAD AHMEDiup cours logistique de production mr ABAD AHMED
iup cours logistique de production mr ABAD AHMED
 
Etude preliminaire
Etude preliminaireEtude preliminaire
Etude preliminaire
 
Lean : de la production de masse au monde des projets par Patrick Renaux de S...
Lean : de la production de masse au monde des projets par Patrick Renaux de S...Lean : de la production de masse au monde des projets par Patrick Renaux de S...
Lean : de la production de masse au monde des projets par Patrick Renaux de S...
 
Nouvelles approches de pilotage de la production: System cyber-phsiques et in...
Nouvelles approches de pilotage de la production: System cyber-phsiques et in...Nouvelles approches de pilotage de la production: System cyber-phsiques et in...
Nouvelles approches de pilotage de la production: System cyber-phsiques et in...
 
Industrie 4.0-flyer
Industrie 4.0-flyerIndustrie 4.0-flyer
Industrie 4.0-flyer
 
"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014
"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014
"La Performance en Continue" à JMaghreb 3.0 - 05/11/2014
 
A3. Fondamentaux et standards Suite. Management Industriel.pdf
A3. Fondamentaux et standards Suite. Management Industriel.pdfA3. Fondamentaux et standards Suite. Management Industriel.pdf
A3. Fondamentaux et standards Suite. Management Industriel.pdf
 

Plus de JabirArif

presentation de la methode de modelisation FAST.pptx
presentation de la methode de modelisation FAST.pptxpresentation de la methode de modelisation FAST.pptx
presentation de la methode de modelisation FAST.pptx
JabirArif
 
OPGES-PGES-Overview-implementation-webpage-1.ppt
OPGES-PGES-Overview-implementation-webpage-1.pptOPGES-PGES-Overview-implementation-webpage-1.ppt
OPGES-PGES-Overview-implementation-webpage-1.ppt
JabirArif
 
bien comprendre le Processus Maintenance.ppt
bien comprendre le Processus Maintenance.pptbien comprendre le Processus Maintenance.ppt
bien comprendre le Processus Maintenance.ppt
JabirArif
 
webinar180520171-jhkkjh170518113247.pptx
webinar180520171-jhkkjh170518113247.pptxwebinar180520171-jhkkjh170518113247.pptx
webinar180520171-jhkkjh170518113247.pptx
JabirArif
 
externalisationscm-140516194511-phpapp01.pptx
externalisationscm-140516194511-phpapp01.pptxexternalisationscm-140516194511-phpapp01.pptx
externalisationscm-140516194511-phpapp01.pptx
JabirArif
 
Exposé sur lecole classique et relapptx
Exposé sur lecole classique et relapptxExposé sur lecole classique et relapptx
Exposé sur lecole classique et relapptx
JabirArif
 
bien concevoit 160294-transport-template-16x9.pptx
bien concevoit 160294-transport-template-16x9.pptxbien concevoit 160294-transport-template-16x9.pptx
bien concevoit 160294-transport-template-16x9.pptx
JabirArif
 
module performance globale punlique enf .pptx
module performance globale punlique enf .pptxmodule performance globale punlique enf .pptx
module performance globale punlique enf .pptx
JabirArif
 
bien comprendre l'archivage 16_e_doc_rec_2008__fr.ppt
bien comprendre l'archivage 16_e_doc_rec_2008__fr.pptbien comprendre l'archivage 16_e_doc_rec_2008__fr.ppt
bien comprendre l'archivage 16_e_doc_rec_2008__fr.ppt
JabirArif
 
presentation_e-mtiaz1 mini justice ed.ppt
presentation_e-mtiaz1 mini justice ed.pptpresentation_e-mtiaz1 mini justice ed.ppt
presentation_e-mtiaz1 mini justice ed.ppt
JabirArif
 
bien comprendre l'archivage Burundi-French.ppt
bien comprendre l'archivage Burundi-French.pptbien comprendre l'archivage Burundi-French.ppt
bien comprendre l'archivage Burundi-French.ppt
JabirArif
 
modrniser otjr2013tc-130220090119-phpapp01.pptx
modrniser otjr2013tc-130220090119-phpapp01.pptxmodrniser otjr2013tc-130220090119-phpapp01.pptx
modrniser otjr2013tc-130220090119-phpapp01.pptx
JabirArif
 
cours-comprendre-management-publique.pptx
cours-comprendre-management-publique.pptxcours-comprendre-management-publique.pptx
cours-comprendre-management-publique.pptx
JabirArif
 
bien comprendre le management public.ppt
bien comprendre le management public.pptbien comprendre le management public.ppt
bien comprendre le management public.ppt
JabirArif
 
bien comprendre projet deco enoncedecopdf.pdf
bien comprendre projet deco enoncedecopdf.pdfbien comprendre projet deco enoncedecopdf.pdf
bien comprendre projet deco enoncedecopdf.pdf
JabirArif
 
bien comprendre BETIpreparationpsnpdf.pdf
bien comprendre BETIpreparationpsnpdf.pdfbien comprendre BETIpreparationpsnpdf.pdf
bien comprendre BETIpreparationpsnpdf.pdf
JabirArif
 
bien comprendre le BETIavancementpsnpdf.pdf
bien comprendre le BETIavancementpsnpdf.pdfbien comprendre le BETIavancementpsnpdf.pdf
bien comprendre le BETIavancementpsnpdf.pdf
JabirArif
 
bien comprendre exposé la resistance aux efforts.ppt
bien comprendre exposé la resistance aux efforts.pptbien comprendre exposé la resistance aux efforts.ppt
bien comprendre exposé la resistance aux efforts.ppt
JabirArif
 
Bien comprendre la gestion de conflit 2936034.ppt
Bien comprendre la gestion de conflit 2936034.pptBien comprendre la gestion de conflit 2936034.ppt
Bien comprendre la gestion de conflit 2936034.ppt
JabirArif
 
comprendre le COURS sur la LOGISTIQUE[1].ppt
comprendre le COURS sur la LOGISTIQUE[1].pptcomprendre le COURS sur la LOGISTIQUE[1].ppt
comprendre le COURS sur la LOGISTIQUE[1].ppt
JabirArif
 

Plus de JabirArif (20)

presentation de la methode de modelisation FAST.pptx
presentation de la methode de modelisation FAST.pptxpresentation de la methode de modelisation FAST.pptx
presentation de la methode de modelisation FAST.pptx
 
OPGES-PGES-Overview-implementation-webpage-1.ppt
OPGES-PGES-Overview-implementation-webpage-1.pptOPGES-PGES-Overview-implementation-webpage-1.ppt
OPGES-PGES-Overview-implementation-webpage-1.ppt
 
bien comprendre le Processus Maintenance.ppt
bien comprendre le Processus Maintenance.pptbien comprendre le Processus Maintenance.ppt
bien comprendre le Processus Maintenance.ppt
 
webinar180520171-jhkkjh170518113247.pptx
webinar180520171-jhkkjh170518113247.pptxwebinar180520171-jhkkjh170518113247.pptx
webinar180520171-jhkkjh170518113247.pptx
 
externalisationscm-140516194511-phpapp01.pptx
externalisationscm-140516194511-phpapp01.pptxexternalisationscm-140516194511-phpapp01.pptx
externalisationscm-140516194511-phpapp01.pptx
 
Exposé sur lecole classique et relapptx
Exposé sur lecole classique et relapptxExposé sur lecole classique et relapptx
Exposé sur lecole classique et relapptx
 
bien concevoit 160294-transport-template-16x9.pptx
bien concevoit 160294-transport-template-16x9.pptxbien concevoit 160294-transport-template-16x9.pptx
bien concevoit 160294-transport-template-16x9.pptx
 
module performance globale punlique enf .pptx
module performance globale punlique enf .pptxmodule performance globale punlique enf .pptx
module performance globale punlique enf .pptx
 
bien comprendre l'archivage 16_e_doc_rec_2008__fr.ppt
bien comprendre l'archivage 16_e_doc_rec_2008__fr.pptbien comprendre l'archivage 16_e_doc_rec_2008__fr.ppt
bien comprendre l'archivage 16_e_doc_rec_2008__fr.ppt
 
presentation_e-mtiaz1 mini justice ed.ppt
presentation_e-mtiaz1 mini justice ed.pptpresentation_e-mtiaz1 mini justice ed.ppt
presentation_e-mtiaz1 mini justice ed.ppt
 
bien comprendre l'archivage Burundi-French.ppt
bien comprendre l'archivage Burundi-French.pptbien comprendre l'archivage Burundi-French.ppt
bien comprendre l'archivage Burundi-French.ppt
 
modrniser otjr2013tc-130220090119-phpapp01.pptx
modrniser otjr2013tc-130220090119-phpapp01.pptxmodrniser otjr2013tc-130220090119-phpapp01.pptx
modrniser otjr2013tc-130220090119-phpapp01.pptx
 
cours-comprendre-management-publique.pptx
cours-comprendre-management-publique.pptxcours-comprendre-management-publique.pptx
cours-comprendre-management-publique.pptx
 
bien comprendre le management public.ppt
bien comprendre le management public.pptbien comprendre le management public.ppt
bien comprendre le management public.ppt
 
bien comprendre projet deco enoncedecopdf.pdf
bien comprendre projet deco enoncedecopdf.pdfbien comprendre projet deco enoncedecopdf.pdf
bien comprendre projet deco enoncedecopdf.pdf
 
bien comprendre BETIpreparationpsnpdf.pdf
bien comprendre BETIpreparationpsnpdf.pdfbien comprendre BETIpreparationpsnpdf.pdf
bien comprendre BETIpreparationpsnpdf.pdf
 
bien comprendre le BETIavancementpsnpdf.pdf
bien comprendre le BETIavancementpsnpdf.pdfbien comprendre le BETIavancementpsnpdf.pdf
bien comprendre le BETIavancementpsnpdf.pdf
 
bien comprendre exposé la resistance aux efforts.ppt
bien comprendre exposé la resistance aux efforts.pptbien comprendre exposé la resistance aux efforts.ppt
bien comprendre exposé la resistance aux efforts.ppt
 
Bien comprendre la gestion de conflit 2936034.ppt
Bien comprendre la gestion de conflit 2936034.pptBien comprendre la gestion de conflit 2936034.ppt
Bien comprendre la gestion de conflit 2936034.ppt
 
comprendre le COURS sur la LOGISTIQUE[1].ppt
comprendre le COURS sur la LOGISTIQUE[1].pptcomprendre le COURS sur la LOGISTIQUE[1].ppt
comprendre le COURS sur la LOGISTIQUE[1].ppt
 

Dernier

1e geo metropolisation metropolisation x
1e geo metropolisation metropolisation x1e geo metropolisation metropolisation x
1e geo metropolisation metropolisation x
NadineHG
 
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGESGUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
DjibrilToure5
 
Auguste Herbin.pptx Peintre français
Auguste   Herbin.pptx Peintre   françaisAuguste   Herbin.pptx Peintre   français
Auguste Herbin.pptx Peintre français
Txaruka
 
Techno Revo et nations (1789-1848) ).pdf
Techno Revo et nations (1789-1848) ).pdfTechno Revo et nations (1789-1848) ).pdf
Techno Revo et nations (1789-1848) ).pdf
NadineHG
 
A1- Compréhension orale - présentations.pdf
A1- Compréhension orale - présentations.pdfA1- Compréhension orale - présentations.pdf
A1- Compréhension orale - présentations.pdf
lebaobabbleu
 
Compréhension orale La famille de Sophie (12).pdf
Compréhension orale  La famille de Sophie (12).pdfCompréhension orale  La famille de Sophie (12).pdf
Compréhension orale La famille de Sophie (12).pdf
lebaobabbleu
 
MÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdf
MÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdfMÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdf
MÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdf
lebaobabbleu
 
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
Editions La Dondaine
 
1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif
NadineHG
 

Dernier (9)

1e geo metropolisation metropolisation x
1e geo metropolisation metropolisation x1e geo metropolisation metropolisation x
1e geo metropolisation metropolisation x
 
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGESGUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
 
Auguste Herbin.pptx Peintre français
Auguste   Herbin.pptx Peintre   françaisAuguste   Herbin.pptx Peintre   français
Auguste Herbin.pptx Peintre français
 
Techno Revo et nations (1789-1848) ).pdf
Techno Revo et nations (1789-1848) ).pdfTechno Revo et nations (1789-1848) ).pdf
Techno Revo et nations (1789-1848) ).pdf
 
A1- Compréhension orale - présentations.pdf
A1- Compréhension orale - présentations.pdfA1- Compréhension orale - présentations.pdf
A1- Compréhension orale - présentations.pdf
 
Compréhension orale La famille de Sophie (12).pdf
Compréhension orale  La famille de Sophie (12).pdfCompréhension orale  La famille de Sophie (12).pdf
Compréhension orale La famille de Sophie (12).pdf
 
MÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdf
MÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdfMÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdf
MÉDIATION ORALE - MON NOUVEL APPARTEMENT.pdf
 
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
 
1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif
 

bien comprendre l'Ordonnancement-Armetta[1].pdf

  • 1. Agents réactifs pour l'ordonnancement et la gestion des flux de produits de la chaîne de production Frédéric Armetta Encadrement : LIRIS : Salima Hassas & Simone Pimont OSLO : Emmanuel Gonon
  • 2. 2 2 Sommaire  I / Problématique de la gestion de production  II / Gestion de la production de composants électroniques  III / Approches connexes  IV / Notre approche  V / Premier modèle et résultats  VI / Enrichissement du modèle et résultats  VII / Conclusion
  • 3. 3 3 I / Problématique de la gestion de production Quelle problématique pour la chaîne de production ?  Réaliser un ordonnancement – Un produit correspond à un ensemble de tâches à effectuer – Les machines peuvent exécuter un ensemble de tâches – Réaliser un ordonnancement c'est affecter les tâches des produits sur les machines  Gérer les flux de produits dans le système – Le déplacement des produits doit satisfaire les objectifs recherchés pour le système – Gérer les flux de produits du système c'est amener les bons produits aux bons endroits et aux bons moments
  • 4. 4 4 Maximiser certains critères d'évaluation de performance Respecter les contraintes propres à l'atelier de production Intégrer les perturbations I / Problématique de la gestion de production Objectifs pour l'ordonnancement
  • 5. 5 5 La fabrication de composants électroniques II / Gestion de la production de composants électroniques  Contraintes matérielles : – Coût des machines très élevé – Pannes fréquentes, temps de réparation très variable  Contraintes commerciales : – Technologie à évolution rapide  Contraintes technologiques : – Flux réentrants – Plus de 100 opérations à réaliser pour fabriquer un wafer
  • 6. 6 6 Objectifs Maximiser l'utilisation du système Permettre aux produits R&D de parcourir rapidement le système II / Gestion de la production de composants électroniques Réduire la quantité de produits d'en-cours (=> réduction de la taille des files d'attente) Linéariser les sorties de produits finis du système Alimenter en permanence les machines en produits Diminuer le temps de fabrication d'un produit Moyens Favoriser la progression régulière des produits dans le système, « ré-équilibrer » la progression si nécessaire Favoriser la progression rapide des produits R&D A plus long terme : insérer les produits à fabriquer en fonction de la capacité de production du système Etre à l'écoute du système ...
  • 7. 7 7 Flux ré-entrants – Les produits sont amenés à parcourir les mêmes machines à diverses étapes de leur fabrication – Les produits ont un nombre important de tâches à réaliser pour leur fabrication (plus d'une centaine) – On peut produire différents types de produits sur les mêmes machines II / Gestion de la production de composants électroniques Insertion des produits à fabriquer dans le système Sortie des produits terminés Charge du système Temps Produit 1 Produit 2 Machine 3 Machine 1 Machine 2 Machine 4 Sortie du système Temps Produit 1 Produit 2
  • 8. 8 8 – Une machine constitue un goulet d'étranglement lorsqu'elle ne peut « alimenter en produits » les machines situées en aval. – Le temps de non utilisation d'une machine goulet ne peut pas être rattrapé, ce temps est perdu pour tout le système – Une machine goulet peut être saturée de produits à certaines périodes et inutilisée à d'autres III / Gestion de la production de composants électroniques Goulets d'étranglement Il faut diriger les produits dans le système afin de diminuer l'impact des congestions
  • 9. 9 9 Direction des produits dans le système III / Approches connexes Parmi les produits en file d'attente, lesquels sont les plus prioritaires ? - Considérer des informations du système pour prendre les bonnes décisions • Les produits les plus attendus voient leur priorité augmenter (maintien d'une quantité d'en-cours idéale sur chaque machine) – Yun-Min Feng Chih-Hung Tsai and Rong-Kwei Li. , « A hybrid dispatching rules in wafer fabrication factories », 2003 • Autres règles : – Réaliser en priorité les produits non-bloqués à leur étape suivante – etc. - Heuristiques « aveugles » • FIFO, LIFO, Priorité en fonction du retard, etc.
  • 10. 10 10 Contrôle de la quantité d'encours du système III / Approches existantes - Limiter la quantité autorisée d'en-cours par atelier • Contrôle de la quantité d'en-cours du système par un système d'étiquetage par atelier • C.G. Panayiotou and C.G. Cassandras. « Optimization of kanban-based manufacturing systems », 1999 - Limiter la quantité autorisée d'en-cours par machine • Les produits se déplacent entre les buffers limités des différentes machines • K. Schild S. Bussmann. « An agent-based approach to the control of flexible production systems », 2001 Quantité d'en-cours 0 Inf. Compromis performant - Ordonnancement non robuste - Utilisation dégradée du système - Temps de fabrication important - Stockage important - etc.
  • 11. 11 11 Une approche :  décentralisée utilisant le paradigme multi-agents : – vision locale – action locale  auto organisationnelle pour la reconfiguration dynamique de la chaîne de production : – Pour que le système évolue sans contrôle extérieur  Intégrant la résolution par anticipation Proposition IV / Notre approche
  • 12. 12 12  Une solution décentralisée (auto organisationnelle) pour la reconfiguration dynamique Approche basée sur les comportements Programmer le meilleur ordonnancement Programmer les comportements qui mènent vers un ordonnancement de qualité Organisation Spatiale Organisation Sociale Problématique IV / Notre approche
  • 13. 13 13 Modélisation et fonctionnement  Les agents : – Fabriquer un produit engendre une succession de tâches à effectuer, chacune de ces tâches est un agent  L’environnement : – Une machine correspond à un espace de programmation pour les agents “tâche”, l’ensemble des machines forme l’environnement global Suivant le principe d’écorésolution, les agents vont maximiser leur satisfaction en se plaçant au plus tôt sur l’environnement V / Premier modèle
  • 14. 14 14 Déplacement des agents dans le système : métaphore proies-prédateurs  Sélection de la machine convoitée – Aléatoirement parmi l’ensemble des machines permettant l’exécution de la tâche de l’agent  Sélection du groupe de proies permettant l’insertion du prédateur sur la machine – Aléatoirement parmi les différents jeux de proies disponibles sur l’environnement machine Prédateur Tâches planifiées (proies) Vides de programmation Différents groupes de proies candidats Fenêtre de recherche V / Premier modèle
  • 15. 15 15 Résultats – L'adhérence des agents tâche est meilleure sur les environnements de machines moins agressés VI / Premier modèle : résultats - protection des goulets d'étranglement - Maximisation de l'utilisation du système : – Le système repousse les vides de programmation vers l'extérieur du planning
  • 16. 16 16 Critère de décision supplémentaires VII / Enrichissement du modèle Espace de programmation des tâches sur les ressources Proche du temps présent Eloigné du temps présent Information sur les produits les moins remplaçables Information sur les produits les plus attendus pour combler les vides - pour profiter de la capacité d'anticipation du système
  • 17. 17 17 Répartition des flux entre deux produits concurrents sur une ressource VII / Enrichissement du modèle : résultats
  • 18. 18 18 Influence du nombre d'étapes de fabrication VII / Enrichissement du modèle : résultats
  • 19. 19 19 Influence du nombre de ressources communes au flux de produits concurrents VII / Enrichissement du modèle : résultats
  • 20. 20 20 Poursuite de nos travaux  Gérer l'activité du système  Protocole de placement et d'éjection plus souple  Activité des agents raisonnée  Permettre l'intégration des perturbations causées par les pannes machines en temps réel  Robustesse grâce au contrôle des encours sur chaque machine  Mise en place d'un planning tolérant les perturbations (Protocole plus souple ?)  Poursuivre le développement des mécanismes proposés :  Conserver le placement des produits utiles déjà placés  Mécanisme d'aspiration des produits utiles non placés  Orienter le profil de charge proposé au système en fonction de la capacité d'accueil du système  Mesurer les performances de notre approche sur données industrielles, se comparer aux approches classiques VIII / Conclusion