Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

La mthode PERT

La ralisation d'un projet ncessite souvent une succession de tches auxquelles s'attachent certaines contraintes : De temps = dlais respecter pour l'excution des tches ; D'antriorit = certaines tches doivent tre excutes avant d'autres ; De simultanit = certaines tches peuvent tre ralises en mme temps ; De production = temps d'occupation du matriel ou des hommes qui l'utilisent. Pour prsenter ces problmes d'ordonnancement, on peut utiliser la mthode PERT (Program Evaluation Research Task) qui consiste mettre en ordre sous la forme d'un graphe, plusieurs tches qui grce leur dpendance et leur chronologie concourent toutes la ralisation d'un projet. Cet outil a t cr en 1957 pour l'US Navy (dveloppement du programme des fuses Polaris) et permet de calculer le meilleur temps de ralisation d'un projet et d'tablir le planning correspondant.
Exemple simple : pour mettre en marche une voiture, il faut :

Ouvrir la portire (tche A, dure : 20 secondes) S'installer sur le sige (tche B, dure : 10 secondes) Refermer la portire (tche C, dure : 10 secondes) Introduire la clef de contact (tche D, dure : 10 secondes)

Traduit en PERT, nous obtenons la squence suivante :

A
20s

B
10s

C
10s

D
10s

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

Pour laborer et exploiter un rseau PERT, on peut distinguer 6 grandes tapes :

Nous allons prendre une application, titre dexemple, pour bien visualiser et mettre en uvre ces diffrentes tapes. (application n1, annexe)

I. Etablir la liste des tches

Cette tape consiste : Donner la liste exhaustive des tches excuter. Evaluer la dure des taches et dterminer les ressources ncessaires pour les accomplir. Codifier les tches pour faciliter la construction du rseau (A, B, C, D, ) Exemple : (application n1, annexe) nous devons dterminer la dure maximale des travaux ncessaires la construction d'un entrept.
Tableau n1

Les tches
A. Etude, ralisation et acceptation des plans B. Prparation du terrain C. Commande matriaux (bois, briques, ciment, tle pour le toit) D. Creusage des fondations E. Commandes portes, fentres F. Livraison des matriaux G. Coulage des fondations H. Livraison portes, fentres I. J. Construction des murs, du toit Mise en place portes et fentres

La dure des tches value en jours

4 2 1 1 2 2 2 10 4 1

II. Dterminer les conditions dantriorit

En rpondant aux questions suivantes : Quelle(s) tche(s) doit tre termine immdiatement avant qu'une autre ne commence ? Quelle tche doit suivre une tche dtermine?

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

On obtient le tableau suivant :

Tableau n2

Tche prcdente
A A, B A C D, F E G H, I

Pour raliser cette tche

A B C D E F G H I J

Tche suivante
C, D, E D F G H G I J J -

III. Tracer le rseau PERT

Un rseau est constitu par des tapes et des tches (A, B, C, D). Le code de prsentation est le suivant : On symbolise une tape par un cercle (le commencement ou la fin d'une tche). Un arc flch pour signifier la tche (au-dessus de la flche vous inscrivez le code de la tche et en dessous sa dure. Pour reprsenter un rseau PERT, il existe des rgles : Chaque tche est reprsente par 1 arc et 1 seul (= une tape ne peut tre reprsente qu'une fois) 2 tches ne peuvent tre identifies par 2 arcs ayant la mme origine et la mme extrmit. Ainsi si 2 tches sont simultanes, elles seront reprsentes par 2 arcs diffrents en partant de la mme origine :

A A 1 B 2 1 4 B 3 3

Contrainte de liaison = arc fictif qui ne consomme ni temps ni ressources

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

Les tches peuvent tre : Successives = elles se droulent les unes aprs les autres, spares par des tapes. Simultanes = elles se droulent en mme temps. Convergentes = elles aboutissent une mme tape.

A 4 B 3 C 2 4

Remarque : pour dterminer la (ou les) 1re tche(s) = la (ou les seules) qui ne figure(nt) pas dans la colonne de gauche du tableau des antriorits.

tracer le rseau PERT de l'application :

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

IV. Calculer les dates des tches et dterminer le chemin critique

