Minimisation du délai moyen : une contrainte globale
Camille Bonnin  1, 2@  , Margaux Nattaf  3@  , Arnaud Malapert  4@  , Marie-Laure Espinouse  5@  
1 : Laboratoire dÍnformatique, Signaux, et Systèmes de Sophia Antipolis
Université Nice Sophia Antipolis (... - 2019), COMUE Université Côte d\'Azur (2015 - 2019), Centre National de la Recherche Scientifique : UMR7271, Université Côte d'Azur, COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019)
2 : Laboratoire des sciences pour la conception, lóptimisation et la production
Institut polytechnique de Grenoble - Grenoble Institute of Technology, Université Grenoble Alpes, Centre National de la Recherche Scientifique : UMR5272
GSCOP, Laboratoire des Sciences pour la Conception, lÓptimisation et la Production de Grenoble, UMR 527246, avenue Félix Viallet - 38031 Grenoble Cedex 1 -  France
3 : Laboratoire des sciences pour la conception, lóptimisation et la production
Institut polytechnique de Grenoble - Grenoble Institute of Technology, Université Grenoble Alpes, Centre National de la Recherche Scientifique : UMR5272
4 : Laboratoire dÍnformatique, Signaux, et Systèmes de Sophia Antipolis
Université Nice Sophia Antipolis (... - 2019), COMUE Université Côte d\'Azur (2015 - 2019), Centre National de la Recherche Scientifique : UMR7271, Université Côte d'Azur, COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019), COMUE Université Côte d\'Azur (2015 - 2019)
2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis -  France
5 : Laboratoire des sciences pour la conception, l'optimisation et la production  (G-SCOP)
Université Joseph Fourier - Grenoble I, Institut National Polytechnique de Grenoble (INPG), CNRS : UMR5272
46, avenue Félix Viallet - 38031 Grenoble Cedex 1 - France -  France

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é.


Personnes connectées : 2 Vie privée
Chargement...