Algorithmes génétiques et Recherche Cuckoo pour un problème d’ordonnancement d’atelier Job Shop flexible

Abstract

Ce mémoire examine la résolution du problème de planification d'atelier flexible, qui représente l'un des défis d'optimisation combinatoire les plus complexes dans les systèmes industriels modernes. Le problème consiste à déterminer la séquence optimale des opérations et à leur attribuer les machines adéquates afin de minimiser le temps total d'exécution. Étant donné la nature NP difficile de ce problème, ce travail propose une approche efficace combinant deux métaheuristiques puissantes : l'Algorithme Génétique (GA), reconnu pour sa grande capacité d'exploration de l'espace de recherche, et l'algorithme de Recherche du Cuckou , particulièrement performant pour l'exploitation locale et l'évitement des optimums locaux. Le système proposé a été implémenté et validé en développant un simulateur complet sous l'environnement NetBeans en utilisant le langage Java.