Problème d'ordonnancement Open Shop dans un environnement d'atelier d'assemblage cyclique

Abstract

Dans ce présent travail, nous traitons un problème d’ordonnancement du type Open Shop dans un environnement d’atelier flexible. Le problème étudié est Om| 􀄲j | F. 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 par génération de plusieurs règles de priorité au niveau des postes associé à des plans non linéaires non 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 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 purement expérimentale moyennant la simulation.