LANNAK, HANANE2018-07-042018-07-042018http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/5157Les 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.frOrdonnancement, Job Shop,NP-Difficile, Méta heuristique, La recherche coucou.Thesis