Chapitre 5.

Planning dexcution des travaux

Chapitre 5.

15

PLANNING DEXECUTION DES TRAVAUX

1. Dfinition
Le planning dexcution des travaux est le programme dexcution des travaux; il
indique la date, la dure et lordre dexcution des diffrents travaux.

2. Donnes ncessaires pour faire le planning

Pour faire le planning, il faut:
- la liste de tous les travaux excuter avec leur caractristiques (quantits ou volumes,
contraintes techniques et technologiques);
- les ressources (humaines et matrielles) mettre en oeuvre pour leur excution avec
leurs caractristiques (rendements, nombre; temps de travail, etc...).
Ces lments doivent permettre de dterminer les dates de dbut Tid et de fin Tif de
toutes les taches i, donc les ensembles Tid , Tif sont dsigns par P = Tid , Tif (P =
planning = plan ou programme dexcution des travaux). Ce plan P doit rpondre certaines
conditions, par exemple:
- lexcution de certains travaux dans un dlai dtermin;
- continuit dans lexcution des travaux;
- suivre un certain ordre dexcution des travaux impos par les techniques de
construction;
- respecter certaines conditions technologiques;
- avoir certains paramtres conomiques satisfaisants, etc. ...
Ainsi, si ti est la dure dexcution de la tche i , on a:
Tif = Tid + ti
Il sagit, maintenant, de trouver parmi les ensembles P, le plus optimal qui rpond le
mieux aux conditions cites en haut.
La dtermination de la dure de ralisation des diffrentes tches seffectue dans un
tableau appropri (voir tableau 3.1).

3. Planning barres (planning GANT)

Cest un planning dexcution des travaux, se prsentant sous forme de tableau,,
permettant une trs facile lecture et comprhension. Il se prsente comme le montre le tableau
3.2, mais peut aussi se trouver sous une forme trs dtaille ou sous une forme trs simplifie.

4. Graphique de visualisation effectif - temps

Supposons quon doit raliser un ouvrage et pour cela, on doit excuter diffrentes
tches selon le planning ci - dessous. Les tches sont conventionnellement dsignes par A, B,
C, D, E et F (voir tableau 3.3). On demande de tracer le graphique montrant comment est
rpartie la main duvre dans le temps, cest--dire comment varie le nombre douvriers sur le
chantier dans le temps. Un tel graphique est appel graphique de visualisation effectif-temps
ou courbe de main duvre ou encore graphique de mouvement de la main duvre dans
le temps sur le chantier. Pour notre cas, ce graphique est reprsent sur la fig. 3.1.

Chapitre 5. Planning dexcution des travaux

Mesures des tches

Equipement

EQUIPE
ORGANIQUE

TACHES (TRAVAUX)

1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

2
Prparation du terrain
Implantation
Fouilles
Fondations
Remblais
Bton arm en lvation
Maonnerie en lvation
Charpente mtallique
Couverture
Enduit
Menuiserie
Electricit
Plomberie sanitaire
Revtement
Tlphone
Amnagements
Nettoyage et repli

Unit de
mesure

Quantit

Compositi
on de
lquipe
organique
6

QUANTITE DE
TRAVAIL A
EXECUTER

R
(ou
Tu)

en H.j

en m.j

Dure,
en
NE/f NF/j jour

PROGRAMM
E DEXECUTION
Anne, mois,
jours

10

11

12

