4 - Reseaux Des Activités

Gestion des projets de construction CIV4170CIV4170

Rseaux ordonnancs(Network Diagram)

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

Objectifs spcifiques

Crer un rseau ordonnanc en tenant Crer un rseau ordonnanc en tenant compte des contraintes de prcdence

Pouvoir nommer les cas particuliers de liens Pouvoir nommer les cas particuliers de liens entre activits

Comprendre les diffrents types de marges Comprendre les diffrents types de marges associes aux activits dun projet

t e en mes e de calc le les ma ges et tre en mesure de calculer les marges 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)(Work Breakdown Structure)

2. On dfinit les responsabilits La matrice des responsabilitsp(Responsibility Matrix)

3 On dfinit la squence logique L d (l i )3. On dfinit la squence logique des activits

Le rseau ordonnanc (logique)(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


Lordonnancement des activits



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.

U d l i til d t ti l d t d ti it t l di d Un des plus anciens outils de reprsentation pour lordonnancement des activits est le diagramme de Gantt ( barres). Sur ce graphique, chaque activit est reprsente avec une barre de longueur proportionnelle sa dure (voir exemple).

Code SDP Description

Fondation

Jour 0 1 2 3 4 5

MU.2.0.0

Quels sont les t d G tt ?

?FondationMU.2.0.0

Semelles

Coffrage

MU.2.2.0

MU.2.2.1

avantages du Gantt ? Quels sont ses inconvnients ?

Armatures

Btonnage

MU.2.2.2

MU.2.2.3



DcoffrageMU.2.2.4

Ordonnancement des activits: rseaux logiquesDes 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 pied. Les mthodes les plus connues sont le PERT p p(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)base: le rseau ordonnanc (rseau logique).

Le rseau ordonnanc est un diagramme permettant dafficher lensemble des activits dun projet la squence logique de droulement et les liens deactivits d un 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).



Les deux principaux types de rseaux



Reprsentation du rseau

venementde dpart

venementde

terminaison

ACTIVIT

Diagramme en flche / Activits sur arc

::ADM

DD

FD Lien logique

Diagramme par prcdence: Activits sur

nuds ACTIVIT1 ACTIVIT 2

DF

FF

nudsPDM

Conventions (ADM)

Fi

1) Activit: Activi t i- j Dbut Fin

i j

Noeud de terminaison Noeud d'origine

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

Act A

4

Act C Act B

en srie: 1 2 3 4

Conventions (ADM) suite

1Act A Act A

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

1

2 4Act B Act B ou

et C se font en parallle: 3 Act C Act C

4) Les activits B et 1 24

Act A

Act B

4) Les activits B et C succdent A: 3Act C

Planification oprationnelleCon entions (ADM) s iteConventions (ADM) suite

5) L'activit C A t DA t A5) L activit C succde B et D succde A,

1 2 3Act D Act A

Act CAct B,on aura:

4 5 6Act C Act B

et non:

1

2

3 Act A Act D

et non:4 5 Act C Act B

Planification oprationnelleCon entions (ADM) s iteConventions (ADM) suite

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

7) Si D et C succdent B et 7) Si D et C succdent B et seulement C succde A, on doit introduire une flche postiche pour

1 2 3Act C Act A

p pillustrer la relation logique:

4 5 6Act D Act B

Rgles de syntaxe (ADM)

1) Chaque activit est reprsente par une flche prcde et 1) Chaque activit est reprsente par une flche, prcde et termine par un nud, appel indice i,j (voir convention 1),

2) La flche n'a pas de valeur vectorielle,

102 101

3) Chaque vnement un numro distinct,

4) Un vnement de dbut d'activit ne peut avoir lieu avant que Act A

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

Act C Act B

Act A

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

Act C Act B

Rgles de syntaxe (ADM) suite

6) Deux activits ne peuvent avoir la mme combinaison de nud 6) Deux activits ne peuvent avoir la mme combinaison de nud de dpart et de terminaison,

Act A

7)Si un vnement dpend d'un autre et qu'il n'y pas d'activits

Act B

