Operations Management and Planification Cours 07 Optimisation Des Lancements Et Des Commandes Alg

-1-
Optimisation des lancements / commandes

MOSI
Optimisation des lancements

ou des commandes
L’algorithme de Wagner et Whitin
© Groupe HEC - Département Management des Opérations et des Systèmes d'Information 08/10/2007
-2-
MOSI
Principes
• La demande est connue sur les périodes
futures
• Question : doit-on commander pour une seule
période ou pour plusieurs périodes futures ?
• Si on commande, on supporte un coût (fixe)
de lancement ou de passation de commande
• Si les produits sont en stock, on supporte des
coûts de détention proportionnels aux
quantités stockées et à la durée de détention
• Pour expliquer l’algorithme, on partira d’un
exemple
-3-
MOSI
Les données de l’exemple
• Coût de lancement ou de passation de
commande : 100 €
• Coût d’une unité : 40 €
• Taux de détention : 1% par période
ÎCoût de détention : 0,4 € par unité par période
• Les coûts de stocks sont comptabilisés en fin
de période
• Demandes :
Période 1 2 3 4 5 6 7 8 9 10 11 12
Demande 40 70 90 60 50 30 20 50 60 70 100 60
-4-
MOSI
Périodes 1 et 2
Coût
Période 1 2 précédent
+
Demande 40 70 coût de
détention
Horizon de 70 unités
1 100 128 sur une
période
2 200
Commande
passée en 1
Coût fixe et commande
passée en 2
-5-
MOSI
Période 3
Période 1 2 3 Coût précédent

+ coût de
Demande 40 70 90 stockage de 90
Horizon unités pendant
2 périodes
1 100 128 200
2 200 236 Coût précédent
+ coût de
3 228 stockage de 90
unités pendant
1 période
Minimum pour satisfaire
la demande jusqu’en 2
+ Coût fixe
-6-
MOSI
Période 4
Coût précédent
Période 1 2 3 4
+ coût de
Demande 40 70 90 60 stockage de 60
Horizon unités pendant
1 100 128 200 272 3 périodes
2 200 236 284 Coût précédent
3 228 252 + coût de
4 300 stockage de 60
unités pendant
2 périodes
Minimum pour satisfaire Coût précédent

la demande jusqu’en 3 + coût de
+ Coût fixe stockage de 60
unités pendant
1 période
-7-
MOSI
Période 5
Période 1 2 3 4 5
Demande 40 70 90 60 50
Horizon
1 100 128 200 272 (a)
2 200 236 284 (b)
3 228 252 292
4 300 320
5 352
Pourquoi ne calcule-t-on pas les cellules (a) et (b) ?

On repart de la ligne du minimum de la colonne précédente
Exemple : le coût de la cellule (a) serait égal à 272 + 50*0.4*4 =352,
nécessairement supérieur à 252 + 50*0.4*2 = 292
-8-
MOSI
Période 6
Période 1 2 3 4 5 6
Demande 40 70 90 60 50 30
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328
4 300 320 344
5 352 364
6 392
-9-
MOSI
Période 7
Période 1 2 3 4 5 6 7
Demande 40 70 90 60 50 30 20
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360
4 300 320 344 368
5 352 364 380
6 392 400
7 428
- 10 -
MOSI
Période 8
Période 1 2 3 4 5 6 7 8
Demande 40 70 90 60 50 30 20 50
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360 460
4 300 320 344 368 448
5 352 364 380 440
6 392 400 440
7 428 448
8 460
- 11 -
MOSI
Période 9
Période 1 2 3 4 5 6 7 8 9
Demande 40 70 90 60 50 30 20 50 60
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360 460
4 300 320 344 368 448
5 352 364 380 440 536
6 392 400 440 512
7 428 448 496
8 460 484
9 540
- 12 -
MOSI
Période 10
Période 1 2 3 4 5 6 7 8 9 10
Demande 40 70 90 60 50 30 20 50 60 70
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360 460
4 300 320 344 368 448
5 352 364 380 440 536
6 392 400 440 512
7 428 448 496
8 460 484 540
9 540 568
10 584
- 13 -
MOSI
Période 11
Période 1 2 3 4 5 6 7 8 9 10 11
Demande 40 70 90 60 50 30 20 50 60 70 100
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360 460
4 300 320 344 368 448
5 352 364 380 440 536
6 392 400 440 512
7 428 448 496
8 460 484 540 660
9 540 568 648
10 584 624
11 640
- 14 -
MOSI
Période 12
Période 1 2 3 4 5 6 7 8 9 10 11 12
Demande 40 70 90 60 50 30 20 50 60 70 100 60
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360 460
4 300 320 344 368 448
5 352 364 380 440 536
6 392 400 440 512
7 428 448 496
8 460 484 540 660
9 540 568 648
10 584 624 672
11 640 664
12 724
Le coût optimal pour satisfaire les 12 périodes est de 664

Comment y est-on parvenu ?
- 15 -
MOSI
Détermination des dates de commandes
Période 1 2 3 4 5 6 7 8 9 10 11 12
Demande 40 70 90 60 50 30 20 50 60 70 100 60
Horizon
1 100 128 200 272
2 200 236 284
3 228 252 292 328 360 460
4 300 320 344 368 448
5 352 364 380 440 536
6 392 400 440 512
7 428 448 496
8 460 484 540 660
9 540 568 648
10 584 624 672
11 640 664
12 724
Optimum sur 1-12 : 664 Î Commande en 11

Quel était l’optimum pour les périodes 1-10 ? 540 Î Commande en 8
On passe des commandes en 1, 3, 8, 11.

Operations Management and Planification Cours 07 Optimisation Des Lancements Et Des Commandes Alg

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Operations Management and Planification Cours 07 Optimisation Des Lancements Et Des Commandes Alg

Hochgeladen von

Copyright:

Verfügbare Formate

-1-

Optimisation des lancements / commandes

Optimisation des lancements

L’algorithme de Wagner et Whitin

Période 1 2 3 Coût précédent

Minimum pour satisfaire Coût précédent

Pourquoi ne calcule-t-on pas les cellules (a) et (b) ?

Le coût optimal pour satisfaire les 12 périodes est de 664

Optimum sur 1-12 : 664 Î Commande en 11

Das könnte Ihnen auch gefallen