Discussion :

[Shadew]

Bonjour,

J'ai un problème qui consiste à trouver un algorithme pour fusionner des diagrammes de PERT indépendants entre eux au niveau des tâches mais utilisant une même ressources. J'ai déjà étudié un algorithme qui reprend l'agencement de chaque PERT et qui recule tout simplement les tâches lorsqu'il n'y a pas assez de ressource pour les effectuées, mais je remarque qu'il y a moyen d'arriver à un meilleur résultat en remaniant l'agencement des tâches.

J'avais comme idée de partir de cet agencement pour ensuite appliquer des heuristiques comme le génétique ou le recuit simulé afin d'essayer de trouver une meilleure solution, mais je voulais savoir s'il n'y avait pas une heuristique ou un algorithme qui permettrait d'arriver directement à un meilleur résultat.

Merci pour l'aide que vous pourrez m'apporter.

[SpiceGuid]

Si j'ai bien compris ça n'est pas du du PERT-temps mais du PERT-ressources.
Dans ce cas difficile de t'aider car le PERT-ressources est mal documenté et possède de nombreuses variantes.

Et en plus ça ressemble à un énoncé d'exercice, non ?