Tableau 3.1. Dtermination des dures des travaux. NE/F = nombre dquipe organique par faction (1 faction = 8 heures de travail); NF/j = nombre de faction par jour. R
= rendement (quantit de travail produit en une unit de temps (faction ou heure) par une quipe organique ou un ouvrier moyen; T u = temps unitaire (temps, en faction ou
en heure, ncessaire pour une quipe organique ou un ouvrier moyen pour produire une unit de produit T u = 1/R ); h.j = homme - jour(quantit de travail en h.j pour les
travaux excuts manuellement); m.j = machine - jour (quantit de travail en m.j pour les travaux excuts avec des engins).

17

Chapitre 5. Planning dexcution des travaux

Dsignation
des
tches
Tche A
Tche B
Tche C
Tche D
Tche E
Tche F

Dure,
en
jours
2
5
4
8
5
3

PROGRAMME DEXECUTION
1

10 11 12 13 14 15 16 17 18

Tableau 3.2. Planning barres.

Dsignation Nombre
douvri
des

PROGRAMME DEXECUTION

ers

tches
Tche A
Tche B
Tche C
Tche D
Tche E
Tche F

10 11 12 13 14 15 16 17 18

3
6
4
7
12
3

Tableau 3.3. Planning dexcution des travaux.

effectif
20
18
16
14
12
10
8
6
4 3
2
0

19

10
6

11
7
3
temps

Fig. 3.1. Graphique de visualisation effectif-temps (ou courbe de main duvre).

Ce graphique permet de voir au clair le nombre douvriers sur le chantier nimporte quel
moment de lexcution des travaux. On connatra aussi le nombre maximal de travailleurs
pouvant tre prsent sur le chantier, ce qui permettra de calculer les besoins en ouvrages et
installations provisoires. De plus, un tel graphique permet de calculer certains indices
conomiques (par exemple le nombre de travailleurs par unit de temps) et si possible, viter
les trs fortes concentrations de la main duvre en un trs bref temps

5. Mthodes dordonnancement (Programmation par chemin

critique. Rseaux PERT)

Chapitre 5. Planning dexcution des travaux

18

5.1. Gnralits
Lorganisation scientifique du travail tant la science qui dfinit les mthodes
dexcution dun projet, doit pouvoir aussi dgager les techniques lui permettant datteindre
son but. Cest ainsi quen 1954, aux Etats Unis dAmrique (USA), lors de la construction des
fuses, fut ne une nouvelle mthode dordonnancement appele mthode PERT (Programm
Evaluation and Review Technics = Techniques dordonnancement des tches et contrle des
programmes). Cette mthode est aussi connue sous le nom de mthode de programmation des
travaux par chemins critiques ou planning type chemins de fer .
Un rseau PERT est constitu par des tapes et des tches
Etape: Cest le dbut ou la fin dune tche.
Tche: Cest le droulement dans le temps dune opration. Une tche demande toujours une
certaine dure et des moyens, elle cote de largent.
Il existe deux faons de faire les rseaux correspondant deux types de rseaux:
- le type tches par vecteurs o ltape est reprsente par un cercle numrot et
la tche est reprsente par un vecteur (do son nom) sur lequel on porte laction effectuer
et le temps de ralisation (fig. 3.2);
- le type tches aux sommets ou tches aux cercles o ltape est reprsente
par un vecteur et la tche est reprsente par un cercle numrot avec le temps de ralisation
de cette tche (fig. 3.3).

Fig. 3.2. Rseau type tches aux vecteurs .

Fig. 3.3. Rseau type tches aux sommets.

Le type de rseau le plus utilis est le type tches par vecteurs . Dans ce cas, comme
on la dj dit, ltape est reprsente par un cercle et la tche par un vecteur (fig. 3.4.)

Chapitre 5. Planning dexcution des travaux

19

Fig. 3.4.

Comme une tche relie toujours deux tapes (une tape de dpart et une tape
darrive), elle a toujours un code; par exemple sur la fig. 3.4. , on a : tche A = tche (1, 2) et
tche B = tche (2, 3), o (1, 2) est le code de la tche A et (2, 3) est le code de la tche B.
Les tches peuvent tre:
- successives (fig. 3.5, a);
- simultanes (fig. 3.5., b);
- convergentes (fig. 3.5, c).

Fig. 3.5.

a - tches successives (tches a, B, C); b - tches simultanes (tches K, L M);

c - tches convergentes (tches R, S, T).

Les tapes sont le rsultat dune ou plusieurs tches donnant la possibilit de

commencer une ou plusieurs tches suivantes.
Si ltape na pas de tches antrieures (prcdentes), alors, elle sappelle tape de
dbut et les tches qui la suivent directement sont appeles tches de dbut. Si ltape na pas
de tches suivantes, alors, elle sappelle tape de fin et les tches qui la prcdent directement
sont appeles tches de fin (fig. 3.6).

Fig. 3.6.

Une tche fictive est une tche qui ne demande pas de temps de ralisation (sa dure
de ralisation est gale zro) et qui exprime une liaison de contrainte. Cest quand par
exemple une tche F ne peut commencer sans quune tche B ne soit termine. La tche D est
appele tche fictive (fig. 3.7). En effet, il faut finir les fondations dabord du btiment 2 avant
de commencer son lvation. De mme la tche H est une tche fictive.

Chapitre 5. Planning dexcution des travaux

20

Fig. 3.7.

5.2. Rgles de construction du rseau PERT

En construisant un rseau PERT, il est conseill de diriger les vecteurs de gauche
droite, si possible horizontalement sans croisement et tenir compte du fait que chaque
tche ne peut dbuter que lorsque toutes les tches qui lui sont antrieures soient finies.
De plus, pour correctement reflter les interdpendantes entre les diffrentes tches sur le
rseau, il faut observer les rgles suivantes.
1re rgle: Deux tches diffrentes ne doivent pas avoir le mme code (les mmes numros).
Ainsi, des tches A et B qui se droulent paralllement sont dsignes de la faon suivante voir
fig. 3.8).

