Conference Papers Year : 2006

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

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-03091136 , version 1

Cite

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⟩
153 View
0 Download

Share

More