DSpace
 

Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Thèses de doctorat >

Veuillez utiliser cette adresse pour citer ce document : http://dspace.univ-setif.dz:8888/jspui/handle/123456789/1658

Titre: Élaboration d’une métaheuristique pour résoudre un problème d’ordonnancement des tâches sur des machines parallèles identiques avec périodes d’indisponibilité
Auteur(s): Selt, Omar
Mots-clés: machines parallèles identiques
périodes d’indisponibilité
recherche Tabou.
Date de publication: 20-mai-2018
Résumé: Dans cette Thèse, nous proposons une nouvelle élaboration polynômiale d’un algorithme métaheuristique (recherche tabou) pour résoudre un problème d'ordonnancement de tâches sur machines parallèles identiques avec périodes d’indisponibilité (avec ). Afin de résoudre ce problème qui est NP-difficile, nous avons proposé une heuristique basée sur le choix de la machine la plus disponible. Pour améliorer les coûts initiaux obtenus par notre heuristique, nous avons appliqué une recherche tabou en utilisant d’une part, deux techniques de voisinage (voisinage par swapping et voisinage par insertion) et d’autre part, une stratégie de diversification dans le but d'explorer le maximum des régions des solutions admissibles. Notons que le muvement de tâches peut être effectué sur une machine ou sur différentes machines. Le crière de performance pour optimiser ce problème est la somme pondérée des dates de fin de tâches.
URI/URL: http://dspace.univ-setif.dz:8888/jspui/handle/123456789/1658
Collection(s) :Thèses de doctorat

Fichier(s) constituant ce document :

Fichier Description TailleFormat
N° 1264 Omar SELT.rar2,24 MBWinrarVoir/Ouvrir
View Statistics

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

 

Valid XHTML 1.0! Ce site utilise l'application DSpace, Version 1.4.1 - Commentaires