Fig. 3.8.

2e rgle: Si des tches B, C, D, ... doivent commencer aprs lexcution partielle de la tche
A, lors cette dernire doit tre divise en tches A1 , A2 , A3 , etc... (voir fig. 3.9).

Fig. 3.9.

3e rgle: Si pour le dbut dune tche C il faut lexcution des tches antrieures A et B et
pour le dbut dune autre tche D il faut lexcution dune des tches A, alors on introduit une
tape supplmentaire (9) et la liaison de contrainte est montre sur la fig. 3.10.

Chapitre 5. Planning dexcution des travaux

21

Fig. 3.10.

4e rgle: Si aprs la fin de la tche A, on peut commencer la tche B et aprs la fin de la tche
C commencer la tche D, de plus la tche E peut dbuter seulement aprs la fin des tches A et
C, alors cela est reprsent par deux liaisons de contraintes comme lindique la fig. 3.11
(tches fictives (8, 9) et (7, 9).

Fig. 3.11.

5e rgle: Sur le rseau, il ne doit pas y avoir des contours ferms (cycles ferms) avec des
longueurs positives (voir fig. 3.12).
6e rgle: Sur le rseau, il ne doit pas y avoir des tapes de cul-de-sac, cest--dire des tapes
desquelles ne partent aucune tche si elles ne sont pas des tapes de fin; de mme que des
tapes de queue, cest--dire des tapes auxquelles ne viennent aucune tche si elles ne sont
pas des tapes de dbut (voir fig. 3.13).

Fig. 3.12

fig. 3.13.

7e rgle: Un groupe de tches peut tre reprsent par une seule tche si ce groupe a une
seule tape de dpart et une tape darrive et si ces tches sont excutes par une mme

Chapitre 5. Planning dexcution des travaux

22

quipe. La dure dexcution de cette nouvelle tche est gale la dure du plus long chemin
du dbut la fin du groupe (voir fig. 3.14).
Si dans le groupe, il y a des tches qui entrent et qui sortent , il faut garder ltape de
rentre et de sortie (voir fig. 3.15).

Fig. 3.14.
8e rgle: Lapprovisionnement en matriaux de construction, en lments prfabriqus, en
quipements technologiques, en documentations et autres sont des tches extrieures par
rapport au processus dexcution et sont reprsents par des flches sur ltape e dbut de la
tche pour laquelle cet approvisionnement est ncessaire (voir fig. 3.16).

Fig. 3.15.

Fig. 3.16.
9e rgle: Pour les travaux excuts la chane, il ne doit pas avoir sur le rseau de fausses
interdpendances des tches des diffrentes quipes (surtout les tches des premires quipes
par rapport celles des dernires) (voir fig. 3.17, a). Par exemple la tche (8, 11), cest--dire
les finitions et quipement du premier btiment, ne doit pas dpendre de la tche (5, 6), cest-dire de llvation du deuxime btiment; de mme la tche (11, 12) (finitions et quipement
du deuxime btiment) ne doit pas dpendre de la tche (6, 7) (lvation du troisime

Chapitre 5. Planning dexcution des travaux

23

Fig. 3.17.
btiment). Pour viter cela, il faut introduire des tches fictives (voir fig. 3.17, b). Ainsi, grce
la tche fictive (5, 6), la tche (11, 17) (finitions et quipements bt. 1) ne dpend plus de la
tche (6, 7) (lvation bt. 2); de mme grce la tche fictive (13, 14), la tche (17, 18)
(finitions et quipements bt. 2) ne dpend plus de la tche (8, 9) (lvation bt. 3).

5.3. Construction dun rseau PERT

Pour construire un rseau, il convient deffectuer chronologiquement les oprations suivantes:
- Etablir la liste des tches;
- Dterminer les tches immdiatement antrieures (T.I.A.) chaque tche;
- Construire les graphes partiels;
- Regrouper les graphes partiels;
- Dterminer les tches de dbut et de fin du projet;
- Construire le rseau du projet.
Exemple: On donne les tches suivantes: A, B, C, D, E, F, G, H, I, J.
Les tches A et B nont pas de T.I.A.;
les tches C et D peuvent sexcuter seulement aprs la tche A;
la tche E se ralise aprs la tche B;
la tche F se ralise aprs les tches D et E;
la tche G se ralise aprs la tche B;
la tche H se ralise aprs les tches D et E;
la tche I se ralise aprs les tches C et F;
la tche J se ralise aprs les tches G et H.
On demande de construire le rseau PERT pour ce projet.
Pour cela, dterminons les T.I.A. de chaque tche et construisons les graphes partiels;
faisons cela dans le tableau ci- dessus.
Tches

T.I.A.

Graphes partiels

24

Chapitre 5. Planning dexcution des travaux

D, E

D, E

A
B
A

C
A

D
B

E
B

I
J

E
C
F

C, F
G
G, H

I
J

En analysant les graphes partiels, il sen suit que les tches A et B sont les tches de
dbut de projet et les tches I et J sont les tches de fin de projet. En regroupant les graphes
partiels, on obtient le rseau ci-aprs.

Fig. 3.18.

5.4. Les paramtres temps du rseau

5.4.1. Chemins
Chaque tche (i, j) demande un certain temps tij (en jours, semaines, mois, heures,
minutes, etc...). La dure tij de la tche est indique sous le vecteur.
Toute succession de tches sur le rseau dont ltape de fin de la tche prcdente
(antrieure) concide avec ltape de dbut de la tche suivante est appele chemin. Il y a
quatre (4) types de chemins:
- le chemin complet;
- le chemin qui prcde une tape donne;
- le chemin qui suit une tape donne;

Chapitre 5. Planning dexcution des travaux

25

- le chemin entre deux tapes.

Le chemin complet. Cest tout chemin entre ltape de dbut et ltape de fin du projet (du
rseau).
Le chemin prcdant une tape donne. Cest tout chemin entre ltape de dbut du projet
et ltape donne.
Le chemin suivant aprs une tape donne. Cest tout chemin entre ltape donne et
ltape de fin du projet.
Le chemin entre deux tapes. Cest tout chemin qui lie deux tapes quelconques diffrentes
de ltape de dbut et de fin du projet.
La dure de nimporte quel chemin L est gale la somme des dures des tches
composant (constituant) le chemin. Ainsi la dure t des chemins complets Lc est gale :
t(Lc) = to + ... + tij + tjk + ... + tmn .
Exemple: Dterminer sur tableau la dure de tous les chemins complets du rseau donn ciaprs.

Fig. 3. 19.
On fera un tableau dans lequel on va dterminer tous les chemins complets possibles;
on calculera la dure de chaque chemin comme tant la somme des dures des diffrentes
tches qui composent le chemin en question (voir tableau ci-aprs). On constatera quil y a au
total 13 chemins complets diffrents. Les dures des chemins complets varient de 8 17.
Le chemin complet ayant le maximum de dure sappelle chemin critique. Il est le
chemin dont la succession des tches donne la plus longue dure et fourni le dlai
dachvement le plus court. Sa dure dtermine ainsi le dlai de ralisation de la construction
(du projet). Elle est note tcr . Les tches qui sont sur le chemin critique sont appeles tches
critiques. Dans lexemple prcdent, la dure maximale est 17, cest la dure du chemin N5 ,
cest--dire le chemin 1-2-3-5-7 constitu par les tches (1, 2), (2, 3), (3, 5) et (5, 7). Ces
tches sont par consquent des tches critiques. En gnral le chemin critique est
particulirement indiqu sur le rseau (double trait, en rouge, ligne plus fonce, etc...) (voir fig.
3.20).
Il arrive quaprs avoir dterminer la dure du chemin critique, on se propose de
prvoir un certain de possibilits, savoir:
- possibilit deffectuer les travaux dans un dlai infrieur la dure du chemin critique
dune grandeur ;
- pour des raisons imprvisibles, il y a eu arrt dun certain nombre de travaux pouvant
entraner une prolongation de la dure du projet dune grandeur .
N

Chemins

Calcul des dures des chemins

1
2

1-2-6-7
1-2-5-6-7

2+5+1
2+6+1+1

Dure des
chemins t
8
10

26

Chapitre 5. Planning dexcution des travaux

3
4
5
6
7
8
9
10
11
12
13

1-2-5-7
1-2-3-5-6-7
1-2-3-5-7
1-3-5-7
1-3-5-6-7
1-3-4-5-6-7
1-3-4-5-7
1-3-4-7
1-4-5-6-7
1-4-5-7
1-4-7

2+6+4
2+3+8+1+1
2+3+8+4
4+8+4
4+8+1+1
4+0+2+1+1
4+0+2+4
4+0+9
7+2+1+1
7+2+4
7+9

12
15
17
16
14
8
10
13
11
13
16

Tableau 3.2.

Fig. 3. 20.
Dans ce cas, tous les chemins complets dont les dures sont diffrentes de celle du
chemin critique de la grandeur sont appels chemins sous-critiques et les tches
correspondantes sont appeles tches sous-critiques.
Lensemble des chemins critiques et sous-critiques forme la zone critique dont la
dtermination donne la possibilit:
- de diminuer non seulement la dure du chemin critique, mais aussi des chemins souscritiques;
- de contrler lexcution de toutes les tches situes dans cette tche.
Il arrive quon impose une dure directive tdir pour lexcution des travaux; cette dure
peut tre infrieure celle du chemin critique tcr ; en ce moment, on dsigne par la
diffrence des dures, cest--dire que = tcr - tdir . Dans ce cas, tous les chemins complets
dont les dures t tdir forment ensemble la zone critique. Tous les travaux doivent tre
excuts en ce moment durant ce temps directif tdir = tcr - . Dans lexemple prcdent si on
prend = 1, on obtient tdir = 17 - 1 = 16; donc il faut rduire la dure du chemin critique et
les chemins N5, N6 et N13 deviennent tous des chemins critiques.
5.4.2. La date de lavnement au plus tt dune tape i (Titt) (ou Avnement au plus tt)
Cest le minimum des moments possibles de son avnement sans tenir compte du dlai
directif de fin des tches. Il est gal la dure du chemin maximal allant de ltape de dbut du
projet jusqu ltape considre:
Titt = max t L (o, i)
Par exemple, dans lexercice prcdent lavnement au plus tt de ltape 3 est gal :
T3tt = max t (1-2-3), t(1- 3) = max (2+3), 4 = max 5, 4 = 5.
5.4.3. La date de lavnement au plus tard dune tape i (Titard) (Avnement au plus tard)

Chapitre 5. Planning dexcution des travaux

27

Cest le maximum des moments admissibles de son avnement pour lequel la dure du
chemin critique ou du dlai directif (sil est donn) ne change pas. Il est gal la diffrence
entre les dures du chemin critique et du chemin maximal allant de cette tape jusqu celle de
fin de projet:
Titard = tcr - max t L (i, n)
Par exemple, dans lexercice prcdent lavnement au plus tard de ltape 3 est gal :
T3tard = 17 - max t (3-5-6-7), t(3-5-7), t (3-4-5-6-7), t (3-4-5-7), t (3-4-7 =
= 17 - max 8+1+1; 8+4; 0+2+1+1; 0+2+4; 0+2+9 = 17 - max 10; 12; 4; 6; 11 = 17 - 12 = 5.
Pour les tapes appartenant au chemin critique (tapes critiques), on a: T3tt = T3tard
Pour les autres tapes nappartenant pas au chemin critique, on a: T3tt < T3tard
La diffrence entre ces deux dlais sappelle battement (Bi ) de ltape:
Bi = T3tard - T3tt
5.4.4. La date de dbut au plus tt de la tche (i, j) (tijd,tt) (Dbut au plus tt de la tche)
Cest le minimum des moments possibles de dbut de la tche. Il est gal la date de
lavnement au plus tt de ltape de dpart de cette tche:
tijd,tt = Titt = max t L (o, i)
La date de dbut au plus tt des tches partant de ltape de dbut du projet (tches de dbut
du projet) est suppose gale zro.
Par exemple, dans lexercice prcdent le dbut au plus tt de la tche (3, 5) est gal :
tijd,tt = T3tt = max t (1-2-3), t(1- 3) = max (2+3), 4 = 5 = max 5, 4 = 5.
5.4.5. La date de fin au plus tt de la tche (i, j) (tijf,tt) (la fin au plus tard de la tche)
Cest le minimum des moments possibles de fin de la tche. Elle est gale la somme
du dbut au plus tt de la tche et de sa dure:
tijf,tt = tijd,,tt + tij
5.4.6. La date de fin au plus tard de la tche (i, j) (tijf,tard) (la fin au plus tard de la tche)
Cest le maximum des moments admissibles de fin de la tche pour lequel la dure du
chemin critique (ou du dlai directif sil est donn) ne change pas. Elle est gale la date de
lavnement au plus tard de ltape darrive de cette tche:
tijf,tard = Tjtard = Tcr - max t L (j, n)
Par exemple, dans lexercice prcdent la fin au plus tard de la tche (3, 5) est gale :
t3,5f,tard = T5tard = Tcr - max t L (5, n) = 17 - max t (5-6-7), t(5-7) =
= 17 - max 1+1; 4 = 17 - max 2; 4 = 17 - 4 = 13.
La date de fin au plus tard des tches de fin du projet (du rseau) est gale la dure
du chemin critique (si un dlai directif na pas t donn).
5.4.7. La date de dbut au plus tard de la tche (i, j) (tijd,tard) (le dbut au plus tard de la
tche)

Chapitre 5. Planning dexcution des travaux

28

Cest le maximum des moments possibles de dbut de la tche pour lequel la dure du
chemin critique ne change pas. Il est gal la diffrence entre la fin au plus tard de la tche et
sa dure:
tijd,tard = tijf,tard - tij
Par exemple, dans lexercice prcdent le dbut au plus tard de la tche (3, 5) est gale :
t3,5d,tard = t3,5f,tard - t3,5 = 13 - 8 = 5
Pour les tches critiques, les dates de dbut au plus tt tijd,tt et au plus tard tijd,tard sont
gales, de mme que les dates de fin au plus tt tijf,tt et au plus tard tijf,tard :
tijd,tt = tijd,tard

et

tijf,tt = tijf,tard

5.4.8. Les marges (ou rserves) de temps

Les tches qui ne sont pas sur le chemin critique ont des rserves (ou marges) de
temps. Il existe deux types de marges de temps:
- les marges totales ou compltes;
- les marges partielles ou libres.
a) La marge totale (ou complte) Rij de la tche (i, j): Cest le temps maximum quon peut
ajouter la dure de la tche ou bien reporter (cest--dire transfrer) son dbut sans
augmenter la dure du chemin critique. Elle est gale la diffrence entre les dates de dbut ou
de fin au plus tard et au plus tt de la tche:
Rij = tijd,tard - tijd,tt = tijf,tard - tijf,tt

Si on augmente la dure de la tche dune valeur gale la rserve totale, on obtient un

nouveau chemin critique de mme parcours et passant par cette tche.
b) La marge partielle (ou libre) rij de la tche (i, j): Cest le temps maximum quon peut
ajouter la dure de la tche ou bien reporter son dbut sans changer les dates de dbut au
plus tt des tches qui suivent. Elle est gale la diffrence entre la date de dbut au plus tt
de la tche suivante et la date de fin au plus tt de la tche considre:
rij = tjkd,tt - tijf,tt

