Le graphe AoA minimal
Loading...
Files
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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 deux algorithmes de construction qui sont comparée entre, premier algorithme de
Mouhoub et al et l’autre algorithme de Sterboul et al connue dans la littérature. Les résultats de
cette comparaison montrent la supériorité d’algorithme de Mouhoub et al du point de vue
efficacité.
Description
Keywords
Le graphe AoA minimal