TD : Fonction d’ordonnancement

Exercice 1 (GANTT)

Vous trouverez ci-dessous la liste des tâches nécessaires à la confection du catalogue de

randonnées 2014-2015

TACHES DESCRIPTION DUREE

EN ANTECEDENTS
JOURS
A Confection des pages 1, 2, 3, et 4 du catalogue 5 B
B Recherche des photos 6
C Confection des fiches techniques de randonnées 4
D Confection des fiches de renseignements généraux 3
E Ecriture des textes 6 C
F Relecture des textes, des fiches techniques et des 3 DE
fiches de renseignements
G Mise en page 2 H
H Maquette des fiches et des textes 4 F
1 Composition des tests 5 GA
J Impression 3 I
K Diffusion 7 J

1) Présentez le tableau des rangs et construisez le GANTT

2) Déterminez le chemin critique
3) Déterminez les marges éventuelles
4) Que se passe-t-il si la tache E dure 10 jours, la tâche A 6 jours, la tâche H 3 jours ?

Exercice 2 (GANTT)

Tache (x) P(x) Durée en jours

A - 5
B A 3
C - 3
D F 2
E B 2
F A 2
G C 6
H G 3
I DE 4
1) Dessiner le diagramme de GANTT de ce projet
2) Déterminez le chemin critique
3) Déterminez les marges libres
4) interpréter le graphe obtenu

14
Exercice 3 (GANTT)
1- Tache
A : choisir le menu (30 min)
B : Acheter les ingrédients (90 min)
C : Préparer l’apéritif (30 min)
D : Nettoyer la table (10 min)
E : Mettre la table (10 min)
F : préparer les ingrédients (30 min)
G : Cuisiner les plats (60 min)
H : Servir le repas (10 min)
2- Contrainte
B doit être après A
C et F doit être après B
E doit être après D
G doit être après F
H doit être après C, G et E
1) Utiliser le diagramme de GANTT pour préparer un repas dans les brefs délais.
2) Déterminer le chemin critique
3) Déterminer le début et la fin des dates au plus tôt et les dates au plus tard
4) Calculer les marges libres
Exercice 4 (GANTT)
L'entreprise Jet Tours vous demande d'organiser la préparation d’un salon, qui se déroulera le 28
avril 2015. Elle vous fournit la liste des tâches à exécuter, leur durée et la liste des tâches qui doi-
vent les précéder.
DUREE EN
TACHES DESCRIPTION ANTECEDENTS
JOURS
A Demande d'inscription au salon 3
B Définition des produits à mettre en 4
valeur
C Réponse des organisateurs 8 A
D Etablissement du budget 6 BC
E Définition du profil et du nombre 2 D
d’employés envoyés
F Etablissement du plan du stand 10 D
G Commande du mobilier et des 5 F
aménagements livrables sur le stand
H Réservation du transporteur 3 D
I Etablissement du planning de présence 2 E
J Vérification de la disponibilité du 4 CB
matériel de promotion de
démonstration (notices, fiches
techniques, prospectus brochure)
K Installation du stand et réception du 4 GH
mobilier

15
 L Déroulement du salon 4 IJK
M Exploitation des comptes rendus 10 L

1) Représenter graphiquement l'enchaînement des tâches

2) Déterminez le chemin critique
3) Déterminez les marges éventuelles.
4) A quelle date faut-il commencer pour être prêt le salon (L) qui commence le 28/04/2015 ?
(Travail du lundi au vendredi les jours ouvrables ; les 6/04, 1/05, 8/05 et 14/05 sont fériés)
5) Quelle est la date de fin de projet ?

Exercice 1 (MPM)

Tache (x) P(x) Niveaux Durée en jours

A - 8
B A 5
C B 2
D A 1
E A 3
F D 4
G CEF 2

Tracer un réseau MPM

Déterminer la durée finale de réalisation de ce projet
Déterminer le chemin critique
Calculer et interpréter toute les marges totales et libres

Exercice 2 (MPM)

