Application de la programmation par contraintes au problème de gestion du temps cas: département Informatique
Loading...
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE - UNIVERSITE MOHAMED BOUDIAF - M’SILA
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).
Description
Keywords
l’optimisation combinatoire, la programmation par contraintes, problèmes de satisfaction de contraintes, l’emploi du temps..