DRISS, Imen (2016) Analyse D’un Système Job Shop Aspect Ordonnancement. Doctoral thesis, Université de Batna 2.

Preview

Text These DRISS Imen.pdf Download (2MB) | Preview

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

Item Type:	Thesis (Doctoral)
Uncontrolled Keywords:	Ordonnancement, Job Shop, Algorithmes Génétique, Recherche Coucou
Subjects:	Technologie Technologie > Génie industriel
Divisions:	Faculté de technologie > Département de génie industriel
Date Deposited:	22 Jun 2016 10:17
Last Modified:	22 Jun 2016 10:17
URI:	http://eprints.univ-batna2.dz/id/eprint/93

Actions (login required)

View Item