Discussion :

[mehdi_m1986]

Bonjour,
je cherche un alghorithme pour generer des affectation des personnels aux postes libres suivant plusieurs contrainte (points, Grade ,....) merci d'avance j'attend des rep

[ourk]

Je n'ai pas d'algos mais tu peux jeter un oeil aux sources de minion : https://sourceforge.net/project/show...roup_id=159145

[random]

fais une recherche sur algo hongrois

[ToTo13]

Bonjour,

regardes également du coté de l'algorithme tabou.

[CedricMocquillon]

Bonjour

Si tes "contraintes" sont réeles, ton problème est certainement NP-Difficile, cela me fais penser au RCPSP et il n'est même pas trivial de trouver une solution réalisable. Une manière de procéder est de considérer certaines contraintes dans la fonction à optimiser, cela te permet plus facilement d'obtenir une solution réalisable.

[mehdi_m1986]

merci pour vos proposition mais je vais essyer de vous eclaicir les choses
l'affectation et pour les professeur
donc les contrainte sont ( matieres , places libres,...) et aussi les les veux ( un professeur veux un regions mensionner dans sa demande ...)
vous voyez maintenant ou je me suis?
merci bcp en tt cas

[millie]

Une petite question. Connais-tu CHIP ou prolog ? Car les problèmes d'emploi du temps se résolvent "assez simplement" avec un langage logique avec contraintes (donc pas du prolog pure)

(je crois qu'il y a des version de prolog qui intègre la possibilité d'ajouter des contraintes. Mais à confirmer, j'ai principalement travaillé sur Chip)

Bon, maintenant, tout le monde t'a donné une voie différente, j'espère que trouveras celle qui te va.

[mehdi_m1986]

salut
vous pouver me donner une idee sur cette algorithme, parce que j'en connais rien.
en mettant bien la lampe sur le probleme, les professeurs qu'on veux leurs attribuer les postes expriment leurs choix dans des demandes, et l'affectation se faire en fonction de ces choix + un nombre de points ( ayant relation avec l'encienneté) + autres contraintes + les poste disponible
vous voyer bien maintenant ce que je souhaite realiser ?
j'espère que cette algorithme "hongrois" fait mon bonheur

et merci d'avance