7)Si un vnement dpend d un autre et qu il n y pas d activits entre les deux, on doit introduire une flche postiche pour illustrer le lien.

Act A Act B

Act D Act C

Mise en place d'un rseau d'activits

1) Croisement de lignes:lignes:

30 3520 30

15 15 20

2) Feuilles 15 20 20 25

2) Feuilles multiples:

Planification oprationnelleComparaison ADM et PDMComparaison ADM et PDM

Act B

R SEAU TYP IQ UE A DM

Act G Act E Act A Act C

ACTIVIT

Act D

R SEAU TYP IQ UE P DM

Act F

NO EUD

Act B Act E

R SEAU TYP IQ UE P DM

LIEN LO GIQ UE

Act A Act C Act G Act F

Act D

ACTIVIT

Construction du rseau ordonnanc

Entre les activits existe un lien de prcdence cest--dire

Rgles

Entre les activits existe un lien de prcdence, c 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 compltesla prcdent (prdcesseurs) ont t compltes

le passage du temps se fait de gauche droite



Construction du rseau ordonnancLe cas des activits sur nud

A nest prcde daucune activitA B C

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

AB

C

B et C ne peuvent dbuter avant la fin de A Elles peuvent ou non dbuter en mme temps

C

B

A

B

C

B et C doivent tre compltes avant que A ne puisse dbuter



Construction du rseau ordonnancLe 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 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



ressource et ont une dure nulle.

Construction du rseau ordonnancLe 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 et quelle ne doivela formation doive dbuter immdiatement aprs l installation et qu elle ne doive pas tre retarde par linspection de lquipement



Avantages des types de rseaux



Calcul des marges et du chemin critique



Calcul de la dure du rseau dactivitsUne 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 lestemps. Lorsque la dure des activits est connue, on peut calculer les paramtres suivants:

1. Le temps ncessaire pour complter le projet2 Le moment le plus tt auquel peuvent dbuter les activits (dbut htif) sans2. Le moment le plus tt auquel peuvent dbuter les activits (dbut htif) sans

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

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

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

affecter la dure du projetaffecter la dure du projet6. 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 projet7. Le chemin critique , cest--dire la squence dactivits qui dtermine la



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

Conventions graphiques de G&C

Mthode de lactivit sur arc (AOA)



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: maximum (EF des activits arrivant au nud) LOT: mimimum (LS des activits partant du nud) LOT: mimimum (LS des activits partant du nud) ESij: EOTi EFij: ESij + Dij LFij: LOTj



ij j LSij: LFij - Dij

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 les dates doccurrence des nuds nexistent pas



mais dans ce cas-ci, les dates d occurrence des nuds n existent pas

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



Exemple de rseau pour le projet visant produire un rapport sur les habitudes de transport des tudiants de lcole

no activit dure prdc. Date au plus tt Dates au plus tardDbut Fin Dbut FinDbut Fin Dbut Fin

1 identifier profil.. 3 - 0 3 -8 -52 dvelopper bauche 10 1 3 13 -5 53 tester questionnaire 20 2 13 33 5 254 finaliser questionnaire 5 3 33 38 25 305 prparer tiquettes 2 4 38 40 38 406 imprimer questionnaire 10 4 38 48 30 407 d l l i i l 12 4 38 50 88 1007 dvelopper logiciel 12 4 38 50 88 1008 codifier questionnaire 2 4 38 40 98 1009 poster questionnaire 65 5,6 48 113 40 10510 tester logiciel 5 7,8 50 55 100 10510 tester logiciel 5 7,8 50 55 100 10511 entrer rponses 7 9,1 113 120 105 11212 analyser rsultats 8 11 120 128 112 12013 prparer rapport 10 12 128 138 120 130



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



Exemple avec liens particuliers

?Sous lhypothse dindivision des tches, quelle est la dure



quelle est la dure minimale de ce projet?

Concept de marges



Rfrences

1. Gido, J. et J.P. Clements (2006). Successful Project Management, Thomson/South-( ) j gWestern, 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 Management: A Managerial Approach, ( ) j g gWiley, 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.



Documents

4 - Reseaux Des Activités