Bases de l'ordonnancement
3 crédits Safia KEDAD SIDHOUM EPN05 - Informatique Unité spécifique de type cours
Publié Du 01-09-2011 au 31-08-2024
Modélisation, Complexité et Algorithmes des problèmes fondamentaux en Ordonnancement
L'unité US331L apparaît dans 1 cursus.
L'objectif global de l'UE est de fournir des connaissances de base concernant la modélisation, la complexité et les algorithmes de résolution (exacts ou approchés) des problèmes fondamentaux en Ordonnancement. Après une présentation générale des paramètres caractéristiques de ces problèmes (contraintes temporelle, contraintes de ressources, mode d'exécution des tâches, ...), seront étudiés les problèmes sans contraintes de ressources, le problème à une machine, les problèmes à machines identiques, uniformes, et spécifiques et les problèmes d'atelier : flow shop, job-shop et open shop, ...