massachusetts institute of technology · massachusetts institute of technology ... fall 2016

92
MIT 2.853/2.854 Introduction to Manufacturing Systems Inventory Stanley B. Gershwin Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology Inventory Copyright c 2016 Stanley B. Gershwin. 1

Upload: others

Post on 17-Jul-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

MIT 2.853/2.854

Introduction to Manufacturing Systems

Inventory

Stanley B. GershwinLaboratory for Manufacturing and Productivity

Massachusetts Institute of Technology

Inventory Copyright ©c 2016 Stanley B. Gershwin.1

Page 2: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Storage

StorageStorage is fundamental!

• Storage is fundamental in nature, management,and engineering.? In nature, energy is stored. Life can only exist if the

acquisition of energy can occur at a different time fromthe the expenditure of energy.

? In management, products are stored.? In engineering, energy is stored (springs, batteries,

capacitors, inductors, etc.); information is stored(RAM and hard disks); water is stored (dams andreservoirs); etc.

Inventory Copyright ©c 2016 Stanley B. Gershwin.2

Page 3: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Storage

StoragePurpose of storage

• The purpose of storage is to allow systems tosurvive even when important events areunsynchronized. For example,? the separation in time from the acquisition or

production of something and its consumption; and? the occurrence of an event at one location (such as a

machine failure or a power surge) which can preventdesired performance or do damage at another.

• Storage improves system performance bydecoupling parts of the system from one another.

Inventory Copyright ©c 2016 Stanley B. Gershwin.3

Page 4: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Storage

StoragePurpose of storage

• Storage decouples creation/acquisition andemission.

• It allows production systems (of energy or goods)to be built with capacity less than the peakdemand.

• It reduces the propagation of disturbances, andthus reduces instability and the fragility ofcomplex, expensive systems.

Inventory Copyright ©c 2016 Stanley B. Gershwin.4

Page 5: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Manufacturing Inventory Motives/benefits

Manufacturing InventoryMotives/benefits

Storage• Reduces the propagation of disturbances (eg,

machine failures).• Allows economies of scale:

? volume purchasing? set-ups

• Helps manage seasonality and limited capacity.• Helps manage uncertainty:

? Short term: random arrivals of customers or orders.? Long term: Total demand for a product next year.

Inventory Copyright ©c 2016 Stanley B. Gershwin.5

Page 6: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Manufacturing Inventory Costs

Manufacturing InventoryMotives/benefits

• Financial: raw materials are paid for, but norevenue comes in until the item is sold.• Demand risk: item loses value or is unsold due (for

example) to? time value (newspaper)? obsolescence? fashion

• Holding cost (warehouse space)• “Shrinkage” = damage/theft/spoilage/loss

Inventory Copyright ©c 2016 Stanley B. Gershwin.6

Page 7: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Variability and Storage No variability

Variability and StorageNo variability

B

75

100

75

100

75 gal/sec in, 75 gal/sec out constantly

If we start with an empty tank, the tank is always empty (exceptfor splashing at the bottom).

Inventory Copyright ©c 2016 Stanley B. Gershwin.7

Page 8: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Variability and Storage Variability from random valves

Variability and StorageVariability from random valves

Consider a random valve:

75% 25%

00 100

• The average period when the valve is open is 15 minutes.• The average period when the valve is closed is 5 minutes.• Consequently, the average flow rate through it is 75 gal/sec∗.

∗ ... as long as flow is not impeded upstream or downstream.Inventory Copyright ©c 2016 Stanley B. Gershwin.

8

Page 9: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Variability and Storage Variability from random valves

Variability and StorageVariability from random valves

Four possibilities for two unsynchronized valves:

0 in, 0 out

0 in, 100gal/sec out

B0

0

B0 100

0

B0

0 100

B0 100

0 100

100 gal/secin, 0 out

100 gal/secin, 100gal/sec out

Inventory Copyright ©c 2016 Stanley B. Gershwin.9

Page 10: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Variability and Inventory

Variability and InventoryObservation:

• There is never any water in the tank when the flow isconstant.

• There is sometimes water in the tank when the flow isvariable.

Conclusions:

1. You can’t always replace random variables with theiraverages.

2. Variability causes inventory!!

Inventory Copyright ©c 2016 Stanley B. Gershwin.10

