TFE 2009-2010 (final year project)

Confection automatique des horaires de 3e bachelier d'ingénieur civil

La question de la confection d'horaires satisfaisant est un problème d'optimisation très complexe. Dans la plupart des cas, ceux-ci sont réalisés à la main, ce qui amène très rapidement des limites à la faisabilité de ceux-ci. En particulier, dans notre faculté, la difficulté de confection des horaires de 3e bachelier a amené l'addition d'une règle artificielle interdisant la combinaison de certaines majeures-mineures. L'objectif de ce tfe est de modéliser les différentes contraintes entrant en jeu dans ce cas-ci et d'écrire un programme d'optimisation permettant de confectionner des horaires de 3e bachelier satisfaisants, quitte à supprimer la contrainte interdisant la combinaison de certaines majeures-mineures.

Renseignements, Promoteur: