Académique Documents
Professionnel Documents
Culture Documents
des cots
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
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)
10
25
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
PERT
A B
B
j
PERT
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
PERT
PERT
Reprsentation standard
A(i,j)
i j
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
DUREE(S) 8 9 15 3 6 13 2 5 5 3 10 5 8 14
Exemple PERT
dure de la tche
Moyenne Variance
e = 1/6 ( o + 4 m + p ) 2
=
tCP
ei
i CP
CP = Critical path
CP2 =
lCP
i2
CP)/
CP
P =
t d
t CP
CP
) = 1/2
-
2 exp (-x 2) dx
TCHE
DUREE OPTIMISTE
12
DUREE REALISTE
10
14
DUREE PESSIMISTE
11
12
11
15
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
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
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 =
Buts de CPM : minimiser la dure du projet dans le cadre dun budget minimiser les cots du projet dans le cadre dun dlai
Algorithme de CPM
NON
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
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.-