Exercice 8 : optimisation EDT Contexte : élaboration des emplois du temps d’un lycée général Rôle : personnel de direction expérimenté dans l’organisation des emplois du temps Action : optimiser les barrettes de TP de SVT et de physique-chimie par demi-journée Données : • durée de chaque TP 1,5h SVT et 1,5h physique-chimie • 2 classes de 36 élèves chacune divisées en groupes de 24 élèves (A, B, C) • 1 salle par discipline et par professeur Contraintes : • 1 professeur par discipline • plage horaire la plus réduite possible • limiter les trous pour les élèves et les professeurs Format de sortie : tableau de rotation des groupes