Analyse D’un Système Job Shop Aspect Ordonnancement. Doctorat Thesis(2016) , Université De Batna 2.
Résumé: 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
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
