Professional Documents
Culture Documents
Inventory Models 第一: Advance Research Operational
Inventory Models 第一: Advance Research Operational
Inventory Models 第一: Advance Research Operational
第一
100
Percent of total dollar value
80
60
40
20
20 40 60 80 100
Percent of total items
Importance of Inventory
• The decoupling function
• Storing resources
• Irregular supply and demand
• Quantity discount
• Avoiding stockouts and shortages
Planning on what
Forecasting Controlling
inventory to stock
parts/product inventory
and how to
demand levels
acquire it
Feedback measurements to
revise plans and forecasts
Inventory decision
• How much to order?
• When to order?
total
purchasing setup holding shortage
inventory
cost cost cost cost cost
Total cost
per year
Total cost
Minimum
Holding (carrying) cost
total cost
Purchasing cost
Setup (ordering) cost
Penalty (shortage)
cost
Order quantity
Optimal order
quantity
DETERMINISTIC MODELS
Single-item Static Model (EOQ)
Assumption :
1. Demand is known and constant
2. The lead time (the time between the placement of the
order and the receipt of the order), is known and
constant.
3. The receipt of inventory is instantaneous.
4. Quantity discounts are not possible.
5. The only variable costs are the cost of placing an order,
ordering cost, and the cost of holding or storing inventory
over time, holding or carrying cost.
6. Orders are placed so that stockouts or shortages are
avoided completely.
Inventory
Order quantity = Q =
level Maximum inventory level
Minimum
inventory
0
D
Annual ordering cost Co
Q
Q
Annual holding cost C h
2
2 DC o
EOQ Q*
Ch
Inventory costs in the EOQ situation
(periodic review)
• The objective of most inventory models is to
minimize the total costs (ordering and
carrying/holding costs).
• Average inventory level = Q/2
• Q = number of pieces to order
• EOQ = Q* = optimal number of pieces to order
• D = annual demand in units for the inventory item.
• Co = ordering cost of each order
• Ch = holding or carrying cost per unit per year.
Determining when to order
(continuous review)
• Reorder Point (ROP)
= (demand per day) x (lead time for new order in days)
= DxL
Inventory level (units)
Q*
Slope = Units/Day = D
ROP (units)
Time
Lead Time = L (Days)
Using safety stock (buffer), B
Reorder point
B + Q*
B + DL
Buffer
L Time
• Suppose that f(x) is the density function of demand during lead
time L. When it is required that the probability of running out of
stock during L must not exceed , then the buffer size B is
determined by P{x B + DL}
…
• Example : For known that daily demand is normal distributed with mean
= 100 and standard deviation = 10, determine the size of buffer stock
such that the probability of running out of stock during lead time is at
most .05.
• Answer : For lead time equals 2 days, since the daily demand is normal
than the lead time demand xL is also normal, with mean L = 2 x 100 = 200
units and standard deviation L 2 x10 2 14.14
• It then follows
P{xL L + B}
x L B
P L
L L
x L B
P L .05
L 14.14
Time
t
Annual cost for production run model
TC curve for
Discount 2
EOQ for
Discount 2
Rd C
Qf Q*
Hx(C d ) C d
…
• Where
R = unit demand per year
d = discounted amount of price
(ex : for one time discount 5%, at regular
price C = $3 / unit, d = 0.05x3 = 0.15)
H = unit annual holding cost
Q* = regular optimum order quantity
Multiple-item Static Model with
Storage Limitation
• This model considers the inventory system including n (>1)
items that are competing for a limited storage space.
• This limitation represents an interaction between the
different items and may be included in the model as a
constraint.
• Formulation: A is the maximum storage area available for the
n items and assume that the storage area requirements per
unit of the ith item is ai. If yi is the amount ordered of the ith
item, the storage requirements constraint become
n
a y
i 1
i i A
…
• Assume that each item is replenished instantaneously and
that there is no quantity discount, and further that no
shortages are allowed. The inventory costs associated with
each item (let Di, Ki, and hi be, respectively, the demand rate
per unit time, the setup cost, and the holding cost per unit
time corresponding to the ith item) should be essentially the
same as in the case of an equivalent single-item method. The
problem thus become (TCU = Total Cost Unit)
K D
n
hy
minimize TCU( y1,...,yn ) i i i i
i 1 yi 2
subject to
n
a y
i 1
i i A
yi O, for all i
…
• It is necessary to check whether the constraint is active by checking
whether the unconstrained value
2 K i Di
yi*
hi
satisfies the storage constraint. If it does, the constraint is said to be
inactive or redundant and may be neglected.
• If the constraint s not satisfied by the values of yi* , it must be active. In this
case the optimal value of yi that satisfy the storage constraint in equality
sense is accomplished by first formulating the Langrangian function as
n
L( , y1 , y TCU ( y1 ,..., yn ) ai yi A
i 1
n
K D hy n
i i i i ai yi A
i 1
where is the Langrangian yi
multiplier 2 i 1
…
• The optimum value of yi and can be found by equating the representative first
partial derivatives to zero. This gives
L KD h
i i i ai 0
yi yi 2
L n
ai yi A 0
i 1
• The second equation implies that yi* must satisfy the storage constraint in
equality sense (eq. 1).
2 K i Di
y
*
i
hi 2*ai
• Notice that yi* is dependent on * (the optimal value of ).
• For * = 0 gives the solution of unconstrained case.
• The value of * can be found by systematic trial and error.
…example
Item i Ki Di hi ai
1 $10 2 units $.3 1 ft2
2 5 4 units .1 1 ft2
3 15 4 units .2 1 ft2
y1 y2 y3 a y
i 1
i i A
Session 2
…
• For A = 25 ft2, the storage constraint is satisfied in
equality sense for some value of between -.25
and -.30. (may be estimated by interpolation).
• The corresponding value of yi should thus yield yi
* directly.
• If A 56 (=11.5 + 20.0 + 24.5), the unconstrained
values of yi corresponding to = 0 or the
constraint is inactive.
•
Probabilistic Models
• The basic decision criterion used with probabilistic inventory
models is the minimization of expected costs (or equivalently
maximization of expected profit).
• The models discussed here is a continuous review model.
• In this model (in a probability approach), the stock is
reviewed continuously and an order of size y is placed every
time the stock level reaches a certain reorder point R.
• The objective is to determine the optimum value of y and R
that minimize the total expected inventory costs per unit of
time (per year)
…
• The assumptions of the model are :
1. Lead time between the placement of an order and its receipt is stochastic.
2. Unfilled demand during lead time is backlogged.
3. The distribution of demand during lead time is independent of the time at which it
occurs.
4. There is no more than one outstanding order at a time.
y
y
R y
Cycle 1 Cycle 2
…
Let
• r(x|t) = conditional PDF of demand x during lead time t, x > 0
• s(t) = PDF of lead time t, t > 0
• f(x) = absolute PDF of demand x during lead time =
0 r ( x | t )s(t ) dt
• y = amount ordered per cycle
• D = expected total demand per year
• h = holding cost per unit per year
• p = shortage cost per unit per year
• The average setup cost is included in this model given by (DK/y),
where (D/y) is the approximate number of orders per year and K is
the setup cost per order.
…
• The expected holding cost is calculated on the expected net inventory at
the beginning and end of a cycle.
• The expected stock level at the end of an inventory cycle us equal to
E{R – x).
• At the beginning of a cycle (right after an order of size y is received), the
expected stock level is y + E{R – x).
• Thus the average inventory per cycle (hence per year) is given by
( y E{R x}) E{R x} y
H E{R x}
2 2
• Given f(x) as defined,
E{R x} ( R x ) f ( x ) dx R E ( x)
0
…
• Let S be the shortage quantity per cycle, then
0, xR
S ( x)
x R, xR
• Consequently, the expected shortage quantity per cycle is
S S ( x) f ( x) dx ( x R) f ( x) dx
0 R
• Since there are approximately (D/y) orders per year, the expected annual
shortage is equal to ( D S / y )
• The total annual cost of the system is thus given by
DK y pD S
TAC ( y , R ) h R E{x}
y 2 y
…
• The solution for optimal y* and R* is obtained from
TAC DK h pD S
2 0
y y 2 y 2
TAC pD
• From the first equation, h f ( x ) dx 0
y y R
(1)
• and from the second equation,
2 D( K p S )
y*
• h (2)
• An explicit general solution for y* and R* is not possible in this case. It is necessary to do a finite number
of iterations.
hy *
f ( x) dx
R*
pD
…
• In equation (1), at least
S equals zero, which shows that the smallest value of y* is ,a
DK / h when = 0 (or R ).
result that is2achieved S
• Now at R = 0, equation (1) gives
^ 2 D( K pE{x})
y* y
• and equation (2) gives h
~ pD
• It can be provedy* yif
that , the optimal values of y and R exist and are unique. In such a
case, the optimal value are h
computed as follows. Compute the first trial value of y* as
^ ~
. y y
• Next use equation (2) to compute value of R1 corresponding to y1. By using R1, a new trial
value y2 is obtained from equation (1). Next, R2 is computed from equation (2) by using y2.
y1 2ofDK
This procedure is repeated until two successive values / h approximately equal. At this
R are
point, the last value computed for y and R yield y* and R*.
example
• Let K = $100, D=1000 units, p=$10, and h=$2, and assume that demand during
lead time follows a uniform distribution over the range 0 to 100.
• To check whether the problem has a feasible solution, consider
^ 2 D ( K pE{x}) 2 x1000(100 10 x50)
y
h 2
• and 774.5
~ pD 10 x1000
y 5000
h 2
• Since ^ ~a unique solution for y* and R* exists.
• Now y y
100
1
S S ( x) f ( x) dx ( x R) dx
0 R
100
2
(3)
R
R 50
200
example
• From equation (3),
2 D( K p S ) 2 x1000(100 10 S )
y*
h (4) 2
• Where
100,000 10,000 S
is as given by (3), from equation (2)
100
1 2y*
(5) 100
R*
dx
10 x1000
• Equation (5) is used to compute Ri for a given value of yi, and equation (4) is used to compute yi+1 for a
given value of Ri or
y*
R* 100
50
…
• Iteration 1
2 DK 2 x1000 x100
y1 316
h 2
316
R1 100 93.68
50
• Iteration 2
R12
S R1 50 .19971
200
y2 100,000 10,000 x.19971 319.37
hence
319.37
R2 100 93.612
50
…
• Iteration 3
R22
S R2 50 .20403
200
y2 100,000 10,000 x.20403 319.43
thus
319.43
• R
Since R2 and 100 93the
3 R3 are approximately equal, .611
approximate optimal solution is given by
R* 93.61 and y* 319.4
50