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.-