Ayant estim les dures de toutes les tches constitutives du rseau, nous pouvons calculer les dates de dbut et de fin de chacune d'elles. Il faut procder en 2 temps : Calcul "aller" = dates au plus tt : nous allons chercher quelles dates, au plus tt, peuvent tre excutes les diffrentes tches du projet. La technique est la suivante : On initialise 0 (tape 1 = 0) reprsente par un rectangle au-dessus de l'tape. Pour les autres tapes :
Soit il y a plusieurs chemins pour aboutir l'tape j alors date au plus tt j = max((date au + tt i + dure Ti,j);(date au plus tt k + dure Tk,j)) Soit il n'y a qu'une seule tche (un seul chemin) entre 2 tapes alors date au plus tt j = date au plus tt i + dure tche Ti,j

3 i Ti,j 7 T,k,j 10 j 3

3 i

Ti,j j 4

1 k

Calculer dates au + tt de l'application n1 Dterminer le chemin critique = faire apparatre sur le rseau le chemin qui, form par la succession des diffrentes tches, nous donne le temps le plus long. Il est appel critique car tout retard pris sur l'une des tches de ce chemin entrane du retard dans l'achvement du projet. On part du point terminal et on repre toutes les tapes qui satisfont l'galit suivante : date au + tt j - date au + tt i - dure i,j = 0. Dterminer le chemin critique de l'application n1 Calcul retour = dates au plus tard : nous allons dterminer quelles dates au plus tard doivent tre excutes les tches sans remettre en cause la dure optimale de fin de projet. La technique est la suivante :

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

On

initialise l'tape terminale avec date au + tt de cette tape reprsente par un cercle rouge. Pour les autres tapes :

Soit 1 seul arc sort du sommet i alors date au + tard j = date au plus tard j - dure Ti,j

Soit il y a plusieurs arcs qui sortent de l'tape i alors date au plus tard i = min((date au + tard j - dure Ti,j);(date au + tard k - dure Ti,k)) k 1 4 Ti,j 2 j 2 6

Ti,j i 12 1 4 2 6 j i 1 0

Ti,k 4

V. Calculer les marges totales de chaque tche

Plage de temps maximum dans laquelle peut se dplacer la tche sans modifier la date de terminaison du projet = fin de date au + tard j - dbut de date au + tt i dure tche Ti,j Calculer les marges totales de l'application n1
Tches Marges totales

4-0-4=0 9-0-2=7 8-4-1=3

D 10-41=5

E
6-4-2=0

F 10-52=3

G 12-72=3

H
16-610=0

I 16-94=3

J
17-161=0

VI. Construire le planning du projet

L'entrept doit tre construit pour le 23 fvrier 2001, compltez le planning (page 2 des supports lves) en tenant compte de votre rseau PERT (les personnes charges de ce projet travaille 5 jours par semaine) :

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

Tches raliser
A - Etude, ralisation et acceptation des plans B - Prparation du terrain C - Commande matriaux D - Creusage des fondations E - Commandes portes, fentres F - Livraison des matriaux G - Coulage des fondations H - Livraison portes, fentres I - Construction des murs, du toit J - Mise en place portes et fentres

Semaine 1 1 2

Semaine 2 7 8

12

Semaine 3 13 14 15

16

19

Semaine 4 20 21 22

23

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

ETUDE DE CAS N1
Dans le cadre de la rforme hospitalire, les conseils d'administration de 3 centres hospitaliers voisins ont labor en commun un plan de rationalisation de leurs activits. Tout en maintenant les 3 sites existants, ils ont dcid de fusionner en une seule entit appele HOPITAL NORD. La rorganisation des units de soins et de leur gestion implique l'interconnexion des rseaux informatiques des 3 sites. Deux des 3 hpitaux, dsigns H1 et H2, sont dj interconnects ; vous participez l'tude et la mise en place de la connexion du troisime hpital, dsign H3. L'volution du rseau local du site H3 a t planifie. Les tches ncessaires la ralisation de ce projet, leurs dures ainsi que les conditions d'antriorit qui les relient figurent dans le tableau ci-dessous :

Code de la tche A B C D E F G H I J K L M

Dsignation de la tche Dfinition des contraintes du rseau Mise en place du projet

Mise jour des droits d'accs Achat des composants matriels Dfinition du budget Mise jour des groupes utilisateurs Formation de l'administrateur rseau Cblage Commande de Novell Netware 5 Choix des fournisseurs et des intervenants Mise jour logicielle des postes clients Mise jour matrielle des postes Installation Novell Netware 5

