Vous êtes sur la page 1sur 37

Gestion des projets de construction

CIV4170

Rseaux ordonnancs
(Network Diagram)

adapts de Bourgault et Leclerc IND2301 Gestion des projets technologiques dition courantes

Objectifs spcifiques
Crer un rseau ordonnanc en tenant
compte des contraintes de prcdence
Pouvoir nommer les cas particuliers de liens
entre activits
Comprendre les diffrents types de marges
associes aux activits dun projet
t
tre
e en mes
mesure
e de calculer
calc le les marges
ma ges et
didentifier le chemin critique dun projet

2011 Charles Aboukhhaled Guy


Leclerc,G. et Yan,G.
cole Polytechnique de Montral

26 janvier 2011

CIV4170-Rseaux | 2

Les outils de base en planning de projet


1. On dfinit ce quon veut faire

SDP
(Work Breakdown Structure)

2. On dfinit les responsabilits

La matrice des responsabilits


p
(Responsibility Matrix)

3 On dfinit la squence logique


3.
des activits

Le rseau
L

ordonnanc
d
(l
(logique)
i
)
(Network Diagram)

4. On dfinit la squence raliste


des activits en tenant compte
des ressources

La programmation des activits


(Schedule)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 3

Lordonnancement des activits

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 4

Ordonnancement des activits: diagramme de Gantt


Une fois que les activits du projet sont bien identifies, il faut pouvoir ordonnancer ces activits dans
le temps, en tenant compte dabord des contraintes physiques (ou logiques) lis ces activits.
Un des
U
d plus
l anciens
i
outils
til dde reprsentation
t ti pour llordonnancement
d
t ddes activits
ti it estt lle di
diagramme dde
Gantt ( barres). Sur ce graphique, chaque activit est reprsente avec une barre de longueur
proportionnelle sa dure (voir exemple).
Jour 0

Code
SDP

Description

MU.2.0.0

Fondation

MU.2.2.0

Semelles

MU.2.2.1

Coffrage

MU.2.2.2

Armatures

MU.2.2.3

Btonnage

MU.2.2.4

Dcoffrage

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

?
Quels sont les
avantages
t
du
d G
Gantt
tt ?
Quels sont ses
inconvnients ?

26 janvier 2009

CIV4170-Rseaux | 5

Ordonnancement des activits: rseaux logiques


Des mthodes de reprsentation plus performantes que le Gantt furent mises au point
dans les annes 50 et 60 au moment o les grands projets militaires et
dinfrastructure taient mis sur p
pied. Les mthodes les p
plus connues sont le PERT
(Program Evaluation and Review Technique) , le CPM (Critical Path Method) et le
PDM (Precedence Diagram Method). Bien quelles soient bases sur des
mthodologies diffrentes, ces mthodes partagent nanmoins le mme concept de
base: le rseau ordonnanc (rseau logique)
logique).
Le rseau ordonnanc est un diagramme permettant dafficher lensemble des
activits dun
d un projet,
projet la squence logique de droulement et les liens de
prcdence entre les activits. Il permet, entre autres, de dterminer la dure
minimale du projet (chemin critique) et de dterminer la flexibilit dexcution de
chaque activit (marge).

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 6

Les deux principaux types de rseaux

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 7

Reprsentation du rseau

Diagramme en flche /
Activits sur arc
:
ADM

Diagramme par
prcdence: Activits sur
nuds
PDM

venement
de dpart

venement
de
terminaison

ACTIVIT

DD

Lien logique

FD

ACTIVIT1

ACTIVIT
2
FF
DF

Conventions (ADM)
Fi
Fin

Dbut

1) Activit:

Activit i-j

Noeud d'origine

2) A, B, C se font
en srie:

Noeud de terminaison

Act A
1

Act B
2

Act C
3

Conventions (ADM) suite

3) Les activits A, B
et C se font en
parallle:

Act A

Act A

Act B

ou

Act C

Act B

Act C

Act B
4

4) Les activits B et
C succdent A:

Act A

Act C
3

Planification oprationnelle

Con entions (ADM) s


Conventions
suite
ite
5) L
L'activit
activit C
succde B et D
succde A,,
on aura:

A tA
Act

Act B

Act A

et non:

A tD
Act

Act C

Act D

Act B

Act C

