probleme de l'emploi du temp Fermé

Question

Salut !
je suis un etudiant et je doit construire un algorithme pour la planification des souteneces dans mon departement,(resever une salle, du materiel,selectioner une commistion d'examinateurs....)
les entrées sont
la liste des profs avec leurs grade et leur disponibilité(par exemple je ne peut pas travailler le mercredi car je trvaille ailleur, ou j'ai un cours pour la 2eme seace ....),et la discipline qu'il prefere.
la liste des souteneces,avec le nom du promoteur(un prof), la discipline .
les salles(avec leur disponibilité).
le materiel(ac dispo....)
la durée d'une soutenance et fix (1.5 h)donc on a 6 seances par jour.
2 types d'indisponibilité des profs (1->je ne travaille pas, 2->je prefere ne pas travailler)
les troups entre les seances a minimiser
equilibre de la charge sur les profs

l'algorithme doit trouver une solution si elle existe

je veut des iddée pour m'aider a commencer , des sugjestions
si vous avez une iddée ne vous casser pas trop la tete avec elle ,juste balancer la , 
merci d'avance

jipicy · Answer

Salut,

si vous avez une iddée ne vous casser pas trop la tete avec elle ,juste balancer la , 
En gros pour ne pas se casser la tête, on préfère voir tes idées à toi et balancer le pour et le contre ensuite...

Demander de l'aide pour vos exercices sur CCM 

;-)

nfsug2 · Answer

pas de problèmes jipycy

j'ai fait un petit essai avec prolog 

par exemple:


/*sceance(num,date)*/
sceance(1,1)
sceance(2,1)
sceance(3,1)
sceance(1,2)
sceance(2,2)
sceance(3,2)
sceance(1,3)



/*prof(code,grade,discplinefavorite)*/

prof(00,5,algo).
prof(01,2,si).
prof(10,1,algo).
prof(09,3,si).
prof(80,1,algo).
prof(40,1,reseau).

/*indisponible(code,num,date)*/

indisponible(00,1,1)

indisponible(01,1,3)

indisponible(00,1,1)
.
.
.
.

/*soutenece(code,discipline,promoteur)*/

soutenece(1,algo,00)
soutenece(2,algo,01)
soutenece(3,si,10)
soutenece(4,reseau,00)

/*possibilité(codeSoutenece,examinateur1,examinateur2,date,heure)*/

possibilité(C,X1,X2,D,H):-soutenece(C,DX,PROM),
                                    prof(X1,G1,DX),
                                    prof(X2,G2,DX),
                                    G1>G2,
                                    seance(D,H),
                                     not indisponible(X1,D,H),
                                     not indisponible(X2,D,H),
                                     not indisponible(PROM,D,H).




le probleme c'est comment collecter tout les possibilités dans un plusieurs plans (une liste)

Probleme de l'emploi du temp

2 réponses

Discussions similaires