Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/4276
Titre: Résolution du problème d'ordonnancement P/prec/Cmax par un algorithme de colonie de fourmis
Auteur(s): Messaoudi Ouchane, Mohamed
Mots-clés: Ordonnancement à machines parallèle
Optimisation par Colonies de fourmis, Métaheuristique.
Date de publication: 2013
Editeur: Univ.- Blida 1
Résumé: Le difficile problème étudié est celui de l’ordonnancement de tâches sur des machines parallèles identiques à contraintes de précédence afin de minimiser la longueur d’ordonnancement. Il est noté P prec Cmax. Une recherche bibliographique a été entreprise. Une adaptation d’un algorithme de colonies de fourmis est réalisée pour le résoudre. Son application nous fournit une meilleure affectation de tâches aux machines. En face de chaque machine, les tâches sont exécutées selon trois règles de priorité PLC, VPLC et MAX. Avec ces trois règles et les deux informations heuristiques statiques et dynamiques appelées « visibilité », six versions de cet algorithme de colonies de fourmis ont été obtenues, étudiées et comparées. La justification et la finitude de l’algorithme sont exposées Son implémentation est discutée. De nombreuses expérimentations ont été effectuées sur des données de problèmes générées aléatoirement. L’étude comparative de quatre métaheuristiques de type recuit simulé, recherche taboue, algorithme génétique et la version colonie de fourmis STA_MAX est réalisée. Les solutions obtenues par la version STA_MAX ont les meilleures. Un simulateur conçu par nos soins est présenté. Il permet de tester les différentes métaheuristiques.
Description: 79 p. : ill. ; 30 cm.
URI/URL: http://di.univ-blida.dz:8080/jspui/handle/123456789/4276
Collection(s) :Thèse de Magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-130-1.pdfThèse de Magister1,51 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.