Cas: ordonnancement

ETUDE DE CAS
Cas 1 :

1)– l’entreprise OMEGA a procédé à la définition d’un certain nombre de tâches à

l’évaluation de leur durée.
Le tableau suivant est l’aboutissement de ce travail.

Tâches Tâches immédiatement Durée (en semaine)

antérieurs
a 2
b a 8
c b 1
d c 3
e d 5
f c 1
g f 2
h c 2
i h 3
j i 8
k e,g 7
l k,j 2
m l 1
n k,j 1
o b 8
p m,n,o 1

1-1 Déterminer les niveaux du graphe.

1-2 Tracer le graphe (PERT ou MPM). Les dates au plus tôt et les dates au plus tard
seront portées sur le graphe.
1-3 Déterminer les tâches constituant le chemin critique et sa durée Z.
1-4 Calculer les marges totales et les marges libre des tâches d,i,o ( uniquement).
1-5 Donner la signification des marges trouvées.
2) En fait, si la plupart des tâches ont des durées certaines, d’autres doivent être considérées
comme des durées moyennes.
On désigne par A,B,C… ,P ? Les durées des tâches a,b,c,…,p.
Ainsi D,E,K sont les évaluations respectives des tâches d,e,k
On considère que ce sont des variables aléatoires indépendants qui suivent des lois normales
dont les paramètres sont les suivants :
D suit la loi N( 3,1)
E suit la loi N(5,2)
K suit la loi N (7,2)
Soit Z la durée totale du chemin le plus long contenant d,e et k.
Soit X= D+E+K
2-1 Quelles relation simple peut –on écrire entre Z et X?
2-2 Quelle est la loi de X et ses paramètres ? Pourquoi ?
2-3 Calculer P(z<30) et P(27<Z<33).
2-4 On désire limiter le risque que le projet ne soit pas réalisé à temps.
Soit Z* le nombre de semaines tel que P(Z<Z*) = 0.977.

1
Cas: ordonnancement

Cas 2 : Société Alimode

Une importante société de magasins alimentaires à grande surface diversifie son activité en
créant des commerces dans des petites villes. la société crée le fond de commerce qui est, ensuite,
géré de façon autonome par un commerçant franchisé.
La société réalise tout d’abord une étude d’implantation est terminée, les tâches suivantes
doivent être exécutées :

Tâches Durée Tâches antérieures

( en jours)
A Recherche d’un local 50 /
B Recherche d’un franchisé 45 /
C Constitution du dossier bancaire du franchisé 15 A,B
D Constitution du dossier à la chambre de commerce 10 A,B
E Commerce 30 B
F Formation du franchisé 20 A
G Aménagement, plâtrerie, peinture du magasin 8 A
H Réfection façade, enseigne 8 A,F
I Equipement chambre froide 5 A,F
J Equipement rayonnages 6 A,B,E,F,G,H,I
K Implantation du magasin (disposition des articles) 6
A,B,D
L Tirage en imprimante des feuilles publicitaires 2
M Distribution des feuilles publicitaires 6 A,B,D,K
N Liste et envoi des invitations pour l’inauguration du magasin 1 A,B,D
Toutes les autres

1.1 Représenter cette succession de tâches par un graphe (PERT ou MPM).

1.2 Dire au bout de combien de jours au minimum le magasin peut être ouvert à la clientèle.
1.3 Indiquer le chemin critique
1.4 Calculer les dates au plus tard des tâches non critiques.

2-1 la durée de la plupart des tâches peut être considérée comme fixe. Néanmoins, si on
considère l’expérience de la société dans la recherche du franchisé, on remarque que :
- la durée moyenne de recherche du franchisé est de 38 jours.
- Il y a 47% de chances que la recherche dure entre 28 et 48 jours.
2-2 En tenant compte du fait que le franchisé ne soit pas prêt pour l’implantation du magasin
qui est prévu 78 jours après début des recherches ?

2
Cas: ordonnancement

Cas 3: Bontemps

