Programme de certificat

Gestion de projets
Séance 09 - Optimisation

par
Yves Langevin et Julie Tremblay-C.

© 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Plan de la séance

● Optimisation du plan d’exécution :

– Objectif
– Crash des coûts
– Ordonnancement des tâches
– Nivellement des ressources

2 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Objectifs

● Déterminer un plan de travail « optimal »

financièrement qui minimisera les coûts globaux
du projet.
● Equilibrer les économies de coûts indirects de finir
plus tôt, et les coûts directs additionnels associés
à l’accélération du travail.

3 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

« Crash » des coûts : un exemple (1)

Activité Durée Durée Coût pour

(préd.) normale minimale réduire la durée
(jours) (jours) d’un jour ($)

A 3 1 800
B (A) 7 3 200
C (A) 4 2 800
D (C) 5 2 400

● Coûts indirects: 900$/jour

4 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

« Crash » des coûts : un exemple (2)

● Quelle est la durée totale actuelle du projet?

● Quels sont les coûts indirects totaux?
● Complétez le tableau suivant:
Durée du projet Activités réduites Gain/perte net ($)
(jours)

5 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

« Crash » des coûts
● Pourquoi les coûts de l’activité peuvent augmenter suite au
« crash »?
– Pertes de productivité
• Fatigue
• Besoins de coordination
• Besoins de communication
• Effets de la courbe d’apprentissage
– Augmentation des coûts
• Primes de temps supplémentaire
• Équipements à grande capacité
• Accélération de la livraison du matériel

6 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches – nouvelles variables (1)

● Dates de début et de fin au plus tôt;

● Dates de début et de fin au plus tard;
● Marges totale et libre.

7 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches – nouvelles variables (2)

● Date de début au plus tôt (DH - début hâtif) :

– Date à laquelle tous les prédécesseurs immédiats (ayant
débuté à leur DH respective) viennent juste de se
terminer. La DH d’une activité est normalement égale à
la plus grande FH des activités immédiatement
précédentes
● Date de fin au plus tôt (FH - fin hâtive) :
– Si la durée d’une activité = T , alors FH = DH + T
● Date de fin au plus tôt pour le projet (FPH):
– FH de la dernière activité à se terminer dans le projet.

8 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches – nouvelles variables (3)

● Date de fin au plus tard (FT - fin tardive) :

– La FT d’une activité est normalement égale à la
plus petite des DT des successeurs immédiats
– Doit permettre au projet de se terminer au plus
tôt (FPH)
● Date de début au plus tard (DT - début tardif) :
– Si la durée d’une activité = T , alors DT = FT - T

9 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches – nouvelles variables (4)

● ML (marge libre) :
– ML = min (DH des successeurs) - FH
– période maximale durant laquelle une activité
peut être retardée sans que la DH de toute
activité subséquente soit repoussée
● MT (marge totale) :
– temps maximal pendant lequel on peut retarder
le début de cette activité à partir de sa DH,
sans retarder la fin prévue du projet
– MT = DH - DT = FT - FH

10 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches –Représentation graphique

ML (code de l’activité ; durée) MT

DH , DT ; FH , FT

1. Calculer les DH et FH pour chacune des tâches

2. Établir la FPH (qui devient la FT des dernières activités du projet)
3. Calculer les FT et les DT à rebours pour chacune des tâches
4. Calculer les ML et MT pour chacune des tâches

11 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches – Étapes
1. Calculer les DH et FH pour chacune des tâches
2. Établir la FPH (qui devient la FT des dernières
activités du projet)
3. Calculer les FT et les DT à rebours pour chacune
des tâches
4. Calculer les ML et MT pour chacune des tâches

12 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Ordonnancement des tâches

Exemple

13 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Exemple
Énoncé du problème

Code de l’activité Prédécesseur(s) Durée

1 --- 5
2 --- 10
3 1, 2 5
4 3 15
5 2 10
6 3 5
7 5 5
8 7 3

14 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Illustration du problème

(1,5) (4 , 15)

(3 , 5)

(2 , 10) (6 , 5)

(5 , 10) (7 , 5) (8 , 3)

ML (code ; durée) MT

DH , DT ; FH , FT

15 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Exemple
Gantt avec les marges

16 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Ordonnancement des tâches
● Les activités sur le chemin critique présentent une
marge totale de valeur minimale.
● Il ne peut exister qu’un seul chemin critique (ou
plusieurs qui présenteront tous la même durée).

17 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Nivellement des ressources (1)
● Suremploi d’une ressource :
– Une ressource est sur-utilisée lorsqu’on lui affecte plus
d’heures de travail pendant une période donnée que
celles disponibles à son calendrier
● Solutions au suremploi des ressources :
– ajuster les propriétés des tâches (modifier la durée,
modifier les contraintes, etc.)
– changer les affectations (ajouter des ressources, mettre
une ressource avec une plus grande disponibilité, etc.)
– modifier les heures que travaille une ressource

18 Source : LALONDE & ST-PIERRE. Microsoft Project 2002, Éditions M.-F. © 2003 par Yves Langevin et Julie Tremblay-C.
HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Nivellement des ressources (2)
● Le nivellement des ressources résulte en un plan
« faisable » en déplaçant certaines activités au-delà de leurs
dates hâtives ou tardives.
● Les systèmes automatisés de nivellement des ressources
vont:
– Identifier les sur-allocations;
– Repousser certaines tâches effectuées en parallèle par
la même ressource;
– Faire le choix de repousser certaines tâches en se
basant sur un algorithme qui considère:
• Le réseau (« Network ») – contraintes et relations
• Les marges

19 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Nivellement des ressources : un exemple

Nombre Nombre
Code de
Prédécesseur(s) Durée Ressources Ressources
l’activité
A B
1 --- 5 4 0
2 --- 10 2 1
3 1, 2 5 3 1
4 3 15 0 2
5 2 10 2 1
6 3 5 1 0
7 5 5 0 2
8 7 3 0 2

20 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Exemple
Utilisation des ressources A

21 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Exemple
Utilisation des ressources B

22 © 2003 par Yves Langevin et Julie Tremblay-C.

HEC Montréal
Gestion des opérations et de la production Programme de certificat

Optimisation du plan d’exécution

Moyens pour réaliser l’équilibre des ressources

● Travailler en parallèle
● Temps supplémentaire, double-quart (« shift »)
– Équilibre entre le bonis, les économies de frais
généraux et les coûts directs qui augmentent

$ Projet $ Totaux

$ Directs

$ Indirects

temps
23 © 2003 par Yves Langevin et Julie Tremblay-C.