| Titre : | Algorithme gènètique parallèle appliquè à un problème d'optimisation combinatoire:flow shop hybride |
| Auteurs : | Abderrahimi Hidayet Khadidja, Auteur ; Mr:A.Houacine, Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | Algèrie:unv saida-Dr Moulay Tahar, 2017 |
| Format : | 87p. / figure et tableau / 29cm. |
| Accompagnement : | CD. |
| Note générale : | Bibliographie |
| Langues: | Français |
| Catégories : | |
| Mots-clés: | Hydraulique ; Optimisation combinatoire. Algorithme génétique. Systèmes de production. Flow Shop Hybride. Parallélisme. |
| 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 plu- sieurs 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 pour la résolution du problème Flow Shop Hybride ,la première approche que nous avons proposé consiste a adapter un algorithme génétique au problème de l’ordonnancement flow shop hybride, Les AG appartiennent aux approches d’optimisation les plus performant, cela nous a amené exploiter leur robustesse et leur puissance pour notre étude .Pour améliorer les résultats de la première approche, comme deuxième approche nous avons proposé de paralléliser l’algorithme en utilisant la stratégie de décomposition modèle (maitre esclave) en mettant en œuvre des processus légers .En vérifiant les performances des deux approches et en les comparant , le. résultats obtenus a été assez satisfaisant. |
| Note de contenu : |
1-Généralités 2-Systèmes de production et Ordonnancement 3-Le parallélisme 4-Algorithme génétique parallèle pour l’ordonnancement dans le FSH 5-Implémentation et mise en oeuvre 6-Conclusion |
Exemplaires (2)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| TECT05802 | T.I.MS00490 | Périodique | Ouvrages | 27 | Libre accès Disponible |
| TECT05803 | T.I.MS00491 | Périodique | Ouvrages | 27 | Libre accès Disponible |