L’entreprise Bontemps décide de lancer un produit nouveau sur le marché, les services
commerciaux ont déterminé l’ensemble des tâches nécessaires à cette action : a,b,c,d,e,f,g,h,i,j,k.
Les conditions d’antériorité liant ces tâches et les durées en jours de celles-ci sont rassemblées dans le
tableau ci-dessous :

a) Déterminer les tâches immédiatement antérieures à chaque tâche et leur niveau

b) Tracer le graphe du projet par la méthode de votre choix : PERT ou MPM ,
et déterminer le ou les chemins critiques.
c) Dresser le tableau des marges totales et des marges libres.

Tâches Tâches antérieures Durée

a e 4
b j,e 6
c - 12
d - 14
e - 8
f d 2
g f,d 10
h a,c,d 6
i h,a,c,e,k,d,f 8
j e 12
k f,d 2

Cas 4 : TRADEL

POSITRONIC vient de calculer, en Mai 2009, 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 compagnie qu’a moyen terme, une part
non négligeable du marché des dictionnaires bilingues sera par des Traducteurs Electroniques de
poche dont les performances devraient, toutes choses égales par ailleurs, connaître une évolution
semblable à celle enregistré pour les calculatrices électroniques. Cet accord, qui présente de
nombreux avantages pour deux parties, s’est traduit par la décision d’être en mesure d’effectuer
le 1er novembre 2010 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).

Pour voir s’il est possible de tenir les délais, le Responsable du projet, désigné d’un commun
accord par les deux équipes dirigeantes, est chargé d’effectue, avant le 4 juillet 2009, une
programmation rigoureuse des différentes tâches à effectuer pour mener à bien le projet, et vous a
demander de l’assister dans ce travail. Une première série de réunions conduites durant le mois
de juin 2009 a mené au recensement des tâches suivantes et d’une estimation d’un temps normal
d’exécution exprimé en nombre de jours ouvrables.
Préalablement à la construction du prototype, il faut définir le corpus du vocabulaire dont
sera doté le TRADEL-G ; cette opération (tâche A), confiée aux spécialistes de RHAPAS,

3
Cas: ordonnancement
demande 20 jours de travail, le bureau d’études de POSITRONIC a déjà effectué un certain
nombre de recherches sur l’organisation des circuits logiques et des mémoires d’un traducteur
électronique de la première génération avant la prise de contacts avec TRADEL-G, mais le
problème du « design » de la calculatrice (tâche B) qui devrait nécessiter 15 jours de travail ,avec
l’aide d’un cabinet spécialisé qui pourrait dégager les « moyens » nécessaires
à partir du 14juillet 2009.La réalisation du prototype et l’étude de la chaîne de montage (tâche C)
devraient demander 130 jours et ne nécessite que des équipements et composants disponibles.

Le lancement de la présérie (tâche D) suppose non seulement que le prototype soit arrêté,
mais aussi que l’un des ateliers soit réaménagé (tâche E, 10 jours), conformément à l’étude
accompagnant celle du prototype. Il faut d’une part qu’un certain nombre de composants que
POSITRONI, ne fabrique pas (mais dont les spécifications sont déjà connus en juin) soient
achetés et livres (tâche F), ce qui devrait demander 60 jour, et d’autre part que l’usine recrute du
personnel supplémentaires (tâche G) dont l’importance et la qualification sont connues avant
même l’étude de la chaîne de montage. Cette tâche G peut demander 30 jours ; il faut ensuite
réorganiser les équipes (tâches H), ce qui nécessite 10 jour. Le travail de présérie correspond à 40
jours de travail et permet de disposer de quelques dizaines de traductrices.
Vient ensuite la fabrication de 10000 unités nécessaires au lancement du TRADEL-G ; cette
tâche I, d’une durée de 60 jours, suppose que soient livrés à temps les cartons d’emballages et les
notices d’utilisation (tâche J 90 jours) dont les spécifications dépendent du prototype.

