Etude sur l’algorithme de Yuvan Cohen pour la réduction des taches fictives dans le réseau PERT

Abstract

Après avoir étudié la modélisation de l‘ordonnancement de projet par le biais du diagramme de Gantt, la méthode AoN et la méthode AoA, on conclue que les managers de projet préfèrent travailler avec le graphe AoA malgré qu‘il est difficile à réaliser, alors que le graphe des potentiels offre plus de simplicité. La présentation de cette méthode a été suivie d‘une démonstration prouvant qu‘elle offre le graphe AoA minimal en termes de tâches fictives. Le problème de réduction des tâches fictives dans le graphe AoA nous a ouvert les portes pour chercher une solution radicale au problème appelé dans la littérature « le graphe AoA minimal ».Ce travail présente et améliorer un algorithme « Cohen et Sadeh ». Les résultats de ce travail montrent la supériorité de notre amélioration du point de vue efficacité.