La Qualit dans tous ses outils

253483489.doc

La mthode PERT

253483489.doc

1/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc

Sommaire
1 INTRODUCTION : DES PYRAMIDES LA LUNE.........................................................................................3
1.1 ETAT DME................................................................................................................................................. 3
1.2 UN PEU DHISTOIRE...................................................................................................................................... 3
2 LES MTHODES DE PLANIFICATION........................................................................................................... 4
2.1 LA MTHODE PERT..................................................................................................................................... 4
2.2 LA MTHODE CPM (CRITICAL PATH METHOD)............................................................................................. 10
2.3 LE MCY (MINIMUM COST EXPEDITING)....................................................................................................... 11
2.4 LA MTHODE PERL (PLANIFICATION DENSEMBLE PAR RSEAU LINAIRE).....................................................11
2.5 LA MTHODE DES POTENTIELS................................................................................................................... 11
2.6 LA MTHODE DES ANTCDENTS (PRECEDENCE DIAGRAM METHOD).............................................................11
2.7 LA MTHODE DU CHEMIN DE FER................................................................................................................. 11
2.8 LES DIAGRAMMES...................................................................................................................................... 11

253483489.doc

2/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
1 Introduction : des pyramides la lune
1.1 Etat dme
Une ide est toujours la source dun
projet. Quelquun, un moment ou un
autre, a dcid de raliser quelque chose
(spcifications techniques) pour une
date
donne
(spcifications
temporelles) et, si possible pour un cot
donn (spcifications financires). Il est
vrai que pour introduire ce cours, nous aurions pu choisir, comme
exemple la H-189, la route de contournement de Bulle ou le pont de la
Poya dont la mise en service est prvue pou fin 2012 ou encore la
construction de la nouvelle fosse aux ours Bern.
Le management de projets,
cest pas avant 2000 ans
Au boulot

1.2 Un peu dhistoire

Dire que les projets existent depuis la nuit des temps
est un aphorisme. Les premiers projets vritablement
structurs furent sans doute des projets desseins
religieux (pyramides, temples, cathdrales) ou
militaires (ouvrage de dfense, grandes expditions,
conqutes). Pendant trs longtemps, le savoir-faire
a dcoul dun processus dapprentissage long et
initiatique. Les mthodes dcoulent alors de ces
processus dapprentissage et des rflexions qui ont
suivi.

Le premier organisateur et planificateur du travail connu est Xnophon 1 (425-355 av. J.-C.). Il eut notamment
lide dtudier la fabrication des cothurnes2 et le travail de la mnagre.
Le Moyen-ge et la Renaissance rvlent des tudes dorganisation de chantiers assez remarquables,
comme celles qui sont destines permettre limplantation, en 1586, de loblisque du Vatican. En raison du
poids de loblisque (327 tonnes), il fallut mobiliser 800 hommes et 140 chevaux. Lopration avait t
dcompose en 52 mouvements, chacun deux tant command par une sonnerie de trompettes.
Un italien du XIV me sicle, G de Vigerano, avait alors planifi de manire prcise la prfabrication dengins
de guerre pour les croisades. Ces engins taient dmonts pour le transport puis remonts sur place. Il avait
imagin cette organisation en raison de limpossibilit de trouver des matriaux de base sur les lieux
daffrontement.
Sous le rgne de Louis XIV, Vauban 3 fit procder au chronomtrage global des terrassements entrant dans
les travaux de fortification qui lui taient confis. Il en dduisit une rgle fondamentale, savoir que la
surveillance cote moins cher que la diminution de travail qui rsulte de son absence.
Au XVIIIe sicle, lorganisation des ateliers se dveloppe suivant deux voies diffrentes, dune part la division
du travail, dautre part lergonomie, autrement dit ltude de la dpense dnergie humaine. Dans la premire
de ces voies, on peut retenir les travaux de J. R. Perronet4, sur la division du travail dans la fabrication des
pingles Laigle; dans la seconde, ceux de C. A.Coulomb 5 et de Lavoisier6 .

Xnophon, n v. 426 ou 430 av. J.-C., mort v.355 av. J.-C.), philosophe, historien et matre de guerre grec.
Petites bottes laces sur le devant du mollet dans la Grce antique que portaient les acteurs de comdie. partir de 1800, elles
dsignent des sandales maintenues par des lacets entrecroiss sur la jambe.
2

