Gestion de projet : Techniques de planification de …

1 1 Gestion de projet : Techniques de planificationde projets Fabrice Sinc re (version ) du coursIntroductionChapitre 1 Techniques de planification de projets1-1- Le formalisme r seau1-1-1- Les 4 types de liaisons1-1-2- Les d lais1-1-3- Exemple de r seau1-2- Techniques de planification par les dur es1-2-1- PERT-temps1-2-1-1- Exemple n 11-2-1-2- Exemple n 21-2-1-3- Les contraintes de dates1-2-1-4- Conclusion3 Plan du cours1-2-2- PERT-charge1-2-2-1- Graphe des ressources1-2-2-2- Nivellement1-2-2-2-1- Nivellement par les dur es1-2-2-2-2- Nivellement par les charges1-3- Co t planifi Bibliographie4 IntroductionProjet= ensemble des actions qui concourent l obtentiond un r sultat d fini, connu et mesurable : le produitoulivrable de projets :- r alisation d un logiciel- certification ISO 9000 d une entreprise- programme Apollo- projet Manhattan (chef de projet : g n ralGroves, directeur scientifique : R.)

2 Oppenheimer)5Ma tre d ouvrage= acheteur du produit du projet ; il assume l orientation du tre d uvre= personne engag e, vis- -vis du ma tred ouvrage, sur le bon ach vement du de projet = personne charg e, par le ma tre d uvre, dubon ach vement du projet avec les ressources qui lui sontaffect : construction du viaduc de MillauMOA : CEVM (Compagnie Eiffage du Viaduc de Millau)MOE : Setec TPI (soci t ind pendante d ing nierie)6 Gestion de projet = ensemble des actions men es pour initialiseret maintenir jour le plan de d veloppement du de projet = mission qui consiste mener un projet terme(c est- -dire obtenir le produit).7 Chapitre 1 Techniques de planification de projets8 Exemple : planning initial (planning de r f rence) de la construction du viaduc de Millau- Dur e de r alisation de 39 mois, avec le calendrier suivant :9d but du chantier : octobre 200110phase A : fondation des 7 piles :octobre 2001 septembre 200211phase B : construction des piles :octobre 2002 d cembre 200312phase C : construction des l ments du tablier en usine : septembre 2002 avril 200413phase D : pose tablier et pyl nes :octobre 2002 octobre 200414phase E : finitions :octobre d cembre 200415inauguration pr vue le 17 d cembre 200416- Diagramme de Gantt2001200220032004phase A : fondationsphase B : construction des pilesphase C : construction des l ments du tablier en usine10111201020304050607080910111201020 3040506070809101112010203040506070809101 112phase D.

3 Pose tablier et pyl nesphase E : finitions17- Co t du projet : 400 millions d euros181-1- Le formalisme r seau1-1-1- Les 4 types de liaisons a- liaison de type fin d but (FD)La t che S (le successeur) peut d buter lorsque la t che P (le pr d cesseur) est termin b- liaison de type d but d but (DD) La t che S (le successeur) peut d buter lorsque la t che P (le pr d cesseur) est commenc c- liaison de type fin fin (FF) La t che S (le successeur) peut se terminer lorsque la t che P (le pr d cesseur) est termin d- liaison de type d but fin (DF) La t che S (le successeur) peut se terminer lorsque la t che P (le pr d cesseur) est commenc Les d laisExemples :PS+ 2 jDD + 2 j : la t che S peut d buter 2 jours apr sle d but de la t che 3 j : la t che S peut d buter 3 jours avantla fin de la t che 20 %20 % de 10 j = 2 j231-1-3- Exemple de r seau Tableau des t ches4321n 2FD ;3FD10 jD : int gration du syst me1FD10 jC : r alisation du sous-syst me 21FD20 jB : r alisation du sous-syst me 110 jA : conceptiondu syst mePr d cesseursdur enom de la t che24D 10 jC 10 jB 20 jA 10 jLa t che B peut d buter lorsque la t che A est termin t che C peut d buter lorsque la t che A est termin t che D peut d buter lorsque les t ches B etC sont termin es.

