Quelques Techniques de Planification des Tâches Présenté

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 .