Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

https://hal.univ-lorraine.fr/hal-03091136
Contributor : Kondo Adjallah <>
Submitted on : Wednesday, December 30, 2020 - 4:23:20 PM
Last modification on : Thursday, December 31, 2020 - 3:22:43 AM

Identifiers

  • HAL Id : hal-03091136, version 1

Collections

Citation

B. 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⟩

Share

Metrics

Record views

14