Etude d'un problème d'ordonnancement Open Shop par une approche distribuée : pplication au problème 04/τ j/F

Abstract

Dans cette étude, on se propose d’étudier un problème d’ordonnancement Open Shop dans un environnement flexible d’assemblage. Nous aborderons ce problème selon une stratégie d’ordonnancement coopérative et distribuée inspirée des systèmes multi agents nous conduisant à définir un protocole de communication entre les ressources. Du fait de la complexité NP-difficile au sens fort du problème Open Shop considéré, la nature dynamique des règles d’ordonnancement testées et la typologie circulaire de la cellule étudiée (rendant le problème « plus combinatoire » par rapport aux lignes d’assemblage linéaires conventionnelles) nous avons opté pour une approche empirique moyennant la simulation afin d’évaluer la performance de la cellule d’assemblage pour différentes configurations testées. L’instance étudiée est le problème O4|τj|F. Ce mémoire est composé de quatre chapitres qui s’articulent selon le plan ci-dessous: Le premier chapitre a pour objectif de préciser les concepts fondamentaux nécessaires à l’aboutissement de notre étude. La première partie de ce chapitre est consacrée à l’aspect physique des systèmes de production, et principalement aux systèmes flexibles de production. Nous y décrirons les différents composants de ces systèmes et cela dans le but de se familiariser avec l’objet de cette étude à savoir les cellules flexibles. Nous nous intéresserons, par la suite, à la partie pilotage des systèmes, indispensable à la bonne marche de tout système de production, en prêtant une attention toute particulière au problème d’ordonnancement en tant qu’élément fondamental du pilotage opérationnel des ateliers manufacturiers. L'ordonnancement, objet principal de notre travail, est donc le sujet de la deuxième partie de ce chapitre. Les chapitres 2, 3, 4 décrivent la mise en œuvre de l’approche proposée pour la résolution du problème étudié. Dans le cadre du chapitre 2, nous développerons une approche de modélisation du système basée sur paradigme agent en tant que nouvelle approche d’analyse et de conception des systèmes de pilotage distribués. Au chapitre 3, nous présenterons le modèle de simulation conçu à l’aide du logiciel de simulation Arena Rockwel 7.01. C’est le modèle d’action qui nous permettra d’agir sur le système afin de tester la stratégie d’ordonnancement proposée. Enfin, le chapitre 4 décrit le processus d’expérimentation et d’analyse du système selon un plan d’expérimentation préétablit. Nous clôturons ce mémoire par une conclusion générale dans laquelle nous développerons des perspectives selon les résultats obtenus à l’issue de notre étude.