Académique Documents
Professionnel Documents
Culture Documents
PROJETS
• Planification structurelle
• Planification organisationnelle
• Planification opérationnelle
• Planification budgétaire
• Allocation et optimisation des
ressources
La planification des projets
• phase la plus importante d’un projet
.
Niveau0 Niveau1 Niveau2
1000 : Projet de maison
1100 : Gestion du projet
1110 Planification globale du projet
1120 Choix des intervenants principaux
1130 Approbation des concepts
1140 Approbation des plans
1150 Approbation des sous-traitants
1160 Approbation des fournisseurs de système
1170 Approbation des travaux terminés
1200 : Architecture
1210 Définition du concept
1220 Préparation des plans
1230 Choix des matériaux
1300 : Construction
1310Mobilisation et organisation
1320 Construction de l a structure
1330 Finition extérieure
1340 Installation des équipements
1350 Câblage et raccordement
1360 Finition intérieure
1400 : Systèmes
1410 Choix des systèmes et appareils
1420 Achat des appareils
1500 : Aménagement du terrain
1510 Préparation des plans
1520 Finition du terrain
1600 : Aspects légaux et financiers
1610 Actes notariés
1620 Emprunts
1630 Permis
Le figure IV-3 : planification structurelle détaillée du projet de construction d’une
maison.
LA PLANIFICATION ORGANISATIONNELLE
DIRECTION GENERALE
Chef de Projet
Chef Projet A
Chef Projet B
Chef Projet C
Chef Projet D
L’organisation en « task – force »
• Organisation en « force de travail
Personne
Activité
Exécute
Suit, contrôle
Doit recevoir les documents
Rôle de la personne / activité Approuve, autorise
Aide, conseille
Doit être informé
Préside
LA PLANIFICATION OPERATIONNELLE
• Le but : préparer un calendrier d’exécution pour le
projet.
• Permet de :
– créer un réseau ordonnancé d’activités,
– identifier les dépendances entres les activités,
– estimer de la durée des activités et des ressources
requises pour leur réalisation,
– identifier le chemin critique dans un réseau ordonnancé et
calculer les marges totales, libres et d’indépendance,
– effectuer l’analyse des risques d’échéancier.
• L’estimation de temps
• Trois approches d’estimation des délais de réalisation au stade de la
planification :
– l’estimation par une fourchette des temps possibles (pessimiste, optimiste, plus
probable);
• O = la durée optimiste (dans les meilleures conditions)
• P = la durée pessimiste (dans les pires conditions)
• M = la durée la plus probable.
O 4M P
t
6
( P O) 2
t
6
3535
G (5 )
4040
B (6 )
F (10 ) K (10 )
C (10) 2525
0 0 A (5 ) 5 5
J (5 )
H (7 ) 55 55
45 45 L (10 )
D (15 )
E (5 )
2020 I (8 )
La méthode CPM: Critical Path Method
• La méthode s'appuie en grande partie sur une
représentation graphique qui permet de bâtir
un « réseau constitué par des activités
(tâches) et des événements (étapes).
• Evénement : commencement ou fin d'une
tâche. Événement n'a pas de durée. On le
symbolise sur le réseau par un cercle.
Activité : déroulement dans le temps d'une
opération. L’activité est demande toujours une
certaine durée, des moyens (ou ressources) et
coûte de l'argent. Elle est symbolisée par un
vecteur (ou arc orienté, ou liaison orientée)
Méthode de représentation :
Activités-sur-les-nœuds
Activités-sur-les-arcs.
Activités sur neuds
• Pour ce type de modélisation, les activités
sont représentées dans des cercles.
.
A C
D
E
B
Les activités sur
Evénements représentés par des cercles
arcs
Activités représentées par les arcs (ou flèches) joignant les
évènements.
C
2 3
A
D
1 B
E 5
4
Les propriétés d’un réseau CPM
• un évènement ne peut pas être atteint si
toutes les activités qui y mènent ne sont
pas achevées ;
• aucune activité ne peut commencer tant
que son évènement de départ n’est pas
atteint ;
• Normalisation du graphe.
• Si le graphe doit débuter par plusieurs tâches
simultanées, il ne doit y avoir qu'une seule étape
d'entrée (ou étape de début, ou étape de départ). Les
étapes seront donc regroupées en une seule..
• Si le graphe se termine par plusieurs tâches
(plusieurs étapes de sortie (ou de fin), il ne
doit y avoir qu'une seule étape de sortie.
• Si le graphe se termine par plusieurs tâches
(plusieurs étapes de sortie (ou de fin), il ne
doit y avoir qu'une seule étape de sortie.
• Problèmes de dépendances : Exple A
enclenche B, A enclenche D, C enclenche D.
Pour respecter les contraintes d'antériorités du
projet, on introduit une tâche fictive comme
suit
1
C
A
Début Fin
B
3 D
DO j Maximum( DOi t ij )
DAi Minimum DA j t ij
dOij DOi
dAij DA j t ij
fOij dOij t ij
fAij dAij t ij
Exemple de construction d’un
Activités
réseau CPM
Prédécesseurs Durée
A …. 5
B A 6
C A 10
D A 15
E D 5
F C,E 10
G B,F 5
H C,E 7
I D 8
J G 5
K G 10
L H,I,J 10
Réseau CPMet calculs de dates
3535
G (5 )
4040
B (6 )
F (10 ) K (10 )
C (10) 2525
0 0 A (5 ) 5 5
J (5 )
H (7 ) 55 55
45 45 L (10 )
D (15 )
E (5 )
2020 I (8 )
Marge totale d’une activité
• Marge totale : C'est le retard admissible du
début d'une tâche qui n'entraîne aucun recul
de la date de fin du projet, mais qui consomme
les marges libres des opérations suivantes.
• C'est la date de début au plus tard moins la
date de début au plus tôt.
ML DO j DOi t ij
date de début au plus tôt de la tâche.
MR DAj DO j
Marge Indépendante : temps qui permet à une activité d’être retardée ou déplacée sans
affecter les précédentes et suivantes. Elle s’applique aux activités non critiques qui commencent et
finissent à des activités critiques.
MI DO j DAi t ij
Marge et chemin critique
• Activité critique = activité à marge totale nulle
• Chemin critique = séquence constituée
d’activités critiques qui traverse le réseau du
début jusqu’à la fin.
3535 G (5 )
4040
B (6 )
F (10 ) K (10 )
0 0 A (5 ) 5 5 C 2525
(10) J (5 )
H (7 ) 55 55
0
4545 L (10 )
D(15)
E (5 )
)
2020 I (8 )
15 15
A (12 / 5) 5
D (15 / 4)
0 0 C (5 / 0)
1 30 30
10 10 7
B (10 / 2)
E (17 / 3)
3
2- Accélérer D de Min (6, 4, 3) donc de 3 Coût : 3*200=600
15 15
A (12 / 5) 5
D (12 /1)
0 0 C (5 / 0)
1 27 27
7
B (10 / 2) 10 10
E (17 / 3)
3
3- Accélérer B de Min (3, 2, 3) donc de 2 Coût : 2*350=700
13 13
A (12 / 5) 5
D (12 / 1)
0 0 C (5 / 0)
1 25 25
7
B (8 / 0) 8 8
E (17 / 3)
3
4- Accélérer D et E de Min (1, 1) donc de 1 Coût : 200+300=500
13 13
A (12 / 5) 5
D (11 / 0)
0 0 C (5 / 0)
1 24 24
8 8 7
B (8 / 0)
E (16 / 2)
3
o 4m p
durée moyenne tij
6
On mesure l’incertitude relative du temps que prendra une activité par la
variance ij2
po
2
ij2
6
t f te
z
ij
2
2
ij 0.3475
2
0 03.26
A (t=2) 53
D (t=1.92)
5.18 5.18
5.180000
0 0 B (t=2) C (t=1.18) 0 9
2 2 3.18 3.18
E (t=2)
1
5 7
t f te z ij
2
Z Probabilité Z Probabilité
0.0 0.5000 -3.0 0.0013
0.1 0.5398 -2.9 0.0019
0.2 0.5793 -2.8 0.0026
0.3 0.6179 -2.7 0.0035
0.4 0.6554 -2.6 0.0047
0.5 0.6915 -2.5 0.0062
0.6 0.7257 -2.4 0.0082
0.7 0.7580 -2.3 0.0107
0.8 0.7881 -2.2 0.0139
0.9 0.8150 -2.1 0.0179
1.0 0.8413 -2.0 0.0228
1.1 0.8643 -1.9 0.0237
1.2 0.8849 -1.8 0.0359
1.3 0.9032 -1.7 0.0446
1.4 0.9192 -1.6 0.0548
1.5 0.9332 -1.5 0.0668
1.6 0.9452 -1.4 0.0808
1.7 0.9554 -1.3 0.0968
1.8 0.9641 -1.2 0.1151
1.9 0.9713 -1.1 0.1357
2.0 0.9772 -1.0 0.1537
2.1 0.9821 -0.9 0.1841
2.2 0.9861 -0.8 0.2110
2.3 0.9893 -0.7 0.2420
2.4 0.9918 -0.6 0.2743
2.5 0.9938 -0.5 0.3035
2.6 0.9953 -0.4 0.3446
2.7 0.9965 -0.3 0.3821
2.8 0.9974 -0.2 0.4207
2.9 0.9981 -0.1 0.4602
3.0 0.9987 -0.0 0.5000
La méthode des antécédents (precedence diagrams)
Elle est basée sur le fait de considérer qu’une activité est représentée par une boite, la relat
entre les activités (ordonnancement est exprimée par des flèches).
B et C précédent A
A
B et C sont indépendantes
dO ti fO
dA fA
PLANIFICATION BUDGETAIRE
• La planification budgétaire = évaluation du coût
d’un projet et de l’échéancier des flux
monétaires.
• Elle part de la planification structurelle et
organisationnelle.
• Étapes:
– Plan structurel (Quoi?)
– Plan organisationnel (Qui?)
– Planning des activités (Quand?)
– Estimation des besoins en ressources des activités (Avec
quoi?)
– Estimation des coûts (Combien?)
• Pour chaque tâche, on peut, à partir de sa
durée, déterminer :
– la quantité de main-d’oeuvre requise,
– le coût total de cette main-d’œuvre,
– la quantité de matériel requis,
– le coût de ce matériel,
– les frais généraux nécessaires pour exécuter
ces tâches,
– le moment où les ressources seront
mobilisées
Calcul du coût d’un projet
• Pas de technique d’application universelle
mais Il faut:
– Formuler des hypothèses de productivité des différentes
ressources utilisées,
– Procéder par analogie avec des situations passées,
– Tenir compte de l’expérience et des compétences des
intervenants,
– Tenir aussi compte de :
• De la nature des tâches,
• De la spécificité des ressources utilisées,
• De la disponibilité de ces ressources,
• De la quantité des ressources.
• La quantité de ressources nécessaires pour
chaque tâche est généralement mesurée en
personne-jours ou machine-jours
Procédure de budgétisation d’un projet
• Établir le budget convenu avec le client,
• Déduire le profit du mandataire,
• Évaluer le coût direct de chacune des tâches,
• Évaluer les coûts indirects du projet,
• Constituer une réserve opérationnelle
• Vérifier l’équilibre ainsi obtenu avec le budget
consenti par le client,
• confier à chaque intervenant son budget ,
• vérifier que l’entreprise mandataire disposera
en tout temps des liquidités nécessaires pour
faire face aux obligations financières que lui
imposera la réalisation de son mandat.
L’ALLOCATION ET L’OPTIMISATION
DES RESSOURCES
9 9
0 0 G (3/2)
1 4 12 12
B (2/2) E (7/3) 6
D (4/2)
2 2
3
G
F
E
D
C
B
A
1 2 3 4 5 6 7 8 9 10 11 12
Diagramme de Gantt
10
9
8
7
6
5
4 8
3 5 7 5 7
2 3 2
1
1 2 3 4 5 6 7 8 9 10 11 12
histogramme de charge
L’Optimisation des ressources
• déterminer la combinaison de subdivision de tâches, de durée,
de précédente, de budget, etc., qui permettra de réaliser le
projet au coût le plus bas possible tout en respectant les
contraintes de qualité, de temps et aussi de disponibilité des
ressources en temps voulu.
• réduire au mieux les charges en hommes ou en machines.
II 5 7 I 19 19 I
B(5) 5 E(8) 9 H(13)
Resource I
H H
G G
E E
D
A A
1 5 10 15 20 25 30 32
Ressource II
F F
C C
B B
1 5 10 15 20 25 30 32
• exemple d’optimisation par la méthode
heuristique en parallèle
• Les hypothèses de base de l’optimisation des
ressources par la méthode heuristique en
parallèle sont :
– le projet est divisé en N activités i, i = 1, 2 ---- N ;
– à chaque activité correspond une durée ti (constante) et de ressources
mik (d’intensité constante), mik = x : l’activité i utilise x unités de la
ressource k. Si on a besoin de ressources différentes pour la réalisation
d’une activité, on peut la scinder en deux parties et assigner à chaque
partie la ressource correspondante ;
– pour la réalisation du projet on dispose d’une quantité fixe et constante
de chaque type de ressource ;
– une activité ne peut avoir besoin d’une quantité de ressources qui soit
supérieure à la disponibilité pour le projet.
• Les critères de priorité:
– FIFO : premier arrivé, premier servi ;
– SPT : Shortest Processing Time : plus petit temps
d’exécution ;
– SEPT : Shortest Expected Processing Time SET
avec temps aléatoires;
– EDD : Eartest Due Date = dont la date de remise
exigée est la plus rapprochée ;
– SRPT : Shortest Remaining processing Time : dont le
temps restant pour la complétion est le plus court ;
– MRF : Most Ressources First : selon l’ordre
décroissant des besoins d’une ressource spécifique
règle SPT minimise le temps de passage moyen ;
– MCF : Most Critical Followers : selon le nombre
d’activités critiques qui suivent ;
– MS : Most Seccessors : selon le nombre d’activités
qui suivent ;
• Les étapes de la procédure de
nivellement :
– pour chaque activité calculer do, da, fo, fa, MT ;
– déterminer l’instant T (unité de temps) ; au
début T = 0 ;
– constituer la liste d’attente initiale (LAI). Celle-ci
est composée des activités dont les débuts
sont fixés à T = 0 ;
– constituer la liste d’attente réduite (LAR)
composée des activités de la LAI dont les date
de début au plus tôt (do) sont égales au plus
petites que T ;
– ordonner les activités de la LAR suivant l’ordre
de priorité de la règle heuristique adoptée. Nous
adoptons ici comme règle de priorité celle de la
« marge totale la plus faible » i.e. donner la
– considérer une à une les activités
ordonnancées et fixer le début réel de celle
dont les marges nécessaires sont
disponibles ; les autres étant retardées
jusqu’à la prochaine disponibilité de la
ressource. Au fur et à mesure que les
activités sont lancées (fixation des dates de
début réelle), mettre à jour la table de
disponibilité et la liste d’attente. La mise à
jour consiste à retirer de la liste la ou les
activités lancées et à ajouter les nouvelles ;
– considérer la période suivant T = T + 1 et
retourner en 1 (voir algorithme).
Exemple Activité (Durée/besoins en ressource)
8 8
5
D(4/2)
A (5/2)
12 12
0 0 C (3/2)
1 B (5/3) 7
E (5/3)
5 5
3
Supposons que nous disposons de 4 hommes. On veut niveler les ressources et déterminer le
temps minimal pour finir le projet.
Activité t doij foij daij faij MTij Hommes
A 5 0 5 3 5 3 2
B 5 0 5 0 5 0 3
C 3 5 8 5 8 0 3
D 4 8 12 8 12 0 2
E 5 5 10 7 12 2 3
Date de Liste d’attente dA Marge Activités Date de Activités Ressources
lancement initiale totale lancées fin de retardées non
(Ressources (Besoins en (Ressources l’activité (délai) affectées
disponibles) ressources) mobilisées)
0 (4) A (2) 3 3 A-5 1
B (3) 0 0 B (3) 5
5 (4) A (2) 3 -2 A (2) 10 0
C (2) 5 0 C (2) 8
E (3) 7 2 E -8
8 (2) E (3) 7 -1 E - 10 2
10 (4) E (3) 7 -3 E(3) 15 1
D (2) 8 -2 D-15
15 (4) D (2) 8 -7 D (2) 19 2