Planification oprationnelle

Con entions (ADM) s


Conventions
suite
ite
6) Une mme activit ne
peut avoir 2
vnements de
terminaison:

7) Si D et C succdent B et

seulement C succde A,
on doit introduire une
flche p
postiche p
pour
illustrer la relation logique:

Act A

Act B

Act C

Act D

Rgles de syntaxe (ADM)


1)

Chaque activit est reprsente par une flche,


flche prcde et
termine par un nud, appel indice i,j (voir convention 1),
2) La flche n'a pas de valeur vectorielle,
3) Chaque vnement un numro distinct,

101

102

4) Un vnement de dbut d
d'activit
activit ne peut avoir lieu avant que
toutes les activits, prcdent cet vnement, soient
Act A
termines,
Act B

Act C

5) Une activit ne peut faire suite elle-mme,


Act A

Act C

Act B

Rgles de syntaxe (ADM) suite


6)

Deux activits ne peuvent avoir la mme combinaison de nud


de dpart et de terminaison,
Act A

Act B

7)Si un vnement dpend d


d'un
un autre et qu
qu'il
il n'y
n y pas d'activits
d activits
entre les deux, on doit introduire une flche postiche pour
illustrer le lien.
Act A

Act B

Act C

Act D

Mise en place d'un rseau d'activits

1) Croisement de
lignes:

15

2) Feuilles
multiples:

20

15

30

20

15

20

30

35

20

25

Planification oprationnelle

Comparaison ADM et PDM


R S E A U T Y P IQ U E A D M
Act B
A C T I V IT

Act A

Act C

Act E

Act D

Act F

Act G

NOEUD

R S E A U T Y P IQ U E P D M
Act B

Act E

LIEN
LO GIQ UE

Act A

Act C

Act D

A C T I V IT

Act F

Act G

Construction du rseau ordonnanc


Rgles
Entre les activits existe un lien de prcdence
prcdence, c
cest--dire
est--dire
un lien qui indique un ordre chronologique de ralisation des
activits. Une activit ne peut dbuter que si toutes celles qui
la prcdent (prdcesseurs) ont t compltes
le passage du temps se fait de gauche droite

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 17

Construction du rseau ordonnanc


Le cas des activits sur nud
A

A nest
n est prcde daucune
d aucune activit
B est prcde par A
C est prcde par B

B
A
C

B et C ne peuvent dbuter avant la fin de A


Elles peuvent ou non dbuter en mme temps

B
A

B et C doivent tre compltes avant que A


ne puisse dbuter

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 18

Construction du rseau ordonnanc


Le cas des activits sur arcs (sur flches)

Rgle: Chaque activit doit tre reprsente par une seule flche
Rgle: Deux activits ne peuvent partager la fois le nud de
dpart et le nud darrive. Il faut alors utiliser des activits
fictives (dummy). Ces activits ne consomment aucune
ressource et ont une dure nulle
nulle.
2009 Guy Leclerc,G. et Yan,G.
cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 19

Construction du rseau ordonnanc


Le cas des activits sur arcs (sur flches)
Supposons un projet impliquant linstallation dun nouvel quipement et la
formation de loprateur. Posons que la formation de loprateur puisse dbuter
ds son embauche et ds que lquipement est install. Posons galement que
la formation doive dbuter immdiatement aprs linstallation
l installation et quelle
qu elle ne doive
pas tre retarde par linspection de lquipement

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 20

Avantages des types de rseaux

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 21

Calcul des marges et du chemin critique

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 22

Calcul de la dure du rseau dactivits


Une fois la squence logique des activits tablie par le rseau ordonnanc, il
faut pouvoir gnrer des donnes utiles au droulement du projet dans le
temps. Lorsque la dure des activits est connue, on peut calculer les
paramtres suivants:
1.

Le temps ncessaire pour complter le projet

2
2.

Le moment le plus tt auquel peuvent dbuter les activits (dbut htif) sans
affecter la dure du projet

3.

Le moment le plus tard auquel peuvent dbuter les activits (dbut tardif) sans
affecter la dure du projet

4.

Le moment le plus tt auquel peuvent se terminer les activits (fin htive) sans
affecter la dure du projet

5.

Le moment le plus tard auquel peuvent se terminer les activits (fin tardive) sans
affecter la dure du projet