Une société pétrolière décide de construire un nouveau pipe-line. L’analyse des tâches élémentaires et
de leurs interdépendances permet d’établir le tableau suivant :
Tâches Désignation Durée en jours Tâches prérequises
A Dossier d’exécution 10
B Installation du chantier 20 A
C Fabrication des canalisations 40 A
D Fabrication des valves 28 A
E Implantation du pipe-line 8 B
F Tranchée et fouilles 30 B, E
G Mise en place des canalisations 24 A, C, F
H Ancrage béton 12 F, G
I Terrassements spéciaux 10 C
J Chambre à valves 20 C, F
K Mise en place des valves 10 D, I, J
L Essai du pipe-line 6 H, K
M Remblais 10 H, K
N Aménagement 4 L, M
O Fin des chambres 6 H, K
P Repli du chantier 4 N, O

1) Tracer le graphe MPM

2) Déterminer la durée minimale de réalisation du projet et le chemin critique.
3) Etablir la marge totale et libre pour chaque opération.

16
Exercice 1 (PERT)

L’entreprise BIFA souhaite créer une nouvelle unité de production pour renforcer sa position
concurrentielle du marché agroalimentaire. Cette unité nécessite la réalisation de 9 taches
pour la phase logistique, les antériorités et la durée estimative de chaque tache se présen-
tent dans le tableau suivant :

Tache (x) P(x) S(x) Niveaux Durée en jours

A - 6
B - 2
C A 3
D C 4
E A 1
F CE 7
G AB 2
H G 3
I DF 4

- Déssiner un réseau PERT

- Déterminer le chemin critique
- interpréter le graphe réalisé

Exercice 2 (PERT)

Tache (x) P(x) S(x) Niveaux Durée en jours

A - 8
B - 6
C A 5
D A 5
E AB 4
F C 3
G D 2
H FG 2
I E 1

17
 Exercice 3 (PERT)

La construction d'un entrepôt est découpée en dix tâches dont les caractéristiques sont données
dans le tableau suivant :

Tache (x) Nature P(x) Durée en jours

A Acceptation des plans par le propriétaire - 4
B Préparation du terrain - 2
C Commande des matériaux A 1
D Creusage des fondations A, B 1
E Commande des portes et fenêtres A 2
F Livraison des matériaux C 2
G Coulage des fondations D, F 2
H Livraison des portes et fenêtres E 10
I Pose des murs, de la charpente et du toit G 4
J Mise en place des portes et fenêtres H, I 1

Tracer le diagramme Pert et en déduire le chemin critique.

Exercice 4 (PERT)

L'entreprise SDB-Plus fabrique et commercialise, auprès des particuliers, du mobilier de salle de

bains. Les services de fabrication de la SDB-Plus ont étudié l'ordonnancement des tâches à partir
de la commande d'un client dans un magasin jusqu'à la livraison. Le tableau suivant répertorie les
tâches et les contraintes d'enchaînement.

Tache (x) Durée en Prédécesseurs Successeurs

jours (travaux antérieurs)
A 10 - D, E, F
B 20 - E
C 5 - E, F
D 40 A J
E 10 A, B, C G
F 4 A, C G
G 12 E, F H, I
H 5 G J
I 15 G J
J 3 G, H, I

Déterminer le chemin critique.

18
 Corrigés TD (Fonction ordonnancement)

Corrigé de l’exercice 1 :

1) Tableau de rangs
1 2 3 4 5 6 7 8
B, D, C A, E F H G I J K

GANTT et durée globale du projet

La durée optimale du projet est de 34 jours

2) Chemin critique

Le chemin critique est : CEFGHIJK

Ces taches ne peuvent pas prendre de retard dans leur exécution : tout retard impacterait la du-
rée globale du projet.
3) Les marges
Des marges existent sur A B et D car elles ne sont pas sur le chemin critique.
A est antérieure à I qui est une tâche du chemin critique
A est relié à A qui n’est pas un tache critique------ B aura la même marge que A
D est relié à F qui est une tâche du chemin critique

19
 A à 8 jours de marge, B à 8 jours de marge, D à 7 jours de marge
4) Si la tâche E dure 10 jours, la tâche A 6 jours et la tâche H 3 jours on aura 4 jours de retard
pour le projet.
Pas d’impact sur le projet et marge de 7 jours restants, on gagne 1 jour sur le projet

Corrigé exercice 2

Tache (x) P(x) S(x) Durée en jours

