Comparaison de l'impact d'un ordoancement Job-shop et d'un ordonnancement Open-shop sur les performances d'une cellule flexible d'assemblage

Abstract

Dans ce présent travail, nous traitons les problèmes d’ordonnancement du type Open-Shop et Job-Shop dans un environnement d’atelier flexible. Les problèmes étudiés sont max O / / C n j et max J / / C n j. Notre objectif est la réduction du temps total de séjours des pièces dans un système (cyclique conçu autour d’un convoyeur en boucle), ceci est fait en considérant plusieurs paramètres de variation ainsi que des règles de priorité au niveau des postes, associé à des plans non linéaires non prédéterminés puis à des plan linéaires prédéterminés. Les temps de transfert entre les stations sont considérés. Du fait de la complexité NP- difficile au sens fort des problèmes étudiés, nous avons opté pour une approche purement expérimentale moyennant la simulation. Ce mémoire comporte quatre chapitres: Dans le premier chapitre ainsi que le deuxième, on abordera toutes les notions élémentaires nécessaires à notre étude. Le troisième chapitre ainsi que le quatrième sont consacrés à la partie pratique de cette étude. Le premier chapitre comporte deux grandes sections: Dans la première section, on présentera les systèmes flexibles de production SFP, dans la deuxième, on développera des généralités sur le pilotage de ces derniers ainsi que les notions essentielles des problèmes d’ordonnancement d’atelier. Comme le premier chapitre, le deuxième comporte deux grandes sections: La première est une description détaillée du système, ainsi que la présentation de notre approche tout en justifiant l’utilisation de la simulation comme outil de résolution. La seconde introduit les notions de base de la simulation avec les neuf étapes de construction d’un projet de simulation, définies par (Pritsker, 1986). Le troisième chapitre est une mise en uvre des six premières étapes (présentation du modèle établi). Le quatrième et dernier chapitre est réservé pour les trois dernières étapes du processus de simulation. Nous allons simuler et tester les différentes stratégies d’ordonnancement proposées. Ce mémoire est accompagné de deux annexes: la première est un glossaire avec un tableau détaillé de notations des problèmes d’ordonnancement, la seconde est un résumé de l’approche processus (approche de simulation). Nous concluons ce mémoire par une conclusion générale, dans laquelle nous développons des perspectives issues des résultats obtenus de notre travail.