Sbastien Le Prestre, marquis de Vauban (1er mai 1633 - 30 mars 1707): ingnieur, architecte militaire, urbaniste, ingnieur
hydraulicien et essayiste franais, qui prfigure, par nombre de ses crits, les philosophes du sicle des Lumires.
4
Jean-Rodolphe Perronet, fils dun garde-suisse, n Suresnes le 27 octobre 1708 et mort Paris le 27 fvrier 1794, est un ingnieur
franais, fondateur et premier directeur de lcole nationale des ponts et chausses.
5
Charles Augustin Coulomb (n le 14 juin 1736 Angoulme mort le 23 aot 1806 Paris) est un officier, ingnieur et physicien
franais.
6
Antoine Lavoisier n le 26 aot 1743 Paris et guillotin le 8 mai 1794 Paris est un chimiste, philosophe et conomiste franais.

253483489.doc

3/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
La rvolution industrielle aidant, des experts mergeront, mettront au point des outils et seront alors mme
de concevoir et de raliser une grande varit de projets.
Ds 1920, St Gobain et Du Pont de Nemours ont utilis le critre ROI (Return on Investment) comme outil
dcisionnel.
Au cours de la seconde guerre mondiale, des quipes mettront un temps record pour la mise au point le radar
et la bombe atomiquesans trop se soucier des contraintes financires.
Cest loccasion du programme de dveloppement des fuses ATLAS 7, quapparat le terme de Project
Management. La mme anne, une mthode graphique, CPM (Critical Path Method), sera cre par Du Pont
De Nemours.
LUS Navy dveloppe en 1957, dans la cadre des fuses Polaris, le PERT (Programm Evaluation Review
Technic).
En 1957, EDF cre la mthode PERL (Planification densemble par rseau linaire)
En 1958, B.Roy cre la mthode des potentiels.
Ds le dbut des annes 60, le programme Apollo 8 de la NASA va introduire de nouveaux outils dorganisation
tels que la structure matricielle, le systme dinformation et de communication de projet.
Aujourdhui, toutes ces mthodes fonctionnent sur des outils informatiques trs puissants et performants mais
les philosophies de base nont pas chang et cest ce que nous dcouvrirons au cours de ces quelques jours.
2 Les mthodes de planification
Les mthodes de planification de projet sont utilises pour :

Amliorer l'ordonnancement (structuration) d'un projet,

Faciliter le contrle du projet,

Montrer l'incidence d'un retard sur la dure de ralisation,

Fournir les lments de dcision.

1.
La mthode PERT
2.
La mthode CPM (Critical Path Method)
3.
Le MCY (Minimum Cost Expediting)
4.
La mthode PERL (Planification densemble par rseau
linaire)
5.
La Mthode des Potentiels
6.
La mthode des antcdents
7.
La mthode du chemin de fer
8.
La mthode de Monte Carlo
9.
Les diagrammes
2.1 La mthode PERT
2.1.1 Origine
Au cours des annes 1957-1958 la marine Amricaine cherchait mener rapidement son terme le projet
POLARIS9, ralisation simultane dun sous-marin lance missiles et la fuse adapte, rendus oprationnels
mme date. Ce projet, touchant quelques 250 fournisseurs et plus de 9000 sous-traitants, posait un
problme de coordination pour le moins complexe, lordonnancement des taches dpassant les limites
habituelles. Les ingnieurs du bureau de planning de la marine mirent alors au point une mthode
dordonnancement, sappuyant sur les Mathmatiques modernes. La mthode PERT tait ne et devait selon
certains auteurs permettre un gain de deux ans sur la dure de la ralisation du projet POLARIS10. Elle permit
de raliser le projet en deux ans et demi alors qu'il avait t prvu pour sept ans.

Atlas est une famille de lanceurs spatiaux amricains.

Apollo est la forme latine du nom du dieu grec Apollon, reprise dans plusieurs langues
9
Polaris, l'toile polaire, la plus brillante toile de la Petite Ourse
10
L'UGM-27 Polaris est un missile mer-sol-balistique-stratgique lanc par sous-marin. Il a t construit par Lockheed pendant la guerre
froide pour le compte de la United States Navy et de la Royal Navy.
8

253483489.doc

4/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
2.1.2 Intrt et domaine d'application
PERT: Program Evaluation and Research Tasks. En franais: exploration des rseaux de tches (Pour Eviter
les Retards Tardifs).
2.1.3 Objectifs
Les objectifs de la mthode PERT sont :

Rduire les dlais au maximum,

