Etude sur l’algorithme de Yuvan Cohen pour la réduction des taches fictives dans le réseau PERT
Loading...
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE Mathématiques et Informatique - UNIVERSITE MOHAMED BOUDIAF - M’SILA
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é.
Description
Keywords
La modélisation de l‘ordonnancement, Taches fictives, Diagramme de Gantt, Méthode AOA, Méthode AON, Algorithme Cohen & Sadeh