| Titre : | TS for performance evaluation of non identical server Scheduling system |
| Auteurs : | BOUACHRIA Keltouma, Auteur ; Mekour mansour, Directeur de thèse |
| Type de document : | texte manuscrit |
| Editeur : | [S.l.] : Université de Saida - Dr Moulay Tahar. Faculté des Sciences. Département de Mathématiques., 2024/2025 |
| Format : | 36p / 27cm |
| Accompagnement : | CD |
| Langues: | Français |
| Index. décimale : | BUC-M 003782 |
| Catégories : |
Master en informatique Spécialité : Réseaux informatiques et systèmes réparties (RISR) |
| Résumé : |
This thesis addresses the performance evaluation of a scheduling systemwith non-identical servers. To solve this complex problem, an approach based on Tabou Search isproposed. This metaheuristic used adaptive memory and effective explorationstrategies. The system is designed using a Job Shop model.The results show that this method significantly improves efficiency,scheduling quality, and overall system performance. Ce mémoire traite de l’évaluation des performances dans un systèmed’ordonnancement à serveurs non identiques. Pour résoudre ce problème complexe, une approche basée sur larecherche tabou (Tabu Search) est proposée. Cette métaheuristique utilise une mémoire adaptative et des stratégiesd’exploration efficaces. Les résultats montrent que cette méthode améliore significativementl’efficacité, la qualité de l’ordonnancement et la performance globale dusystème. |
| Note de contenu : |
2-2 Mémoire............
2-3 Liste tabou....... 3- Critères d'aspiration 4- Intensification 5- Diversification... 6- Algorithme de base e la recherche de tabou 7- Conclusion Chapitre 2 Ordonnancement des Commandes Clients: Modélisation Job Shop et Approche Tabou....... 1- Introduction......... 2- Modélisation des commandes clients 2-1 Définition et caractéristiques d'une commande client 2-2 Contraintes associées (délais, ressources, priorités) 2-3. Modélisation des commandes sous forme de jobs 3- Présentation du problème job shop 3-1 Atelier à cheminement multiple (Job Shop) 3-2 Types de Job Shop 3-3 Les caractéristiques clés du Job Shop....... 4- Principes Généraux de la Recherche Tabou... 5- Voisinage d'une solution.............. 6- Structure générale de l'algorithme de recherche tabou......... 7- Fonction d'évaluation dans le Job shop............... 8- Conclusion...... Chapitre 3 Implémentation.......... 1- Introduction.......... 2- Environnement de développement ... 3- Architecture de l'application........... 3-1 L'interface utilisateur 3-2 Le noyau de l'algorithme de recherche tabou: 3-3 Principes Clés de l'Implémentation 3-4 Optimisations et Stratégies Avancées Implémentées 3-5 Simulation pour tester l'ordonnancement des commandes clients.... 4- Etude de cas 4-1 Influence du Nombre de taches 4-2 Influence du Nombre de serveurs .... 4-3 Influence du Nombre d'Itérations................... 4-4 Influence de la taille de la liste de tabou................... 4-5 Analyses du résultats................... 5- Conclusion.................... Conclusion Générales......... Bibliographie................... |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
BUC-M 003782 Adobe Acrobat PDF |
