Heuristique silver meal

SILVER-MEAL

Plan

 Introduction

 Types de problème d’approvisionnement

 Objectifs

 Definition d’heuristique Silver Meal

 Example

 Conclusion

Types de problème d’approvisionnement:

Concepts de base :

L’objectif du problème d’approvisionnement coordonné de plusieurs articles avec demande dynamique est :

 déterminer les quantités xi(t) à recevoir de chaque type d’articles i pour chacune des périodes t de l’horizon de planification

 minimiser la somme des coûts de commande et de stockage.

 satisfaire les demandes sans arrérages ou rupture de stock.

Ce problème est donc multiarticles et multipériodes.

Heuristique :

une méthode heuristique (ou une heuristique) est une méthode de résolution de problème qui ne s'appuie pas sur une analyse détaillée ou exhaustive du problème. Elle consiste à fonctionner par approches successives en s'appuyant, par exemple, sur des similitudes avec des problèmes déjà traités afin d'éliminer progressivement les alternatives et ne conserver qu'une série limitée de solutions pour tendre vers celle qui est optimale.

Heuristique Silver Meal :

l’heuristique de Silver et Meal (1973) :cherche à minimiser le coût pertinent total par période. Le coût pertinent par période est calculé jusqu’à ce que t = T ou que le coût moyen à la période t soit supérieur à celui de la période t – 1 pour le dernier palier ou morceau. Ensuite, il faut choisir le coût pertinent par période minimum. Une commande est lancée à la période suivante. Si une commande est lancée à la dernière période, il faut alors calculer le coût total de commander à cette période et le coût total de regrouper cette commande avec la précédente, et choisir le coût total minimum

Exemple :

12 11 10 9 8 7 6 5 4 3 2 1 semaine

20 5 20 10 5 20 25 15 8 4 12 2 Besoins nets

? ? ? ? ? ? ? ? ? ? ? ? appro

Stock initial

...