Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

26
1 Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint LESSON 14 INVENTORY MODELS (DETERMINISTIC) RESOURCE CONSTRAINED SYSTEMS

description

LESSON 14 INVENTORY MODELS (DETERMINISTIC) RESOURCE CONSTRAINED SYSTEMS. Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint. Resource Constrained Multiple Product Inventory Systems. - PowerPoint PPT Presentation

Transcript of Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

Page 1: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

1

Outline

• Resource Constrained Multi-Product Inventory Systems– Fund constraint– Space constraint

LESSON 14INVENTORY MODELS (DETERMINISTIC) RESOURCE CONSTRAINED SYSTEMS

Page 2: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

2

Resource Constrained Multiple Product Inventory Systems

• So far, we have discussed inventory control models assuming that there is only one product of interest.

• Often, there can be multiple products that may compete for the same resource such as fund, space, etc.

• In such a case, the EOQ solutions may be satisfactory if the fund/space required by the EOQ solutions is less than that available.

• However, The EOQ solutions cannot be implemented if the fund/space required by the EOQ solutions is more than that available.

Page 3: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

3

• An important observation on the resource constrained models is the following:

If the following ratio

is the same for all products, an optimal order quantity of each product can be obtained by reducing its EOQ value by a constant multiplication factor.

• We shall discuss two cases:– Fund constraint (satisfies the above condition)– Space constraint (may not satisfy the condition)

yearper unit per cost Holding

unit per required Resource

Resource Constrained Multiple Product Inventory Systems

Page 4: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

4

Fund ConstraintSame Interest Rate For All Products

• If the same interest rate is applied on all products, the ratio

is the same for all products. • Consequently, an optimal order quantity of each

product can be obtained by reducing its EOQ value by a constant multiplication factor.

