Abstract:
Après avoir étudié la modélisation de l‘ordonnancement de projet par le biais
du diagramme de Gantt, la méthode MPM et la méthode PERT, on conclue
que les managers de projet préfèrent travailler avec le graphe PERT malgré qu‘il
est difficile à réaliser, alors que le graphe des potentiels offre plus de simplicité.
Le calcul des durées dans les problèmes d‘ordonnancement est une tâche
très délicate puisqu‘on n‘a pas les moyens nécessaires de détection des dates
de début et de fin de chaque activité vu leur caractère stochastique. PERT
offre une technique de calcul qui est analysée, critiquée et suivie de quelques
corrections.
Enfin, ce travail aborde le problème de graphe PERT minimal, qui est un
problème NP-Complet. Elle présente une méthode nouvelle de construction qui
est comparée à une méthode similaire, connue dans la littérature. Les résultats
de cette comparaison montrent la supériorité de notre nouvelle technique .
After studying the project scheduling modeling through the Gantt chart, the
MPM and PERT methods, we concluded that project managers prefer to work
with the PERT graph although it is difficult to achieve, while the potentials
graph offers more simplicity.
The duration calculations in scheduling problems are very delicate since we
did not have the necessary mean to detect the starting and ending of each activity given their stochastic character. PERT provides a computational technique
which, in this work is analyzed, criticized and followed by a few corrections.
Finally, this work addresses the problem of the minimal PERT graph, which
is NP-hard. It presents a new heuristic of construction which is compared to a
similar method known in the literature. The results of this comparison demonstrate the superiority of our new technique .