29

Chapitre 5. Planning dexcution des travaux

5.5. Calcul du rseau

Le calcul du rseau PERT consiste dterminer les paramtres temps de ce rseau. On
peut faire ce calcul soit dans un tableau, soit sur le rseau lui mme.
Le calcul du rseau peut se faire ainsi dans le tableau ci-aprs.
N des
tapes de
dpart
immdiatement
antrieures
la tche
1

Donnes

Code Dure
de la des

Dlais au plus tt

tche tches
(i, j)
tij

Dbut
de la
tche

Fin de
la tche

Dbut
de la
tche

Fin de
la tche

totale
Rij

libre
rij

Colonne
5
est
gale
la
colonne
4 plus la
colonne
3:
5=4+3

N.B. Les
colonnes
6 et 7 se
rempliss
ent
de
bas en
haut.
Pour les
tches de
fin, on a:
6 = tcr - 3
Pour les
autres
tches,
on a:
6 = 7-3

Pour les
tches de
dpart,
cela est
Don- Don- gal

nes nes
zro;
sur le pour les
rseau autres
tches,
cela est
gal

max. de
5
(colonne
5)
des
tches
antrieures

N.B. Les
colonnes
4 et 5 se
rempliss
ent
en
mme
temps.

Dlais au plus
tard

