Académique Documents
Professionnel Documents
Culture Documents
Alain MARTINEZ
Renouvelé par Aram YESAYAN à la mémoire de son talentueux maitre (A. MARTINEZ)
Ordonnancer un projet c’est trouver un calendrier d’exécution de ce projet qui optimise son temps de
réalisation. A l’intérieur des solutions possibles, on essaiera d’optimiser son coût de réalisation ou des
services. La recherche de la durée minimale de réalisation peut s’effectuer sous forme d’un certain
nombre d’étapes.
TABLEAU DE SYNTHESE
1
CRIBLE ET GRAPHE MPM
Niveaux
Taches Ancêtres 0 1 2 3 4 5
A E, D
B G, C
C A, F
D - α Ω
E -
F E, D
G H, A
H -
2
Tâche α : tache fictive de durée nulle, nécessaire à l’initialisation de
l’algorithme de calcul des dates au plus tôt. On la considérera comme
l’ancêtre de toutes les tâches sans ancêtres.
F
D C
Ω
α
E A
MPM DU PROJET
0 15 23 32 42 42
α 0 E 15 F 8 C 5 B 10 Ω 0
1 1 16 28 33 43
8 27 31
D 8 A 12 G 4
1 16 28
Légende
10 Fin au plus tôt Fin au plus tard
H 10 Tache Durée
1 Début au plus tôt Début au plus tard
Marge libre Marge totale
3
CALENDRIER
RECOUVREMENT
Durée
c c
A C E
Tâche qui recouvre
B D F
4
Durée
c-x
E
Durée
A C1 x
C2
B
D
5
En résumé,
Date de fin au plus tôt = Date
Date de début au plus tôt = de début au plus tôt de la tache
Date de fin au plus tôt de + Durée -1
l’ancêtre ou la plus tardive
si plusieurs + 1
Initialisation : La date de
début au plus de α est
fixée à 1
Date de fin au plus tard =
Date de début au plus tard
du successeur ou la plus
précoce si plusieurs – 1
Date de fin au plus tôt Date de fin au plus tard Initialisation : la date de fin
au plus tard de la tâche Ω
est égale à sa date de fin
TACHE Durée au plus tôt
6
Dans tous les
ordonnancements de
durée minimale, c’est la
date de début la plus Dans tous les ordonnancements
précoce possible de durée minimale, c’est la date
de fin la plus précoce possible
Date de début au plus tôt Date de début au plus tard • Une réduction sur
une tache non critique ne
modifie pas la durée
MARGE LIBRE MARGE TOTALE d’exécution du projet
• Une réduction sur
une tache critique réduit la
durée d’exécution du projet
d’une durée inférieure ou
égale
7
Partie B : Modélisation GANTT (Planning, Ressources, Cout)
1) Au plus tôt
8
2) Au plus tard
9
Partie C : CONTROLE ET SUIVI DE PROJET
CBTP : coût budgété du travail prévu ; c’est le cout prévisionnel du projet jusqu'à
la date du contrôle ne prenant en compte que les éléments durée et cout du
précédent contrôle (anciens couts, anciennes durées)
ti
t i-1
CRTE : coût réel du travail effectué ; c’est le cout réel du projet jusqu'à la date du
contrôle prenant en compte les modifications de cout et de durée intervenus entre le
précédent contrôle et le contrôle effectué (nouveaux couts, nouvelles durées)
CBTE : coût budgété du travail effectué ; c’est un cout fictif du projet prenant en
compte les modifications de durée et non les modifications de cout des taches
terminées entre le précédent contrôle et le contrôle effectué (anciens couts,
nouvelles durées)
La dérive des coûts est due aux dérives des taches (ressources, prix etc.). Il est
nécessaire de distinguer deux types d’écarts : Les écarts de PLANNING et les
écarts de COUTS.
Pour les évaluer, on prend une valeur théorique, le CBTE obtenu en valorisant les
taches effectuées en utilisant les facteurs de coûts prévus dans le budget
initial.
ECART DE PLANNING :
CBTE – CBTP est la différence entre prévu et effectué, cette différence porte
sur des consommations de budget valorisé au même coût d’obtention. Cette
différence est une différence de travail, on l’appellera ECART DE PLANNING.
ECART DE COUTS :
C’est un écart de coût entre le CBTE et le CRTE, les deux composantes de cet
écart ont en commun la même hypothèse d’avancement des travaux. La
différence s’explique soit par des variations de consommations des ressources
utilisées, soit par des variations des prix des ressources utilisées.
10
Page 11
Cout journalier d’une ressource : 50 €
Page 12
On effectue un contrôle au jour 20 et on constate D a durée 9 jours, E cout
fixe est passe a 150€, H a durée 14 jours.
Page 13
Page 14
CAS INTRO
Page 15
CRIBLE
A
B
H G
α D K I Ω
Page 16
MPM 1
12 28
A 4 36 36
9 25 B 8
16 16 29 29
8 16 28 28 0 0
H 8 G 6
1 9 23 23
0 8 0 0
14 22
J 6
9 17
8 8
0 0 12 14 22 22 32 36 36 36
α 0 D 12 K 8 I 10 Ω 0
1 1 1 3 15 15 23 27 37 37
0 0 2 2 0 0 4 4 0 0
14 14
F 6
9 9
0 0
8 8
E 8
1 1
0 0
22 36
C 14
9 23
14 14
Page 17
Page 18
Page 19
PREGRAPHE AVEC RECOUVREMENT
A
B
H G
I
J
α D K1 K2 Ω
Page 20
MPM 2 (recouvrement)
12 24
A 4 32 34
9 21 B 8
12 12 25 27
8 14 2 2
H 8
1 7 24 26
0 6 G 6
14 20 19 21
J 6 0 2
9 15
4 6
0 2 12 14 18 20 34 34 34 34
α 0 D 12 K1 4 22 24 I 10 Ω 0
1 3 1 3 15 17 K2 4 25 25 35 35
0 2 2 2 0 2 19 21 0 0 0 0
2 2
14 16
F 6
9 11
0 2
8 10
E 8
1 3
0 2
22 34
C 14
9 21
12 12
21
PROGRAMMATION DES TACHES D , F , G
22
23
CBTP =
24
25
26
CRTE =
27
CBTE =
28
OBJECTIF PROGRAMMATION EFFECTIVE D’UN PROJET
POSITRONIC a conclue, en mai 1981, un accord avec la firme
britannique RHAPAS qui s’est spécialisée dans les dictionnaires
bilingues et fait autorité en matière de traduction. Cet accord repose
sur la certitude des dirigeants de ces deux compagnies qu’à moyen
terme, une part non négligeable du marché des dictionnaires bilingues
sera prise par des TRADucteurs ELectroniques de poche dont les
performances devraient, toutes choses égales par ailleurs, connaître
une évolution semblable à celle enregistrée pour les calculatrices
électroniques. Cet accord, qui présente de nombreux avantages pour
les deux parties, s’est traduit par la décision d’être en mesure
er
d’effectuer le 1 novembre 1982 les premières livraisons du TRADEL-
G qui sera le premier traducteur de la gamme de la première
génération et principalement orienté vers le vocabulaire de la gestion
(français anglais).
30
Sans vous occuper de savoir si le projet est réalisable ou non
dans le délai imparti initialement, utilisez la méthode potentiels tâches
pour calculer la durée minimale de réalisation du projet, ainsi que les
marges totales et marges libres des différentes tâches. Sur le
graphique vous distinguerez, avec les conventions de votre choix
(couleurs différentes par exemple), les tâches qui dépendent
principalement de la Direction de la Production et celles qui relèvent
plutôt de la Direction Commerciale. Vous proposerez une
programmation judicieuse des tâches, en vous aidant des calendriers
fournis ci-après et en commentant vos choix.
31
32
Quelques remarques :
Le projet débute le 4 Juillet 1981 (au matin) et doit se terminer le 1er
Novembre 1982 (au matin).
Attention, la tache B débute le matin du 6ieme jour du projet.
33
ANCETRES 0 1 2 3 4 5 6 7 8
A Aucun A
B Aucun B
C A;B C
D E;F;H D
E C E
F Aucun F
G Aucun α G Ω
H G H
I J;D I
J C J
K L;D K
L Aucun L
M O;K M
N M;I N
O C;P O
P Aucun P
34
P O PREGRAPHE INITIAL
A J M
C
B I
E
α
D N Ω
F
G H K
35
Parmi les propositions, seuls demeurent le recouvrement de C par J de 5 jours et la possibilité de réduire C
jusqu'à 10 jours, on commence donc par le recouvrement puisque son coût est négligeable.
36
PREGRAPHE AVEC
RECOUVREMENT
α
Ω
37
MPM AVEC
RECOUVREMENT
38
MPM AVEC
RECOUVREMENT ET
REDUCTIOM
39
CALENDRIER EFFECTIF D’EXECUTION
40
OBJECTIF : PROJET ET RESSOURCES
La société Dupont SA spécialisée dans l’étude et la construction d’unités industrielles
a obtenu la maîtrise d’œuvre pour l’installation d’une usine chimique.
L’analyse du projet a permis de distinguer 14 phases de travaux différents :
maçonnerie, plomberie, électricité, conditionnement d’air, traitements de déchets,
installations et essais machines, etc.
Ces travaux seront désignés par la suite par les lettres de A à N. la société
responsable de cette implantation dispose de moyens (moyens propres en équipes
spécialisées ; machines… auxquels s’ajoutent quelques sous-traitants) permettant
l’exécution des travaux en parallèle, sous réserve toutefois du respect des relations
d’ordre montrées dans le tableau de synthèse, relations imposées par un ensemble
de contraintes techniques.
Ce tableau montre également :
- la durée prévue (en jours) de chacune des phases des travaux ;
- l’effectif d’une main-d’œuvre d’appoint que Dupont SA compte employer dans ce
projet. Il est prévu d’obtenir ce personnel auprès d’une entreprise de travail
intérimaire locale.
2) Travail proposé
41
a) au plus tôt
b) au plus tard
Représenter ces besoins sous forme d’un graphique de charge.
42
SUPPORT DUPONT
43
44
45
46
ECHEANCIER
CAPITALISATION
47
OBJECTIF : ORDONNANCEMENT, CONTROLE ET SUIVI D’UN PROJET
La société I2E, Ingénierie et Etudes Economiques, est une entreprise essentiellement spécialisée
dans la réalisation d’études de marché. Cette société dynamique, en forte croissance est
confrontée à un problème de place. Des locaux viennent de se libérer à proximité immédiate du
siège et un compromis de vente a été signé. Il est prévu d’installer dans ces locaux le service
informatique qui comporte une vingtaine de personnes. Par la même occasion, on installera une
nouvelle station de travail, la H 2000, plus puissante et moins encombrante que la précédente.
Une première réunion doit se tenir pour analyser ce projet d’aménagement de façon à ce que les
différentes opérations puissent être lancées dés la signature de l’acte de vente.
Vous assistez le responsable des Services Administratifs dans la préparation de cette première
réunion. Il vous demande de :
Préparer pour cette réunion, sans tenir compte de la ressource humaine « Agents
d’entretien », un inventaire des taches à réaliser, une représentation du projet
(sous forme Potentiel Taches) indiquant taches critiques et marges
D’établir à partir de cette représentation, le profil de charge associé à la ressource
« Agents d’entretien » dans les deux cas de planning au plus tôt et au plus tard.
Vous indiquerez, pour chacun des deux cas, les jours ou l’effectif complet des
agents d’entretien devra être renforcé par du personnel d’autre services.
Pour répondre à ces deux questions, il vous confie une note du responsable informatique et des
informations des services généraux.
IMPERATIF :
Consignes à respecter
Vous repérerez les taches par une lettre correspondant au paragraphe définissant cette tache et
suivie éventuellement, par un numéro d’ordre.
48
Annexe :
49
SUPPORT H2000
Tableau de synthèse
50
GRAPHE
A B
D F G
E1 E2
H3
H1 H2
51
MPM
52
GANTT
53
54
CALENDRIER
B Réception 3
C Terminaux 1
D Plan 4
E2 Montage 1
F Electricité 5
G Rénovation 6
H1 Conditionnement 3
H2 Transport 1
H3 Déconditionnement 2
55
COMPLEMENTS : Contrôle et Suivi de Projet
Le cout prévisionnel des taches est alors fourni par le tableau suivant
56
• Le jour 7, on constate que la tache D a duré 5 jours au lieu des 4 prévus. En supposant une affectation des couts au prorata,
déterminer écart de planning et écart de couts, interpréter alors les résultats obtenus
57
58
CBTP =
59
CRTE =
60
CBTE =
61
• Le jour 12 du projet, on constate : la tache F a duré 4 j et son cout fixe/jour est passé à 4500 €, la tache H1 a duré 4 j et a du utilisé
une ressource supplémentaire, la tache H2 est passée à 2 j et A à 11j. Conséquences sur la planification et le cout du projet ?
62
63
CBTP =
64
CRTE =
65
CBTE =
66
67
Un projet est défini par le tableau de la synthèse suivant :
68
a) Trouver le cout total le plus probable et appliquer la MPM au projet suivant pour la durée espérée en sachant que la durée de
chaque tache suit une loi uniforme, c.-à-d. la densité de probabilité est la suivante :
0, x ∉ ( a; b)
f Dur . de la tache ( x) = 1
, x ∈ ( a; b )
b − a
a+b (b − a ) 2
Esperance= , Variance =
2 12
69
70
c) Trouver la loi de probabilité de la durée du projet en remplissant le premier tableau et tracer le graphique de la densité de
probabilité.
d) En utilisant le graphique de la densité de probabilité, trouver et montrer géométriquement la probabilité que la durée du projet
dépassera 29 jours.
71
72