Vous êtes sur la page 1sur 30

Conception et simulation des systmes de production

Chapitre 7 Planification et gestion de projet

Planification et gestion de projet

Les 6 phases dun projet industriel :


1. Lenthousiasme dlirant
sous-estimation

des cots

dlais irralistes cahier des charges aberrant 2. La dsillusion


tous

les indicateurs virent au rouge les cots et dlais explosent

Planification et gestion de projet

Les 6 phases dun projet industriel :


3. La confusion totale
activits

frntiques (action brings satisfaction) lheure des consultants a sonn 4. La recherche des coupables Le succs a de nombreux pres, mais lchec est orphelin Nicolas Hayek

Planification et gestion de projet

Les 6 phases dun projet industriel :


5. La punition des non coupables
la

dlgation des erreurs est une des tches de base du management !

6. La promotion des non concerns

Outils de gestion de projet

Principaux outils de gestion de projet: 1. 2. 3. 4. Diagrammes de Gantt Earned Value Plans PERT CPM

1. Diagrammes de Gantt
Inconvnients :
Tche 1 Tche 2 Tche 3 Temps (semaines)

liaisons entre tches non apparentes chemin critique non apparent

10

25

Outils de gestion de projet

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

PERT

3. Plans PERT Program Evaluation and Review Techniques division du projet en tches reprsentation des prcdences sous forme de graphes dtermination du chemin critique Structure du graphe: Arc reprsentant une activit Nodes reprsentant le dbut et la fin dune activit
A i j I<j

PERT

Rgles de construction du graphe


1. Une activit est reprsente par un et un seul arc 2. La longueur des arcs ne reprsente rien 3. Le graphe a un seul node source et un seul node darrive 4. Numrotation des nodes croissante dans la direction des arcs 5. Aucune activit reprsente par plus dun arc 6. Un seul arc entre deux nodes successifs 7. Les activits dbutant partir dun node ne peuvent commencer que si toutes les activits se terminant sur ce node sont rellement acheves

PERT

Rgles de construction du graphe


Activits en parallle
A
i k

A B

B
j

B Activit dummy nutilisant ni temps, ni ressources

PERT

Calcul des dlais


Dlai au plus tt dun node tjE
- dlai le plus court o les activits dbutants au node j peuvent commencer

t1E = 0 tjE = max ( tiE +tij ) (i,j) Q tAE = Avec 1 : A: (i,j) : Q: tij : :

( j = 2, 3, A )

indice node source indice node arrive activit connectant les nodes i et j collection dactivit dure de lactivit (i,j) dure du projet

PERT

Calcul des dlais


Dlai au plus tard dun node tjL
- dernier dlai pour achever une activit sans dpasser le dlai final

tAL = = tAE tjL = min (tkL - tjk) (j,k)Q t1L = 0 ( j = A - 1, A - 2, ..1)

PERT

Jeu (slack) dune activit


Mesure de la flexibilit des dlais sans retarder le projet complet Pour une activit commenant au node i et sachevant au node j jeu du node jeu total jeu libre jeu indpendant fijT fijF fijI ej = tjL - tjE fijT = tjL - tiE - tij fijF = tjE - tiE - tij fijI = max (tjE - tiL - tij , 0 )

PERT

Reprsentation standard
A(i,j)
i j

tij tiE tiL tjE tjL

Exemple PERT

TCHE A B C D E F G H I J K L M N

DESCRIPTION ANALYSES DES VENTES DEVELOPPEMENT PRODUIT FINANCEMENT PLANIFICATION PRODUIT DESIGN PRODUIT PLANIFICATION USINE CALCUL MARGES ACHATS MATIERES RECHERCHE PERSONNEL DESIGN PRODUCTION ACHAT MACHINES FORMATION EMPLOYES MISE EN PLACE MACHINES PRODUCTION

PRECEDENCES ------------------------A B D,E D,E C,G G G C,J I F,K H,L,M

DUREE(S) 8 9 15 3 6 13 2 5 5 3 10 5 8 14

Exemple PERT

Chemin critique : passe par les nodes sans jeu

PERT : reprsentation probabiliste

Distribution de type Beta


Pour chaque activit :
O : dure optimiste m : dure probable p : dure pessimiste minimum de la distribution mode de distribution maximum de la distribution

