Devoir

SCM2
Planification et Ordonnancement de la production
Exercice 1 (Plan Directeur de Production)

Les informations commerciales (prévisions de vente et commandes fermes) concernant un

produit fini PF sont données dans le tableau ci-dessous sur un horizon de 8 semaines.
Périodes 1 2 3 4 5 6 7 8
Prévision de 80 160 260 320 240 280 280
ventes
Commandes 300 220 160 60
fermes

1- Etablir le plan directeur de production sachant que le stock de sécurité doit être
maintenu à 20 PF et qu’en début de semaine 1 on dispose d’un stock de 700 PF. Les
lots de lancement sont fixés à 500 PF.
2- En début de semaine 2 on constate, d’une part que les prévisions de vente ne se
transforment pas totalement en commandes fermes et d’autre part on enregistre une
commande exceptionnelle de 130 PF pour la semaine 7 (voir le tableau x). Apporter
les modifications nécessaires au PDP pour faire face à cette nouvelle situation.
Périodes 2 3 4 5 6 7 8 9
Prévision de 60 260 320 240 280 280 280
ventes
Commandes 280 260 60
fermes
3- Indiquer en quelques lignes le rôle du Plan Directeur de Production ainsi que les
principales caractéristique qui lui sont associées.
Exercice 2 (PERT)

On considère le projet représenté dans le tableau suivant :

Tâches Tâches Durée Coût fixe Durée Coût fixe
antérieures normal (J) (normal) accélérée accéléré
A - 3 500 2 1000
B A 7 1150 5 1750
C A 5 1000 3 1800
D - 6 1400 4 2600
E G 2 800 2 800
F C-E-D 4 1000 2 2400
G - 2 250 1 500
1- Donner le nombre de jours nécessaire au projet et le coût normal corresspondant.
2- On veut réduire ce délai, quitte à ce que le coût normal augmente. Une étude
particulière de chaque tâche permet d’établir les possibilités de réduction maximum
respectives et les coûts fixes accélérés associés. On suppose que les coûts
 d’accélération par jour varient linéairement. Réduisez d’un jour le délai normal calculé
dans la question 1 en cherchant à avoir un coût marginal minimum.
3- Reprenez la procédure précédente jusqu’à ce qu’il ne soit plus possible de réduire le
délai. Donner le coût fixe du projet après chaque réduction.
4- Les coûts variables (indirects : location de matériel, de locaux et frais de surveillance)
sont proportionnels au temps de mise en œuvre du projet. Ils sont estimés à 740
Dhs/jour. Quel est le délai donnant le coût total le plus faible ?
Exercice 3 : (Job shop)

On considère un job shop composé de trois ordres de fabrication OF1, OF2, OF3 à ordonnancer
sur cinq machines M1 à M5.

Phase 1 Phase 2 Phase 3 Phase 4 Phase 5

OF Priorité Temps Temps Temps Temps Temps
unitaire unitaire unitaire unitaire unitaire
OF1 2 M3 : 2 M1 : 1 M4 : 2 M5 : 3 M2 : 1
OF2 3 M5 : 1 M1 : 2 M4 : 3 M3 : 2 M2 : 4
OF3 1 M2 : 1 M3 : 3 M1 : 2 M4 : 1 M5 : 2

1) Réaliser un ordonnancement au plutôt suivant l’ordre de priorité donné dans la

deuxième colonne du tableau. Représenter le graphe disjonctif relatif à cette solution.
Y-a-il des améliorations possibles ? lister quelques un dans le cas affirmatif.

2) Réaliser les deux premières itérations de l’heuristique Shifting Bottelneck. La résolution

des sous-problèmes à une machine se fera par Branch & Bound.