The dynamic lot-size model in inventory theory, is a generalization of the economic order quantity model that takes into account that demand for the product varies over time. The model was introduced by Harvey M. Wagner and Thomson M. Whitin in 1958.
We have available a forecast of product demand
dt over a relevant time horizon t=1,2,...,N (for example we might know how many widgets will be needed each week for the next 52 weeks). There is a setup cost st incurred for each order and there is an inventory holding cost it per item per period (st and it can also vary with time if desired). The problem is how many units xt to order now to minimize the sum of setup cost and inventory cost. Let us denote inventory:
The functional equation representing minimal cost policy is:
Where H() is the Heaviside step function. Wagner and Whitin proved the following four theorems:
There exists an optimal program such that Ixt=0; ∀t
There exists an optimal program such that ∀t: either xt=0 or for some k (t≤k≤N)
There exists an optimal program such that if dt* is satisfied by some xt**, t** t* it is sufficient to consider only t** ≤ j ≤ t. In particular, if t* = t**, then it is sufficient to consider programs such that xt* > 0.
Wagner and Whitin gave an algorithm for finding the optimal solution by dynamic programming. Start with t*=1:
Consider the policies of ordering at period t**, t** = 1, 2, ... , t*, and filling demands dt , t = t**, t** + 1, ... , t*, by this order
Add H(xt**)st**+itIt to the costs of acting optimally for periods 1 to t**-1 determined in the previous iteration of the algorithm
From these t* alternatives, select the minimum cost policy for periods 1 through t*
Proceed to period t*+1 (or stop if t*=N)
Because this method was perceived by some as too complex, a number of authors also developed approximate heuristics (e.
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
This course introduces key concepts in supply chain management. It uses a combination of case studies, simulation exercises, formal lectures and group discussions to illustrate how the various concept
Le problème connu sous le nom de economic lot scheduling problem (ELSP) est un problème du domaine de la recherche opérationnelle. Le terme est utilisé pour décrire un cas dérivé de la formule de Wilson : Celui-ci est seulement concerné avec la quantité optimale d'un produit à commander pour le ré-approvisionnement d'un magasin. Avec ELSP, la machine de production peut fabriquer plusieurs produits, un type de produit à la fois. La question est de savoir quelle quantité de quel produit il fait produire, et dans quel ordre les produits doivent être fabriqués.
Le problème dit « problème du vendeur de journaux » est un modèle mathématique simple en recherche opérationnelle (microéconomie) concernant le volume économiquement optimal du stock d’un bien qui sera proposé à une demande aléatoire. L’analyse de ce problème académique montre que, lorsque des phénomènes stochastiques interviennent dans les données d’un problème d’optimisation, le fait de remplacer ces variables aléatoires par leurs espérances respectives dénature les résultats et conduit à une sous-optimisation.
Le management des opérations est un domaine du management dont le but est de superviser la conception et le contrôle du processus de production et la refonte des opérations commerciales dans la production de biens ou de services. Il implique la responsabilité de veiller à ce que les opérations commerciales soient efficaces, étant donné la présence de contraintes en termes d'utilisation de ressources. Ceci est généralement requis si une entreprise veut satisfaire les exigences du client.
Explore les bases de la gestion des stocks, la sensibilité des modèles de QE, les composantes des décisions d'inventaire et les stratégies de la chaîne d'approvisionnement.
We consider the production/inventory problem of a manufacturer (or a retailer) under non-stationary and stochastic supply availability. Although supply availability is uncertain, the supplier would be able to predict her near future shortages and hence sup ...
This thesis addresses the problem of industrial real-time process optimization that suffers from the presence of uncertainty. Since a process model is typically used to compute the optimal operating conditions, both plant-model mismatch and process disturb ...
EPFL2012
,
To ensure all products as perfect, inspection is essential, even though it is not possible to inspect all products after producing them like some special type products as plastic joint for the water pipe. In this direction, this paper develops an inventory ...