Page 11: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Variability and Inventory

Variability and Inventory

• To be more precise, non-synchronization causes inventory.

? Living things do not acquire energy at the same timethey expend it. Therefore, they must store energy inthe form of fat or sugar.

? Rivers are dammed and reservoirs are created to controlthe flow of water — to reduce the variability of thewater supply.

? For solar and wind power to be successful, energystorage is required for when the sun doesn’t shine andthe wind doesn’t blow.

Inventory Copyright ©c 2016 Stanley B. Gershwin.11

Page 12: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Inventory Topics

Inventory Topics

• Newsvendor Problem — demand risk

• Economic Order Quantity (EOQ) — economies of scale(deterministic demand)

• Base Stock Policy — manage a simple factory to avoidstockout

• Q, R policy — economies of scale (random demand)

• Inventory Position — nonzero lead time for raw material

• Inventory Inaccuracy

Inventory Copyright ©c 2016 Stanley B. Gershwin.12

Page 13: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem

Newsvendor Problem... formerly called the “Newsboy Problem”.Motive: demand risk.

• Newsguy buys x newspapers at c dollars per paper (cost ).

• Demand for newspapers, at price r > c is w.

• Unsold newspapers are redeemed at salvage price s < c.

Demand W is a continuous random variable with distributionfunction F (w) = prob(W ≤ w); f(w) = dF (w)/dw exists for allw.Note that w ≥ 0 so F (w) = 0 and f(w) = 0 for w ≤ 0.

Problem: Choose x to maximize expected profit.Inventory Copyright ©c 2016 Stanley B. Gershwin.

13

Page 14: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Model

Newsvendor ProblemModel

Revenue = R =

rx if x ≤ wrw + s(x− w) if x > w

( ) if

Profit = P =

r − c x x ≤ w

rw + s(x− w)− cx = (r − s)w + (s− c)x if x > w

Inventory Copyright ©c 2016 Stanley B. Gershwin.14

Page 15: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Model

Newsvendor ProblemModel

-200

-100

0

100

200

300

400

500

600

700

0 200 400 600 800 1000 1200 1400 1600

inventory x

RevenueProfit

r = 1.; c = .5; s = .1;w = 500.Inventory Copyright ©c 2016 Stanley B. Gershwin.

15

Page 16: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Model

Newsvendor ProblemModel

-200

-100

0

100

200

300

400

500

600

700

0 200 400 600 800 1000 1200 1400 1600

inventory x

RevenueProfit

-200

-100

0

100

200

300

400

500

600

700

0 200 400 600 800 1000 1200 1400 1600

inventory x

RevenueProfit

-200

-100

0

100

200

300

400

500

600

700

0 200 400 600 800 1000 1200 1400 1600

inventory x

RevenueProfit

x too little x just right x too much

r = 1.; c = .5; s = .1;w = 500.

Inventory Copyright ©c 2016 Stanley B. Gershwin.16

Page 17: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Normally distributed demand

Newsvendor ProblemNormally distributed demand

x

Revenue=rxRevenue=rw+s(x−w)

x < wx > w

w

Profit=(r−c)xProfit=rw+s(x−w)−cx

f(w)

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

Inventory Copyright ©c 2016 Stanley B. Gershwin.17

Page 18: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

Expected Profit = EP (x) =

∫ x [(r − s)w + (s− c)x]f(w)dw+−∞

∫∞x (r − c)xf(w)dw

Inventory Copyright ©c 2016 Stanley B. Gershwin.18

Page 19: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

or EP (x)

= (r − s)∫ x

wf(w) xdw + (s−∞ − c)x f(w)dw−∞

+(r − c)x∫∞

f(w dwx )

= (r − s)∫ x

wf(w)dw−∞

+(s− c)xF (x) + (r − c)x(1− F (x))

Inventory Copyright ©c 2016 Stanley B. Gershwin.19

Page 20: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

• When x = 0, EP is 0.

• When x→∞,? the first term goes to a finite constant, (r − s)Ew;? the last term goes to 0;

? the middle term, (s− c)xF (x)→ −∞.

Therefore when x→∞, EP → −∞.

Inventory Copyright ©c 2016 Stanley B. Gershwin.20

Page 21: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

EP(x)

x

?

Inventory Copyright ©c 2016 Stanley B. Gershwin.21

