Professional Documents
Culture Documents
SCHOOL OF BUSINESS
tasks. There are 400 minutes available for manufacturing the shoes in the plant each day. Daily
demand is 60. The information for the tasks is as follows:
Task
Performance Task must follow
Time (min)
task listed below
A
1
_
B
3
A
C
2
B
D
4
B
E
1
C, D
F
3
A
G
2
F
H
5
G
I
1
E, H
J
3
I
a) Draw the precedence diagram
b) Assign tasks to the minimum feasible number of workstations according to the ranked
postioned weight decision rule.
c) What is the efficiency of the process?
d) What is the idle time per cycle?
Problem 5 (P 9.17 - textbook)
Problem 6a
An assemply line in a can-producing factory requires the following activities. The factory
operates 8 hours per day, 5 days a week.
Task
A
B
C
D
E
F
G
H
I
J
K
L
M
a)
b)
c)
d)
e)
Time (minutes)
1
1
1
2
1
2
1
1
1
1
2
2
1
Predecessor(s)
B
B
B
C, D, E
A
G
H
I
F
J, K
L
Problem 6b: An assemply line in a can-producing factory requires the following activities. The
factory operates 5 hours per day, 5 days a week.
Task
A
B
C
D
E
F
G
H
I
J
K
L
M
a)
b)
c)
d)
e)
Time (minutes)
2
2
2
3
2
3
1
1
3
1
2
2
1
Predecessor(s)
B
B
B
C, D, E
A
G
H
I
F
J, K
L
c) Under the current policy, how many production runs per year would be required? What
would the annual setup cost be?
d) If the current policy continues, how many refrigerators would be in inventory when
production stops? What would the average inventory level be?
e) If the company produces 400 refrigerators at a time, what would the total annual setup cost
and holding cost be?
f) If Bud Banis wants to minimize the total annual inventory cost, how many refrigerators
should be produced in each production run? How much would this save the company in
inventory costs compared to the current policy of producing 400 in each production run.
Solution:
a) Daily demand d=D/250=8,000/250=32
b) Q/p=400/200 = 2
c) D/Q=8,000/400=20 Annual S = 20*120=2400
d) Max. Inv. Level = Q(1-d/p)=400(1-32/200) = 336
Average inventory level = 336/2=168
e) (168)50+20(120)=$10,800
f) Q=[2(8,000)120/50(1-32/200)]=213.81
$1
2
200
4
70
30
3
3
60
60
5
30,000
7,000
400
6,000
3,00
3,000
5,000
6,000
2,000
2,000
4,000
Solution to Problem 1
Part
Unit
Number
Price
C150
C175
MM09
TL44
MT45
T418
C110
UN04
UN12
BA28
T400
$1
2
200
4
70
30
3
3
60
60
5
TOTAL
Annual Amount
Volume in $
30,000
7,000
400
6,000
3000
3,000
5,000
6,000
2,000
2,000
4,000
68,400
$30,000
$14,000
$80,000
$24,000
$210,000
$90,000
$15,000
$18,000
$120,000
$120,000
$20,000
741,000
%
explained
4%
2%
11%
3%
28%
12%
2%
2%
16%
16%
3%
100%
Sorted by
%
explanation
Part
Number
Unit
Price
Annual Amount
Volume in $
%
Cumulative Class
explained %
MT45
UN12
BA28
T418
MM09
C150
TL44
T400
UN04
C110
C175
70
60
60
30
200
$1
4
5
3
3
2
3000
2,000
2,000
3,000
400
30,000
6,000
4,000
6,000
5,000
7,000
TOTAL
$210,000
$120,000
$120,000
$90,000
$80,000
$30,000
$24,000
$20,000
$18,000
$15,000
$14,000
$741,000
28%
16%
16%
12%
11%
4%
3%
3%
2%
2%
2%
100%
28%
45%
61%
73%
84%
88%
91%
94%
96%
98%
100%
A
A
A
A
B
B
B
C
C
C
C
Problem 3a
Because of theft, vandalism, abuse and normal wearouts, a large hotel replaces approximately 260
color television sets per year. Ordering cost is $65 for each order, and annual holding cost is $40 per
set. Lead-time demand can be described by a normal distribution with a mean of 8 and standard
deviation of 3.5 sets. The manager of housekeeping is willing to accept an average shortage of 2 sets
per lead time due to the ability to transfer sets among rooms, except for a relatively few times when
the rooms are completely booked.
a.
b.
c.
d.
e.
Problem 4
A professional football team uses large quantities of adhesive tape during and immediately
preceding the football season. Daily usage tends to be normal with a mean of 40 rolls and a standard
deviation of 6 rolls. Ordering lead time is also approximately normal, and it has a mean of 3 days
and a standard deviation of day. The front office wants a stockout risk of 2%.
a. What ROP is appropriate?
b. By how much could safety stock reduced if there were some way to reduce the lead-time
variability to zero? What effect on safety stock would result if a constant lead time of 1 day could be
achieved?
Problem 5
Hoa Phat Furniture Company produces a wide variety of furniture products. The production rate for
one model of bookcase is 24 units per day (250 working days per year). The sales rate for this case is
7 units per day. It costs $72 per production equipment setup and the cost to hold a case for a year is
$18.
a. What is the annual demand for the case?
b. To minimize the total annual inventory cost, how many cases should be produced in each
production run?
c. What is the maximum number of cases that will be in inventory at Hoa Phat Co.?
d. How many production runs of cases will Hoa Phat have in a year?
Solution:
Parameter
Value
Parameter
Value
Demand rate(D)
1750
Optimal production quantity (Q*)
Setup/Ordering cost(S)
72
Maximum Inventory Level (Imax)
Holding cost(H)
18
Average inventory
49.79
Daily production rate(p)
24
Production runs per period (year)
Days per year (D/d)
250
Annual Setup cost
896.24
Daily demand rate
7
Annual Holding cost 896.24
Unit cost
0
Unit costs (PD)
0
Total Cost
1792.48
140.59
99.58
12.45
Parameter Value
8000
700
9
116
312
25.64
0
Unit costs (PD)
Total Cost 8861.09
1263.95
984.57
Solution
a.
2DS
= 215 pounds
H
C* =
D
Q*
S+
H = 116.19
Q*
2
Average annual cost for setup cost and holding cost under current order policy is
D
Q
250
250
S+ H =
50 +
0.54 = 117.5
Q
2
250
2
Additional cost is 117.5 - 116.19 = 1.3
C=
Problem 9
Gamestop buys Wii from Nintendo. Since Wii sells very well in US, Nintendo wants to discourage
large amount purchases, so a reverse quantity discount is applied. In particular, when the order
quantity is less than 1500 (include 1500), the unit cost is $150, while if the order quantity is higher
than 1500, the unit cost is $160. Suppose the setup cost for Gamestop to place an order is $1600, and
the annual demand is 50000. Holding costs are based on a 10 percent annual interest rate. How many
Wiis should Gamestop order each time?
Solution
D=
S=
I=
50,000
1,600
0.1
Max Q'ty
1,500
50,000
1,600
0.1 of price
Min Q'ty
1,501
150
160
Q*
3,266
3,162
1,500
3,162
53,333
25,298
11,250
25,298
Product Cost
7,500,000
8,000,000
Total cost
7,564,583
8,050,596
Unit price, P
The order quantity of 1500 is optimal solution because its total cost is cheaper.
1
50
2
30
3
25
4
35
5
40
6
50
7
35
8
45
9
70
10
75
1
50
2
30
3
25
4
35
5
40
6
50
7
35
8
45
9
70
10
75
CHAPTER 15 SCHEDULING
Problem 1a: Nam has four jobs waiting to be run this morning. He has four printing presses
available. However, the presses are of different vintage and operates at different speeds. The
approximate times (in minutes) required to process each job on each press are given next. Assign
jobs to presses to minimize the press running times.
PRESS
JOB
A
B
C
D
1
10
40
30
60
2
50
45
70
45
Solution:
Optimal cost = $125 Press 1 Press 2 Press 3 Press 4
A
Assign 10
50
40
20
B
40
45
50
Assign 35
C
30
70
Assign 35
25
D
60
Assign 45
70
40
3
40
50
35
70
4
20
35
25
40
Problem 1b: Nguyen has four jobs waiting to be run this morning. He has four printing presses
available. However, the presses are of different vintage and operates at different speeds. The
approximate times (in minutes) required to process each job on each press are given next. Assign
jobs to presses to minimize the press running times.
PRESS
JOB
A
B
C
D
1
30
23
17
28
2
18
22
31
19
3
26
32
24
13
4
17
25
22
18
Solution:
Optimal cost = $69
A
30
B
23
C
Assign 17
D
28
Press 1
18
Assign 22
31
19
Press 2
26
32
24
Assign 13
Press 3
Press 4
Assign 17
25
22
18
Problem 2a. The following set of seven jobs is to be processed through two work centers at a
printing company. The sequence is first printing, then binding. Processing time at each of the work
centers is shown below.
Printing
(hours)
Binding
(hours)
A
14
B
6
C
3
JOBS
D
6
10
E
9
F
3
G
6
Problem 2b. The following set of seven jobs is to be processed through two work centers. The
sequence is first work center 1, then work center 2. Processing time at each of the work centers is
shown below.
Work
center 1
(hours)
Work
center 2
(hours)
A
3
B
11
C
15
JOBS
D
6
10
11
E
12
F
5
G
8
10
Answer: a) Normal time: 11 minutes; b) Standard time: 12.09 minutes; c) New standard time: 12.10
minutes
EXAMS
Problem 1a. (10 points)
Casumina Company produces a type of tire called CA120A. The annual demand at its distribtuion
center is 12,400 tires per year. The transport and handling costs are $2600 each time a shipment of
tires is ordered at the distribution center. The annual carrying cost is $3.75 per tire.
a. Determine the optimal order quantity and the minimum total annual cost. (2.5 pt)
b. What is the maximum inventory level and average inventory? (2.5 pt)
c. Draw a graph showing total inventory cost, total holding cost, total ordering cost and optimal
inventory level. (2.5 pt)
d. The company is thinking about relocating its distribution center, which would reduce
transport and hanling costs to $1,900 per order but increase carrying costs to $4.5 per tire per
year. Should the company relocate based on inventory costs. (2.5 pts)
Solution
D = 12,400 units/year; S = $2600/unit/year; H = $3.75/unit/year
a.
Optimal order quantity (Q*)
Annual Setup cost
Annual Holding cost
Total Cost
4,146.65
7,774.96
7,774.96
15,549.92
b.
c.
4146.65
2073.32
d.
Parameter
Demand rate(D)
Setup/Ordering
cost(S)
Holding cost(H)
Value
12400
1900
Parameter
Optimal order
quantity (Q*)
Annual Setup
cost
Annual Holding
cost
Value
3,235.91
Total Cost
14,561.59
4.5
7,280.8
7,280.8
The total inventory cost of the new option is $14,562, less than $15,549.92 of the current option.
Therefore, the company should relocate the distribution center.
Problem 1b
Bridgestone Corporation produces a type of tire called . The annual demand at its distribtuion
center is 12,000 tires per year. The transport and handling costs are $2000 each time a shipment of
tires is ordered at the distribution center. The annual carrying cost is $3 per tire.
a. Determine the optimal order quantity and the minimum total annual cost. (2.5 pt)
b. What is the maximum inventory level and average inventory? (2.5 pt)
c. Draw a graph showing total inventory cost, total holding cost, total ordering cost and optimal
inventory level. (2.5 pt)
d. The company is thinking about relocating its distribution center, which would reduce
transport and hanling costs to $1,500 per order but increase carrying costs to $4 per tire per
year. Should the company relocate based on inventory costs. (2.5 pts)
Solution
Parameter
Optimal order
quantity (Q*)
Maximum
Inventory Level
(Imax)
Average
inventory
Orders per
period(year)
Annual Setup
cost
Annual Holding
cost
Value
4000
0
12000
Graph
d.
4000
2000
3
6000
6000
Parameter
Demand rate(D)
Value
12000
Setup/Ordering
cost(S)
1500
Holding cost(H)
Unit cost
Parameter
Optimal order
quantity (Q*)
Maximum
Inventory Level
(Imax)
Average
inventory
Orders per
period(year)
Annual Setup
cost
Annual Holding
cost
Value
2683.28
0
13416.41
2683.28
1341.64
4.47
6708.2
6708.2
The company should relocate the distribution center because the total inventory cost for this option
($13,416) will be higher than that of the current option ($12,000).
Problem 2a
A big university plans to issue smart identification cards to all of its faculty and students. The
cards store information on library usage, class schedules, insurance, emergency contacts. They may
also be used as debit cards to buy meals and stationery. According to the plan, 60,000 new cards
should be issued. The following table shows the relevant steps of the card-issuing steps.
Steps
1. Review application for correctness
2. Verify inofrmation and check for outstanding debt
3. Process and record payment
4. Take photo
5. Attach photo and laminate
6. Magnetize and issue card
Time
(seconds)
10
60
30
20
10
10
Solution
a. Yes. The largest cycle time of the process is 60 seconds or 1 minute. Therefore, the output
rate is 1 student per minute.
Problem 2b
A big university plans to issue smart identification cards to all of its faculty and students. The
cards store information on library usage, class schedules, insurance, emergency contacts. They may
also be used as debit cards to buy meals and stationery. According to the plan, 60,000 new cards
should be issued. The following table shows the relevant steps of the card-issuing steps.
Steps
1. Review application for correctness
2. Verify inofrmation and check for outstanding debt
3. Process and record payment
4. Take photo
5. Attach photo and laminate
6. Magnetize and issue card
Time
(seconds)
10
50
28
18
8
8
Solution
c. Yes. The largest cycle time of the process is 60 seconds or 1 minute. Therefore, the output
rate is 1 student per minute.
d. The number demanded is 60 applicants per hour
The desired cycle time is 60 sec/applicant (= 3600 sec/60).
Assignment should be as follows.
Worker 1: step 1, step 2
Worker 2: step 3, step 4, step 5
Worker 3: step 6
c. Three workers should be required. Efficiency rate is 67.78 %.