Ordonnancement de travaux interférants sur machines parallèles identiques - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Ordonnancement de travaux interférants sur machines parallèles identiques

Faiza Sadi
  • Fonction : Auteur
  • PersonId : 952602
Ameur Soukhal
  • Fonction : Auteur correspondant
  • PersonId : 868462
  • IdHAL : ameur-soukhal

Connectez-vous pour contacter l'auteur

Résumé

Un problème d'ordonnancement de travaux " interférants " suppose que les travaux sont répartis sur un ensemble d'agents indépendants, que chaque agent possède sa propre fonction objectif, et qu'un critère global additionnel est à optimiser. Ces problèmes sont une classe particulière des problèmes " d'ordonnancement multi-agents " et leur résolution revient à trouver les solutions de meilleurs compromis entre les critères des agents et le critère global. Nous traitons dans ce travail les problèmes d'ordonnancement à machines parallèles identiques. Nous supposons que les agents possèdent le même type de critère : le nombre de travaux en retard, la somme des dates de fin ou bien une fonction générale de type min-max. Pour chacun des problèmes, le critère global est différent de celui des agents. Des algorithmes polynomiaux sont présentés pour les problèmes avec durées opératoires égales ou contraintes agréables. Un programme dynamique est proposé pour le problème minimisant le nombre de travaux en retard pour chacun des agents, avec comme critère global le makespan.

 

Fichier non déposé

Dates et versions

hal-00946348 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946348 , version 1

Citer

Faiza Sadi, Ameur Soukhal, Jean-Charles Billaut. Ordonnancement de travaux interférants sur machines parallèles identiques. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946348⟩
85 Consultations
0 Téléchargements

Partager

More