Minimisation du délai moyen : une contrainte globale
Résumé
Nous proposons ici une version naïve d'une contrainte globale pour optimiser le délai moyen pour des problèmes d'ordonnancement à une machine avec des dates de disponibilité et des dates d'échéance. Cette contrainte s'appuie sur la relaxation polynomiale qu'est le problème d'ordonnancement préemptif à une machine avec des dates de disponibilité qui minimise le délai moyen. Le fonctionnement de la contrainte ainsi que les résultats des tests préliminaires sont décris dans ce résumé.
Origine : Fichiers produits par l'(les) auteur(s)