Répartir les cours
La répartition proposée avec les informations données ci-dessus conduit à cette présentation :
La présentation inclut une information sur la qualité de la répartition proposée. Dans ce cas, la solution trouvée est optimale (1) et le nombre d'heures réparties est de 96, ce qui correspond au maximum possible.
Ajouter des contraintes
Si aucune information autre que le nombre d'heures des services d'enseignement n'est précisée, tous les cours peuvent être affectés à tous les enseignants. Il est toutefois possible d'ajouter des contraintes pour que la répartition réponde aux besoins exprimés par chacun.
A partir de différents types de contraintes, voici la manière de compléter le tableau des enseignants.
- Limiter le nombre de cours d'un certain type par enseignant - ex. : limiter à 2 classes maximum par enseignants en 2GT (pour éviter à Prof 5 d'avoir 4 classes de 2GT à lui tout seul)
- Restreindre la répartition de certains cours sur un sous-ensemble des enseignants - ex. : Prof 1 et Prof 2 ne peuvent pas avoir des cours avec les classes de première technologique
- Imposer un type de cours à un enseignant en particulier - ex. : dans cet établissement, seul Prof 6 peut assurer les cours de latin
- Eviter l'attribution de certains cours à un enseignant ex. : Prof 5 n'assure pas les cours de spécialité
Ajuster une répartition
La répartition proposée à partir de l'exemple précédent n'est pas optimale. Seules 95 heures sont réparties, 3 heures restent à répartir et Prof 2 est en sous-service.
Il peut être intéressant d'ajuster le nombre d'heures de service d'un ou plusieurs enseignants pour permettre à l'outil de proposer une répartition optimale.
Sur cet exemple, les services de Prof 1 et Prof 3 ont été passés à 20 heures. La solution de répartition proposée est maintenant présentée comme optimale et toutes les heures ont été réparties. Il faut cependant faire attention que dans cette répartition, le service de Prof 2 n'est pas de 9 heures mais de 8 heures. D'autres ajustements sont à envisager pour arriver à une répartition qui évite les sous-services.