Accueil > Documentations scientifiques > Revues récentes > La Revue des ISTs de Madagascar > Actes des journées de recherche 2018 - ISSN : 2710-4648 > Modélisation et Résolution du Problème de l’Emploi du Temps en tant que (...)

• 
  Modélisation et Résolution du Problème de l’Emploi du Temps en tant que Problème de Satisfaction de Contraintes
  Revue des ISTs de Madagasikara

  auteur : T. A. Ralijaona

  Mots clés : Problème de l’emploi du temps, Problème de satisfaction de contraintes, Backtracking, Intelligence artificielle, Recherche opérationnelle.
  
  

  [FRS] Le problème de l’emploi du temps (dans un cadre scolaire ou universitaire) est un cas particulier non trivial du problèmede satisfaction de contraintes. Globalement, il consiste à planifier les affectations de groupes d’étudiants, de salles declasse, de tranches horaires, de matières et d’enseignants étant donné les contraintes telles que la disponibilité desenseignants, le nombre de salles de classe, … Nous proposons donc ici une modélisation mathématique du problème del’emploi du temps dans un cadre scolaire ou universitaire sous la forme d’un problème de satisfaction de contraintes.Nous avons aussi adapté, spécialisé et amélioré l’algorithme de backtracking qui résout le problème de satisfaction decontraintes pour résoudre le problème de l’emploi du temps

  Télécharger