Analyse D’un Système Job Shop Aspect Ordonnancement. Doctorat thesis(2016) , Université de Batna 2.
No Thumbnail Available
Date
2016-07-22
Authors
DRIS Imen
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Les problèmes d’ordonnancement 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. Dans ce travail : nous avons développé deux approches basées sur les algorithmes génétiques et la recherche Coucou pour la résolution du problème job shop classique et /ou job shop flexible afin de minimisons la date de fin de toutes les opérations .Dans la première approche nous proposons une nouvelle représentation du chromosome pour le problème job shop flexible et nous utilisons différentes stratégies pour les opérateurs de croissement et mutation . Pour la deuxième approche nous proposons une nouvelle représentation du nid et différentes stratégie de tri. On a vérifié les performances des deux approches par application à plusieurs benchmarks et comparaison des résultats de nos approches avec ceux obtenus par différents algorithmes évolutionnaire trouvés dans la littérature. Les résultats obtenus sont satisfaisant