CHAPITRE I. LE PROBLÈME D'EMPLOI DE TEMPS
Les enseignants interviennent selon leur discipline et leur
domaine de compétence. Administrativement, les enseignants doivent
assurer un nombre minimal d'heures qui est défini dans leur statut.
Lorsqu'un enseignant est chargé d'un enseignement donné, il est
tenu d'en respecter le volume horaire prévu par le responsable
pédagogique. En cas d'absence, l'enseignant doit prévoir des
séances de rattrapage. Il doit donc connaître
précisément la disponibilité des ressources de sa
séance. Cette organisation garantit que touts les étudiants qui
suivent une même formation auront eu le même volume horaire
d'enseignement. En résumé, les données de cette instance
de problème sont les suivants :
1. un ensemble de créneaux horaires étalés
sur une semaine de six jours, chaque jour contient six périodes;
2. un ensemble de promotions ou groupes d'étudiants;
3. un ensemble de d'enseignants;
4. un ensemble de cours, TD ou TP à programmer dans la
semaine;
5. un ensemble de locaux (salles, amphis et centres de
calcules).
L'affectation des modules, des enseignants et des locaux
à des périodes est soumise à des contraintes qui
diffèrent selon leurs priorités (l'intérêt que
recouvre la satisfaction d'une contrainte ou sa violation).Une contrainte ne
revêt pas nécessairement un aspect absolu (soit elle est
vérifiée ou violée) mais peut être formulée
sous forme d'un objectif qui doit être approché autant que
possible. Partant de ces aspects, on peut regrouper les différentes
contraintes en deux :
- Les contraintes dures. Doivent être
obligatoirement satisfait dans toutes les situations car la violation de l'une
de ces contraintes rend l'emploi du temps inefficace :
1. un enseignant ne peut pas être affecté à
deux séances différentes à la même
période;
2. une salle ne peut pas accueillir deux séances
différentes à la même période;
3. un module doit respecter le nombre de ces séances
hebdomadaires;
4. un emploi du temps doit contenir touts les modules d'une
promotion;
5. un enseignant doit enseigner un nombre minimal d'heurs pour
une semaine.
- Les contraintes de préférence.
N'exigent pas la vérification stricte, mais de s'ap-procher au
mieux de l'objectif voulu :
1. éviter la perte de temps par les espacements entre les
séances (les trous longues);
2. éviter que certains jours se trouvent surcharger alors
que d'autres le sont moins;
3. éviter d'affecter une période jugée non
convenable à un enseignant;
4. les modules de coefficient élevés occupe de
préférence les séances de la matinée;
5. minimiser les déplacements des étudiants dans
l'établissement.
Ces contraintes ne forment pas une liste exhaustive, d'autres
contraintes peuvent être ajoutées force à une obligation
exigée par l'administration, donc elle s'inscrit dans les contraintes
dures, ou à un désire souhaiter par un enseignant qui s'inscrit
dans les contraintes de préférences.
7
| 