Page 22: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profitEP (x) = (r − s)

∫ xwf(w)dw + (s−∞ − c)xF (x) + (r − c)x(1− F (x))

dEP = (r − s)xf(x) + (s− c)F (x) + (s− c)xf(x)dx

+(r − c)(1− F (x))− (r − c)xf(x)

= xf(x)(r − s+ s− c− r + c)+r − c+ (s− c− r + c)F (x)

= r − c+ (s− r)F (x)

2Note also that d EP s2 = (

dx− r)f(x).

Inventory Copyright ©c 2016 Stanley B. Gershwin.22

Page 23: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

Note that• 2 2d EP/dx = (s− r)f(x) ≤ 0. Therefore EP is

concave and has a maximum.

• dEP/dx > 0 when x = 0. Therefore EP has amaximum which is greater than 0 for somex = x∗ > 0.

• x∗ satisfies dEP (x∗) = 0.dx

Inventory Copyright ©c 2016 Stanley B. Gershwin.23

Page 24: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

EP(x)

x

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.24

Page 25: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

Therefore F (x∗) = r − c .r − s

(Note that 0 ≤ r−c .r−s≤ 1 )

Recall the definition of F (): F (x∗) is the probability that W ≤ x∗.So the equation above means

Buy enough stock to satisfy demand 100K% of the time, where

K = r − c.

r − s

Inventory Copyright ©c 2016 Stanley B. Gershwin.*25

Page 26: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

x*

w

f(w)

r−cr−s

F(x*)=

0

0.05

0.1

0.15

0.2

µ−4σ µ−2σ µ µ+2σ µ+4σ

Inventory Copyright ©c 2016 Stanley B. Gershwin.26

Page 27: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

r−cr−s

F(x)

xx*

0 20 40 60 80 0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Inventory Copyright ©c 2016 Stanley B. Gershwin.27

Page 28: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Expected profit

Newsvendor ProblemExpected profit

This can also be written F (x∗) = r − c .(r − c) + (c− s)

r − c > 0 is the marginal profit when x < w.

c− s > 0 is the marginal loss when x > w.pause

Choose x∗ so that the fraction of time you do not buytoo much is

marginal profitmarginal profit + marginal loss

Inventory Copyright ©c 2016 Stanley B. Gershwin.28

Page 29: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 1

Newsvendor ProblemExample 1: r = 1, c = .25, s = 0, µw = 100, σw = 10

0.2 0.4 0.6 0.8 1.0 1.2 1.4

82

86

90

94

98

102

106

110

x* x* vs. r

r

Inventory Copyright ©c 2016 Stanley B. Gershwin.29

Page 30: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 2

Newsvendor ProblemExample 2:r = 1, c = .75, s = 0, µw = 100, σw = 10

0.7 0.9 1.1 1.3 1.5 1.7 1.9

77

81

85

89

93

97

101

105

r

x* x* vs. r

Inventory Copyright ©c 2016 Stanley B. Gershwin.30

Page 31: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 1

Newsvendor ProblemExample 1: r = 1, c = .25, s = 0, µw = 100, σw = 10

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

70

80

90

100

110

120

130

x* vs. c

c

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.31

Page 32: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 1

Newsvendor ProblemExample 1: r = 1, c = .25, s = 0, µw = 100, σw = 10

0.00 0.04 0.08 0.12 0.16 0.20 0.24 0.28

106

110

114

118

122

126

130

x* x* vs. s

s

Inventory Copyright ©c 2016 Stanley B. Gershwin.32

Page 33: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 2

Newsvendor ProblemExample 2: r = 1, c = .75, s = 0, µw = 100, σw = 10

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8

93

97

101

105

109

113

117

121

x* vs. s

s

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.33

Page 34: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 1

Newsvendor ProblemExample 1: r = 1, c = .25, s = 0, µw = 100, σw = 10

0 20 40 60 80 100 120 140 160 180 200

0

40

80

120

160

200

240

x* vs. Mean

Mean

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.34

Page 35: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 2

Newsvendor ProblemExample 2: r = 1, c = .75, s = 0, µw = 100, σw = 10

0 20 40 60 80 100 120 140 160 180 200

−10

30

70

110

150

190

230

x* vs. Mean

Mean

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.35

