Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Touri abdelkader INSFP SKIKDA PLANIFICATION et Ordonnancement (Gestion de proje

Touri abdelkader INSFP SKIKDA PLANIFICATION et Ordonnancement (Gestion de projet – Gestion des délais – Gestion des coûts) Méthodes : - PERT (USA) : potentiel - étapes - MPM (Fr) : potentiel - tâches - GANTT CRITERE D’OPTIMISATION : (Objectif) Chercher un ordonnancement minimisant la durée totale du projet. Maitriser l’éxecution des méthodes . Problèmes à résoudre : . Quel est le temps nécessaire pour réaliser l’ensemble du projet ? . A quelle date doit commencer chaque tâche ? . Quelles sont les tâches critiques ? Outils informatiques : . Microsoft Project, . Gantt Project, . Microsoft Excel ou autre tableur. Sites « Web » : . http://www.tilos.fr, . , . Bibliographie : . Techniques opérationnelles d'ordonnancement De Edmond Maurel, Daniel Roux et Daniel Dupont mars 1977 - 342 pages Edition. EYROLLES . MAINTENANCE / PLANIFICATION et ORDONNANCEMENT INTRODUCTION Toute entité économique (entreprise industrielle, entreprise du bâtiment, administration, sous-traitant, ...) doit assurer la cohérence technique et économique de la réalisation du produit et/ou service avec le contrat qui la lie au client. Cette réalisation doit amener la satisfaction du client (voir concept de qualité) en respectant le cahier des charges, les délais, et les coûts. Pour cela il faut effectuer deux types de gestions : - une gestion technique : spécifications, délais, - une gestion économique : coûts, prix de revient ... Les différentes méthodes utilisées permettent de faire apparaître clairement et rapidement les données liées à la réalisation d'un projet, telles que : - les temps, les délais, - les moyens, ou ressources, - les coûts. De plus, ces méthodes peuvent permettre de prévoir au moment opportun, les contrôles qui s'imposent en cours de réalisation (le suivi). Les méthodes d'ordonnancement des tâches permettent d'avoir une représentation graphique d'une réalisation en représentant chaque opération (ou tâche) par un arc, une liaison, ou un rectangle qui peut être proportionnel ou non à la durée. Ce graphique dans tous les cas permet le positionnement relatif des opérations dans le temps. 1. HISTORIQUE La plupart des méthodes ont été mises au point pour mener à bien l'effort de reconstruction après la seconde guerre mondiale. La méthode « PERT » (Program Evaluation and Research Task ou Program Evaluation and Review Technic) a été mise au point lorsque les Etats-Unis ont entrepris de créer leur force d'attaque nucléaire (sous-marins et fusée Polaris). Il fallait aller vite pour rattraper le retard pris sur l'URSS. Ce projet était soumis à de nombreux problèmes techniques : - délai fixé, - coordination de 250 fournisseurs et 9000 sous-traitants. Pour obtenir l'efficacité maximale des efforts de chacun pour l'agencement du projet, il fallait disposer d'une méthode systématique de planification, de contrôle, et de correction. La création de la méthode PERT fut décidée dans ce but, et son utilisation ramena la durée du projet de six ans à deux ans et demi. Dans le même temps pour les même raisons d'autres méthodes ont fait leur apparition : réseaux de PETRI, méthode MPM (Méthode des Potentiels Métra) en France, diagrammes de GANTT, ou encore graphes « chemin de fer ». MAINTENANCE / PLANIFICATION et ORDONNANCEMENT 2 / 17 2. LA METHODE PERT 2.1. Principe de la méthode : Réduire la durée totale d'un projet par une analyse détaillée des tâches ou activités élémentaires et de leur enchaînement. On étudie les délais sans prendre en compte les charges. 2.2. Notions de base : La méthode s'appuie en grande partie sur une représentation graphique qui permet de bâtir un « réseau PERT ». Un réseau PERT est constitué par des tâches et des étapes Étape : commencement ou fin d'une tâche. Une étape n'a pas de durée. On symbolise une étape (ou « nœud ») sur le réseau par un cercle. Tâche : déroulement dans le temps d'une opération. Contrairement à l'étape, la tâche est pénalisante car elle demande toujours une certaine durée, des moyens (ou ressources) et coûte de l'argent. Elle est symbolisée par un vecteur (ou arc orienté, ou liaison orientée) sur lequel seront indiqués l'action à effectuer et le temps estimé de réalisation de cette tâche. Exemple de réseau : A (12) 1 A (12) 2 B (6) 3 Remarques : - La longueur des arcs n'est pas proportionnelle au temps d'exécution. - Pour alléger la représentation, on ne note pas le nom complet de la tâche, mais une lettre ou code la représentant. 2.3. Représentation graphique des étapes et des tâches dans un réseau. Tâches successives : Exemple : 1 A (12) 2 B (6) 3 C (3) 4 B ne peut commencer que si A est terminée (A précède B, ou A est antériorité de B). C ne peut commencer que si A et B sont terminées ( A et B précèdent C, ou A et B sont antériorité de C, ou A et B enclenchent C). MAINTENANCE / PLANIFICATION et ORDONNANCEMENT 3 / 17 Tâches simultanées : Elles peuvent commencer en même temps en partant d'une même étape. Exemple : 3 D (4) 5 B (6) 1 A (12) 2 C (3) 4 D ne peut commencer que si B est terminée. Si l'on souhaite que D ne commence que si B et C sont terminées : 3 D (4) 4 B (6) A (12) 1 2 X (0) C (3) 3' Du fait de la règle de construction qui interdit de faire se dérouler les deux tâches B et C simultanément, nous utilisons une tâche x (0) dite « tâche fictive » qui sert à représenter ce type de contraintes de liaison (contraintes d'antériorité). Il s'agit d'une tâche dont la durée et le coût sont nuls. On la représente en pointillés. Tâches convergentes : Plusieurs tâches peuvent se terminer sur une même étape. Exemple : 1 A (12) 3 C (3) 4 B (6) 2 Ici, la tâche A (12) a une durée de 12 unités de temps, B(6) a une durée de 6 unités de temps. On constate que la tâche A dure plus longtemps que B. A est dite « pénalisante ». Nous pouvons calculer la durée du projet (ici : 12+3 = 15 unités de temps) en prenant le chemin le plus long dit « chemin critique ». Ce « chemin critique » pourra être repéré en rouge. Les tâches de ce chemin seront à surveiller prioritairement. MAINTENANCE / PLANIFICATION et ORDONNANCEMENT 4 / 17 2.4. Normalisation du graphe. Si le graphe doit débuter par plusieurs tâches simultanées, il ne doit y avoir qu'une seule étape d'entrée (ou étape de début, ou étape de départ). Les étapes seront donc regroupées en une seule. Exemple : 1 A (12) 4 2 A (12) 2 B (6) 5 1 B (6) 3 3 B (6) 6 C (3) 4 NON OUI Si le graphe se termine par plusieurs tâches (plusieurs étapes de sortie (ou de fin), il ne doit y avoir qu'une seule étape de sortie. Exemple : 11 T (2) 14 11 T (2) 12 U (4) 15 12 U (4) 14 13 V (6) 16 13 V (6) NON OUI Problèmes de dépendances : A enclenche B, A enclenche D, C enclenche D. Nous pouvons être tentés de dessiner le graphe suivant : 1 A (12) 4 B (6) 3 C (3) D (4) 2 FAUX 5 MAINTENANCE / PLANIFICATION et ORDONNANCEMENT 5 / 17 2.5. Méthodologie de construction d'un réseau PERT. -Etablir la liste des taches - Déterminer les antériorités - Déterminer les niveaux d'exécution ou rang des tâches (optionnel) . - Construire le réseau PERT.  Cal cule r la duré edup rojet,lesdate sdé butetdefindestâ che s.Détermine rlechemin critiqu e. Mettreené viden cele smarges. 2.6. Application. Soit les tâches suivantes qui constituent un projet : A (3), B (4), C (2), D (3), E (4) . Les antériorités sont les suivantes : A enclenche C A enclenche D B enclenche E C enclenche E A e ncle nch e C, A en clen che D, B en clen cheE, C e ncle nch eE. Afin de construire le réseau, nous allons déterminer le rang (ou niveau) d'exécution de chaque tâche, c'est à dire la position chronologique qu'elle occupe au début de son exécution dans le projet. Nous pouvons utiliser une matrice (ou grille) de dépouillement des données (dite : « matrice de dépouillement par les sommets ») : On met une croix lorsqu'il y a une antériorité entre une tâche et une autre. On cherche s'il existe des croix dans l'une des colonnes. Si nous ne trouvons pas de croix dans certaines, cela signifie que les tâches repérées en haut des colonnes n'ont pas d'antériorité. Elles sont alors de rang 1. On note ces tâches, puis on barre les lignes horizontales correspondant à ces tâches et on réitère l'opération précédente. On détermine les tâches de rang 2 et ainsi de suite. Les rangs (ou niveaux) déterminés permettent de positionner le début des différentes tâches lors de la construction du graphe. Matrice (ou grille) de dépouillement : Avant → A B C D E Après A X X B X C X D uploads/Management/ planification-et-ordonnancement-2.pdf