1

GESTION DE LA PRODUCTION

RECUEIL DEXERCICES

Gestion de projets

Anne acadmique 2002-2003

Yves CRAMA

Ordonnancement de projet
O1) Pour la construction dune voiture, on doit excuter les tches A, B, C, D soumises aux contraintes dantriorit rapportes dans le tableau ci-dessous Tches Construction du moteur Construction du chssis Montage moteur-chssis Finition Dures 4 10 2 3 Contraintes suit A et B suit C

A. B. C. D. 1. 2.

Dessinez un rseau dactivits pour ce projet. Calculez les dates au plus tt des vnements du graphe. Quel est le chemin critique? Quelles sont les dates au plus tard? Calculez les marges totales et libres.

O2)

Pour la mise en exploitation dun gisement minier, on doit excuter les tches A-K soumises aux contraintes dantriorit rapportes dans le tableau ci-dessous

A. B. C. D. E. F. G. H. I. J. K..

Tches Obtention dun permis dexploitation Construction dune piste entre route et site Installation de 2 sondeuses Erection de baraques provisoires Asphaltage de la piste Adduction deau Campagne de sondage Installation au fond du matriel dexploitation Construction de logements pour le personnel Traage et amnagement du fond Construction dune laverie

Dures 6 4 .25 .75 2 7 4 1.5 5 11 7

Contraintes aprs A aprs B aprs B aprs B aprs B aprs C, D aprs E,F,G aprs H,J aprs E,F,G aprs H,J

Dessinez un rseau dactivits. Dterminez le chemin critique. Etablissez un diagramme de Gantt.

O3)

On doit excuter 7 tches A-G soumises aux contraintes de succession rapportes dans le tableau ci-dessous: Tches A B C D E F G Dures 6 3 6 2 4 3 1 Contraintes B acheve B acheve D,A acheves F,E,C acheves

Dessinez un rseau dactivits sans arc fictif. Calculez les dates au plus tt des vnements du graphe. Quel est le chemin critique? Quelles sont les dates au plus tard? Calculez les marges totales et libres.

O4)

Construction dune maison. Voici le tableau des tches avec leur dure (en semaines) et les tches pralables: Tches A. B. C. D. E. F. G. H. I. J. K. L. M. N. O. P. Q. R. S. Commande et livraison des cblages Pose des cblages Inspection des cblages Commande et livraison du matriel de plomberie Travaux de plomberie extrieure Travaux de plomberie intrieure Terrassement Fondations Construction de lossature Commande et livraison des briques sables Briquetage Commande et livraison des tuiles Construction de la charpente Pose de la couverture Revtements intrieurs Amnagements intrieurs Inspection gnrale Nettoyage extrieur Amnagements extrieurs Dures 3 4 1 4 2 5 1 3 5 6 3 14 2 2 3 3 2 1 3 Tches pralables A,I B D,H E,I G H J,I I M,L M,F,C O,N P N,K,O R

Dessinez un rseau dactivits. Calculez les marges totales et libres. Dterminez le chemin critique.

O5)

Montage dun film Un producteur de cinma est confront au problme du planning de son prochain film Heroin for a hero et vous soumet les tches qui doivent tre effectues:

Tches A. Ecriture du scnario B. Choix et recrutement des comdiens C. Choix du lieu du tournage D. E. F. G. H. I. J. Dcoupage technique Prparation des dcors Tournage des extrieurs Tournage des intrieurs Synchronisation Montage Accompagnement sonore

K. Mixage L. Tirage de la copie zro

Dures Antriorits 30 12 ne peut commencer que 15 jours aprs le dbut de A 8 ne peut commencer que 20 jours aprs le dbut de A 4 aprs A et C 7 aprs C et D 10 aprs A,B,C et D 12 aprs D,E et F 3 aprs F et G 14 aprs H 7 ne peut commencer que 3 jours aprs le dbut de I 6 aprs I et J 1 ne peut commencer que 2 jours aprs la fin de K

Dessinez un rseau dactivits.

O6)

Supposons que le graphe PERT/CPM dessin ici ci-dessous soit un modle correct pour lordonnancement dun projet de construction
E(5) A(4) 1 3 F(3)

5 I(7) 7 J(2) 8

C(3)

B(6) 2 4 6

H(3)

D(6)

G(2)

La dure de chaque activit (en jours) est indique entre parenthses. Les arcs (4,5) et (4,7) reprsentent des activits fictives. a) b) Le graphe obtenu en omettant larc (4,5) modlise-t-il correctement le projet? Justifiez. Le graphe obtenu en omettant larc (4,7) modlise-t-il correctement le projet? Justifiez.

c)

Le graphe ci-dessous donne-t-il galement une reprsentation correcte du projet? Justifiez.

E(5) F(3) 3

A(4)

5 J(2)

C(3) I(7)

B(6) 2 4 6

H(3)

D(6)

G(2)

d)

Dterminez le chemin critique du premier graphe.

O7)

Une entreprise a estim les temps ncessaires pour complter chacune des tches impliques dans la construction dune maison (voir tableau ci-dessous). 1. Pour chaque activit, donnez a) b) c) d) e) 2. la date de dbut au plus tt: Ei; la date de fin au plus tt: Ei + dij; la date de dbut au plus tard: Lj - dij; la date de fin au plus tard: Lj; la marge totale: TFij = Lj - Ei - dij.

Identifiez le chemin critique. Activits Dures 5 3 2 3 4 8 5 2 2 3 Prdcesseurs immdiats B A C A D H A F,G,J E,H

A. B. C. D. E. F. G. H. I. J.

Murs et plafond Fondations Poutres pour tot Revtement Cblage lectrique Tuiles Protections extrieures Fentres Peinture Planches intrieures

