Colloque

L'ordonnancement multicritère à l'aide du "Compromise Programming"

Anis Allouche

Belaïd Aouni

Jean-Marc Martel

Membre a labase

Anis Allouche

Résumé du colloque

L’ordonnancement d’un ensemble de tâches, sur plusieurs machines, est un problème assez complexe, d’autant plus complexe que l’on cherche à optimiser simultanément plusieurs critères conflictuels et hétérogènes. Tout en considérant individuellement ces critères, le modèle du « Compromise Programming » est utilisé pour déterminer la solution du meilleur compromis. Les écarts relatifs aux solutions admissibles sont évalués à l’aide de fonctions de satisfaction qui permettent d’intégrer explicitement les préférences du gestionnaire.