Page 36: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 1

Newsvendor ProblemExample 1: r = 1, c = .25, s = 0, µw = 100, σw = 10

0 2 4 6 8 10 12 14 16 18 20

100

102

104

106

108

110

112

114

x* vs. Std

Std

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.36

Page 37: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Example 2

Newsvendor ProblemExample 2: r = 1, c = .75, s = 0, µw = 100, σw = 10

0 2 4 6 8 10 12 14 16 18 20

86

88

90

92

94

96

98

100

x* vs. Std

Std

x*

Inventory Copyright ©c 2016 Stanley B. Gershwin.37

Page 38: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Questions

Newsvendor ProblemWhy does x∗ look linear in µw and σw?

• x∗ is the solution to F (x∗) = r − c .r − s

• Assume demand w is N(µw, σw). Then, for anydemand w,

F (w) = Φ(w − µwσw

)where Φ is the standard normal cumulativedistribution function.

Inventory Copyright ©c 2016 Stanley B. Gershwin.38

Page 39: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Questions

Newsvendor ProblemWhy does x∗ look linear in µw and σw?

• Therefore

Φ(x∗ − µwσw

)= r − cr − s

• orx∗ − µwσw

= Φ−1(r − cr − s

)• or

x∗ = µw + σwΦ−1(r − cr − s

)Inventory Copyright ©c 2016 Stanley B. Gershwin.

39

Page 40: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Questions

Newsvendor ProblemWhy does x∗ look linear in µw and σw?

Is it, really?

For what values of µw and σw is x∗ clearly nonlinear inµw and σw?

Inventory Copyright ©c 2016 Stanley B. Gershwin.40

Page 41: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem Questions

Newsvendor Problemx∗ Increasing or Decreasing in σw

• Note thatΦ−1(k) > 0 if k > .5

andΦ−1(k) < 0 if k < .5

• Therefore? x∗ increases with σw if r − c

r − s> .5, and

? x∗ decreases with σw if r − c < .5.r − s

• Greater potential gain promotes riskier behavior!Inventory Copyright ©c 2016 Stanley B. Gershwin.

41

Page 42: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Newsvendor Problem A General Strategy

Newsvendor ProblemA General Strategy

Question: Can we extend this strategy to manage inventory inother settings? In particular, suppose the stock remaining at theend of the day today can be used in the future. Does the result ofthe newsvendor problem suggest a possible heuristic extension?

Answer: Yes.“Build enough inventory to satisfy demand 100K% of the time, forsome K.”

*

Inventory Copyright ©c 2016 Stanley B. Gershwin.42

Page 43: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ How much to order and when

Economic Order QuantityHow much to order and when

• Economic Order Quantity

• Motivation: economy of scale in ordering.

• Tradeoff:

? Each time an order is placed, the company incurs afixed cost in addition to the cost of the goods.

? It costs money to store inventory.

Inventory Copyright ©c 2016 Stanley B. Gershwin.43

Page 44: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Assumptions

Economic Order QuantityAssumptions• No randomness.• No delay between ordering and arrival of goods.• No backlogs.• Goods are required at an annual rate of λ units per

year. Inventory is therefore depleted at the rate ofλ units per year.• If the company orders Q units, it must pay s+ cQ

for the order. s is the ordering cost , c is the unitcost.• It costs h to store one unit for one year. h is the

holding cost.Inventory Copyright ©c 2016 Stanley B. Gershwin.

44

Page 45: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Problem

Economic Order QuantityProblem

• Find a strategy for ordering materials that willminimize the total cost.

• There are two costs to consider: the ordering costand the holding cost.

Inventory Copyright ©c 2016 Stanley B. Gershwin.45

Page 46: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Scenario

Economic Order QuantityScenario

• At time 0, inventory level is 0.

• Q units are ordered and the inventory level jumpsinstantaneously to Q.

• Material is depleted at rate λ.

• Since the problem is totally deterministic, we canwait until the inventory goes to zero before weorder next. There is no danger that the inventorywill go to zero earlier than we expect it to.

Inventory Copyright ©c 2016 Stanley B. Gershwin.46

Page 47: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Scenario

Economic Order QuantityScenario

• Because of the very simple assumptions, we canassume that the optimal strategy does not changeover time.

