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 :
   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.
   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.
   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.
   On termine par la présentation du problème particulier du bin packing.
   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.
   En particulier la leçon 5 (problème central de l'ordonnancement) n'est pas indispensable.