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.