• Therefore the policy is to order Q each time theinventory goes to zero. We must determine theoptimal Q.

Inventory Copyright ©c 2016 Stanley B. Gershwin.47

Page 48: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Scenario

Economic Order QuantityScenario

Inv

en

tory

Q

t

jumpdecrease at rate λ

T 2T 3T

T = Q/λ (years)*

Inventory Copyright ©c 2016 Stanley B. Gershwin.48

Page 49: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Formulation

Economic Order QuantityFormulation

• The number of orders in a year is 1/T = λ/Q.Therefore, the ordering cost in a year is sλ/Q.• The average inventory is Q/2. Therefore the

average inventory holding cost is hQ/2.• Therefore, we must minimize the annual cost

C = hQ

2 + sλ

Q

over Q.*

Inventory Copyright ©c 2016 Stanley B. Gershwin.49

Page 50: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Formulation

Economic Order QuantityFormulation

ThendC

dQ= h

2 −sλ

2 = 0Q

or

Q∗ =√

2sλh

Inventory Copyright ©c 2016 Stanley B. Gershwin.50

Page 51: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Examples

Economic Order QuantityExamples

In the following graphs, the base case is• λ = 3000• s = .001• h = 6

Note thatQ∗ = 1

Inventory Copyright ©c 2016 Stanley B. Gershwin.51

Page 52: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Examples

Economic Order QuantityExamples

0

10

20

30

40

50

0 2 4 6 8 10

Cost

s=.01s=.001

s=.0001

Q

Inventory Copyright ©c 2016 Stanley B. Gershwin.52

Page 53: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Examples

Economic Order QuantityExamples

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

0 2000 4000 6000 8000 10000

Q*

λ

Inventory Copyright ©c 2016 Stanley B. Gershwin.53

Page 54: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Examples

Economic Order QuantityExamples

0

0.5

1

1.5

2

2.5

3

3.5

0 0.002 0.004 0.006 0.008 0.01

Q*

s

Inventory Copyright ©c 2016 Stanley B. Gershwin.54

Page 55: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

EOQ Examples

Economic Order QuantityExamples

0

1

2

3

4

5

6

7

8

0 2 4 6 8 10

Q*

h

Inventory Copyright ©c 2016 Stanley B. Gershwin.55

Page 56: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

More Issues

More Issues

• Random delivery times and amounts.

• Order lead time.

• Vanishing inventory.

• Combinations of these issues and random demand,ordering/setup costs.

Inventory Copyright ©c 2016 Stanley B. Gershwin.56

Page 57: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Usual assumptions:

• Demand is random.

• Inventory is held (unlike newsvendor problem).

• No ordering cost, batching, etc.

Policy

• Try to keep inventory at a fixed level S.

Issue• Stockout: a demand occurs when there is no stock with

which to satisfy it.Inventory Copyright ©c 2016 Stanley B. Gershwin.

57

Page 58: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Issues

Base Stock PolicyIssues

Issues

• What fraction of the time will there be stockout,and how much demand occurs during stockoutperiods?

• How much inventory will there be, on the average?

• How much backlog will there be, on the average?

Inventory Copyright ©c 2016 Stanley B. Gershwin.58

Page 59: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Material Flow

FromSupplier Raw Factory FG/

Dispatch Production DemandMaterial Floor Backlog

Information Flow

• When an order arrives (generated by “Demand”),

? an item is requested from finished goods inventory(stock),

? an item is delivered to the customer from the finishedgoods inventory (FG) or, if FG is empty, backlog isincreased by 1, and

? a signal is sent to “Dispatch” to move one item fromraw material inventory to factory floor inventory.

Inventory Copyright ©c 2016 Stanley B. Gershwin.59

Page 60: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Material Flow

FromSupplier Raw Factory FG/

Dispatch Production DemandMaterial Floor Backlog

Information Flow

• There is some mechanism for ordering raw material fromsuppliers.

• We do not consider it here.

• We assume that the raw material buffer is never empty.

Inventory Copyright ©c 2016 Stanley B. Gershwin.60

Page 61: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Material Flow

FromSupplier Raw Factory FG/

Dispatch Production DemandMaterial Floor Backlog

Information Flow

• Whenever the factory floor buffer is not empty and theproduction line is available, the production line takes a rawpart from the factory floor buffer and starts to work on it.

