Adaptation de la méthode coucou pour la résolution du problème job shop
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE
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.
Description
Keywords
Ordonnancement, Job Shop,NP-Difficile, Méta heuristique, La recherche coucou.