Modélisation et simulation d’un problème d’ordonnancement de type job-shop flexible sous contraintes d’indisponibilités des machines

Abstract

Pendant des décennies, l'ordonnancement a été un vaste domaine de recherche, et plusieurs travaux ont été faits pour exprimer, classer et résoudre les problèmes d'ordonnancement. La plupart de ces problèmes sont difficiles à gérer du point de vue informatique et nécessitent des algorithmes complexes. Dans notre projet, Nous présentons une étude du problème d'ordonnancement sur des machines ayant des durées d'indisponibilité. Le but ici est la diminution du makespan. Dans la première section nous proposons un système d’ordonnancement de type job shop flexible contient 6 machines et 6 types de pièce à produire. Nous avons modélisé et simuler ce système sous le logiciel ARENA. Dans la deuxième section, nous avons présenté notre algorithme proposé pour résoudre le problème d’indisponibilité de machines. Ensuite nous faisons une comparaison entre les résultats obtenus par simulation. Enfin, une analyse de la méthode proposée pour évaluer son efficacité a été présentée.