• When the production line completes work on a part, it putsthe finished part in the finished goods buffer or, if there isbacklog, it sends the part to the customer and backlog isreduced by 1.

Inventory Copyright ©c 2016 Stanley B. Gershwin.61

Page 62: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Q I

Material Flow

FromSupplier Raw Factory FG/

Dispatch Production DemandMaterial Floor Backlog

Information Flow

• Q(t) = factory floor inventory at time t.

• I(t) =? the number of items in FG, if this is non-negative and

there is no backlog; or? –(the amount of backlog), if backlog is non-negative

and FG is empty.• There are no lost sales. I(t) is not bounded from below. It can take on

any negative value.Inventory Copyright ©c 2016 Stanley B. Gershwin.

62

Page 63: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Q I

Material Flow

FromSupplier Raw Factory FG/

Dispatch Production DemandMaterial Floor Backlog

Information Flow

• Assume Q(0) = 0 and I(0) = S. Then Q(0) + I(0) = S.• At every time t when a demand arrives,

? I(t) decreases by 1 and Q(t) increases by 1 soQ(t) + I(t) does not change.

• At every time t when a part is produced,

? I(t) increases by 1 and Q(t) decreases by 1 soQ(t) + I(t) does not change.

• Therefore Q(t) + I(t) = S for all t.Inventory Copyright ©c 2016 Stanley B. Gershwin.

63

Page 64: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Q I

Material Flow

FromSupplier Raw Factory FG/

Dispatch Production DemandMaterial Floor Backlog

Information Flow

• Also, Q(t) ≥ 0 and I(t) ≤ S.

• Assume the factory floor buffer is infinite.

• Assume demands arrive according to a Poisson process withrate parameter λ.

• Assume the production process time is exponentiallydistributed with rate parameter µ.

• Then Q(t) behaves like the state of an M/M/1 queue.Inventory Copyright ©c 2016 Stanley B. Gershwin.

64

Page 65: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

• Assume λ < µ.

Therefore, in steady state,

prob(Q = q) = (1− ρ)ρq, q ≥ 0where ρ = λ/µ < 1.

• What fraction of the time will there be stockout?

That is, what is prob(I ≤ 0)?

Inventory Copyright ©c 2016 Stanley B. Gershwin.65

Page 66: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

prob(I ≤ 0) = prob(Q ≥ S) =q

∑(1

=S

− ρ)ρq

∞ ∞ 1= (1− ρ)q

∑ρq = (1

=S

− ρ)ρS∑

ρq = (1q=0

− ρ)ρS

1− ρ

soprob(I ≤ 0) = ρS

• How much demand occurs during stockout periods?

ρSλ

Inventory Copyright ©c 2016 Stanley B. Gershwin.66

Page 67: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

• How much inventory will there be, on the average? (Itdepends on what you mean by “inventory”.)

? EQ = ρ

1− ρ

• EI = S − EQ is not the expected finished goods inventory.It is the expected inventory/backlog.

• We want to know

I if I > 0+E(I ) = E = E(I|I > 0)prob( I > 0)

0 otherwiseInventory Copyright ©c 2016 Stanley B. Gershwin.

67

Page 68: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue S

E(I|I > 0) =∑

i prob(I = ii=1

|I > 0)

S

=∑ i prob(I = i ∩ I > 0)

i=1

∑S

i prob(I = i)= i=1

prob(I > 0) ∑S

prob(I = j)j=1

S−1

=

∑(S

q=0− q) prob(Q = q)

S∑−1

prob(Q = s)s=0

where, because Q = S − I, we substitute q = S − i and s = S − j.Inventory Copyright ©c 2016 Stanley B. Gershwin.

68

Page 69: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue∑S−1 S−1

S prob(Q = q)q=0

=

∑q prob(Q = q)

q=0

pq

∑S−1

rob(Q = q′)′=0

S−1

= S −

∑q prob(Q = q)

q=0

∑S−1

(1− ρ) qρq

=p

q

∑ SS−1 − q=0

rob(Q = q′)′=0

∑S−1

qρq

=∑ SS−1 − q=0

(1− ρ) ρq

q=0

∑S−1

ρq

q=0

Inventory Copyright ©c 2016 Stanley B. Gershwin.69

Page 70: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

Therefore S−1

