Documents disponibles écrits par cet auteur

Développement d'une approche heuristique pour la résolution d'un problème d'ordonnancement en temps-réel sur des ressources identiques en parallèle / Amina Arbia 

Public ISBD Titre : Développement d'une approche heuristique pour la résolution d'un problème d'ordonnancement en temps-réel sur des ressources identiques en parallèle Type de document : texte imprimé Auteurs : Amina Arbia, Auteur ; Mohammed Bakalem, Directeur de thèse Editeur : [S.l.] : [s.n.] Année de publication : 2010 Importance : 99 f. Présentation : ill. Format : 30 cm Accompagnement : CD Note générale : Mémoire de Projet de Fin d'Etudes: Génie Industriel: Alger, Ecole Nationale Polytechnique: 2010 Bibliogr. f. 86 - 90. Annexes f. 91 - 99 Langues : Français (fre) Mots-clés : Ordonnancement  distribué Ordonnancement  temps  réel Ressources  identique  en  parallèle Flexibilité  séquentielle Théorème  des  pyramides Makespan Simulation Index. décimale : PI00310 Résumé : Ce travail s'intéresse au problème d’ordonnancement en temps réel sur deux ressources identiques en parallèles. L’objectif est de minimiser la durée totale d’ordonnancement, Makespan, ainsi que la maximisation du nombre de tâches aléatoires exécutées. Nous proposons dans ce travail une approche de résolution distribuée ou Chaque ressource gère son propre ordonnancement local (ordonnancement à une machine). Les ordonnancements locaux sont des ordonnancements incorporant de la flexibilité séquentielle, cette flexibilité permet de faire face à l'arrivée aléatoire en temps réel d'autres taches. Cette flexibilité séquentielle est engendrée par un théorème de dominance, qu’est le théorème des pyramides. Du fait du caractère NP-difficile du problème, nous avons opté pour une approche empirique moyennant la simulation afin d’évaluer la performance. Ce travail est organisé en quatre chapitres. Le premier chapitre est consacré à la présentation de la problématique, des notions générales liées à la fonction ordonnancement ainsi que les méthodes de résolution proposées dans la littérature. Dans le deuxième chapitre, il est question de décrire le théorème de dominance qui permet de définir un ensemble flexible de solutions pour le problème à une machine. Dans le troisième chapitre, on présentera l’approche de résolution développée dans ce travail, nous présenterons également la méthode retenue pour l’évaluation des performances, à savoir, la simulation, aussi, on présentera le modèle ARENA qui reprend son principe et pour finir, dans le quatrième chapitre, les résultats de notre approche sont présentés afin de faire une comparaison entre notre méthode et les méthodes proposées dans [BOU 07] et [BL 09]. Développement d'une approche heuristique pour la résolution d'un problème d'ordonnancement en temps-réel sur des ressources identiques en parallèle [texte imprimé] / Amina Arbia, Auteur ; Mohammed Bakalem, Directeur de thèse . - [S.l.] : [s.n.], 2010 . - 99 f. : ill. ; 30 cm + CD. Mémoire de Projet de Fin d'Etudes: Génie Industriel: Alger, Ecole Nationale Polytechnique: 2010 Bibliogr. f. 86 - 90. Annexes f. 91 - 99 Langues : Français (fre) Mots-clés : Ordonnancement  distribué Ordonnancement  temps  réel Ressources  identique  en  parallèle Flexibilité  séquentielle Théorème  des  pyramides Makespan Simulation Index. décimale : PI00310 Résumé : Ce travail s'intéresse au problème d’ordonnancement en temps réel sur deux ressources identiques en parallèles. L’objectif est de minimiser la durée totale d’ordonnancement, Makespan, ainsi que la maximisation du nombre de tâches aléatoires exécutées. Nous proposons dans ce travail une approche de résolution distribuée ou Chaque ressource gère son propre ordonnancement local (ordonnancement à une machine). Les ordonnancements locaux sont des ordonnancements incorporant de la flexibilité séquentielle, cette flexibilité permet de faire face à l'arrivée aléatoire en temps réel d'autres taches. Cette flexibilité séquentielle est engendrée par un théorème de dominance, qu’est le théorème des pyramides. Du fait du caractère NP-difficile du problème, nous avons opté pour une approche empirique moyennant la simulation afin d’évaluer la performance. Ce travail est organisé en quatre chapitres. Le premier chapitre est consacré à la présentation de la problématique, des notions générales liées à la fonction ordonnancement ainsi que les méthodes de résolution proposées dans la littérature. Dans le deuxième chapitre, il est question de décrire le théorème de dominance qui permet de définir un ensemble flexible de solutions pour le problème à une machine. Dans le troisième chapitre, on présentera l’approche de résolution développée dans ce travail, nous présenterons également la méthode retenue pour l’évaluation des performances, à savoir, la simulation, aussi, on présentera le modèle ARENA qui reprend son principe et pour finir, dans le quatrième chapitre, les résultats de notre approche sont présentés afin de faire une comparaison entre notre méthode et les méthodes proposées dans [BOU 07] et [BL 09].

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
PI00310	PI00310	Papier + ressource électronique	Bibliothèque centrale	Projet Fin d'Etudes	Disponible	Genie_industriel	Consultation sur place/Téléchargeable

Documents numériques

ARBIA.Amina.pdf URL