Etablir la solution la plus conomique,

Respecter les dlais dans les conditions les plus conomiques et les plus sures,

Assurer le plein emploi des moyens disponibles,

Comparer les diffrentes solutions techniques de ralisation d'un projet pour choisir la mieux
adapte.
Rsultats
La mthode PERT permet de faire apparatre :

L'embauche des tches,

Le dlai des tches,

Le chemin critique,

Les coordinations d'vnements.

Non rsultats
La mthode PERT ne fait pas apparatre :

L'chelle des temps,

Les charges (le nombre de personne-jour).

Inoprants
La mthode PERT n'est pas adapte aux projets suivants :

Si les travaux sont indpendants,

Si les tches sont en srie.

2.1.4 Diagramme PERT Gnralits - Construction
L'objectif de ce diagramme est la visualisation de l'organisation des tches.
2.1.4.1 Structure du rseau
Un diagramme PERT est constitu d'une suite de graphes "potentiel-tape" dans lesquels ont trouve :

Des nuds ou sommets : le point de dbut ou de fin d'une ou plusieurs tches,

Des arcs ou flches: la tche en elle-mme.

Figure 1 : Structure d'un rseau PERT

La date contractuelle est reprsente par un nud entour.

Figure 2 : Reprsentation d'un nud contractuel

253483489.doc

5/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
La dure des arcs est sans rapport avec la dure de la tche.
Etablissement du rseau
Par dessin direct
En avant: depuis la premire tche jusqu' la tche finale. A chaque tape, on doit se poser la question :
Quels sont les tches que l'on peut entreprendre immdiatement aprs ?
A rebours: depuis la dernire tche jusqu' la tche initiale. A chaque tape, on doit se poser la question :
Quels sont les tches que l'on peut entreprendre immdiatement avant ?
Cette mthode ncessite la connaissance de l'enchanement des tches.
Par approche ordonne
On suit les tapes suivantes :
1. Lister toutes les tches effectuer,
2. Etablir les contraintes existant entre les tches,
3. Etablir le diagramme.
On utilise alors le tableau suivant :
Nom
Libell
Tches immdiatement
antrieures Postrieures
1
Tche 1
2,3
2
Tche 2
1
4
3
Tche 3
1
4
4
Tche 4
4

Dure
1 jour
1 jour
1 jour
1 jour

Obser.

Charge
indicative
1 personne
1 personne
1 personne
1 personne

Figure 3 : Tableau des tapes

2.1.4.2 Numrotation des nuds
La numrotation des nuds est libre. On peut ventuellement utiliser une numrotation code pour dsigner
le type de tche. Le diagramme est exploitable sil est limit 60 ou 80 tches au grand maximum.
Dbut
au plus
tt

N de la tche

Fin au
plus tt

Dbut
au plus
tard

Dure

Fin au
plus tard

Figure 4 : Reprsentation d'un nud PERT

2.1.5 Diagramme PERT - temps
2.1.5.1 Construction du diagramme "potentiel-tches"
Rangement des tches par niveaux d'antriorit :
Niveau I = Tches sans antcdent (qui peuvent dmarrer immdiatement)
Niveau II = Tches n'ayant que des antcdents de niveau I (qui peuvent dmarrer ds que le tches
du niveau prcdent sont excutes)
Niveau III = Tches n'ayant que des antcdents de niveaux I et II (qui peuvent dmarrer ds que les
tches des niveaux antrieurs sont excutes)
etc.
Un dernier niveau est ajout contenant une tche "Fin" de dure nulle (jalon). Cette tche "Fin" a pour
antcdents les tches qui, jusqu'ici, n'taient les antcdentes d'aucune autre.
Reprsentation sous forme d'arcs (ventuellement valus par la dure de la tche antrieure) des contraintes
d'antriorit.
Ce diagramme dtermine les tches critiques avec leurs marges. Le moindre incident sur une tche critique
influe sur le dlai final. Il convient donc de faire preuve d'une trs grande vigilance.
253483489.doc

6/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
Dfinition des dures
On utilise les conventions suivantes :

On n'utilise qu'une seule unit de dure pour tout le diagramme,

La dure des tches est estime avec les responsables d'ateliers. Sur le diagramme PERT, elle
figure sous l'arc de la tche.

Figure 5 : Reprsentation d'un arc PERT

Mise jour du diagramme
Le diagramme doit tre constamment tenu jour tout au long du projet. Cela permet :

