Ordonnancement sur machines parallèles identiques avec temps de préparation par famille : application à la gestion des tâches de maintenance préventive - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Ordonnancement sur machines parallèles identiques avec temps de préparation par famille : application à la gestion des tâches de maintenance préventive

Résumé

Dans cet article, nous étudions le problème d'ordonnancement des tâches sur des ressources polyvalentes à performance identique. L'objectif est de minimiser la somme pondérée des encours. Nous étudions particulièrement le problème de gestion de tâches de maintenance préventive d'un système réparti sur plusieurs sites. Dans chaque site, un ensemble d'équipements est à maintenir selon une politique de maintenance préventive prédéfinie. Nous supposons qu'un temps de préparation est nécessaire lorsqu'une ressource passe d'un site à un autre et que ce temps est indépendant de la séquence. Dans un premier temps nous nous intéressons à l'étude de ce problème d'un point de vue statique, c'est-à-dire l'ensemble des tâches du système est supposé connu à l'avance et ne change pas au cours du temps. Nous proposons trois heuristiques H1, H2 et H3. Les deux premières sont basées sur des algorithmes de liste avec des améliorations. Quant à la troisième, il s'agit d'une heuristique constructive. L'évaluation de ces heuristiques par rapport à une borne inférieure montre que l'heuristique H3 domine les deux autres. La deuxième partie de ce travail est consacrée à l'adaptation de l'heuristique H3 au problème d'ordonnancement en ligne de tâches de maintenance préventive.
Fichier non déposé

Dates et versions

hal-03091136 , version 1 (30-12-2020)

Identifiants

  • HAL Id : hal-03091136 , version 1

Citer

Belgacem Bettayeb, I. Kacem, K. Adjallah. Ordonnancement sur machines parallèles identiques avec temps de préparation par famille : application à la gestion des tâches de maintenance préventive. 6ème Conférence Francophone de MOdélisation et SIMulation - MOSIM'06, Apr 2006, Rabat, Maroc. pp.3-5. ⟨hal-03091136⟩
120 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More