6.

Lcart (marge) entre le temps auquel les activits peuvent dbuter ou finir, et le
temps auquel les activits doivent dbuter ou finir sans affecter la dure du projet

7.

Le chemin critique , cest--dire la squence dactivits qui dtermine la


dure du projet (marge minimum sur ce chemin gnralement 0)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 23

Conventions graphiques de G&C


Mthode de lactivit sur arc (AOA)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 24

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 25

Dans le cas des rseaux AOA (activits sur arcs), plusieurs auteurs utilisent deux
paramtres additionnels lis la date doccurrence des vnements, cest--dire la
priode o se termine une activit et o dbute une autre (nud). La priode
doccurrence htive du nud (earliest occurrence time EOT) et la priode
doccurrence tardive du nud (latest occurrence time LOT) peuvent, dans les faits,
faciliter le calcul de rseaux AOA.

EOT:
LOT:
ESij:
EFij:
LFij:
LSij:

maximum (EF des activits arrivant au nud)


mimimum (LS des activits partant du nud)
EOTi
ESij + Dij
LOTj
LFij - Dij

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 26

Conventions graphiques de G&C


Mthode de lactivit sur nud (AON) ou dans la bote (AIB)

Les mmes rgles de calcul que la mthode prcdente sappliquent


mais dans ce cas-ci,
cas ci les dates d
doccurrence
occurrence des nuds nexistent
n existent pas
2009 Guy Leclerc,G. et Yan,G.
cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 27

Exemple
Dterminer la dure du projet selon les deux mthodes (AOA et AON)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 28

Exemple de rseau pour le projet visant produire un rapport


sur les habitudes de transport des tudiants de lcole
no

activit

identifier profil..

2
3

dvelopper bauche
tester questionnaire

finaliser questionnaire

prparer tiquettes

6
7

imprimer questionnaire
d l
dvelopper
llogiciel
i i l

codifier questionnaire

poster questionnaire

10
11

tester logiciel
entrer rponses

12

analyser rsultats

13

prparer rapport

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

dure

prdc.

3
10
20
5
2
10
12
2
65
5
7
8
10

1
2
3
4
4
4
4
5,6
7,8
9,1
11
12

26 janvier 2009

Date au plus tt
Dbut
Fin

0
3
13
33
38
38
38
38
48
50
113
120
128

3
13
33
38
40
48
50
40
113
55
120
128
138

Dates au plus tard


Dbut
Fin

-8
-5
5
25
38
30
88
98
40
100
105
112
120

-5
5
25
30
40
40
100
100
105
105
112
120
130

CIV4170-Rseaux | 29

Cas particuliers de liens pour les rseaux AIB (1 de 3)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 30

Cas particuliers de liens pour les rseaux AIB (2 de 3)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 31

Cas particuliers de liens pour les rseaux AIB (3 de 3)

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 32

Exemple avec liens particuliers

Sous lhypothse
dindivision des tches,
quelle est la dure
minimale de ce projet?

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 33

Concept de marges

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 34

Concept de marges

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 35

Concept de marges

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 36

Rfrences
1. Gido, J. et J.P. Clements ((2006).
) Successful Project
j
Management,
g
Thomson/SouthWestern, Mason, OH.
2. Gray, C.F. and Larson, E.W. (2007). Project Management: The Managerial Process,
Irwin/McGraw-Hill, New York.
3. Meredith, J.R. and Mantel, S.J. ((2007).
) Project
j
Management:
g
A Managerial
g
Approach,
Wiley, New York.
4. Moder, J.J., Phillips, C.R. and Davis, E.W. (1993). Project Management with CPM, PERT
and Precedence Diagramming, Van Nostrand Reinhold, New York.
5. Nicholas, J.M (2001). Project Management for Business and Technology, Prentice Hall,
Upper Saddle River, NJ.
6. Shtub, A., Bard, J.F. et Globerson, S. (1994). Project Management : Engineering,
Technology and Implementation, Prentice-Hall, Englewood, NJ.
7. Winch, G. (2002). Managing Construction Project : An Information Processing Approach,
Blackwell Science Ltd, Oxford.

2009 Guy Leclerc,G. et Yan,G.


cole Polytechnique de Montral

26 janvier 2009

CIV4170-Rseaux | 37