Vous êtes sur la page 1sur 30

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 promotion des non concernés . La punition des non coupables • la délégation des erreurs est une des tâches de base du management ! 6.

4. 2. Diagrammes de Gantt Inconvénients : • liaisons entre tâches non apparentes • chemin critique non apparent Tâche 1 Tâche 2 Tâche 3 Temps (semaines) 5 10 25 .Outils de gestion de projet Principaux outils de gestion de projet: 1. 3. Diagrammes de Gantt Earned Value Plans PERT CPM 1.

Concept de « Earned Value » Person months BCWS : Budgeted Costs of Work – Scheduled BCWP : Budgeted Costs of Work – Performed (Earned Value) ACWP : Actual Costs of Work – Performed .Outils de gestion de projet 2.

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

Le graphe a un seul node source et un seul node d’arrivée 4. 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éellement achevées . La longueur des arcs ne représente rien 3.PERT Règles de construction du graphe 1. Numérotation des nodes croissante dans la direction des arcs 5. Une activité est représentée par un et un seul arc 2. Aucune activité représentée par plus d’un arc 6. Un seul arc entre deux nodes successifs 7.

PERT Règles de construction du graphe Activités en parallèle A A i B B k B’ j B’ Activité « dummy » n’utilisant ni temps. ni ressources .

3.j) : Q: tij : Γ: ( j = 2.délai le plus court où les activités débutants au node j peuvent commencer t1E = 0 tjE = max ( tiE +tij ) (i.j) durée du projet . … A ) indice node source indice node arrivée activité connectant les nodes i et j collection d’activité durée de l’activité (i.j) ∈ Q tAE = Γ Avec 1 : A: (i.PERT Calcul des délais Délai « au plus tôt » d’un node tjE .

A .2.1.1) . ……….tjk) (j.dernier délai pour achever une activité sans dépasser le délai final Γ tAL = Γ = tAE tjL = min (tkL ..k)∈Q t1L = 0 ( j = A .PERT Calcul des délais Délai « au plus tard » d’un node tjL .

tiE .tij . 0 ) .tij jeu libre fijF = tjE .tij jeu indépendant fijI fijT ≥ fijF ≥ fijI = max (tjE .tiE .tiL .tjE jeu total fijT = tjL .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 ej = tjL .

PERT Représentation standard A(i.j) j i tij tiE tjE tiL tjL .

M 14 .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.K 8 N PRODUCTION H.E 2 H ACHATS MATIERES C.J 10 L FORMATION EMPLOYES I 5 M MISE EN PLACE MACHINES F.L.E 13 G CALCUL MARGES D.G 5 I RECHERCHE PERSONNEL G 5 J DESIGN PRODUCTION G 3 K ACHAT MACHINES C.

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 : maximum de la distribution durée pessimiste durée de la tâche Moyenne Variance Γe = 1/6 ( Γo + 4 Γm + Γp ) σ2 = Γp - 6 Γo 2 .

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 = σCP2 = ∑ Γei i ∈ CP ∑ σ i2 l∈CP CP = Critical path .

PERT : représentation probabiliste Probabilité de respecter un délai donné t (d P = Φ ( t d t - CP σCP ) = 1/√2π ∫ t - CP)/ σCP 2 exp (-x 2) dx -∞ Φ = FONCTION DE REPARTITION DE LA LOI NORMALE .

M .J .E .PERT : représentation probabiliste Probabilité de respecter un délai donné EXEMPLE CHEMIN CRITIQUE B .G .K .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 11 8 3 4 12 11 15 DUREE PESSIMISTE Moyenne Γe = 1/6 ( Γo + 4 Γm + Γp ) Variance σ2 = Γp - 6 Γo 2 .

5 l∈CP CP = Chemin critique σCP2 = ∑ σe2 = 3.61 .47 e∈CP Probabilité de terminer le projet en 51 semaines: P51 = Φ (51 – 51.2688) = 0.5) = Φ (-0.394 1.86 P52 = ~ 0.PERT : représentation probabiliste Probabilité de respecter un délai donné tCP = ∑ Γel = 51.

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 .

k)∈Q (j.θij Tij ) (j.Tcij E(T) = tEN .Usij Tsij .θij Tij Uoij = θij = Tijs Ucij .Tijc Ucij .Critical Path Method CPM Interpolation linéaire (Tcij ≤ Tij Uij = Uoij .tE1 ≡ T G(T) ≤ Tsij ) = ∑ Uij = ∑ (Uoij .k)∈Q durée du projet coût du projet .Tijs Usij Tijs .

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 A REDUIRE AYANT LES SURCOUTS MINIMUMS NON ? OUI REDUIRE CETTE ACTIVITE JUSQU'À CE QUE : ¾ AUTRE(S) CHEMIN(S) DEVIENNE(NT) CRITIQUE(S) ¾ L’ACTIVITE EST REDUITE AU MAXIMUM STOP SOLUTION OPTIMALE .

000 25.000.- B A 21 14 100.000 7.- C A 8 6 150.000.000.000.000 10.- D C 15 12 200.- .000 15.Algorithme de CPM Exemple : ACTIVITE PRECEDENCE τS τC US SOURCOÛT/JOUR A ----- 10 6 500.

-/j C = 2j @ 25’000.Algorithme de CPM a) toutes les activités à la durée initiale Ts = 33 j Us = 950’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 .Coupes possibles: A = 4 j @ 15’000.

) T2 = 27 j U2 = 1’030’000.Coupes possibles. C+B = 2j @ 32’000.Algorithme de CPM c) réduire A de 4 jours (max.Coupes possibles: C+B = 2j @ 32’000.-/j d) réduire D+B de 1 jour (maximum pour D) T3 = 26 j U3 = 1’047’000.-/j D+B = 1j @ 17’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.- .