A - BF 5
B A E 3
C - G 3
D F I 2
E B I 2
F A D 2
G C H 6
H G - 3
I DE - 4

20
 Tache (x) Marge libre
A 0
B 0
C 0
D 1
E 0
F 0
G 0
H 2
I 0

Corrigé exercice 3

Le chemin critique ou bien le temps idéal de préparer un repas selon les contraintes données est :
ABFGH

21
Corrigé exercice 4

B antérieur à D et J
E antérieur à I
H antérieur à K
I antérieur à L
J antérieur à L
Le projet dure 20 jours et doit commencer le 04/03pour être prêt pour l’ouverture du salon
Le projet se terminera le 20 Mai

Corrigé exercice 1 (MPM)

Donc N0 : A, N1 :B D E, N2 :C F, N3 :G

On détermine le S(x)
Tache (x) P(x) S(x) Durée en jours
A - BDE 8
B A C 5
C B G 2
D A F 1
E A G 3
F D G 4
G CEF - 2

22
 Tache (x) Marge totale Marge libre
A 0-0=0 8-8-0=0
B 8-8=0 13-5-8=0
C 13-13=0 15-2-13=0
D 10-8=2 9-1-8=0
E 12-8=4 15-3-8=4
F 11-9=2 15-4-9=2
G 15-15=0 17-2-15=0

Corrigé exercice 2 (MPM)

Tâches P(x) S(x) Niveau Durée en jours

A B,C,D,G N0 10
B A E,F N1 20
C A G,I,J N1 40
D A K N1 28
E B F N2 8
F B, E G,H,J N3 30
G A, C, F H N4 24
H F, G L,M,O N5 12
I C K N2 10
J C, F K N4 20
K D, I, J L,M,O N5 10
L H, K N N6 6
M H, K N N6 10
N L, M P N7 4
O H, K P N6 6
P N, O - N8 4

N1 N2 N3 N4 N5 N6 N7 N8
N0
23
 La Durée minimale du projet est 122 jours
Le chemin critique passera par les taches ABEFGHMNP donc 10+20+8+30+24+12+10+4+4=122 J
Tâches Marges totales Marges libres
A 0-0=0 10-10-0=0
B 10-10=0 30-20-10=0
C 28-10=18 50-40-10=0
D 66-10=56 88-28-10=50
E 30-30=0 38-8-30=0
F 38-38=0 68-30-38=0
G 68-68=0 92-24-68=0
H 92-92=0 104-12-92=0
I 84-50=34 88-10-50=28
J 74-68=6 88-20-68=0
K 94-88=6 104-10-8=6
L 108-104=4 114-6-104=4
M 104-104=0 114-10-104=0
N 114-114=0 118-4-114=0
O 112-104=8 118-6-104=8
P 118-118=0 122-4-118=0

Corrigé exercice 1 (PERT)

Tache (x) P(x) S(x) Niveaux Durée en jours

A - CEG N0 6
B - G N0 2
C A DF N1 3
D C I N2 4
E A F N1 1
F CE I N2 7
G AB H N1 2
H G - N2 3
I DF - N3 4

24
 Tache (x) Marge totale Marge libre
A 0 (6-6-0) 0 (6-6-0)
B 15-2-0=13 6-2-0=4
C 0 (9-3-6) 0 (9-3-6)
D 16-4-9=3 16-4-9=3
E 9-1-6=2 9-1-6=2
F 0 (16-7-6) 0 (16-7-9)
G 17-2-6=11 8-2-6=0
H 20-3-8=9 20-3-8=9
I 0 (20-4-16) 0 (20-4-16)

Notre projet se réalise dans 20 jours donc dans les taches critiques ACDFI aucun retard est
permet par contre les autres taches BGH on peut se retarder, notre projet est réalisé sur 3
niveaux.

Corrigé exercice 2 (PERT)

Tache (x) P(x) S(x) Niveaux Durée en jours

A - CDE N0 8
B - E N0 6
C A F N1 5
D A G N1 5
E AB I N1 4
F C H N2 3
G D H N2 2
H FG - N3 2
I E - N2 1

25
Corrigé exercice 3 (PERT)

On obtient (le chemin critique est en rouge): A E H J

Corrigé exercice 4 (PERT)

On obtient (le chemin critique est en rouge) : B E G I J

26