4 R seau251-2- Techniques de planification par les dur esOn organise les ressources par rapport aux t PERT (Programm Evaluation and Review Technique -technique d'ordonnancement et de contr le des programmes).1-2-1- PERT-temps1-2-1-1- Exemple n 1D 10 jC 10 jB 20 jA 10 j26 Gantt des dates au plus t tLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaM eJVLMaMeJVLMaMeJVABCDt0t0 + 40 jt0 : date de d but de projet27 Gantt des dates au plus tardtf : date de fin de projet28 Une t che avec une marge totale nulle est unet che critique. Si une t che critique est retard e, la date de fin du projetpeut galement l tre. Marge totale= retard que peut prendre une t che sans retarder la date de fin de date de d but au plus tard date de d but au plus t t Marge libre= marge de retard dont dispose une t che sans retarder ses une t che n' a pas de successeurs, c est le retard que peutprendre une t che sans retarder la date de fin du projet .

5 Marge libre Marge totale29 Rapprochement des chelles300 j10 j0 j0 jMargelibreOui0 jDNon10 jCOui0 jBOui0 jAT che critiqueMargetotalenom de la t che31 Gantt des t ches critiques (en rouge)32 Gantt des marges libres (en pointill s) Dur e totale du projet = 40 jours ouvr s(8 semaines)331-2-1-2- Exemple n 2 Tableau des t ches1FD5 jD42FD10 jE53FD ; 4FD15 jF64FD ; 5FD25 jG77DD20 jH86FD ; 7FD ; 10FF10 jI910321n 8FD20 jJ1FD20 jC1DD15 jB10 jAPr d cesseursdur enom de la t che34 r seau35 LMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMe JVLMaMeJVLMaMeJVABCDt0t0 + 65 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVEFGH IJ Gantt des dates au plus t t36 Gantt des dates au plus tard37 Rapprochement des chelles38 Non10 j10 jDOui0 j0 jENon10 j10 jFOui0 j0 jGOui0 j0 jHOui0 j0 jI0 j0 j0 j0 jMargelibreOui0 jJNon10 jCOui0 jBOui0 jAT che critiqueMargetotalenom de la t che39 Calcul de la marge libre d une t che Ta = min (date de d but au plus t t des successeurs avec liaison DD)b = min (date de fin au plus t t des successeurs avec liaison DF)c = min (date de d but au plus t t des successeurs avec liaison FD)d = min (date de fin au plus t t des successeurs avec liaison FF)e = dur e de la t che Tmarge libre de la t che T =min (a , b , c - e , d - e)

6 - date de d but au plus t t de T 40 Exemple : marge libre de la t che GG a deux successeurs : - I (liaison FD)- H (liaison DD)a = t0 + 25jc = t0 + 55je = 25jmin (a , c - e) = min (t0 + 25j , t0 + 30j) = t0 + 25jdate de d but au plus t t de G = t0 + 25j marge libre de la t che G = 0 jour41 Gantt des t ches critiques42 Gantt des marges libres Dur e totale du projet = 65 jours ouvr s (13 semaines)431-2-1-3- Les contraintes de dates Type de contraintes- ** d but au plus t t le ..- * d but au plus tard le ..- * fin au plus tard le ..- ** fin au plus t t le ..- ** doit commencer le ..- * doit finir le ..* prendre en compte dans le Gantt au plus tard, ignorer dans le Gantt au plus t t.** prendre en compte dans le Gantt au plus t t, ignorer dans le Gantt au plus 10 jC 10 jB 20 jA 10 j Exemple n 1On ajoute une contrainte sur la t che B : d but au plus t t t0 + 15 j 45 Gantt des dates au plus t tLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaM eJVLMaMeJVLMaMeJVABCDt0t0 + 45 jLMaMeJVt0 + 15 jt che B : d but au plus t t t0 + 15 j 46 Gantt des dates au plus tard47 Rapprochement des chelles480 j15 j0 j0 jMargelibreOui0 jDNon15 jCOui0 jBNon5 jAT che critiqueMargetotalenom de la t che49 Gantt des marges libres Dur e totale du projet = 45 jours ouvr s (au lieu de 40) : la contrainte allonge la dur e du Exemple n 2 Avec une contrainte sur la t che F : d but au plus t t t0 + 50 j et une contrainte sur la t che I.

7 Fin au plus tard t0 + 70 j 51 LMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMe JVLMaMeJVLMaMeJVABCDt0t0 + 75 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVEFGH JLMaMeJVLMaMeJVIt0 + 50 j Gantt des dates au plus t tt che F : d but au plus t t t0 + 50 j 52 Gantt des dates au plus tard53 Rapprochement des chellest che I : fin au plus tard t0 + 70 j 54 Non15 jDNon5 jEOui- 5 jFNon5 jGNon5 jHOui- 5 jINon5 jJNon15 jCNon5 jBNon5 jAT che critiqueMargetotalenom de la t che55 Marges n gatives incompatibilit de dates il faut modifier le planningSolutions :- Modifier les contraintes de dates- Avancer la date de d but de projet t0- Modifier les liaisons entre t ches- Modifier les dur es des t ches ..561-2-1-4- ConclusionTechnique PERT-temps :Int r t :- Mise en vidence des incompatibilit s de datesInconv nient :- Ne tient pas compte des ressources (les ressources sont suppos es infinies)571-2-2- PERT-chargeC est une extension du PERT-temps qui prend en compte les ressources affect es au moyen n cessaire au bon d roulement d une t che deux types de ressources :- humaines- mat rielles58 Deux ressources sont affect es au projet : Richard (R1) et Romain (R2).

8 Calendrier des ressources : lundi au vendredi (8h30-12h ; 13h30-17h)100 % (= intensit de la charge) = 7 h / j = 35 h / sem50 % = 3,5 h / j ..1-2-2-1- Graphe des ressources591 re tape : Gantt des dates au plus t t (technique PERT-temps)LMaMeJVLMaMeJVLMaMeJVLMaMeJVL MaMeJVLMaMeJVLMaMeJVLMaMeJVABCDt0t0 + 65 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVEFGH IJ60 Graphe des ressources 611-2-2-2- NivellementLe nivellement a pour but d liminer les cela, on d cale des t ches vers l Nivellement par les dur esIci, les dur es des t ches ne sont pas modifi es par le re surcharge t0 + 10 jR gle : on d cale la t che qui a la marge la plus Gantt des marges libres (rappel)63On d cale D (et non B) :- avant G (D est un pr d cesseur de G, avec liaison FD)- apr s E (t che critique)64D calage de D d calage des successeurs : F , G , H , J , I65D calage de D d calage des successeurs.

9 F , G , H , J , I66 Elimination de la surcharge t0 + 50 jOn d cale J de 5 j d calage I de 5 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaM eJVLMaMeJVLMaMeJVt0t0 + 65 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVACBE G0 %100 %R10 %100 %R2 LMaMeJVDFHHJILMaMeJV67 Nouveau planning apr s nivellement (Gantt des dates au plus t t) :LMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaM eJVLMaMeJVLMaMeJVt0t0 + 75 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVACBE GLMaMeJVDFHJILMaMeJV Dur e totale du projet = 75 jours ouvr s (au lieu de 65)68 Avec une contrainte sur la t che D : d but au plus t t t0 + 25 j et une contrainte sur la t che J : d but au plus t t t0 + 55 j Nouveau r seau :69 Gantt des dates au plus tard (rappel)70 Rapprochement des chelles71 Non0 j5 jDNon5 j10 jENon20 j20 jFNon0 j5 jGNon5 j5 jHOui0 j0 jI0 j0 j0 j0 jMargelibreOui0 jJNon20 jCNon10 jBNon10 jAT che critiqueMargetotalenom de la t che72 Gantt des marges libres731-2-2-2-2- Nivellement par les chargesIci, la dur e d une t che peut augmenter, l intensit semaine 100 % 2 semaines 50 %La charge reste la m me (35 h).

10 Attention : cela n est pas possible avec des t ches dur e fixe :Exemple :- s chage du b ton- traitement thermique- transport ..74On utilise les 10 j de marge libre de D : 5 j 100 % 10 j 50 %75On d cale H de 5 j d calage de J et I de 5 j76 Nouveau planning apr s nivellement (Gantt des dates au plus t t) : Dur e totale du projet = 70 jours ouvr s (au lieu de 65)77 Nouveau r seau :Avec une contrainte sur la t che D : d but au plus t t t0 + 15 j et une contrainte sur la t che H : d but au plus t t t0 + 30 j 781-3- Co t planifi du projetReprenons le dernier exemple :Deux ressources sont affect es au projet :- Richard (R1) : 17,39 euros / h (taux horaire)- Romain (R2) : 8,70 euros / hCo t planifi du projet = 17,39 402,5+ 8,70 402,5= 10 501,22 euros 6848,451979,25152,254869,20608,6587609,3 52131,50152,255477,85608,6598065,922283, 75152,255782,17304,32108370,422588,25304 ,505782,170,00116999,476390,825782,17426 0,553651,903043,252434,601825,951217,306 08,65Co t cumul R1304,50304,50304,50152,25152,25304,5030 4,50304,50304,50304,50Co t R2608,65608,650,00608,65608,65608,65608, 65608,65608,65608,65Co t R13652,601218,0044565,751522,5055326,651 674,7566087,551827,0078674,922892,751295 88,073197,251310501,223501,75142739,4591 3,5031826,30609,002913,15304,501Co t cumul du projetCo t cumul R2 Semaine n 80 Courbe du co t cumul (courbe en S)LMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMa MeJVLMaMeJVLMaMeJVt0t0 + 70 jLMaMeJVLMaMeJVLMaMeJVLMaMeJVLMaMeJVR1R2 LMaMeJVR1+R2Co tcumul (euros)