Résumé de section

  • Objectifs et prérequis 

    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.