Introduction
Bienvenue dans
le chapitre 11 du cours : Modèles d'aide à la décision de :
-
Anne-Marie Charles, Maître de Conférences à l'Université Paris-dauphine
Objectifs et pré-requis du chapitre
Les problèmes d'ordonnancement avec ressources :
![puce](../../images/puce_jaune.png)
Dans cette leçon, on retrouve le problème d’ordonnancement déjà vu leçon 5 mais en ajoutant la prise en compte de contraintes portant sur les ressources.
![puce](../../images/puce_jaune.png)
Après un exemple d’introduction, on définit le problème, et on aborde le cas où des tâches doivent être effectuées par un seul opérateur puis par deux opérateurs successifs.
![puce](../../images/puce_jaune.png)
Après avoir souligné la difficulté de la grande majorité des problèmes d’ordonnancement, on présente des méthodes de résolution approchées.
![puce](../../images/puce_jaune.png)
On termine par la présentation du problème particulier du bin packing.
![puce](../../images/puce_jaune.png)
Cette leçon ne nécessite aucun prérequis autre que la leçon 1 et la leçon 10 pour en comprendre la problématique.
![puce](../../images/puce_jaune.png)
En particulier la leçon 5 (problème central de l'ordonnancement) n'est pas indispensable.