Version imprimable
Bonjour à toutes et à tous,
Je souhaiterais programmer un "bon vieux" réseau PERT.
J'en suis resté à Djikstra, Bellman-Ford mais après tout peut être qu'il y en a un meilleur à l'heure actuelle ?
Qui pourrait me renseigner ?
Merci de me donner des références si vous en avez.
Bien amicalement,
4BIN
Bonjour Forbin,
Sans travailler directement sur un PERT, mais dans le cadre de représentation graphique de graphes, j'ai recherché des documents et creusé la méthode Sugiyama.
Quelques documents qui m'ont permis d'atteindre mon but :
https://publications.lib.chalmers.se...ext/161388.pdf
https://www.researchgate.net/publica...irected_Graphs
et, en français (ce qui est rare concernant ces thèses)
https://www.yumpu.com/fr/document/vi...e-de-sugiyama-
Dans mes nombreuses lectures, j'étais tombé sur un article qui expliquait que la méthode de recherche "du plus long chemin" était utilisée pour résoudre ces problèmes de planification et de supervision de projet.
Je ne me suis pas attardé sur ce point car cela ne correspondait pas à mes recherches. Je ne crois pas avoir mémorisé ce document (de tout façon, trouvée sur le Net) ...
Bon courage,
Merci Galet :)
Un autre lien qui me semble assez intéressant...
http://dspace.univ-setif.dz:8888/jsp...r%20eddine.pdf
... J'avoue que ce sujet donne envie.
Tiens nous au courant de tes avancées...et résultats.
Belle journée à tous,
Ah oui, très intéressant...
merci :)
Bonjour
la methode perth n'est pas une question d'affichage mais de gestion de production ou de projet
avec des antecedant et des precedent connue ainsi que des temps au plus court et au plus long.
la resolution de cette methode peux etre fait a l'aide d'une matrice afin d'ordonner les differentes données
Ceci permettant de definir un premier ordre sans connaitre les possibilitées au plus tot et au plus tard
j'avais commencé a travaillé un peu dessus
Oui, la première étape consiste à stocker les informations, c'est à dire les différentes étapes ainsi que les temps associés.Citation:
Envoyé par anapurna
Le résultat est un arbre. A voir, en fonction du domaine d'application s'il peut y avoir des cycles ou circuits.
Les algorithmes de recherches de chemin le plus long et le plus court sont ceux de traitement des arbres.
[Comme je ne travaillais pas sur un PERT mais sur l'optimisation de tracé, Sugiyama m'a été d'une grande utilité).]
Même si la représentation n'est pas un but, il faudra bien, au final, être à même de visualiser le résultat. Le dernier lien transmis met bien tous ces point en évidence (Gauss ou Graphe).
A moins que le nombre de tâches ne soit très important, je ne pense pas que l'algo choisi pour parcourir l'arbre n'ai beaucoup d'incidence. Les méthodes de gestion de temps sont, à l'inverse prépondérants.
La question essentielle est donc : dans quel domaine doit s'appliquer ce PERT ?
Cordialement,