Dure en jours Tches antrieures 2 6 2 8 3 2 5 10 4 5 1 2 2 BE F J K J J D A M D LIHG

A la lumire de ces donnes, on se propose de rpondre aux questions suivantes :

1. Construire le graphe d'ordonnancement du projet selon la mthode PERT. 2. Dterminer le chemin critique et indiquer la dure minimale de ralisation du projet.

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

3. Le responsable redoute maintenant des difficults techniques sur la mise jour matrielle des postes, difficults qui porteraient de 2 8 jours la dure de la tche L. Indiquer l'incidence sur la dure globale du projet d'allongement de la dure de la tche L.

Solution : 1)
Tches antrieures Code de la tche Dure en jours Tches suivantes BE F J K J J D A M D LIHG A B C D E F G H I J K L M 2 6 2 8 3 2 5 10 4 5 1 2 2 J A IL A C M M M DGH F M K

2) - Le chemin critique est donc : BAJDIMKFC - La dure minimale de ralisation du projet est : 32 jours. 3) Si tche L passe de 2 8 jours : Marge totale de L = 25-21-2=2 jours Donc si Li augmente de 6 jours, la dure globale du projet va augmenter de 6-2 = 4 jours.

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

ETUDE DE CAS N2
Une importante socit de magasins alimentaires grande surface diversifie son activit en crant des commerces dans les petites villes. La socit cre le fonds de commerce qui est ensuite gr de faon autonome par un commerant franchis. La socit ralise une tude d'implantation puis elle installe le commerce. Les tches excuter sont rsumes dans le tableau suivant :
Liste des tches A - Recherche d'un local B - Recherche d'un franchis C - Constitution du dossier du franchis D - Constitution du dossier pour la chambre de commerce E - Formation du franchis F - Amnagement, pltrerie, peinture du magasin G - Rfection faade, enseigne H - Equipement chambre froide I - Equipement rayonnage J - Implantation du magasin K - Tirage des feuillets publicitaires L - Distribution des feuillets publicitaires M - Envoi des invitations pour l'inauguration N - Inauguration du magasin Dure en Tches qui doivent tre excutes avant jours 50 45 15 10 30 20 8 8 5 6 6 2 6 1 A, B A, B B A A A, F A, F A, B, E, F, G, H, I A, B, D A, B, D, K A, B, D toutes

Il nous est demand deffectuer le travail ci-aprs :

1. Tracez le diagramme PERT du projet. 2. Indiquez les dates au plus tt sur ce graphe. 3. En quel temps minimum ce projet pourra-t-il tre ralis ? 4. Faites apparatre le chemin critique. 5. Donnez, sous forme de tableau, les marges totales.

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

Solution : 1,2,5)
Tches antrieures AB AB B A A F F EGHI D K D CJLM Code de la tche Tches suivantes MARGE TOTALE A B C D E F G H I J K L M N CDFG CDE N KM J HI J J J N L N N 0 3 19 16 3 0 20 0 3 0 16 16 18 0

3)- La dure minimale de ralisation du projet est : 85 jours 4)- Le chemin critique est donc : AFHJN.

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

ANNEXE
Application n1

Tableau n1 Code des tches Les tches Etude, ralisation et acceptation des plans Prparation du terrain Commande matriaux (bois, briques, ciment, tle pour le toit) Creusage des fondations Commandes portes, fentres Livraison des matriaux Coulage des fondations Livraison portes, fentres Construction des murs, du toit Mise en place portes et fentres Tableau n2 La dure des tches value en jours 4 2 1 1 2 2 2 10 4 1

Tches antrieures obligatoirement termines A A, B A C D, F E G H, I

Tches A B C D E F G H I J

Tches suivantes

Hautes Etudes Commerciales & Informatiques

Mthode PERT tudes de cas

L'entrept doit tre construit pour le 23 fvrier 2001, compltez le planning suivant en tenant compte de votre rseau PERT (les personnes charges de ce projet travaille 5 jours par semaine) :
Tches raliser
A - Etude, ralisation et acceptation des plans B - Prparation du terrain C - Commande matriaux D - Creusage des fondations E - Commandes portes, fentres F - Livraison des matriaux G - Coulage des fondations H - Livraison portes, fentres I - Construction des murs, du toit J - Mise en place portes et fentres Semaine 1 1 2 5 6 Semaine 2 7 8 9 12 Semaine 3 13 14 15 16 19 Semaine 4 20 21 22 23