La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Le cas de la demande déterministe non stationnaire Conditions dapplication Quest-ce quune heuristique Heuristique de la période économique Heuristique.

Présentations similaires


Présentation au sujet: "Le cas de la demande déterministe non stationnaire Conditions dapplication Quest-ce quune heuristique Heuristique de la période économique Heuristique."— Transcription de la présentation:

1 Le cas de la demande déterministe non stationnaire Conditions dapplication Quest-ce quune heuristique Heuristique de la période économique Heuristique Silver-Meal Heuristique PPB Heuristique du moindre coût unitaire Heuristique de Groff Lalgorithme de Wagner-Whitin

2 Conditions dapplication Si CV > à 15% ou 20%, alors la demande est non stationnaire

3 Quest-ce quune heuristique Différence entre solution optimale et approximation Heuristique: approximation Bases des heuristiques: propriétés de la solution optimale ou de la démarche dobtention de la solution optimale

4 Sensibilité Cas stationnaire vs Cas non stationnaire

5 Heuristique de la période économique PE = 365(QEC / D) pour obtenir lintervalle en jours PE = 52(QEC / D) pour obtenir lintervalle en semaines PE = 12(QEC / D) pour obtenir lintervalle en mois

6 Exemple 2.11 Cc = 500 $ / commande Cs = 1 $ / litre de colle / an

7 Tableau des commandes, exemple 2.11 CTP(PE = 1 mois) CTP(PE = 2 mois)

8 Heuristique de Silver-Meal Pour une commande dont la réception est planifiée pour le début de la période t, il faut déterminer le nombre de périodes n couvertes par cette commande qui minimise le coût moyen de commande et de stockage par période en calculant, pour des valeurs successives de n le coût moyen pertinent par période.

9 Exemple 2.12 Cc = 500 $ / commandeCs = 1 $ / litre de colle / an Heuristique de Silver-Meal

10 Heuristique PPB Trouver un nombre de périodes de couverture n pour la prochaine réception tel que la valeur de n est choisie comme étant le nombre de périodes qui donne le coût de maintien en inventaire le plus près possible du coût de commande. Dès que pour une valeur de n donnée on obtient CsT n (t) > Cc, on cesse dajouter une période de couverture à la réception prévue pour la période t.

11 Exemple 2.13 Cc = 230 $ / commandeCs = 0,60 $ / kilo de vis / mois

12 Heuristique du moindre coût unitaire CMP 1 (t) = Cc / d t pour n = 1

13 Exemple 2.14 Cc = 230 $ / commandeCs = 0,60 $ / kilo de vis / mois

14 Heuristique de Groff Comparaison entre: le coût de stockage marginal périodique léconomie marginale périodique du coût de commande Si, pour les besoins dune période donnée, le coût de stockage marginal périodique excède léconomie marginale périodique du coût de commande, les besoins de cette période ne seront pas inclus dans la commande.

15 Le coût de stockage marginal périodique Soit j la période précédant celle où la réception dune commande est prévue; le coût de stockage marginal périodique de la n ième période suivant j sera : CsM = (d j+n / 2)Cs

16 Économie marginale périodique du coût de commande Léconomie réalisée en ajoutant une période de couverture de plus à une commande est de : ECcM = Cc / (n-1) – Cc /n = Cc / [n(n-1)]

17 Règle de décision pour lheuristique de Groff CsM ECcM d j+n n(n-1) 2Cc / Cs Tant que: La demande de la période j+n sera incluse dans la réception prévue pour la période t=j+1.

18 Exemple 2.15 Cc = 230$ par commandeCs = 0,60$ par kilo par mois 2Cc / Cs = 2(230)/0,6 = 766,67

19 Résultats, heuristique de Groff Coût total: $

20 Comparaisons... PPB MCU Groff

21 Question 35 sauf Wagner-Whitin mais ajouter PE

22 Lalgorithme de Wagner-Whitin Pour trouver la solution optimale...

23 Conditions dapplication la demande pour les périodes de lhorizon de planification est connue avec certitude, quelle soit stationnaire ou non; la structure de coût demeure la même pour tout lhorizon de planification; pour la dernière période de lhorizon de planification, linventaire de fin désiré est connu.

24 Règles de base Un réapprovisionnement a lieu seulement lorsque le niveau des stocks est nul (0); la taille des commandes est telle que la demande pour un nombre entier de périodes est couverte; il y a une limite supérieure possible sur le nombre de périodes couvertes par une commande.

25 Deux étapes Diviser le problème initial en sous-problèmes; Résoudre indépendamment chacun des sous- problèmes.

26 Division en sous-problèmes Si pour une période j donnée on a d j Cs > Cc alors la solution optimale inclura forcément un réapprovisionnement à cette période j (d j étant la demande pour la période j). Toutes les périodes comprises entre les périodes où des réapprovisionnements sont certains sont des sous-problèmes indépendants et la solution optimale globale sera la somme des solutions optimales de chacun de ces sous-problèmes.

27 Exemple 2.16 Cc = 54,00 $ par commandeCs = 0,40 $ par article par mois Cc / Cs = 135 Sous-problème #1: périodes 1 à 4 Sous-problème #2: périodes 5 à 9 Sous-problème #3: période 10 Sous-problème #4: périodes 11 à 12

28 Résolution des sous-problèmes: exemple 2.17 n périodes considérées, n possibilités … exemple 2.16, suite


Télécharger ppt "Le cas de la demande déterministe non stationnaire Conditions dapplication Quest-ce quune heuristique Heuristique de la période économique Heuristique."

Présentations similaires


Annonces Google