To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
Languages
Recent
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Dynamic lot-size model

From Wikipedia, the free encyclopedia

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.[1][2]

YouTube Encyclopedic

  • 1/3
    Views:
    2 716
    10 214
    10 067
  • ✪ Managerial Economics: Optimal Lot Size (Inventory Holdings)
  • ✪ Mod-05 Lec-17 Lot sizing
  • ✪ Mod-05 Lec-18 Lot sizing -- heuristics

Transcription

Contents

Problem setup

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 me denote inventory:

The functional equation representing minimal cost policy is:

Where H() is the Heaviside step function. Wagner and Whitin[1] 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*, then dt, t=t**+1,...,t*-1, is also satisfied by xt**
  • Given that I = 0 for period t, it is optimal to consider periods 1 through t - 1 by themselves

Planning Horizon Theorem

The precedent theorems are used in the proof of the Planning Horizon Theorem.[1] Let

denote the minimal cost program for periods 1 to t. If at period t* the minimum in F(t) occurs for j = t** ≤ t*, then in periods 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.

The algorithm

Wagner and Whitin gave an algorithm for finding the optimal solution by dynamic programming.[1] Start with t*=1:

  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
  2. Add H(xt**)st**+it**It** to the costs of acting optimally for periods 1 to t**-1 determined in the previous iteration of the algorithm
  3. From these t* alternatives, select the minimum cost policy for periods 1 through t*
  4. 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.g., the Silver-Meal heuristic[3]) for the problem.

See also

References

  1. ^ a b c d Harvey M. Wagner and Thomson M. Whitin, "Dynamic version of the economic lot size model," Management Science, Vol. 5, pp. 89–96, 1958
  2. ^ Wagelmans, Albert, Stan Van Hoesel, and Antoon Kolen. "Economic lot sizing: an O (n log n) algorithm that runs in linear time in the Wagner-Whitin case." Operations Research 40.1-Supplement - 1 (1992): S145-S156.
  3. ^ EA Silver, HC Meal, A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment, Production and inventory management, 1973

Further reading

External links

This page was last edited on 10 February 2018, at 19:00
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.