Modle PERT

P1)

Considrons le rseau dactivits suivant et les dures associes (exprimes en semaines).

D E B A H F C J

Activits A B C D E F G H I J

Optimistes 2 2 1 1 2 1 2 2 1 2

Les plus probables 3 4 2 3 3 4 2 5 3 3

Pessimistes 4 6 3 5 4 7 2 8 5 4

a) Sous les hypothses habituelles, trouvez la probabilit que les activits sur le chemin critique soient accomplies endans les 20 semaines. b) Combien de semaines devrait-on accorder pour que la probabilit que les activits du chemin critique soient acheves temps soit de 95%?

P2)

Considrons le projet de lexercice O7. Sur base de donnes historiques, lentreprise a estim les dures optimistes, les plus probables, et pessimistes pour chaque activit comme suit: Activits A B C D E F G H I J aij 3 2 1 1 4 4 1 1 2 2 mij 5 3 2 2 4 8 3 2 2 3 bij 7 4 3 9 4 12 17 3 2 4

Supposons que les dures des activits sont indpendantes et que la somme de toute combinaison de dures dactivit est normalement distribue. Estimez la probabilit que toutes les activits du chemin critique actuel soient accomplies dans les 12 jours? dans les 25 jours? Est-ce aussi la probabilit que la maison soit acheve en 25 jours? Commentez.

Contrle du projet
CP1) Considrons le projet de lexercice P2. Douze semaines aprs le dmarrage du projet, son tat davancement peut tre dcrit comme suit: . Les activits A,B,C,F,G ont t excutes. . Lactivit D peut tre acheve en 1 semaine. . Lactivit H peut tre acheve en 4 semaines. . Les autres activits nont pas t commences. Sur base de ces informations, et en utilisant les dures les plus probables des activits E, I et J, recalculez un nouvel ordonnancement pour le projet. Comparez son diagramme de Gantt au diagramme initial.

Compression des dures

C1) Considrons le projet de lexercice O6. Une clause contractuelle stipule que le projet doit tre achev en 18 jours, faute de quoi lentrepreneur devra payer 20.000 francs de pnalit par jour de retard. Les dures des activits sont incompressibles, sauf celles des activits B et D. La dure de B pourrait ventuellement tre rduite de 1 ou 2 jours, au cot de 10.000 francs par jour de rduction. Similairement, la dure de D pourrait tre rduite de 1 ou 2 jours, au cot de 15.000 francs par jour. Quelle stratgie recommandez-vous lentrepreneur si celui-ci vise seulement minimiser ses cots? Justifiez votre rponse.

C2)

Considrons le projet de lexercice O7. Les ingnieurs de lentreprise ont calcul le cot de ralisation de chaque activit pour les dures normales, mais aussi pour les dures minimales : Activits A B C D E F G H I J Dure normale 5 3 2 3 4 8 5 2 2 3 Cots (d-normale) 50 20 15 8 30 13 45 45 40 22 Dure minimum 3 2 1 1 4 4 1 1 2 2 Cots (d-minimum) 72 30 30 20 30 21 65 52 40 34

a) b)

Calculez le cot marginal de rduction pour chaque activit, ainsi que le cot total du projet, bas sur les dures normales. Supposons que lentreprise doive rduire la dure dexcution du projet de 7 jours. Combien coterait cette rduction? Combien coterait une rduction de 11 jours?

C3)

Considrons le projet de lexercice P1. Le cot de ralisation de chaque activit a t estim pour les dures attendues (ij ), ainsi que pour les dures optimistes (aij), supposes minimales. Activits A B C D E F G H I J a) b) Dure attendue 3 4 2 3 3 4 2 5 3 3 Cots (d-attendue) 12 40 30 14 45 20 30 10 15 10 Dure minimum 2 2 1 1 2 1 2 2 1 2 Cots (d-minimum) 20 50 40 20 60 35 30 25 30 12

Calculez le cot marginal de rduction pour chaque activit, ainsi que le cot total du projet, bas sur les dures attendues. Quel serait le cot minimum du projet sil devait tre achev dans les 19 semaines? 18 semaines? 17 semaines?

C4)

Voici un rseau dactivits comportant 5 vnements et 10 activits. La dure normale de chaque activit y est indique en jours.
A(8)

B(6) D(3) E(3) F(3)

C(6)

G(5)

H(7)

I(7)

J(7)

Calculez les dates au plus tt et au plus tard de chaque vnement. Supposons que la dure dij de de chaque activit (i,j) puisse tre rduite dun jour en payant 1/dij francs. Aucune activit ne peut tre rduite de plus dun jour. b) Proposez une stratgie de cot minimum qui permette de rduire la dure critique du projet dun seul jour. c) Proposez une stratgie de cot minimum qui permette de rduire la dure critique du projet de deux jours.

a)

Solutions des exercices

O1) O2) O3) O4) O6) O7) P1) P2) C1) C2) C3) Chemin critique: B-C-D. Chemin critique: A-B-F-J-K. Chemin critique: A-F-G. Chemins critiques: G-H-I-F-O-P-Q et G-H-I-B-C-O-P-Q. a) Non; b) Oui; c) Non; d) Chemin critique: A-C-D-I-J. Chemin critique: B-A-C-D-F-I. P(dCC20)=0,73; P(dCC21,7)=0,95. P(dCC12)=0; P(dCC25)=0,84. Rduire D dun jour. Cot dune rduction de 7 jours: 30. Rduction de 11 jours impossible. Cot total pour un achvement dans les 19 semaines: 226. Cot total pour un achvement dans les 18 semaines: 228. Cot total pour un achvement dans les 17 semaines: 233. b) Rduire G dun jour; c) Rduire H et I dun jour

C4)