Exemple de crash: Le réseau et les durées indiquées ci-dessous indiquent le calendrier normal d'un projet.

Vous pouvez
diminuer (bloquer) les durées moyennant une dépense supplémentaire. Le tableau ci-dessous résume les informations de
temps-coût pour les activités. Le propriétaire veut que vous finissiez le projet en 110 jours. Trouvez le coût minimum possible
pour le projet si vous souhaitez le terminer en 110 jours. (Supposons que pour chaque activité, il existe une fonction linéaire
unique et continue entre la durée de l'accident et les points de durée normale).

Un

120

B C ré E
1 2 3 4 5
20 40 30 50

60

Durée Durée du
normale crash Coût Coût de
Activité (jours) (jours) normal l'accident

UNE 120 100 12000 14000

B 20 15 1800 2800
C 40 30 16000 22000
ré 30 20 1400 2000
E 50 40 3600 4800
F 60 45 13500 18000

Solution:

Supposons que la relation durée-coût de chaque activité soit une fonction linéaire unique et continue entre la durée de l'accident et
les points de durée normaux. En utilisant la durée normale (ND), la durée des collisions (CD), le coût normal (NC) et le coût des
collisions (CC), la pente du coût des collisions pour chaque activité peut être déterminée comme suit:

NC
CC S UNE
=
ND
- - CD
1400012000
S UNE - - = 100 100
= 100 $ / journée

S B = $ 200 / jour S C = $ 600

/ jour S D = $ 60 jours E

=$ 120 / jour S F = $ 300

/ jour
Le coût normal du projet est la somme d'un coût normal pour chaque activité. Le coût normal du projet est de 48 300 $ et
sa durée normale de 140 jours. L'activité qui devrait être bloquée est celle sur le chemin critique qui ajoutera le moins au
coût total du projet. Ce sera l'activité avec la pente la plus plate ou la moins coûteuse. La durée peut être réduite tant que
le chemin critique n'est pas modifié ou qu'un nouveau chemin critique est créé. De plus, la durée de l'activité ne peut être
inférieure à la durée de l'accident. S D = $ 60 / jour (pente la moins coûteuse) Il est possible de supprimer un maximum de
10 jours de cet horaire en réduisant la durée de l'activité D à la durée de l'accident de 20 jours.

Un

120

B C ré E
1 2 3 4 5
20 40 30 50
20

60

La durée totale est de 130 jours et il existe plusieurs chemins critiques (BFE et BCDE). Le coût total du projet pour cette durée
correspond au coût normal de 48 300 $, plus le coût de la destruction de l'activité D de 10 jours (60 * 10 = 600 $), pour un total de
48 900 $.

La prochaine activité à écraser serait l’activité E, car elle présente la pente la moins coûteuse (120 $ par jour) de l’une des
activités du chemin critique. L’activité E peut être interrompue pendant 10 jours au total. Si vous réduisez l'activité E de 10 jours, il
vous en coûtera 120 $ de plus par jour, soit 1 200 $.

Un

120

B C ré E
1 2 3 4 5
20 40 30 50
20 40
F

60

La durée du projet est maintenant de 120 jours et le coût total du projet est de 50100 $. Il existe maintenant trois chemins
critiques (A, BCDE et BFE). La prochaine étape du crash nécessite une analyse plus approfondie car il est impossible de
bloquer une seule activité et d’obtenir une réduction de la durée globale du projet. L’activité A est jumelée à chacune des
autres activités pour déterminer laquelle présente la plus faible pente de coût global pour les activités dont les jours restants
doivent être bloqués.

Activité A (100 $) + activité B (200 $)

Activité A (100 $) + activité C (600 $) + activité F (300 $)
La pente la moins coûteuse sera l'activité A + l'activité B avec une augmentation de coût de 300 $ par jour. Réduire la durée
du projet de 5 jours ajoutera 5 * 300 = 1 500 USD de coûts d’accident et le coût total du projet serait de 51600 USD.
L'activité B ne peut plus être écrasée.

Un

120
115

B C ré E
1 2 3 4 5
20 40 30 50
15 20 40
F

60

L’étape finale du blocage du projet à 110 jours serait accomplie en réduisant la durée de l’activité A de 5 jours à 110
jours, en réduisant l’activité C de 5 jours à 35 jours et en réduisant l’activité F de 5 jours à 55 jours. La pente des
coûts combinés pour la réduction simultanée de l’activité A, de l’activité C et de l’activité F serait de 1 000 dollars par
jour. Pour 5 jours de réduction, le coût total du projet s’élève à 5 000 $. Le coût total du projet pour l’horaire brisé
correspondant à 110 jours de durée serait de 56 600 $.

Un

120
115
110
B C ré E
1 2 3 4 5
20 40 30 50
15 35 20 40
F

60
55