Planification d'un projet

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.

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(prdcess eurs)} F+tt(Ti) = D+tt(Ti) + di F+tard(Ti) = Inf{D+tard(successeu rs)} 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

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 cidessous 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.

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 l'cart-type estim : Eest = Vest1/2

pour toutes les tches Ti du chemin

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 On en dduit tpes(Ti) = 1,2*di tvra(Ti) = di

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.

Exercice 1
La construction d'un entrept est dcoupe en dix tches dont les caractristiques sont donnes dans le tableau suivant : dure prdcesseurs en jours 4 2 1 1 2 2 2 10

tches nature

A B C D E F G H

acceptation des plans par le propritaire prparation du terrain commande des matriaux A 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 A, B A C D, F E

mise en place des portes et fentres

H, I

Tracer le diagramme Pert et en dduire le chemin critique.

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. dure tches en prdcesseurs successeurs jours A B C D E F G H I J Dterminer le chemin critique. 10 20 5 40 10 4 12 5 15 3 A A, B, C A, C E, F G G D, H, I 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.

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.

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) :

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 :

Le diagramme de Gantt est donc modifi en consquence :