Rserves de temps

N.B. Les
colonnes
6 et 7 se
rempliss 8 = 7 - 5
ent
de ou bien 8
bas en = 6 - 4
haut.
Pour les
tches de
fin, on a:
7 = tcr
Pour les
autres
tches,
on a:
7= min.6
des
tches
suivantes

9 = 4 des
tches
suivantes
-5

Par exemple, le calcul du rseau de lexercice prcdent est ainsi fait dans le tableau ci-aprs.
N des tapes
de dpart
immdiatement
antrieures

Code Dure Dlais au plus tt Dlais au plus tard

de la des
tche tches Dbut de Fin de la Dbut de Fin de la
(i, j)
tij
la tche
tche
la tche
tche

Rserves de temps
totale
Rij

libre
rij

30

Chapitre 5. Planning dexcution des travaux

la tche
1
1
1
1
1, 2
1, 2
1
1
2,3,4
2,3,4
2,5

2
(1, 2)
(1, 3)
(1, 4)
(2, 3)
(2, 5)
(2, 6)
(3, 4)
(3, 5)
(4, 5)
(4, 7)
(5, 6)
(5, 7)
(6, 7)

3
2
4
7
3
6
5
0
8
2
9
1
4
1

4
0
0
0
2
2
2
5
5
7
7
13
13
14

