Discussion :

[cilia]

Bonjour,
Je travaille sur un projet concerne la planification des ressources humaines
Je fais des recherche sur les algorithmes de recherche opérationnelle permettant d’optimiser au mieux les emplois du temps.
Si vous avez l’amabilité de bien vouloir m’aider je vous en serais infiniment reconnaissante.

Cordialement,
Cilia

[TanEk]

Je ne suis pas un expert là-dedans mais si ton problème peut se résoudre à l'aide de la programmation dynamique je pourrais t'aider :

http://fr.wikipedia.org/wiki/Programmation_dynamique

Dans tous les cas, pose les limites de ton problème. Combien de journées dois-tu traiter ? Les journées sont divisées en heure ? en quart d'heures ? etc. Il faut discrétiser le temps et connaître ses dimensions.

[FrancisSourd]

La grande conférence du domaine s'appelle PATAT;-)

http://www.asap.cs.nott.ac.uk/patat/patat-index.shtml

De nombreux papiers peuvent être téléchargés. La plupart des outils de la RO ont été testés avec plus ou moins de bonheur. A ma connaissance, il n'y a pas une méthode générale qui se dégage pour une large gamme de problèmes

[Nadine]

est-ce que tu connais l'algorithme de projet à coûts minimal?

c'est un algo qui pourrait t'aider, mais il faut que tu connaisses les dépendances entre les projets des personnes. (ex : l'analyse d'un projet ne peut être faite après la programmation)

[cilia]

Bonjour à toutes et à tous,
Jusqu'à maintenant je ne sais pas ce que je peux utiliser comme algo pour mon projet, mais je dois faire de recherches sur les algos de recherche opérationnelle (partie de mon stage de recherche) pour sortir a la fin avec un résultat qui va m’aider dans mon projet (partie programmation)
Donc pour le moment lire tous ce qui concerne les algo de recherche opérationnelle (Articles, livres, doc….)

Cilia

[aoyou]

Bonjour,

Des premiers messages que j'ai lu, je me demande si ta question ne manque pas de précision. Est-ce que tu veux générer les emplois du temps de différentes personnes pour une période donnée ou veux-tu allouer différentes personnes à un projet de telle sorte que le projet dure le moins longtemps ?

++

[cedric49fr2000]

salut,

je me rapelle d'un algo d'ordonnancement de tache avec reduction de temps (il en existe aussia vec reductionde cout mais je le retrouve pas).
je ne sais pas si il est adaptable. il suffit de rechercher algorithm PERT.

il est destine a ordonnancer des taches successive ou paralelle donc potentiellement schematisable par un graphe (ou un reseau dans ce cas plutot).

est ce adaptable ?



autrement j'aurais tendance a definir l'environnement (comme dis plus haut les unite de temps et autre regle definissant le "jeu"), puis les contraintes (dans le cas dune ecole par exemple, deux salle ne peuvent pas etre utilise en meme temps, n ensignant ne peut pas enseigner a deux classe en meme temps, un enseignant ne veux pas enseigner le samedi matin , ect ...).

lors je m'orientrais vers la programmation par contrainte (le probleme je crois est qu'il ne donne pas un resultat en un temps previsible).

il ya aussi les algo genetique de tous poil qui peuvent potentiellement etre utilise je pense puisque le but serait de minimiser les entorce aux contrainte en respectant les regle de vies.

voila pour mes idees.

cedric