redman167
Nouveau membre
Problème : Emploi du temps
Nous avons un ensemble d’enseignant [e1,e2,e3] , un ensemble de groupe [g1,g2,g3] ,un ensemble de jours [j1,j2] , et des créneaux d’horaires [8h-10h, 10h-12h, 14h-16h, 16h-18h]
Supposant le problème comme suit :
1. l'on manipule des créneaux horaires de 2h : 8h-10h, 10h-12h, 14h-16h, 16h-18h
2. l'on doit trouver un emploi du temps sur deux jours : j1, j2.
Soit le scénario (contraintes) suivant :
Trois enseignants e1, e2 et e3 enseignent chacun une matière spécifique et leurs
impossibilités d'enseignement sont les suivantes :
1. e1 ne peut enseigner le jour j1 de 16h à 18h et le jour j2 de 14h à 16h.
2. e2 ne peut enseigner le jour j2 de 10h à 12h et le jour j1 de 16h à 18h.
3. e3 ne peut enseigner le jour j1 de 14h à 16h et le jour j2 de 8h à 10h.
On considère trois groupes d'étudiants g1, g2 et g3. Chacun d'eux doit suivre, sur
ces deux jours, deux enseignements de 2h effectues par chacun des enseignants e1, e2 et e3 (soit, pour chaque groupe, 12h d'enseignement au total).
On suppose que trois salles s1, s2 et s3 sont disponibles. Seules les salles s1 et s2
sont munies d'un rétroprojecteur. La salle s1 n'est pas disponible le jour j1 de 10h
à 12h. La salle s2 n'est pas disponible le jour j2 de 16h à 18h et de 8h à 10h. La
salle s3 n'est pas disponible le jour j2 de 16h à 18h et le jour j1 de 14h à 16h.
Vous pouvez dans un premier temps relâcher la contrainte de salles en supposant que chaque groupe à une salle attitrée toute équipée.
Nous avons un ensemble d’enseignant [e1,e2,e3] , un ensemble de groupe [g1,g2,g3] ,un ensemble de jours [j1,j2] , et des créneaux d’horaires [8h-10h, 10h-12h, 14h-16h, 16h-18h]
Supposant le problème comme suit :
1. l'on manipule des créneaux horaires de 2h : 8h-10h, 10h-12h, 14h-16h, 16h-18h
2. l'on doit trouver un emploi du temps sur deux jours : j1, j2.
Soit le scénario (contraintes) suivant :
Trois enseignants e1, e2 et e3 enseignent chacun une matière spécifique et leurs
impossibilités d'enseignement sont les suivantes :
1. e1 ne peut enseigner le jour j1 de 16h à 18h et le jour j2 de 14h à 16h.
2. e2 ne peut enseigner le jour j2 de 10h à 12h et le jour j1 de 16h à 18h.
3. e3 ne peut enseigner le jour j1 de 14h à 16h et le jour j2 de 8h à 10h.
On considère trois groupes d'étudiants g1, g2 et g3. Chacun d'eux doit suivre, sur
ces deux jours, deux enseignements de 2h effectues par chacun des enseignants e1, e2 et e3 (soit, pour chaque groupe, 12h d'enseignement au total).
On suppose que trois salles s1, s2 et s3 sont disponibles. Seules les salles s1 et s2
sont munies d'un rétroprojecteur. La salle s1 n'est pas disponible le jour j1 de 10h
à 12h. La salle s2 n'est pas disponible le jour j2 de 16h à 18h et de 8h à 10h. La
salle s3 n'est pas disponible le jour j2 de 16h à 18h et le jour j1 de 14h à 16h.
Vous pouvez dans un premier temps relâcher la contrainte de salles en supposant que chaque groupe à une salle attitrée toute équipée.