lesson 19: inventory models (stochastic) q , r systems optimization with service

20
LESSON 19: INVENTORY MODELS (STOCHASTIC) Q,R SYSTEMS OPTIMIZATION WITH SERVICE Outline Multi-Period Models Lot size-Reorder Point (Q, R) Systems • Optimization with service – Procedure for Type 1 Service – Procedure for Type 2 Service – Example

Upload: bailey

Post on 05-Jan-2016

45 views

Category:

Documents


0 download

DESCRIPTION

LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R SYSTEMS OPTIMIZATION WITH SERVICE. Outline Multi-Period Models Lot size-Reorder Point ( Q , R ) Systems Optimization with service Procedure for Type 1 Service Procedure for Type 2 Service Example. Optimization With Service. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

LESSON 19: INVENTORY MODELS (STOCHASTIC)Q,R SYSTEMS

OPTIMIZATION WITH SERVICE

Outline

• Multi-Period Models – Lot size-Reorder Point (Q, R) Systems

• Optimization with service– Procedure for Type 1 Service– Procedure for Type 2 Service– Example

Page 2: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Optimization With Service

• In Lesson 18, we discuss the procedure of finding an optimal Q, R policy without any service constraint and using a stock-out penalty cost of p per unit.

• Managers often have difficulties to estimate p.• A substitute for stock-out penalty cost, p. is service

level.• In this lesson we shall not use stock-out penalty cost,

p. Instead , we shall assume that a service level must be met. Next slide defines two major types of service levels.

Page 3: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Optimization With Service

• Type 1 service– The probability of not stocking out during the lead

time is denoted by . In problems with Type 1 service, is specified e.g., = 0.95

• Type 2 service– Fill rate, : The proportion of demands that are

met from stock is called filled rate and is denoted by . In problems with Type 2 service, is specified e.g., = 0.999

Page 4: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Procedure to Find the Optimal (Q,R) Policy with Type 1 Service

Goal: Given find (Q,R) to minimize total cost

First, find mean of the lead-time demand, and

standard deviation of the lead-time demand,

Step 1: Set Q = EOQ

Step 2: Find z for which area on the left, F(z) =Step 3: Find R =

,,,, Kh

z

Page 5: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Goal: Given find (Q,R) to minimize total cost

First, find mean of the lead-time demand, and

standard deviation of the lead-time demand,

Step 1: Take a trial value of Q = EOQ

Step 2: Find expected number of shortages per cycle,

standardized loss function,

and the standard normal variate z from Table A-4, pp. 835-841. Find a trial value of R= z

,/)( nzL

,,,, Kh

Procedure to Find the Optimal (Q,R) Policy with Type 2 Service

),( 1Qn

Page 6: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Step 3: Find area on the right, 1-F(z) from Table A-1 or A-4, pp. 835-841

Step 4: Find the modified

Step 5: Find expected number of shortages per cycle,

standardized loss function,

and the standard normal variate z from Table A-4, pp. 835-841. Find the modified R=

Step 6: If any of modified Q and R is different from the previous value, go to Step 3. Else if none of Q and R is modified significantly, stop.

Procedure to Find the Optimal (Q,R) Policy with Type 2 Service

2121 )))(/((/))(/( zFnhKzFnQ

),( 1Qn ,/)( nzL

z

Page 7: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

Annual demand for number 2 pencils at the campus store is normally distributed with mean 2,000 and standard deviation 300. The store purchases the pencils for 10 cents and sells them for 35 cents each. There is a two-month lead time from the initiation to the receipt of an order. The store accountant estimates that the cost in employee time for performing the necessary paper work to initiate and receive an order is $20, and recommends a 25 percent annual interest rate for determining holding cost.

Page 8: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

a. Find an optimal (Q,R) policy with Type 1 service, =0.95 and Q=EOQ

b. Find an optimal (Q,R) policy with Type 2 service, =0.999 and using the iterative procedure

Example - Optimal (Q,R) Policy with Service

Page 9: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

y

y

Ich

K

demand, time-lead of deviation Standard

demand, time-lead Mean

time, Lead

demand, annual of deviation Standard

demand, annual Mean

cost, Holding

cost, ordering Fixed

Page 10: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

a. Type 1 service, = 0.95

Step 1. Q = EOQ =

Step 2. Find z for which area on the left, F(z) = = 0.95

Step 3. R =

b. Type 2 service, =0.999

This part is solved with the iterative procedure as shown next.

z

Example - Optimal (Q,R) Policy with Service

Page 11: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

I t e r a t i o n 1 S t e p 1 :

h

kQ

2EOQ

S t e p 2 :

)( 1Qn

nzL )(

z ( T a b l e A - 4 )

zR

Page 12: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

Step 3: )(zF1 Step 4:

2

1

2

1

)()( zF

n

h

K

zF

nQ

Question: What are the stopping criteria?

Page 13: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

S t e p 5 :

)( 1Qn

n

zL )(

z ( T a b l e A - 4 )

zR

Page 14: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

Step 3: )(zF1 Step 4:

2

1

2

1

)()( zF

n

h

K

zF

nQ

Question: Do the answers converge?

Iteration 2

Page 15: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Example - Optimal (Q,R) Policy with Service

S t e p 5 :

)( 1Qn

n

zL )(

z ( T a b l e A - 4 )

zR

Page 16: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Fixed cost (K ) Note: K , and hHolding cost (h ) are input dataMean annual demand () input dataLead time (in years input dataLead time demand parameters:

Mean, <--- computedStandard deviation, input data

Type 2 service, fill rate, input dataIteration 1 Iteration 2

Step 1 Q=Step 2 n=

L(z)=z=R=

Step 3 Area on the right=1-F(z )Step 4 Modified Q=Step 5 n=

L(z)=z=R=

2121 )))(/((/))(/( zFnhKzFn

EOQ)( 1Q

/n

z41-835 pp. A1/A4,Table

41-835 pp. A1/A4,Table

/n

z41-835 pp. A1/A4,Table

)( 1Q

Page 17: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

(Q,R) Systems

Remark

• We solve three versions of the problem of finding an optimal (Q,R) policy– No service constraint – Type 1 service– Type 2 service

• All these versions may alternatively and more efficiently solved by Excel Solver. This is discussed during the tutorial.

Page 18: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Multiproduct Systems

• Pareto effect– A concept of economics applies to inventory systems– Rank the items in decreasing order of revenue

generated– Item group A: top 20% items generate 80% revenue– Item group B: next 30% items generate 15% revenue– Item group A: last 50% items generate 5% revenue

Page 19: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

Multiproduct Systems

• Exchange curves– Parameters like K and I are not easy to measure– Instead of assigning values to such parameters show

the trade off between holding cost and ordering cost for a large number of values of K/I

– The effect of changing the ratio K/I is shown by plotting holding cost vs ordering cost

– Similarly, instead of assigning a value to type 2 service level , one may show the trade off between cost of safety stock and expected number of stock-outs.

Page 20: LESSON 19: INVENTORY MODELS (STOCHASTIC) Q , R  SYSTEMS OPTIMIZATION WITH SERVICE

READING AND EXERCISES

Lesson 19

Reading:

Section 5.5, pp. 264-271 (4th Ed.), pp. 255-262 (5th Ed.)

Section 5.7 (skim) pp. 275-280 (4th Ed.), pp. 265-270 (5th Ed.)

Exercise:

16 and 17, p. 271 (4th Ed.), p. 262 (5th Ed.)