Problème de satisfaction de contraintes pour un emploi du temps universitaire

**yasmin ben** · 19/01/2017, 14h47

bonjour ,
pour crée un emploi du temps en basant sur la programmation par contraintes , comme vous le savez il faut dabord modeliser son probleme !
et c'est exactement dans çe point que je coince , voici comment j'ai pensé au CSP :
1-pour les inconnus X={P , S, E} (prof, salles , etudiant); Q1 :les cours peuvent etre des inconnus ou NON ??? est ce que ces inconnus suffis ?

2-leur domaines par exemple D(P) = {1 .. 28} Q2: j'ai considéré le domaine: nmbr de prof , est ce juste ? idem pour les salles et les etudiant (nbr de salles et d'etudiant )

3- les contraintes : je l'ai ai pas formellement "un prof ne peut pas avoir 3 seances consécutives , idem pour etudiant " "un prof a un maximun de 12 heures par semaines " "pas de chauvauchement de cours " ...

Q3: mais si on avais par ex " un tel prof prefere enseigner le lundi mardi et le jeudi " comment exprimer ça ?

j'ai pas ecris tous çe que j'ai dans la téte pour ne pas etre lourde , vous pouvez me poser des questions

un peut éclaircissement svp !

**tbc92** · 19/01/2017, 16h30

Comme tu dis, il faut d'abord modéliser son problème.

Tu demandes :

1-pour les inconnus X={P , S, E} (prof, salles , etudiant); Q1 :les cours peuvent etre des inconnus ou NON ??? est ce que ces inconnus suffis ?

Cette phrase, on peut l'interpréter de 1000 façons. Peut-être qu'elle est une très bonne base pour ton modèle, et peut-être pas. Parce que le vocabulaire que tu emploies n'est pas clair.
Faisons confiance, et partons du principe que c'est une bonne base. Il doit quand même manquer une notion de Date et Heure dans tout ça, non ?

**yasmin ben** · 20/01/2017, 09h46

je peut ajouter une variable H qui est CreneauHoraire , mais sinon est ce que les j'ajoute une variable cours a mes variables ?

ça me parais un peut difficile ! j'arrive pas a enchainer les idée malgré j'ai vu tant d'exemple de csp (Nreines et retour de monnaie ..)

**tbc92** · 20/01/2017, 10h00

Dans ton premier message tu as employé plusieurs fois le mots 'inconnus'. Dans ton 2ème message, tu as employé plusieurs fois le mot 'variables'.
Comme si ces 2 mots voulaient dire la même chose.

Pour moi, tu as des variables (la liste des profs, la liste des salles, la liste des étudiants) , tu as aussi d'autres variables : Tel étudiant doit suivre 20 heures d'Electronique et 30 heures d'anglais, etc ...
Tel prof peut donner des cours d'Electronique , tel autre prof, des cours d'anglais...

Et enfin tu as des inconnues : Je vais planifier un cours d'anglais, quel jour à quelle heure, dans quelle salle, par quel prof, pour quel groupe d'étudiants.

**dourouc05** · 20/01/2017, 10h51

@tbc92 : il est plus courant de parler de "paramètres" pour ce qui est défini avant le calcul (ça ne variera pas d'un iota pendant l'exécution de l'algorithme), puis de "variables" pour tout ce qui doit être déterminé lors du calcul.

@yasmin ben : une manière de modéliser cela serait de partir de variables binaires, qui indiquent si un prof P donne un cours C pendant le créneau horaire H à un groupe d'étudiants E dans un local L (cinq dimensions). De là, tu ajoutes des contraintes pour t'assurer qu'un prof donne cours à un seul endroit à la fois, qu'un groupe d'étudiants n'a qu'un cours à la fois, qu'un seul prof s'occupe d'un même cours pour le même groupe d'étudiant (le même prof occupe plusieurs plages horaires pour arriver au quota d'heures pour un groupe donné), etc.

**yasmin ben** · 20/01/2017, 10h53

Envoyé par tbc92

Dans ton premier message tu as employé plusieurs fois le mots 'inconnus'. Dans ton 2ème message, tu as employé plusieurs fois le mot 'variables'.
Comme si ces 2 mots voulaient dire la même chose.

tel que j'ai compris dans un CSP on definis les variables qui sont les inconnus du problemes , c'est ^pour çela pour moi c'est la méme chose !nn ?

Envoyé par dourouc05

@yasmin ben : une manière de modéliser cela serait de partir de variables binaires, qui indiquent si un prof P donne un cours C pendant le créneau horaire H à un groupe d'étudiants E dans un local L (cinq dimensions). De là, tu ajoutes des contraintes pour t'assurer qu'un prof donne cours à un seul endroit à la fois, qu'un groupe d'étudiants n'a qu'un cours à la fois, qu'un seul prof s'occupe d'un même cours pour le même groupe d'étudiant (le même prof occupe plusieurs plages horaires pour arriver au quota d'heures pour un groupe donné), etc.

si j'ai bien compris , c'est que j'aurais 5 variables ?!
et pour les domaines , je les definis comment ? par ex : D(S) ={1..32} vu que il ya 32 salles de differents Size ou c'est D(S)={1 .. s} ?