Affectation en ligne
En utilisant le langage PHP combiné avec SQL-server nous avons développé un programme capable de faire une affectation automatique en ligne!
L'objectif est bien entendu la transparence. Les candidats pourront suivre en direct le déroulement de l'opération d'affectation et se verront affectés en temps réel.
Le programme prévoit deux types d’affichage
- affichage global (image en haut)
- - affichage individuel (image en bas)
L’affichage global pour les décideurs. L’affichage individuel pour les candidats.
Pour l’affichage global on peut suivre en temps réel :
- le défilement des candidats , le nombre de candidats casés, le nombre de candidats non casés, ...
- les poids minimaux et les quotas restants pour des voeux donnés comme paramètres.
On peut aussi afficher un chrono et la vitesse d’affectation courante.
A la fin de l’affectation, les poids minimaux apparaissent pour les voeux affichés à l’écran.
Pour l’affichage individuel, une fois que le candidat donne en ligne son matricule, il verra afficher ses vœux demandés ainsi que ses poids de traitement. En temps réels, pendant l’affectation, il verra en toute transparence, l’évolution des poids minimaux pour les voeux qu’il a demandé. A la fin de l’affectation, le candidat saura s’il a été affecté ou pas à l’aide d’une sur brillance en vert par exemple sur le voeux.
Description informelle du problème d'affectation que nous considérons:
Nous considérons le problème d'affectation dans lequel nous avons N candidats X1, X2, ...XN et une collection de classes U1, U2, ..., UM. Pour chaque classe Ui, est associé un quota Qi, désignant le nombre de places disponibles pour cette classe.
Chaque candidat choisit P voeux V1, V2, ..., VP parmi les M classes possibles (P dans M). Une fonction Wk , k dans l’intervalle [1, M], attribue un poids wk au candidat pour la classe Vk. L'ordre des voeux formulés par les candidats est important.
Il s'agit d'affecter les candidats selon leurs voeux et leurs poids dans les M classes possibles de telle sorte qu'il faut prendre les candidats avec les meilleurs poids dans les limites des quotas en tenant compte de leur ordre de voeux. Un candidat ne peut être affecté qu’à une classe au plus.
Ce que le
décideur voit (il s'agit du navigateur Opéra)
Ce que le candidat voit (il s'agit du navigateur Opéra)
N.B : Initialement le programme a été développé, par satisfaction personnelle, pour l'opération d'affectation des bacheliers qui se déroule chaque année dans notre pays. Cependant, le programme pourrait être très intéressant pour les problèmes d'affectation où le nombre de candidats en compétition est de quelques milliers voire une dizaine de milliers.