Rate Interest Rate) restunit)(Inte per (Cost

unit per Cost

yearper unit per cost Holding

unit per Cost

1

Page 5: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

5

Fund ConstraintSame Interest Rate For All Products

Steps

1. Compute the EOQ values and the total investment required by the EOQ lot sizes. If the investment required does not exceed the budget constraint, stop.

2. Reduce the lot sizes proportionately. To do this, multiply each EOQ value by the constant multiplier,

Sizes Lot EOQby Required Investment Total

Budgetm

Page 6: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

6

Example: Fund ConstraintSame Interest Rate For All Products

Example 4: A vegetable stand wants to limit the investment in inventory to a maximum of $300. The appropriate data are as follows:

Tomatoes Lettuce Zucchini

Annual demand 1000 1500 750

(in pounds)

Cost/pound $0.29 $0.45 $0.25

The ordering cost is $5 in each case and the annual interest rate is 25%. What are the optimal quantities that should be purchased?

Page 7: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

7

22

2

2222

22

11

1

1111

11

2

2

2

1

Qc

h

KEOQQ

Ich

i

Qc

h

KEOQQ

Ich

i

required Fund

Lettuce, for nComputatio

required Fund

Tomatoes, for nComputatio

Page 8: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

8

required fund Total

available Fund

factor, tionmultiplica constant the

by value EOQ each reduce

required, than less is available fund Since

available Fund

required fund Total

required Fund

Zucchini, for nComputatio

m

Qc

h

KEOQQ

Ich

i

33

3

3333

33

2

3

Page 9: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

9

33

22

11

mQQ

mQQ

mQQ

*

*

*

:Zucchini forquantity order Optimal

.

:Lettuce forquantity order Optimal

:Tomatoes forquantity order Optimal

Page 10: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

10

Example: Fund ConstraintSame Interest Rate For All Products

Tomatoes Lettuce ZucchiniIndex, i 1 2 3Annual Demand, i 1000 1500 750Ordering/Set-up Cost, Ki 5 5 5Holding cost/unit/year, hi 0.0725 0.1125 0.0625Cost/unit, wi 0.29 0.45 0.25Lot sizes, QiFund requiredTotal fund requiredFund available 300Constant multiplier, mQi reduced proportionately, Q'i

Page 11: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

11

Space Constraint

• For each product, compute the following ratio

• If the above ratio is the same for all products, a procedure similar to the one for the budget constraint may be applied.

• Assume that the above ratios are different for different products (a reason may be that space requirement is not necessarily proportional to costs).

yearper unit per cost Holding

unit per required Space

Page 12: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

12

Steps

1. Compute the EOQ values and the total space required by the EOQ lot sizes. If the space required does not exceed the space constraint, stop.

2. By trial and error, find a value of such that the space required by the following lot sizes equals the space available:

Space Constraint

ii

iii wh

KQ

2

2*

Page 13: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

13

Space Constraint

iw

ih

i

iK

iQ

i

i

i

i

i

product for unit per required Space

product for yearper unit per cost Holding

product for demand Annual

product for cost up-Set

product forquantity Order

Where,

Page 14: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

14

Example: Space Constraint

Example 5: A vegetable stand has exactly 500 square feet of space. The appropriate data are as follows:

Tomatoes LettuceZucchini

Annual demand 1000 1500 750

(in pounds)

Space required 0.5 0.4 1

(square feet/pound)

Cost/pound $0.29 $0.45 $0.25

The ordering cost is $5 in each case and the annual interest rate is 25%. What are the optimal quantities that should be purchased?

Page 15: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

15

2 Step to go

available, than more is required space Since

required space Total

Zucchini,

Lettuce,

Tomatoes,

space more require values EOQ if Check 1: Step

332211

3

3333

33

2

2222

22

1

1111

11

2

3

2

2

2

1

QwQwQw

h

KEOQQ

Ichi

h

KEOQQ

Ichi

h

KEOQQ

Ichi

,

,

,

Page 16: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

16

0262.00625.0

41.3467373.0

75052

00.12

1

1181.01125.015.3657373.0

150052

40.02

1

0609.00725.039.3717373.0

100052

50.02

1

2

2

1

7373.0

23

22

21

2

i

i

ii

ii h

EOQm

K

w

m678.16

500

sizes lot EOQ theby reuired Space

available Space

values possible of range the Find

:2 and 1 Steps between step optional An

Page 17: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

17

0.1181 and 0.0262 between

search to sufficient is it Hence,

on bound upper An

on bound lowerA

values possible of range the Find

:)(continued 2 and 1 Steps between step optional An

1181.0

0262.0,1181.0,0609.0max

,,max

0262.0

0262.0,1181.0,0609.0min

,,min

321

321

Page 18: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

18value? trial the decrease or increase you Will:Question

required space Total

required Space

required Space

required Space

of value Trial :2 Step

33

33

333

22

22

222

11

11

111

22

22

22

Qw

wh

KQ

Qw

wh

KQ

Qw

wh

KQ

Page 19: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

19value? trial the decrease or increase you Will:Question

required space Total

required Space

required Space

required Space

of value Trial :2 Step

33

33

333

22

22

222

11

11

111

22

22

22

Qw

wh

KQ

Qw

wh

KQ

Qw

wh

KQ

Page 20: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

20process? error and trial the stop youdo When:Question

required space Total

required Space

required Space

required Space

of value Trial :2 Step

33

33

333

22

22

222

11

11

111

22

22

22

Qw

wh

KQ

Qw

wh

KQ

Qw

wh

KQ

Page 21: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

21

Example: Space Constraint

Trial value of Tomatoes Lettuce Zucchini

Index, i 1 2 3Annual Demand, i 1000 1500 750Ordering/Set-up Cost, Ki 5 5 5Holding cost/unit/year, hi 0.0725 0.1125 0.0625Space requirement/unit, wi 0.5 0.4 1Lot sizes, QiSpace requiredTotal space requiredSpace available 500Conclusion

Page 22: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

22

Example: Space Constraint

Trial value of 0.1Tomatoes Lettuce Zucchini

Index, i 1 2 3Annual Demand, i 1000 1500 750Ordering/Set-up Cost, Ki 5 5 5Holding cost/unit/year, hi 0.0725 0.1125 0.0625Space requirement/unit, wi 0.5 0.4 1Lot sizes, Qi 240.77 279.15 169.03Space required 120.39 111.66 169.03Total space required 401.0748Space available 500Conclusion Decrease trial value (why?)

Page 23: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

23

Example: Space Constraint

Trial value of 0.02Tomatoes Lettuce Zucchini

Index, i 1 2 3Annual Demand, i 1000 1500 750Ordering/Set-up Cost, Ki 5 5 5Holding cost/unit/year, hi 0.0725 0.1125 0.0625Space requirement/unit, wi 0.5 0.4 1Lot sizes, Qi 328.80 341.66 270.50Space required 164.40 136.66 270.50Total space required 571.5639Space available 500Conclusion Increase trial value (why?)

Page 24: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

24

Example: Space Constraint

Trial value of 0.04287Tomatoes Lettuce Zucchini

Index, i 1 2 3Annual Demand, i 1000 1500 750Ordering/Set-up Cost, Ki 5 5 5Holding cost/unit/year, hi 0.0725 0.1125 0.0625Space requirement/unit, wi 0.5 0.4 1Lot sizes, Qi 294.41 319.66 224.93Space required 147.21 127.86 224.93Total space required 499.9997Space available 500Conclusion ?

Page 25: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

25

33

22

11

QQ

QQ

QQ

*

*

*

:Zucchini forquantity order Optimal

:Lettuce forquantity order Optimal

:Tomatoes forquantity order Optimal

Example: Space Constraint

Page 26: Outline Resource Constrained Multi-Product Inventory Systems Fund constraint Space constraint

26

READING AND EXERCISES

Lesson 14

Reading:

Section 4.8 , pp. 221-225 (4th Ed.), pp. 212-215

Exercise:

26, 28, p. 225 (4th Ed.), p. 215