Le contrle de l'tat d'avancement par rapport aux prvisions. Cela constitue l'utilisation principale du
diagramme PERT.

Une attention particulire sur le chemin critique,

La visualisation immdiate de tout retard et de ses consquences,

Une aide la dcision.

2.1.6 Le Pert-temps
2.1.6.1 Calcul des dates de dbut au plus tt (ddo)
C'est la date laquelle peut se terminer le projet en rduisant au maximum toutes les marges. Pour
dterminer la date au plus tt, on parcoure le diagramme depuis le premier nud jusqu'au dernier.
Examen des tches dans l'ordre des niveaux d'antriorit :
Les tches de niveau I peuvent dmarrer immdiatement (date au plus tt = 0)
Une tche du niveau II peut dmarrer au plus tt, ds que tous ses antcdents du niveaux I sont
achevs, c'est--dire aprs la plus longue des tches antcdentes.
Pour une tche quelconque dont les p antcdents, de niveaux antrieurs, ont des dates de dbut au
plus tt gales ddoi et des dures ti, on obtient la date de dbut au plus tt par :
ddo = Max i=1 p (ddoi + ti)

Figure 6 : Dtermination de la date au plus tt - PERT

253483489.doc

7/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
2.1.6.2 Calcul des dates de dbut au plus tard (dda)
C'est la date limite laquelle doit dmarrer le projet pour qu'il soit ralis la date voulue. Pour dterminer la
date au plus tard, on parcourt le diagramme depuis le dernier nud jusqu'au premier.
Examen des tches dans l'ordre inverse des niveaux d'antriorit :
Pour la tche "Fin" (de dure nulle) la date au plus tard est gale sa date au plus tt. Le projet sera
ainsi achev le plus rapidement possible.
Une tche du dernier niveau (avant celui de la tche Fin") peut dmarrer, au plus tard, une date qui
s'obtient par diffrence entre la date au plus tard de la tche "Fin" et sa propre dure d'excution.
Pour une tche quelconque, de dure t, antcdente de q tches, de niveaux ultrieurs, dont les
dates de dbut au plus tard ddaj sont connues, on obtient la date de dbut au plus tard par:
dda = Min j=1 q (ddaj) t

2.1.6.3 Calcul des dates de fin au plus tt (dfo) et au plus tard (dfa)
Ces dates s'obtiennent aisment en ajoutant la dure t de la tche aux dates de dbut
correspondantes :
dfo = ddo + t
dfa = dda + t
On dduit de ce qui prcde que :
la date de dbut au plus tt d'une tche est la plus grande des dates de fin au plus tt des tches
antrieures ;
la date de fin au plus tard d'une tche est la plus petite des dates de dbut au plus tard des tches qui lui
succdent.
ddo = Max i=1 p (dfoi)
dfa = Min j=1 q (ddaj)
L'cart entre la date de dbut au plus tt ddo et la date de fin au plus tard dfa, s'appelle la plage.
Le chemin critique
C'est le chemin dont la succession des tches donne la plus longue dure d'excution. Sur le diagramme
PERT, il est marqu en trait gras. Aucun incident sur ce chemin n'est tolrable.
Les tches pour lesquelles la date au plus tt est identique la date au plus tard ne peuvent tre retardes.
Ce sont les tches critiques. L'ensemble de ces tches constitue le chemin critique.
La marge totale (MT)
Marge libre + marge lie (sur C: 2 semaines),
La marge totale est, pour chaque tche, la diffrence entre sa date de dbut au plus tt, ddo, et sa date de
dbut au plus tard, dda.
MT = dda - ddo
Les tches critiques ont une marge totale nulle.
On peut utiliser la marge totale d'une tche, c'est--dire dmarrer sa date au plus tard, sans compromettre la
dure totale du projet.
La marge libre (ML)
Marge dont on peut disposer sans raction sur les marges des autres tches (sur C : 1 semaine)
L'utilisation de la marge totale d'une tche, un retard par rapport sa date de dbut au plus tt, sans
compromettre la dure totale du projet, peut affecter cependant les dates de dbut au plus tt des tches
ultrieures, qui voient ainsi disparatre tout ou partie de leur propre marge totale. La marge libre mesure,
l'inverse, une possibilit de retard de la date au plus tt d'une tche qui n'affecte pas les dates de dbut au
plus tt des tches ultrieures.
253483489.doc

8/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
Pour une tche de dure t, dont la date de dbut au plus tt est ddo et la date de fin au plus tt est dfo,
antcdente de q tches qui peuvent dbuter au plus tt en ddoi , on obtient la marge libre ML par :
ML = Min j=1 q (ddoj - t) - ddo
ML = Min j=1 q (ddoj) - dfo

La marge indpendante (MI) ou certaine

C'est la marge dont on peut disposer sur une tche sans que cela influe sur la dure des autres tches.
L'utilisation d'une marge peut se trouver restreinte par l'utilisation des marges de tches antrieures (dans le
cas d'utilisation de marge non libre). La marge indpendante est, inversement, la partie de la marge libre non
rductible par la pleine utilisation des marges sur les tches antrieures. Elle apparat comme l'cart, s'il est
positif, entre la plus grande des dates de fin au plus tard des tches antrieures et la plus petite des dates de
dbut au plus tt des tches qui succdent, cette dernire tant diminue de la dure propre de la tche.
MI = Min j=1 q (ddoj) - t - Max i=1 p (dfai) ... si >0
En notant :
A le terme Max i=1 p (dfai), date de fin, au plus tard, de l'ensemble des tches antrieures ;
B le terme Min j=1 q (ddoj), date de dbut, au plus tt, de l'ensemble des tches qui succdent
Marge lie
Elle est propre un nud. C'est la diffrence entre la date au plus tt et la date au plus tard d'un nud.
Reprsentation des marges

Figure 7: Schma reprsentatif des marges

2.1.7 Les alas
Les dures des tches sont supposes alatoires, la loi de probabilit tant dfinie de manire empirique. On
peut alors estimer la dure espre du projet et sa variance.
2.1.7.1 La loi Beta
La loi Beta est une loi continue, la densit tant dfinie l'intrieur d'un intervalle [A, B].
La fonction de rpartition est telle que :
F(X < A) = 0
F(X > B) = 1
La densit est une fonction des 4 paramtres A, B, a, b :

253483489.doc

9/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc

Figure 8 : Loi BETA

L'esprance, la variance et le mode se dduisent de la loi :

En pratique, on estime, tche par tche :

la dure minimale A
la dure maximale B
la dure la plus probable Mo
Selon la place du mode par rapport (A + B)/2, on choisit des coefficients du type :
= 2 + 2
= 2 - 2

= 2 - 2
= 2 + 2

On dmontre alors, qu'avec une bonne approximation, les valeurs de l'esprance et de la variance de chaque
dure t s'obtiennent par :
E(t) = (A + B + 4 Mo)/6
V(t) = [(B - A)/6]2
2.1.8 L'esprance de la dure du projet et sa variance
La dure d'un projet est la somme des dures des tches conscutives sur le chemin critique.
On fait souvent les hypothses simplificatrices suivantes :
H1 : les variables alatoires dcrivant les dures des tches critiques sont indpendantes.
H2 : le chemin critique demeure le mme dans les diffrentes configurations de dures ;
Il en rsulte alors que :
l'esprance de la dure du projet est la somme des esprances des dures des tches critiques ;
la variance de la dure du projet est la somme des variances des dures des tches critiques ;
Lorsque le nombre de tches sur le chemin critique est suffisamment important, on assimile la loi obtenue sur
la somme des dures une loi normale (thorme de la limite centre) et l'interprtation de l'cart type (la
racine carre de la variance) se fait en terme d'intervalle de confiance :
il y a 2 chances sur 3 que la dure globale soit dans l'intervalle centr sur l'esprance l'cart type ;
il y a 95 % de chances que la dure globale soit dans l'intervalle centr sur l'esprance 2 l'cart
type.
Tous ces rsultats reposent, bien sr, sur les hypothses H1 et H2 qu'il convient de valider. On vrifiera en
particulier que :
le chemin critique est inchang pour les dures minimales des tches critiques (H2) et que le projet
peut effectivement atteindre cette dure totale minimale ;
les alas sont bien indpendants et qu'une mme cause (la maladie du chef de projet) ne peut pas
affecter simultanment l'ensemble des tches.
Ces hypothses sont, la plupart du temps, discutables.
2.2 La mthode CPM (Critical Path Method)
La mthode CPM ou Mthode du chemin critique a t cre en 1954 par la socit Du Pont de Nemours.
Elle est identique la mthode PERT quant la dfinition et au traitement des graphiques. Elle ajoute une
relation cot dlai utilise pour optimiser le cot du projet
253483489.doc

10/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc
2.3 Le MCY (Minimum Cost Expediting)
Le MCY (Minimum Cost Expediting) permet d'tablir pour chaque tche du rseau logique une relation entre
le cot et la dure. La thorie des graphes permet d'tablir la courbe de variation du cot direct minimum en
fonction de la dure du programme. On y additionne les cots indirects, ce qui nous donne la courbe du cot
total minimum sur laquelle on repre la dure et la chronologie des tches correspondant au cot total
minimum du programme.
2.4 La mthode PERL (Planification densemble par rseau linaire)
La mthode PERL (Planification densemble par rseau linaire) a t cre en 1957 par EDF. Elle prsente les
activits systmatiquement sur des lignes horizontales et nutilise que des liaisons directes explicites
seulement chaque fois quelles participent des nuds (tapes constitues de deux relations dordre ou
plus).
2.5 La Mthode des Potentiels
La Mthode des Potentiels a t cre en 1958 par M.B Roy. Elle utilise systmatiquement des relations
dordre initiales (dbut, dbut). Elle fait partie des mthodes dites potentiel-tches o les activits sont
reprsentes par les sommets et les relations dordre entre activits successives par des liaisons.
2.6 La mthode des antcdents (Precedence diagram method)
La mthode a t cre ultrieurement pour complter la
mthode des potentiels. La mthode des antcdents prend
en compte les liaisons fin-dbut. Une activit ne peut alors
commencer que si les activits directement antcdentes
sont termines. Lexpression du graphe utilise, comme pour
la mthode des potentiels, des rectangles reprsentant des
activits et des flches reprsentant les liaisons.
2.7 La mthode du chemin de fer
Par analogie avec des digrammes utiliss pour les horaires de chemin de fer, cette mthode sapplique des
projets faisant se succder des travaux avancement linaires et squentiels (pose doloducs, travaux
routiers, immeubles, tours, etc.). Le graphique reprsente lavancement des divers corps dtat, en portant le
temps en abscisses et le point davancement (km, tage, etc.) en ordonnes.
2.8 Les diagrammes
La reprsentation des tches et des contraintes d'antriorit s'effectue gnralement selon trois types de
diagrammes :
Le diagramme de Gantt se prsente comme un planning, sur lequel les tches correspondent des
barres horizontales de longueur proportionnelle leur dure, les contraintes d'antriorit tant
indiques par de simples flches verticales.

La tche A (2 jours) prcde la tche B (3 jours)

Figure 9 : Diagramme de GANTT

Sur le diagramme "Potentiels-Tches", chaque tche est le sommet d'un graphe, souvent un
rectangle l'intrieur duquel sont indiques les principales caractristiques de la tche (dure, date
au plus tt, date au plus tard, etc.), chaque contrainte d'antriorit, d'une tche par rapport une
deuxime, tant un arc orient reliant ces deux tches (et quelquefois valu par la dure de la tche
antrieure).

