Browsing by Author "CHOUITER, Kheira"

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Le graphe AoA minimal
    (2016) CHOUITER, Kheira
    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é.
  • Thumbnail Image
    ItemOpen Access
    Le graphe AoA minimal
    (University of M'sila, 2016-06-10) CHOUITER, Kheira; Rapporteur: Mouhoub, N.E.
    Apres 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&ent 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é.