5
2
4
7
5
8
7
5
13
9
16
14
17
15

6
0
1
1
2
7
11
8
5
11
8
15
13
16

7
2
5
8
5
13
16
8
13
13
17
16
17
17

8
0
1
1
0
5
9
3
0
4
1
2
0
2

9
0
1
0
0
5
7
2
0
4
1
0
0
2

Le calcul du rseau sur lui-mme est la mthode la plus simple et la plus utilise. Pour
faire cela, on divise chaque cercle dtape en quatre (4) secteurs (ou cases) comme indiqu ciaprs
Numro de ltape

Tche A ou (i, j)

d,tt
B

ou tjkd,tt

(Dbut au plus tt de la tche B (j, k))

Tche B ou (j, k)

f,tard
A

ou

tt

ij

f,tard

(Fin au plus tard de la

tche A ou (i, j))

N de ltape antrieure
de laquelle est venue le
chemin maximum

ou bien encore

Ainsi, on dtermine tout dabord les dates de dbut au plus tt des tches (cest--dire
emplissage des secteurs gauches); ce calcul se fait de gauche droite. Pour cela on prend la
date de dbut au plus tt pour ltape de dbut du projet gale zro. On peut ainsi calculer
les dates de dbut au plus tt pour toutes les autres tches. Puis on calcule les dates de fin au
plus tard (remplissage des secteurs droits); ce calcul se fait de droite gauche. Pour cela, on
reporte la dure du chemin critique dans le secteur droit de ltape de fin du projet. A partir de
cela, on peut calculer les dates de fin au plus tard pour toutes les autres tches.
Le calcul se prsente comme suit:
1 = N de ltape.
2 = N de ltape qui a le maximum de td,tt .
3 = tjkd,tt (calcul de gauche droite): tjkd,tt = max tijd,tt + tij ; (pour ltape
de dpart, on a zro).
4 = tijf,tard (calcul de droite gauche): tijf,tard = min tjkf,tard - tjk ; (pour ltape

Chapitre 5. Planning dexcution des travaux

31

de fin du projet tmnf,tard = Tntt .

Pour les rserves Rij et rij , on a:

R = D - A - t
r = C - A - t
Par exemple le calcul du rseau de lexercice prcdent sur le rseau lui-mme est
donn ci-aprs.

Il existe aussi une autre mthode de calcul appele mthode des potentiels dtapes.
Dans ce cas, dans la case du bas (secteur 2), on crit non pas le numros de ltape antrieure
de laquelle est venue le chemin maximal, mais le potentiel de ltape qui est la valeur de la
dure du chemin maximal de cette tape jusqu ltape de fin du projet.

4.6. Reprsentation du rseau sur fuseaux . Lissage des courbes

De faon gnral, dans le concept de reprsentation sur fuseaux , on fait allusion aux
fuseaux horaires , ce qui est purement conventionnel, car les dures des tches ne sont pas
toujours exprimes en heures, mais en jours, semaines, etc... Il sagit ici de prendre la longueur
(ou dure) dun fuseau gale lunit de temps considr et de reprsenter sur ce fuseau trac
en consquence, les diffrentes tapes; chaque tche aura une longueur sur le fuseau gale sa
dure, exprime en units de temps.
Par exemple pour lexercice prcdent, en supposant que les dures sont exprimes en
units de temps quelconques (heures, jours, semaines, ...), on peut reprsenter ledit rseau
calcul sur fuseaux et, cela se prsentera comme suit:

Fig. Reprsentation du rseau sur fuseaux horaires

32

Chapitre 5. Planning dexcution des travaux

Supposons maintenant quon connat le nombre de travailleurs (ou douvriers) pour

chaque (voir tableau ci-aprs):
Tches (1, 2) (1,3) (1, 4) (2, 3) 2, 5)

