Application de la programmation par contraintes au problème de gestion du temps cas: département Informatique

Abstract

Le problème de l’emploi du temps est un processus complexe, c’est un problème d’optimisation combinatoire très difficile à résoudre, car une solution ce type de problème est représentable par un ensemble de propriétés. Le but est d’obtenir la meilleure combinaison de ces propriétés. Le but de ce mémoire est de modéliser le problème de l’emploi du temps du département d’informatique de l’université de M’sila en basant sur la programmation par contraintes. Ce problème est formulé par un problème de satisfaction de contraintes (CSP).