Méthaheuristique, pour résoudre les problèmes d'ordonnancement des tâches sur des machines parallèles
| dc.contributor.author | SELT, Omar | |
| dc.contributor.author | Rapporteur: BELOUADAH, HOCINE | |
| dc.date.accessioned | 2023-05-11T07:42:24Z | |
| dc.date.available | 2023-05-11T07:42:24Z | |
| dc.date.issued | 2008-06-10 | |
| dc.description.abstract | Le travail de cet mémoire concerne l'étude du problème d'ordonnancement des tâches sur machines parallèles avec périodes d'indisponibilité où chaque tâche a une durée d'exécution et un poids lié à son importance et l'objectif est de déterminer une séquence de tâche sur les machines afin de minimiser la somme pondérée des dates de fin. Le problème est connu d'être NP- difficile. Il n'a jamais été résolu par la méthode dite taboue –à notre meilleur connaissance- ici on a proposé l'application de cette métaheuristique pour déterminer une solution approchée et moins coûteuse de point de vue temps l'exécution. Le cas d'une seule machine est aussi étudié séparément. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37859 | |
| dc.language.iso | fr | en_US |
| dc.publisher | University of M'sila | en_US |
| dc.subject | Ordonnancement – machines parallèles – métaheuristique. | en_US |
| dc.title | Méthaheuristique, pour résoudre les problèmes d'ordonnancement des tâches sur des machines parallèles | en_US |
| dc.type | Thesis | en_US |