(2, 6) (3, 5) (4, 5) (4, 7) (5, 6) (5, 7) (6, 7)

Nombre
de
travailleurs

On demande ainsi de tracer le graphique de visualisation effectif-temps. Cette courbe de

variation de la main duvre sur le chantier est reprsent sur la fig. ci-aprs. Sur cette courbe,
on remarquera que le nombre maximal douvriers prsent sur le chantier est de 22.
Supposons quon exige ce que le nombre maximal douvriers travaillant en mme
temps sur le chantier ne doit pas dpasser 15 personnes. Pour rsoudre un tel problme, on
peut utiliser les rserves de temps pour reporter les dates de dbut de certaines tches ayant
des marges de temps. Ainsi, on assistera une certaine translation dans le temps de ces tches.
Par cette mthode, on peut arriver diminuer le nombre douvriers sur le chantier. Ce
processus de correction des paramtres du rseau sur la base de leur analyse dans le but de leur
amlioration porte le nom doptimisation du rseau. Ainsi, sur la fig. ci-aprs, on a obtenu, en
utilisant seulement les rserves libres de temps, un graphique de visualisation avec un
maximum douvriers gal 15. Cette opration est appele lissage ou optimisation de la
courbe de visualisation effectif-temps.
Le lissage ou optimisation peut concerner dautres paramtres comme les ressources
financires, lutilisation des matriels de chantiers, etc...
Une fois le rseau optimis pour tenir compte de toutes les contraintes imposes, on
peut le reprsenter sous forme de planning barres pour faciliter sa lisibilit. Cest, en gnral,
la procdure habituelle qui consiste optimiser dabord le rseau avant de le mettre sous forme
de planning barres pour son utilisation sur le chantier. Ainsi le rseau prcdent optimis est
reprsent ci-aprs sous forme de planning barres.

Chapitre 5. Planning dexcution des travaux

Fig. Graphique de visualisation effectif-temps

Fig. Lissage du graphique de visualisation effectif-temps

33

Chapitre 5. Planning dexcution des travaux

Tches Dure
(codes
en
de la
unit
tche)
de
temps
(1, 2)
2
(1, 3)
4
(1, 4)
7
(2, 3)
3
(2, 5)
6
(2, 6)
5
(3, 4)
0
(3, 5)
8
(4, 5)
2
(4, 7)
9
(5, 6)
1
(5, 7)
4
(6, 7)
1

34

Planning dexcution des tches

1

10 11 12 13 14 15 16 17