Bonsoir, l'Exam Scheduling Problem reste du chinois pour moi...
Je ne comprends pas comment ils fonctionne . Donc, il faut faire un graphe pondéré de toutes les tâches, il y a des examens superposables, d'autres non...
Par exemple considérons 12 examens, le 3,5,4,11,12,6 sont superposables d'un côté, le 1,10 de l'autre et enfin, un dernier groupe, composé du 7,2.
Cependant, le graphe obtenu relie le 3 et le 10 qui ne sont pas superposables et en me temps le 4 qui est superposable. De plus, dans ce graphe des états sont rajoutés par rapport à la consigne !!! Il y a des times period en +!!!! Et des exams qui manquent Bref, la suite en image...
Le lien pdf: http://nvlpubs.nist.gov/nistpubs/jres/84/jresv84n6p489_A1b.pdf
Partager