E(I|I > 0) = S −

∑qρq

q=0

and

∑S−1

ρq

q=0

∑S−1 ∑S−1+E(I ) = S(1− ρ) ρq − (1− ρ) qρq

q=0 q=0

S−1

= S prob(Q < S)− (1− ρ)∑

qρq

q=0

Inventory Copyright ©c 2016 Stanley B. Gershwin.70

Page 71: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

• How much backlog will there be, on the average?• This time, we are looking for −E(I−), where

E(I−) = E

I if I ≤ 0= E(I|I ≤ 0)prob( I ≤ 0)

0 otherwise

−∞

E(I|I ≤ 0) =∑

i prob(I = ii=0

|I ≤ 0)

Inventory Copyright ©c 2016 Stanley B. Gershwin.71

Page 72: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

−∞

=∑ prob(I = i

i∩ I < 0)

i=0prob(I < 0) =

−∞∑i=0

i prob(I = i)

∑−∞prob(I = j)

j=0

=

∑(S

q=S

− q) prob(Q = q)

∑∞prob(Q = s)

s=S

where, because Q = S− I, we substitute q = S− i and s = S− j.Inventory Copyright ©c 2016 Stanley B. Gershwin.

72

Page 73: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue∑∞ ∞

S prob(Q = q)

= q=S

−∑

q prob(Q = q)q=S

pq

∑∞rob(Q = q′)

′=S

= S −

∑q prob(Q = q)

q=S

∞∑q′=S

prob(Q = q′)= S −

EQ−S−1∑q=0

q prob(Q = q)

pq

∑S−1

1− rob(Q = q′)′=0

Inventory Copyright ©c 2016 Stanley B. Gershwin.73

Page 74: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

S−1

EQ− (1− ρ)

= S −

∑qρq

q=0∑S−1

1− (1− ρ) ρq

q=0

soE(I−) = E(I|I ≤ 0)prob(I ≤ 0)

Note: E( +I ) + E(I−) + EQ = S.Inventory Copyright ©c 2016 Stanley B. Gershwin.

74

Page 75: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

0

0.2

0.4

0.6

0.8

1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

prob I pos

S 10, µ = 1Inventory Copyright ©c 2016 Stanley B. Gershwin.

75

Page 76: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

-40

-30

-20

-10

0

10

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

EIposEIneg

S 10, µ = 1Inventory Copyright ©c 2016 Stanley B. Gershwin.

76

Page 77: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30 35 40

prob I pos, lambda=.6 prob I pos, lambda=.9

=S

λ .6, .9, µ = 1Inventory Copyright ©c 2016 Stanley B. Gershwin.

77

Page 78: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyMake-to-Stock Queue

-10

-5

0

5

10

15

20

25

30

35

40

0 5 10 15 20 25 30 35 40

EIpos, lambda=.6EIneg, lambda=.6EIpos, lambda=.9EIneg, lambda=.9

=S

λ .6, .9, µ = 1Inventory Copyright ©c 2016 Stanley B. Gershwin.

78

Page 79: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyOptimization of Stock

We have analyzed a policy but we haven’t completely specified it.How do we select S?

One possible way: choose S to minimize a function that penalizesexpected costs due to finished goods inventory (E( +I )) andbacklog (E(I−)).That is, minimize

( ) = ( + − −) = ( +EC I E hI bI hE I )− bE(I−),

where h is the cost of holding one unit of inventory for one timeunit and b is the cost of having one unit of backlog for one timeunit.

Inventory Copyright ©c 2016 Stanley B. Gershwin.79

Page 80: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyOptimization of Stock

cost

h

I

−b

Inventory Copyright ©c 2016 Stanley B. Gershwin.80

Page 81: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyOptimization of Stock

0

5

10

15

20

25

30

35

40

0 5 10 15 20 25 30 35 40

Cost, lambda=.6

Cost, lambda=.9

=S

λ .6, .9, µ = 1, h = 1, b = 2, Expected cost=hE( +I )− bE(I−)

Inventory Copyright ©c 2016 Stanley B. Gershwin.81

Page 82: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyOptimization of Stock

Problem: Find S∗ to minimize hE( +I )− bE(I−).

Solution: S∗ = ˜bSc or ˜bSc+ 1, where

˜ρS+1 = h

