 |
Minimisation du délai moyen : relaxations et complexité
1 : 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
2 : 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)
3 : 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)
2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis -
France
4 : 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
Etude bibliographique de la complexité des problèmes d'ordonnancement à une machine minimisant le délai moyen. Le but de cette étude est, grâce à des relaxations, de dégager des problèmes polynomiaux qui pouront servir de base à l'amélioration de la prise en compte de l'optimisation du délai moyen en PPC.