Le problème commercial est double. D’une part, il s’agit de former (tâches K, 3jours) les
forces de vente de RHAPAS et POSITRONIC, et d’étoffer ces équipes de 2 représentants (tâche
L, 20 jours). Cette formation s’appuyant sur les traductrices de la présérie, autorise aussitôt après
une prospection dans le circuit commercial des libraires et celui, lus spécialisé, des points de
vente des calculatrices et de la micro-informatique (tâche M, 20 jours). A l’issu de cette
prospection : les commandes doivent pouvoir être honorées et il faut tenir compte d’un délai de 5
jours (tâche N) pour le traitement des bons de commande et de livraison des traductrices.

D’autre part, le lancement du TRADEL-G s’appuiera sur une compagnie de publicité qui doit
commencer aussitôt terminée la compagne de prospection ; cette dernière sera facilitée par un
argumentaire composant le dossier de publicité. La préparation de la compagne publicitaire
(tâche O) devrait durer 20 jours et elle nécessite que le prototype soit achevé et qu’une agence de
publicité ait été choisie, l’appel d’offre ( tâche P) demandant également 20 jours.

Sans préoccuper de savoir si le projet est réalisable ou non dans le délai imparti initialement,
utilisez la méthode Potentiel Tâches (ou la méthode Potentiel Etapes) 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 distinguez, avec les conventions de votre choix (couleurs
différentes par exemple), les tâches qui dépendent principalement de la direction de la production
de celles qui relèvent plutôt de la direction commerciale. Vous proposez une programmation
judicieuse des tâches, en vous aidant des calendriers fournis ci –après en commentant vos choix.

Pour essayer de tenir dans les délais impartis, vous interroger différents responsables qui
vous fournissent les éléments suivants (qui ne sont peut être pas tous utiles.

- Les spécifications de l’emballage ainsi que la rédaction de la notice d’utilisation peuvent

débuter au plus tôt 5 jours avant la fin de la mise au point du prototype, et ce à un coût
supplémentaire négligeable;

4
Cas: ordonnancement
- La mise au point du prototype peut être écourtée de 10 jours, les 5 premières journées
gagnées le sont à un coût supplémentaire quotidien de 10000 dh, et le 5 derniers à un coût
quotidien de 15000 dh (le gain étant au nombre quelconque entier de journées) ;
- La présérie peut être fabriquée en 35 jours ouvrables, ce qui entraîne un coût
supplémentaire global de 20000 dh;
- On peut diminuer la campagne de prospection de 2 journées, ce qui en augmenterait le
coût de 30000 dh ;
- 5 journées peuvent être gagnées sur le recrutement du personnel au coût supplémentaire
quotidien de 3000 dh.

Proposez, en la justifiant, une solution et dressez la nouvelle liste des tâches critiques.

Cas 5 Maropack :

L’entreprise Maropack a procédé à la définition de certain nombre de tâches à effectuer et

l’évaluation de leur durée. Le tableau suivant est l’aboutissement de ce travail.

Tâche Tâches antérieures Durée normale (en Coût en Milliers de dirhams

X P(X)
A /
B A, C, H
C A, H
D C, H
E A, B, D, G
F G
G C
H /
jours)
2 10
5 12
6 8
7 6
3 8
5 9
2 7
9 12

Certaines tâches peuvent avoir des durées de vie variables et des coûts correspondants donnés par
le tableau suivant :

Tâche Durée maximale Durée minimale Coût à durée Coût à durée

maximale minimale

A 4 1 7 12
B 7 3 9 14
C 9 4 6 11
D 10 5 4 8
E 5 2 6 10
F 8 3 6 12
G 5 1 4 10
H 12 7 10 15

1. Déterminer les niveaux du graphe.

2. Tracer le graphe MPM. Les dates au plus tôt et les dates au plus tard seront portées sur le
graphe.
3. Déterminer les tâches constituant le chemin critique et sa durée Z.

5
Cas: ordonnancement
4. Calculer les marges totales et les marges libres de toutes les tâches constituant ce projet et
donner leur signification.
5. Quelle est l’influence sur Z d’un retard de quatre jours dans la réalisation de H et trois
jours dans la réalisation de D?
6. Quel est le coût optimal de réalisation du projet avec des durées normales pour
l’ensemble des tâches ?
7. Comment réduire de façon optimale la durée normale de réalisation de ce projet de 3
jours ?