La tche A (2 jours) prcde la tche B (3 jours)

Figure 10 : Diagramme "Potentiels-Tches"

253483489.doc

11/12

HB/02.12.2014

La Qualit dans tous ses outils

253483489.doc

Sur le diagramme "Arcs-Tches", chaque tche est reprsente par l'arc d'un graphe, valu par la
dure de la tche, un sommet entre deux arcs indiquant la contrainte d'antriorit du premier sur le
second. Cette dernire reprsentation implique quelquefois l'ajout de tches supplmentaires (dites
fictives) de dure nulle pour pouvoir traduire compltement l'ensemble des contraintes (cf. les
exemples ci-dessous).

La tche A (2 jours) prcde la tche B (3 jours)

Figure 11 : Diagramme "Arcs-Tches"
Une srie d'exemples trs classiques permet de se familiariser avec ces trois modes de reprsentation.
Tche Dure Antcdent
Gantt
Potentiels-Tches
Arcs-Tches
A
2
B
3
C
1
A, B

A
B
C

2
3
1

A
A

A
B
C
D
B'

2
3
1
3
0

A, B
B
Fictive

A
B
C
D
E
A'
D'

2
3
1
3
2
0
0

A
A, D
D
Fictive
Fictive

A
B
C
D
E
C'
C''

2
3
1
3
2
0
0

A, C
C, D
Fictive
Fictive

A
B
C
D
D'

2
3
1
2
0

A
B, D
A
Fictive

253483489.doc

12/12

HB/02.12.2014