dure de la tche

Moyenne Variance

e = 1/6 ( o + 4 m + p ) 2
=

PERT : reprsentation probabiliste

Moyenne et dviation standard


Thorme central limite:
La somme dun grand nombre de variables alatoires indpendantes a une distribution qui approche la distribution normale si le nombre dlments de la somme tend vers linfini et ceci quelle que soit la distribution des lments de la somme

tCP

ei
i CP

CP = Critical path

CP2 =

lCP

i2

PERT : reprsentation probabiliste

Probabilit de respecter un dlai donn


t (d t -

CP)/

CP

P =

t d

t CP

CP

) = 1/2
-

2 exp (-x 2) dx

= FONCTION DE REPARTITION DE LA LOI NORMALE

PERT : reprsentation probabiliste

Probabilit de respecter un dlai donn


EXEMPLE CHEMIN CRITIQUE B - E - G - J - K - M - N

TCHE

DUREE OPTIMISTE

12

DUREE REALISTE

10

14

DUREE PESSIMISTE

11

12

11

15

Moyenne e = 1/6 ( o + 4 m + p ) Variance

PERT : reprsentation probabiliste

Probabilit de respecter un dlai donn


tCP = el = 51.5
lCP

CP = Chemin critique

CP2 = e2 = 3.47
eCP

Probabilit de terminer le projet en 51 semaines: P51 = (51 51.5) = (-0.2688) = 0.394 1.86 P52 = ~ 0.61

PERT

Exercice plan PERT

Comment raccourcir les dlais

Critical Path Method CPM

Compromis entre cots et dlais un dlai peut tre rduit en mettant le prix il y a une limite infrieure incompressible il existe un compromis acceptable sij = dlai standard Usij = cot correspondant cij = dlai minimal Ucij = cot correspondant

Critical Path Method CPM

Interpolation linaire Uij = Uoij - ij Tij Uoij = Tijs Ucij - Tijs Usij Tijs - Tijc Ucij - Usij Tsij - Tcij dure du projet cot du projet (Tcij Tij Tsij )

ij =

E(T) = tEN - tE1 T G(T) = Uij = (Uoij - ij Tij )


(j,k)Q (j,k)Q

Critical Path Method CPM

Buts de CPM : minimiser la dure du projet dans le cadre dun budget minimiser les cots du projet dans le cadre dun dlai

minimiser le dlai tout en minimisant les surcots !

Algorithme de CPM

DEFINIR LE CHEMIN CRITIQUE PERT

ACTIVITE A REDUIRE AYANT LES SURCOUTS MINIMUMS

NON

STOP SOLUTION OPTIMALE

OUI

REDUIRE CETTE ACTIVITE JUSQU' CE QUE : AUTRE(S) CHEMIN(S) DEVIENNE(NT) CRITIQUE(S) LACTIVITE EST REDUITE AU MAXIMUM

Algorithme de CPM

Exemple :
ACTIVITE PRECEDENCE S C US SOURCOT/JOUR

A B C D

----A A C

10 21 8 15

6 14 6 12

500.000 100.000 150.000 200.000

15.000.7.000.25.000.10.000.-

Algorithme de CPM a) toutes les activits la dure initiale Ts = 33 j Us = 950000.Coupes possibles: A = 4 j @ 15000.-/j C = 2j @ 25000.-/j D = 3j @ 10000.-/j b) rduire D de 2 jours sur 3 possible car B devient critique T1 = 31 j U1 = 970000.Coupes possibles A = 4j @ 15000.-/ C+B = 2j @ 32000.-/j D+B = 1j @ 17000.-/j

Algorithme de CPM

c) rduire A de 4 jours (max.) T2 = 27 j U2 = 1030000.Coupes possibles: C+B = 2j @ 32000.-/j D+B = 1j @ 17000.-/j d) rduire D+B de 1 jour (maximum pour D) T3 = 26 j U3 = 1047000.Coupes possibles; C+B = 2j @ 32000.-/j

Algorithme de CPM

e) rduire C+B de 2 jours (maximum pour C) T4 = 24 j U4 = 1111000.Coupes possibles : aucune Tc = T4 = 24 j Uc = U4 = 1111000.Rduction du dlai = 9 jours Surcot = 161000.-