h+ b

Note: ˜ρS+1 = prob(Q ˜≥ S + 1) = prob(I < 0)

Inventory Copyright ©c 2016 Stanley B. Gershwin.82

Page 83: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyOptimization of Stock

profit

r−c

s−c

x

w

Newsvendor profit function

Inventory Copyright ©c 2016 Stanley B. Gershwin.83

Page 84: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Base Stock Policy Make-to-Stock Queue

Base Stock PolicyOptimization of Stock

Questions:

• How does the problem change if we considerfactory floor inventory?How does the solution change?

• How does the problem change if we considerfinished goods inventory space ?How does the solution change?

• How else could we have selected S?Inventory Copyright ©c 2016 Stanley B. Gershwin.

84

Page 85: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Supplier Lead Time

Supplier Lead TimeIssues

Issue: Supplies are not delivered instantaneously. The timebetween order and delivery, the lead time L > 0.

• If everything were deterministic, this would not be a problem.Just order earlier.

Issue: ... but demand is random.

• Problem: The demand between when the order arrives andand when the goods are delivered might be too large.

Other issues: Lead time could be random, production quantitycould be random, etc.

Inventory Copyright ©c 2016 Stanley B. Gershwin.85

Page 86: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Supplier Lead Time Inventory Position

Supplier Lead TimeInventory Position

Lead time

Q/λ

Q

t

Inventory

Inventory position

Material ordered Material arrives

The current order must satisfy demand until the next order arrives. *

Inventory Copyright ©c 2016 Stanley B. Gershwin.86

Page 87: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Supplier Lead Time and Random Demand Q, R Policy

Supplier Lead Time and RandomDemandQ,R Policy

• Fixed ordering cost, like in EOQ problem• Random demand, like in newsvendor or base stock

problems.• Make to stock — no advance ordering.• Policy: when the inventory level goes down to R,

buy a quantity Q.• Hard to get optimal R and Q; use EOQ and base

stock ideas.Inventory Copyright ©c 2016 Stanley B. Gershwin.

87

Page 88: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Supplier Lead Time and Random Demand Q, R Policy

Random DemandQ,R Policy

-40

-20

0

20

40

60

80

100

120

140

160

180

200

220

240

260

280

300

320

340

360

380

400

420

440

460

0 50 100 150 200 250 300 350 400 450 500

invento

ry

t

Q=300, R=150

actualposition

Inventory Copyright ©c 2016 Stanley B. Gershwin.88

Page 89: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Supplier Lead Time and Random Demand Q, R Policy

Random DemandOptimization of Policy

• The expected time between orders is T = Q/λ.

• The expected number of orders in a year is λ/Q. Therefore, theexpected ordering cost in a year is sλ/Q.

• The average inventory is approximately R+Q/2. Therefore theaverage inventory holding cost is approximately h(R+Q/2).

• Therefore, we choose R and Q to minimize the approximate expectedannual cost

C = h

(R+ Q

2

)+ sλ

Q

such that

prob{total demand during a period of length L > R} ≤ K ′

for some K ′.Inventory Copyright c *©2016 Stanley B. Gershwin.

89

Page 90: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Miscellaneous Additional Inventory Issues

Miscellaneous AdditionalInventory Issues• Advance ordering: customers are willing to order large

quantities in advance.? How much advance ordering should factory allow?? Optimization problem must be reformulated.

• s, S policy, also called order-up-to policy: when inventoryreaches s, order enough to bring it up to S.

• Inventory quality: order enough raw material to account forscrapping due to? ... production quality problems; or? ... raw material (supplier) quality problems.

Inventory Copyright ©c 2016 Stanley B. Gershwin.90

Page 91: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

Miscellaneous Additional Inventory Issues

Miscellaneous AdditionalInventory Issues

• Raw material stockout due to? ... late or erroneous deliveries from suppliers; or? ... larger demand than expected.

• Demand lead time vs. production lead time

• Make-to-stock/make-to-order boundary

Inventory Copyright ©c 2016 Stanley B. Gershwin.91

Page 92: Massachusetts Institute of Technology · Massachusetts Institute of Technology ... Fall 2016

MIT OpenCourseWarehttps://ocw.mit.edu

2.854 / 2.853 Introduction To Manufacturing SystemsFall 2016

For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.