 |
Minimisation du délai moyen : une contrainte globale
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é.
