RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

RAPPEL THEORIQUE
La planification d'un projet de systme d'information consiste prvoir l'ordonnancement des oprations sur le plan des dlais et sur le plan de l'utilisation des ressources. Il convient dans un premier temps de mesurer le "poids" d'un projet en terme de charges et donc de dure ; dans un second temps, il s'agit d'optimiser la succession des tches et aboutir ainsi un calendrier des oprations. Enfin, dans le dveloppement du projet, il faut effectuer rgulirement des contrles de suivi et ventuellement apporter des modifications au calendrier.

Mthode PERT

La mthode PERT (Program Evaluation and Review Technique) utilise une reprsentation en graphe pour dterminer la dure minimum d'un projet connaissant la dure de chaque tche et les contraintes d'enchanement. Elle est complte par l'tablissement du diagramme de Gantt que l'on tudiera plus loin. Le graphe reprsente les tches et les transitions entre les tches. Deux formalismes sont utiliss : le graphe des tches : chaque tche est reprsente par un rectangle et les transitions par des flches le graphe des vnements : chaque vnement (fin d'une tche par exemple) est reprsent par un ovale et les tches par des flches.

Les deux formalismes sont quivalents. On n'utilisera ici que le graphe des tches. Les liens entre les tches peuvent tre de natures diverses : fin -> dbut (la tche suivante ne peut commencer que si la tche prcdente est finie), fin -> fin (la tche suivante se termine quand la tche prcdente se termine), dbut -> dbut (le dbut de la tche prcdente dclenche le dbut de la tche suivante), dbut -> fin (le dbut de la tche prcdente marque la fin de la tche suivante). Les liens peuvent tre valus :

La confection des jeux d'essai commence 10 jours avant la programmation.

Parmi tous les chemins d'un graphe il en existe un appel chemin critique qui relie les tches "critiques" qui sont les tches dont le retard impliquera un retard effectif du projet; on dtermine ce chemin critique avec les paramtres suivants : dates au plus tt : dbut (D+tt) et fin (F+tt) dates au plus tard : dbut (D+tard) et fin (F+tard) marge : (D+tard) - (D+tt) = (F+tard) - (F+tt) On se placera dans l'hypothse o il n'existe que des liens fin -> dbut. Le chemin critique est alors le chemin le plus long. 1er cas : Ti est une tche de dure di en dbut de projet.

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

D+tt(Ti) = t0 F+tt(Ti) = t0 + di

2me cas : Ti est une tche de dure di en fin de projet

F+tard(Ti) = tf D+tard(Ti) = tf - di

3me cas : Ti est une tche de dure di au sein du projet

D+tt(Ti) = Sup{F+tt(prdcesseurs)} F+tt(Ti) = D+tt(Ti) + di F+tard(Ti) = Inf{D+tard(successeurs)} D+tard(Ti) = F+tard(Ti) - di Avec ces trois sries de rgles, il est possible de dterminer le chemin critique. On procde de la manire suivante. En commenant par les tches de dbut, on dtermine les dates au plus tt ; puis en commenant par les tches de fin, on dtermine les tches au plus tard. On calcule ensuite, pour chaque tche, la marge. Le chemin critique est le chemin correspondant aux marges nulles. exemple : soit un projet constitu des tches suivantes : tche dure prdcesseurs successeurs A B C D E F G 4 7 2 12 3 6 2 A, B B C C, D F G C C, D E, F F

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Le chemin critique est l'pine dorsale de l'volution du projet. Les modifications portent ensuite sur les tches qui ne sont pas sur le chemin critique.

Diagramme de Gantt
A partir du graphe de PERT, on peut dresser le diagramme de Gantt qui tablit le planning des oprations. Pour expliquer son tablissement, basons nous sur l'exemple prcdent. Supposons que l'on dispose de deux ressources (personnes) interchangeables. La figure ci-dessous donne une possibilit de programmation :

On peut aussi planifier "au plus tt" :

ou "au plus tard" :

Si l'on ne dispose que d'une seule ressources, bien entendu, la dure du projet sera rallonge ; le diagramme de Gantt ci-dessous donne une possibilit :

Deux oprations peuvent tre appliques sur le diagramme de Gantt : le nivellement et le lissage. Le nivellement consiste limiter le nombre de ressources, ce qui, en gnral allonge la dure du projet. le passage de deux ressources une seule (voir figure prcdente) en est un exemple.

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Le lissage consiste en un ajustement de rpartition de la charge de travail de chaque ressource. Si, par exemple, la ressource R1 travaille mi-temps et la ressource R2 temps complet, on pourra avoir, avec l'exemple tudi :

PERT probabiliste
Il existe une version du PERT qui prend en compte les alas sur les dates et les dures. Son application s'effectue en plusieurs tapes : 1re tape : elle concerne la recherche de la loi de probabilit de la dure de chaque tche Ti. Dans la pratique on adopte une loi universelle : la loi Bta base sur trois paramtres : la dure optimiste de la tche Ti : topt(Ti) la dure pessimiste de la tche Ti : tpes(Ti) la dure vraisemblable de la tche Ti : tvra(Ti) On dfinit quelquefois le risque par la quantit R(Ti) = [tpes(Ti)-topt(Ti)]/tpes(Ti). Le risque moyen est compris entre R = 0,25 et R = 0,5. 2me tape : A partir des paramtres prcdents, on calcule de nouveaux paramtres (pour la loi Bta) : la dure probable de la tche Ti : tpro(Ti) = [topt(Ti) + 4tvra(Ti) + tpes(Ti)]/6 l'crat-type e(Ti) = [tpes(Ti) - topt(Ti)]/6 la variance v(Ti) = e(Ti)2 3me tape : Pour chaque chemin, on peut alors calculer la dure estime pour toutes les tches Ti du chemin

la variance estime pour toutes les tches Ti du chemin 1/2 l'cart-type estim : Eest = Vest On suppose usuellement que la dure des chemins obit la loi normale (de Gauss) de paramtres Dest et Eest. En utilisant une table de Gauss on peut alors en dduire soit une dure une probabilit fixe, soit une probabilit d'achvement du projet dans un dlai donn. exemple : Prenons le chemin critique de l'exemple prcdent (dure totale 27 jours). Supposons que les tches B, D, F, G correspondent aux paramtres communs suivants : topt(Ti) = 0,7*di tpes(Ti) = 1,2*di tvra(Ti) = di On en dduit tpro(TB) = 6,88 tpro(TD) = 11,8 tpro(TF) = 5,9 tpro(TG) = 1,96 e(TB) = 0,58 e(TD) = 1 e(TF) = 0,5 e(TG) = 0,16 Dest = 26,54 Vest = 1,61 Eest = 1,27 Calculons la probabilit pour que la dure du chemin soit infrieure la valeur 27. La variable de Gauss rduite est (27 - 26,54)/1,27 = 0,36622. Les tables pour t < 0,36622 donnent la valeur approximative 0,64. Il y a donc 64% de chances pour que la dure du chemin soit infrieure 27. Si maintenant on choisit 25 au lieu de 27, on trouve une probabilit de 11%. Inversement si on se fixe une probabilit de 80% que peut-on esprer comme meilleure valeur de la dure du chemin. Les tables donnent 27,6. Si la probabilit est de 50%, on obtient alors videmment 26,54.

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Exercice 1
La construction d'un entrept est dcoupe en dix tches dont les caractristiques sont donnes dans le tableau suivant : tches nature A B C D E F G H I J
acceptation des plans par le propritaire prparation du terrain commande des matriaux creusage des fondations commande des portes et fentres livraison des matriaux coulage des fondations livraison des portes et fentres pose des murs, de la charpente et du toit mise en place des portes et fentres

prdcesseurs

dure en jours 4 2

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

1 1 2 2 2 10 4 1

Tracer le diagramme Pert et en dduire le chemin critique.

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Exercice 2
L'entreprise SDB-Plus fabrique et commercialise, auprs des particuliers, du mobilier de salle de bains. Les services de fabrication de la SDB-Plus ont tudi l'ordonnancement des tches partir de la commande d'un client dans un magasin jusqu' la livraison. Le tableau suivant rpertorie les tches et les contraintes d'enchanement. tches A B C D E F G H I J Dterminer le chemin critique. dure en jours 10 20 5 40 10 4 12 5 15 3 A A, B, C A, C E, F G G D, H, I prdcesseurs successeurs D, E, F E E, F J G G H, I J J

Exercice 3
La construction d'un entrept peut se dcomposer en dix tches, relies entre elles par des conditions d'antriorit exprimes dans le tableau ci-dessous :

L'entrepreneur charg de la construction doit planifier les travaux. 1) Il doit tracer le graphe Pert et dterminer le chemin critique 2) Les ressources humaines utiliser sont : soit : un architecte affect la tche A, un terrassier1 affect aux tches B, D, G, un terrassier 2 affect aux tches B, D, G, un terrassier 3 affect aux tches D et G, un personnel service achat 1 affect aux tches C et H, un personnel service achat 2 affect la tche E, un personnel service achat 3 affect la tche F, deux charpentiers 1 et 2 affects aux tches I et J. soit : un architecte affect la tche A, un terrassier affect aux tches B, D, G, un personnel service achat affect aux tches C, E, F, H, un charpentier affect aux tches I et J. Les deux cas sont tudier.

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Exercice 4
On envisage de raliser une plate-forme de formation distance comportant 3 composantes : Composante 1 : La gestion des contenus en ligne Composante 2 : La gestion des inscrits Composante 3 : Les outils d'accompagnement pdagogique (forum, chat, FAQ) Les trois composantes n'tant pas compltement indpendantes, une intgration, incluant des dveloppements complmentaires, est prvoir On suppose que les diffrentes tches sont contraintes par leur charge et leurs dpendance comme indiqu dans le tableau ci-dessous : tches A : Analyse globale B : Analyse dtaille C : Programmation composante 1 D : Programmation composante 2 E : Programmation composante 3 F : Intgration G : Exprimentation/valuation H : Travaux de mise au point I : Recette Charge (en moisxhommes) Tches pralables 4 6 4 4 6 3 8 4 1 A B B B C, D, E F G H

1) Tracer le diagramme PERT du projet. Dterminer le chemin critique 2) On suppose que l'on affecte au projet deux analystes-programmeurs, Jo et Zette, plein temps. Proposer un diagramme de Gantt.

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Solution de l'exercice 1
En utilisant MSP, on obtient (le chemin critique est en rouge):

Solution de l'exercice 2
En utilisant MSP, on obtient (le chemin critique est en rouge) :

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Solution de l'exercice 3
Le diagramme de Pert est (chemin critique en rouge) :

L'affectation des ressources est :

Elle correspond au diagramme de Gantt suivant :

Dans le second cas, il y a moins de ressources :

RABAT

CONDUITE DE PROJETS EXERCICES ET CORRIGES PAR ZIDANE N.

Le diagramme de Gantt est donc modifi en consquence :

10