Conception et simulation des systèmes de production
Chapitre 7
Planification et gestion de projet
Planification et gestion de projet
Les 6 phases d’un projet industriel :
1. L’enthousiasme délirant
• sous-estimation des coûts
• délais irréalistes
• cahier des charges aberrant
2. La désillusion
• tous les indicateurs virent au rouge
• les coûts et délais explosent
Planification et gestion de projet
Les 6 phases d’un projet industriel :
3. La confusion totale
• activités frénétiques (action brings
satisfaction…)
• l’heure des consultants a sonné
4. La recherche des coupables
« Le succès a de nombreux pères, mais
l’échec est orphelin »
Nicolas Hayek
Planification et gestion de projet
Les 6 phases d’un projet industriel :
5. La punition des non coupables
• la
délégation des erreurs est une des
tâches de base du management
4. La promotion des non concernés
Outils de gestion de projet
Principaux outils de gestion de projet:
1. Diagrammes de Gantt
2. Plans PERT
3. CPM
1. Diagrammes de Gantt
Inconvénients :
• liaisons entre tâches non apparentes
Tâche 1 • chemin critique non apparent
Tâche 2
Tâche 3
Temps (semaines)
5 10 25
PERT
1. Plans PERT
Program Evaluation and Review Techniques
division du projet en tâches
représentation des précédences sous forme de graphes
détermination du chemin critique
Structure du graphe:
Arc représentant une activité
Nodes représentant le début et la fin d’une activité
A
i j I<j
PERT
Règles de construction du graphe
1. Une activité est représentée par un et un seul arc
2. La longueur des arcs ne représente rien
3. Le graphe a un seul node source et un seul node d’arrivée
4. Numérotation des nodes croissante dans la direction des
arcs
5. Aucune activité représentée par plus d’un arc
6. Un seul arc entre deux nodes successifs
7. Les activités débutant à partir d’un node ne peuvent
commencer que si toutes les activités se terminant sur ce
node sont réeelement achevées
PERT
Règles de construction du graphe
Activités en parallèle
A
A i k
B B B’
j
B’ Activité « dummy » n’utilisant
ni temps, ni ressources
PERT
Calcul des délais
Délai « au plus tôt » d’un node tjE
- délai le plus court où les activités débutants au node j peuvent commencer
t1E = 0
tjE = max ( tiE +tij ) ( j = 2, 3, … A )
(i,j) ∈ Q
tAE = Γ
Avec 1 : indice node source
A: indice node arrivée
(i,j) : activité connectant les nodes i et j
Q: collection d’activité
tij : durée de l’activité (i,j)
Γ: durée du projet
PERT
Calcul des délais
Délai « au plus tard » d’un node tjL
- dernier délai pour achever une activité sans dépasser le délai final Γ
tAL = Γ = tAE
tjL = min (tkL - tjk) ( j = A - 1, A - 2, ………..1)
(j,k)∈Q
t1L = 0
PERT
Jeu (slack) d’une activité
Mesure de la flexibilité des délais sans retarder le projet complet
Pour une activité commençant au node i et s’achevant au node j
jeu du node ei = tjL - tiE
jeu total fijT = tjL - tiE - tij
jeu libre fijF = tjE - tiE - tij
jeu indépendant fijI = max (tjE - tiL - tij , 0 )
fijT ≥ fijF ≥ fijI
PERT
Représentation standard
A(i,j)
i j
tij
tiE tjE
tiL tjL
Exemple PERT
TÂCHE DESCRIPTION PRECEDENCES DUREE(S)
A ANALYSES DES VENTES --------- 8
B DEVELOPPEMENT PRODUIT --------- 9
C FINANCEMENT --------- 15
D PLANIFICATION PRODUIT A 3
E DESIGN PRODUIT B 6
F PLANIFICATION USINE D,E 13
G CALCUL MARGES D,E 2
H ACHATS MATIERES C,G 5
I RECHERCHE PERSONNEL G 5
J DESIGN PRODUCTION G 3
K ACHAT MACHINES C,J 10
L FORMATION EMPLOYES I 5
M MISE EN PLACE MACHINES F,K 8
N PRODUCTION H,L,M 14
Exemple PERT
Chemin critique : passe par les nodes sans jeu
PERT : représentation probabiliste
Distribution de type Beta
Pour chaque activité :
ΓO : durée optimiste minimum de la distribution
Γm : durée probable mode de distribution
Γp : durée pessimiste maximum de la distribution
durée de la tâche
Moyenne Γe = 1/6 ( Γo + 4 Γm + Γp )
2
Variance σ2 = Γp - Γo
6
PERT : représentation probabiliste
Moyenne et déviation standard
Théorème central limite:
La somme d’un grand nombre de variables aléatoires indépendantes a une
distribution qui approche la distribution normale si le nombre d’éléments
de la somme tend vers l’infini et ceci quelle que soit la distribution des
éléments de la somme
tCP = ∑ Γei
i ∈ CP CP = Critical path
σCP2 = ∑ σ i2
l∈CP
PERT : représentation probabiliste
Probabilité de respecter un délai donné
t t
(d - CP)/ σCP
( ) = 1/√2π ∫
t t 2
P = Φ d - CP exp (-x 2) dx
σCP -∞
Φ = FONCTION DE REPARTITION DE LA LOI NORMALE
PERT : représentation probabiliste
Probabilité de respecter un délai donné
EXEMPLE
CHEMIN CRITIQUE B - E - G - J - K - M - N
TÂCHE B E G J K M N
DUREE OPTIMISTE 6 5 1 2 5 6 12
DUREE REALISTE 9 6 2 3 10 8 14
DUREE PESSIMISTE 11 8 3 4 12 11 15
Moyenne Γe = 1/6 ( Γo + 4 Γm + Γp )
2
Variance σ2 = Γp - Γo
6
PERT : représentation probabiliste
Probabilité de respecter un délai donné
tCP = ∑ Γel = 51.5
l∈CP CP = Chemin critique
σCP2 = ∑ σe2 = 3.47
e∈CP
Probabilité de terminer le projet en 51 semaines:
P51 = Φ (51 – 51.5) = Φ (-0.2688) = 0.394
1.86
PERT
Exercice plan PERT
Comment raccourcir les délais
Critical Path Method CPM
Compromis entre coûts et délais
• un délai peut être réduit en mettant le prix
• il y a une limite inférieure incompressible
• il existe un compromis acceptable
Τsij = délai standard
Usij = coût correspondant
Τcij = délai minimal
Ucij = coût correspondant
Critical Path Method CPM
Interpolation linéaire
Uij = Uoij - θij Tij (Tcij ≤ Tij ≤ Tsij )
Tijs Ucij - Tijs Usij
Uoij =
Tijs - Tijc
Ucij - Usij
θij =
Tsij - Tcij
E(T) = tEN - tE1 ≡ T durée du projet
G(T) = ∑ Uij = ∑ (Uoij - θij Tij ) coût du projet
(j,k)∈Q (j,k)∈Q
Critical Path Method CPM
Buts de CPM :
• minimiser la durée du projet dans le cadre d’un budget
• minimiser les coûts du projet dans le cadre d’un délai
minimiser le délai tout en minimisant les surcoûts !
Algorithme de CPM
DEFINIR LE CHEMIN CRITIQUE PERT
ACTIVITE STOP
A REDUIRE AYANT NON SOLUTION
LES SURCOUTS OPTIMALE
MINIMUMS
?
OUI
REDUIRE CETTE ACTIVITE JUSQU'À CE QUE :
¾ AUTRE(S) CHEMIN(S) DEVIENNE(NT) CRITIQUE(S)
¾ L’ACTIVITE EST REDUITE AU MAXIMUM
Algorithme de CPM
Exemple :
ACTIVITE PRECEDENCE τS τC US SOURCOÛT/JOUR
A ----- 10 6 500.000 15.000.-
B A 21 14 100.000 7.000.-
C A 8 6 150.000 25.000.-
D C 15 12 200.000 10.000.-
Algorithme de CPM
a) toutes les activités à la durée initiale
Ts = 33 j
Us = 950’000.-
Coupes possibles:
A = 4 j @ 15’000.-/j
C = 2j @ 25’000.-/j
D = 3j @ 10’000.-/j
b) réduire D de 2 jours sur 3 possible
car B devient critique
T1 = 31 j
U1 = 970’000.-
Coupes possibles
A = 4j @ 15’000.-/
C+B = 2j @ 32’000.-/j
D+B = 1j @ 17’000.-/j
Algorithme de CPM
c) réduire A de 4 jours (max.)
T2 = 27 j
U2 = 1’030’000.-
Coupes possibles:
C+B = 2j @ 32’000.-/j
D+B = 1j @ 17’000.-/j
d) réduire D+B de 1 jour
(maximum pour D)
T3 = 26 j
U3 = 1’047’000.-
Coupes possibles;
C+B = 2j @ 32’000.-/j
Algorithme de CPM
e) réduire C+B de 2 jours
(maximum pour C)
T4 = 24 j
U4 = 1’111’000.-
Coupes possibles
: aucune
Tc = T4 = 24 j
Uc = U4 = 1’111’000.-
Réduction du délai = 9 jours
Surcoût = 161’000.-
