Abstract:
Les problèmes d’ordonnancement d’atelier sont souvent classés NP-Difficiles. Leur résolution
nécessite des méthodes dédiées à leur degré de complexité ; pour cette raison plusieurs
heuristiques et méta-heuristiques ont été conçues.
L’objectif de cette thèse est de proposer des méthodes pour la résolution de problème
d’ordonnancement job shop
Dans ce travail : nous avons développé une approche basé sur la recherche Coucou pour la
résolution du problème job shop afin de minimisons la date de fin de toutes les opérations
.Dans cette approche nous proposons une nouvelle représentation du nid et différentes
stratégie de tri.
