Lecture Notes To Accompany: Operations Management, 10 Edition Stevenson (Mcgraw-Hill 2009)
Lecture Notes To Accompany: Operations Management, 10 Edition Stevenson (Mcgraw-Hill 2009)
For
Summer 2010
Prepared by: Rene Leo E. Ordonez, PhD
Professor and Chair
School of Business
Southern Oregon University
Ashland, Oregon
GUIDELINES:
Words to remember:
Prioritize, not procrastinate.
Spread out the work, not put things off until the last minute
Note: The outlines listed below are based on the text Production Operations Management, 108h Edition,
by William Stevenson, Irwin-McGraw-Hill. The problems in each section are also taken from the same text.
This is a supplement material to the text.
Lecture Notes
Page Number
Introduction 2
Forecasting 9
Reliability 27
Decision Theory 46
Learning Curves 52
Quality Control 61
Inventory Management 74
Project Management 87
Waiting Lines 96
Introduction
o Quantitative
Queuing techniques
Inventory Models
Project models (PERT/CPM)
Forecasting techniques
Statistical models
Breakeven analysis
o Analysis of trade-offs
In inventory management we balance tradeoff between two
objectives – minimize cost of carrying inventory and
maximize customer service level
o System approach
Emphasizes interrelationships among subsystems
o Establishing priorities
Recognition of priorities means devoting more attention to
what is most important
80/20 rule
o Ethics
Operations managers, like all managers have the
responsibility to make ethical decisions on:
Worker safety, product safety, quality, the
environment, the community, hiring and firing
workers, worker’s rights
35% or more of all jobs are in OM related areas (customer service, quality
assurance, production planning and control, scheduling, job design,
inventory management, etc.
A course that will prepare students in developing business plans (BA 499
–Business Planning is the capstone course for ALL business majors)
Marketing
Production/
Operations
Finance
Feedback
Feedback Feedback
Control
Food
Processing Inputs Processing Output
Output
Productivity
Input
Output Output
Multifactor measures Labor Capital Energy
Labor Machine
Methods
Capital
Quality
Technology
Management
Strategy
Has a long term impact on the nature and characteristics of the
organization
Affects the ability of an organization to compete, or in the case of a
nonprofit organization, the ability to serve its intended purpose
The nature of an organization’s strategy depends on its mission
Mission
The basis of the organization – the reason for its existence
Mission statement
Answers the question, “What business are we in?”
Serves to guide formulation of strategies for the organization as well as the
decision making at all levels
Without it an organization is likely to achieve its true potential because
there is little direction for formulating strategies
2) scan the environment – the considering of events and trends that present
either threat or opportunities
External factors:
economic condition, political condition, legal environment, technology,
competition, markets
Internal factors:
Human resources, facilities and equipment, financial resources, customers,
products and services, technology, suppliers
Forecasting
Why forecast?
Timely
Accurate
Reliable (should work consistently)
Forecast expressed in meaningful units
Communicated in writing
Simple to understand and use
Types of Forecasts
Qualitative
o Judgment and opinion
o Sales force
o Consumer surveys
o Delphi technique
Quantitative
o Regression and Correlation (associative)
o Time series
Naïve Methods
Ft Yt 1
Moving Average
A i
Ft i 1
n
Exponential Smoothing
Ft Ft 1 ( At 1 Ft 1 )
yt a bt
where :
t specified number of time periods from t 0
y t forecast for time period t
a value of yt at t
b slope of the line
yt a bt ct 2
where :
t specified number of time periods from t 0
y t forecast for time period t
a value of yt at t
b slope of the line
What is seasonality?
Measures of Accuracy
o Mean Absolute Deviation (MAD)
o Mean Squared Error (MSE)
o Mean Absolute Percentage Error (MAPE)
MAD
Actual Forecast
n
n 1
Tracking Signal
Tracking Signal
( Actual Forecast )
MAD
Problems:
Problem 2 (118)
National Mixer Inc., sells can openers. Monthly sales for a seven-month period were as follows:
Sales
Month (000 units)
Feb 19
March 18
April 15
May 20
June 18
July 22
August 20
(d) What does use of the term sales rather than demand presume?
EXCEL SOLUTION
(2) Exponential Smoothing with a smoothing constant of 0.20, assuming March forecast
of 19(000)
(4) A weighted average using 0.60 for August, 0.30 for July, and 0.10 for June
Problem 5 (118)
A cosmetics manufacturer’s marketing department has developed a linear trend equation that can
be used to predict annual sales of its popular Hand & Foot Cream.
Ft =80 + 15 t
(b) Predict annual sales for the year 2010 using the equation
Problem 15 (120)
Obtain estimates of daily relatives for the number of customers at a restaurant for the evening
meal, given the following data. (Hint: Use a seven-day moving average)
Excel Solution
New car sales for a dealer in Cook County, Illinois, for the past year are shown in the following
table, along with monthly (seasonal) relatives, which are supplied to the dealer by the regional
distributor.
Units Units
Month Sold Index Month Sold Index
Jan 640 0.80 Jul 765 0.90
Feb 648 0.80 Aug 805 1.15
Mar 630 0.70 Sept 840 1.20
April 761 0.94 Oct 828 1.20
May 735 0.89 Nov 840 1.25
Jun 850 1.00 Dec 800 1.25
(c) Plot the deseasonalized data on the same graph as the original data. Comment on the
two graphs.
Excel Solution
Problem 22 (123) – Using MAD, MSE, and MAPE to measure forecast accuracy
Two different forecasting techniques (F1 and F2) were used to forecast demand for cases of
bottled water. Actual demand and the two sets of forecasts are as follows:
Predicted Demand
Period Demand F1 F2
1 68 66 66
2 75 68 68
3 70 72 70
4 74 71 72
5 69 72 74
6 72 70 76
7 80 71 78
8 78 74 80
(a) Compute MAD for each set of forecasts. Given your results, which forecast appears to
be the most accurate? Explain.
(b) Compute MSE for each set of forecasts. Given your results, which forecast appears to
be the most accurate? Explain.
(c) In practice, either MAD or MSE would be employed to compute forecast errors. What
factors might lead you to choose one rather than the other?
(d) Compute MAPE for each data set. Which forecast appears to be more accurate?
=AVERAGE(M8:M15)
=SUM(J8:J15)/(COUNT(J8:J15)-1)
=AVERAGE(G8:G15)
Reliability
What is reliability?
Design
Production techniques
Testing
Using backups
Preventive maintenance procedures
Education
System design
(1) The probability that a product or system will function when activated –
a point in time
(2) The probability that the product or system will function for a given
length of time -- product life used for warranty determination
f(T)
Reliability = e-T/MTBF
1 – e-T/MTBF
0 2 4 6 8 10 12 14 16
Time
Values of e-T/MTBF
-T/MTBF -T/MTBF -T/MTBF
T/MTBF e T/MTBF e T/MTBF e
0.10 0.9048 2.60 0.0743 5.10 0.0061
0.20 0.8187 2.70 0.0672 5.20 0.0055
0.30 0.7408 2.80 0.0608 5.30 0.0050
0.40 0.6703 2.90 0.0550 5.40 0.0045
0.50 0.6065 3.00 0.0498 5.50 0.0041
0.60 0.5488 3.10 0.0450 5.60 0.0037
0.70 0.4966 3.20 0.0408 5.70 0.0033
0.80 0.4493 3.30 0.0369 5.80 0.0030
0.90 0.4066 3.40 0.0334 5.90 0.0027
1.00 0.3679 3.50 0.0302 6.00 0.0025
1.10 0.3329 3.60 0.0273 6.10 0.0022
1.20 0.3012 3.70 0.0247 6.20 0.0020
1.30 0.2725 3.80 0.0224 6.30 0.0018
1.40 0.2466 3.90 0.0202 6.40 0.0017
1.50 0.2231 4.00 0.0183 6.50 0.0015
1.60 0.2019 4.10 0.0166 6.60 0.0014
1.70 0.1827 4.20 0.0150 6.70 0.0012
1.80 0.1653 4.30 0.0136 6.80 0.0011
1.90 0.1496 4.40 0.0123 6.90 0.0010
2.00 0.1353 4.50 0.0111 7.00 0.0009
2.10 0.1225 4.60 0.0101 7.10 0.0008
2.20 0.1108 4.70 0.0091 7.20 0.0007
2.30 0.1003 4.80 0.0082 7.30 0.0007
2.40 0.0907 4.90 0.0074 7.40 0.0006
2.50 0.0821 5.00 0.0067 7.50 0.0006
T MeanWearou tTime
z
S tan dardDeviationofWearo utTime
Availability
wh ere : MT B F - mean ti me
MT R - mean t ime to
Problems:
1– system reliability
2 – system reliability
4 – reliability and cost
7 – comparing reliabilities of 2 systems
12 – product life – exponential distribution
17 – product life – normal distribution
18 – product life – normal distribution
Problem 1 (p180)
.90 .90
Determine the probability that the system will operate under each of these conditions:
(b) Each component has a backup with a probability of 0.90 and a switch that is 100 percent
reliable.
(c) Backups with 0.90 reliability and a switch that is 99 percent reliable
Problem 2 (180)
A product is composed of four parts. In order for the product to function properly in a given
situation, each of the parts must function. Two of the parts each have a 0.96 probability of
functioning, and two each have a probability of 0.99. What is the overall probability that the
product will function properly?
Problem 4 (p180)
A product engineer has developed the following equation for the cost of a system component:
C=(10P)2, where C is the cost in dollars and P is the probability that the component will operate
as expected. The system is composed of two identical components, both of which must operate
for the system to operate. The engineer can spend $173 for the two components. To the nearest
two decimal places, what is the largest component reliability that can be purchased?
Problem 7 (180)
A production line has three machines A, B, and C, with reliabilities of .99, .96, and .93,
respectively. The machines are arranged so that if one breaks down, the others must shut down.
Engineers are weighing two alternative designs for increasing the line's reliability. Plan 1 involves
adding an identical backup line, and Plan 2 involves providing backup for each machine. In either
case, three machines (A B, and C) would be used with reliabilities equal to the original three.
(b) Explain why the two alternatives are not the same.
(c) hat other factors might enter into the decision of which plan to adopt?
Problem 12 (181)
An electronic chess game has a useful life that is exponentially distributed with a mean of 30
months. Determine each of the following:
(a) The probability that any given unit will operate for at least:
(1) 39 months
(2) 48 months
(3) 60 months
(b) The probability that any given unit will fail sooner than:
(1) 33 months
(2) 15 months
(3) 6 months
(c) The length of service time after which the percentage of failed units will approximately equal:
(1) 50 percent
(2) 85 percent
(3) 95 percent
(4) 99 percent
Problem 17 (181)
A television manufacturer has determined that its 19-inch color TV picture tubes have a mean
service life that can be modeled by a Normal distribution with a mean of six years and a standard
deviation of one-half year.
(b) If the manufacturer offers service contracts of four years on these picture tubes, what
percentage can be expected to fail from wear-out during the service period?
Problem 18 (182)
Refer to problem 17 above. What service period would achieve an expected wear-out rate of:
(a) 2 percent?
(b) 5 percent?
What is it?
CVA requires the identification of two kinds of costs - Fixed and Variable
Fixed cost – cost that does not change when output level is changed
(within a relevant range)
Variable cost – cost that changes when the output level changes
Mixed – cost items that contain both fixed and variable
Breakeven Analysis
What is it?
A tool used to determine profit level (or for determining breakeven point)
for certain output level
Important Equations
TR = R x Q
TC = FC + vcQ
Where:
P = TR – TC TR – total revenue
TC – total cost
vc – variable cost per unit
P = R x Q - (FC + vcQ) Q – units produced and sold
P – total profit
P = Q (R – VC) – FC R – revenue per unit
FC – total fixed cost
Q = (P + FC)/(R – VC)
Problem 3 (p 211)
A producer of pottery is considering the addition of a new plant to absorb the backlog of demand
that now exists. The primary location being considered will have fixed costs of $9,200 per month
and variable costs of $0.70 per unit produced. Each item is sold to retailers at a price that
averages $0.90.
b. What profit would be realized on a monthly volume of 61,000 units? 87,000 units?
Problem 4 (p 211)
A small firm intends to increase the capacity of a bottleneck operation by adding a new
machine. Two alternatives, A and B, have been identified, and the associated costs and
revenues have been estimated. Annual fixed costs would be $40,000 for A and $30,000 for
B; variable costs per unit would be $10 for A and $12 for B; and revenue per unit would be
$15 for A and $16 for B. (Note: this is somewhat different from the problem found in the
textbook).
b. At what volume of output would the two alternatives yield the same profits?
c. If the expected annual demand is 12,000 units, which alternative would yield the
higher profits?
Excel Solution
$60,000
$50,000
$40,000
$20,000
$10,000
$-
0 10000 20000 30000 40000 50000 60000 70000
Problem 8 (p 211)
Three vendors are willing to provide the part. Vendor A has a price of $20 per unit for any volume
up to 30,000 units. Vendor B has a price of $22 per unit for demand 1,000 units or less, and $18
per unit for larger quantities. Vendor C offers a price of $20 per unit for the first 1,000 units and
$19 for additional units.
(d) If the manager anticipates an annual volume of 10,000 units, which alternative would be best
from a cost standpoint? For 20,000 units, which alternative would be best?
(e) Determine the range of quantity for which each alternative is best. Are there any alternatives
that are never best? Which?
Excel Solution
Decision Theory
Decision Environments
Certainty
Risk
Uncertainty
1) a set of future conditions exists that will have a bearing on the result of the
decision
2) a list of alternatives for the managers to choose from
3) a known payoff for each alternative under each possible future condition
Decision Trees
Sensitivity Analysis
Problems:
1 – DM under uncertainty
2 – DM under risk, EVPI, decision tree
3 – Sensitivity analysis
4 – DM under risk, EVPI, and decision tree
Problem 1 (229)
A small building contractor has recently experienced two successive years in which work
opportunities exceeded the firm’s capacity. The contractor must now make a decision on
capacity for next year. Estimated profits under each of the two possible states of nature
are as shown in the table below. Which alternative should be selected if the decision
criterion is:
(a) Maximax?
(b) Maximin?
(c) Laplace?
(d) Minimax Regret?
Problem 2 (229)
Refer to Problem 1. Suppose after a certain amount of discussion, the contractor is able
to subjectively assess the probabilities of low and high demand:
P(low) = .3 and P(high) = .7
(a) Determine the expected profit of each alternative. Which alternative is best? Why?
(b) Analyze the problem using a decision tree. Show the expected profit of each
alternative on the tree.
(c) Compute the expected value of perfect information. How could the contractor use this
knowledge?
Problem 3 (229)
Refer to Problems 1 and 2. Construct a graph that will enable you to perform sensitivity
analysis on the problem. Over what range of P(high) would the alternative of doing
nothing be best? Expand? Subcontract?
Problem 4 (229)
A firm that plans to expand its product line must decide whether to build a small or large
facility to produce the new products. If it builds a small facility and demand is low, the net
present value after deducting for building costs will be $400,000. If demand is high, the
firm can either maintain the small facility or expand it. Expansion would have a net present
value of $450,000, and maintaining the small facility would have a net present value of
$50,000. If the large facility is built and demand is high, the estimated net present value is
$800,000. If demand turns out to be low, the net present value will be -$10,000.
The probability that demand will be high is estimated to be 0.60, and the probability of low
demand is estimated to be 0.40
(c) Determine over which each alternative would be best in terms of the value of (demand
low)
Learning Curves
What is it?
A graph displaying the relationship between unit production time and the
cumulative number of units produced (or repetition)
Learning Curve
1.2
1
99%
0.8
Time Per Unit
0.6
90%
0.4
0.2 80%
70%
0
1
9
17
25
33
41
49
57
65
73
81
89
97
105
121
129
137
145
113
Number of Repetitions
(1) The amount of time required to complete a given task or unit of a product
will be less each time the task is undertaken
(3) The reduction in time will follow a predictable pattern – that is, every
doubling of repetitions results in a constant percentage decrease in time
per repetition
Relevant Equations:
(a) For computing the unit time requirement for the nth unit
Tn T1 n b
LEARNING CURVE
COEFFICIENTS
Problem 1 (365)
An aircraft company has an order to refurbish the interiors of 18 jet aircraft. The work has
a learning curve percentage of 80. On the basis of experience with similar jobs, the
industrial engineering department estimates that the first plane will require about 300
hours to refurbish. Estimate the amount of time needed to complete:
Problem 3 (365)
Problem 5 (366)
Time
Repetition (minutes)
1 46
2 39
3 35
4 33
5 32
6 30
Introduction to Quality
What is QUALITY?
1) Design - the starting point for the level of quality eventually achieved
2) How well it conforms to design - the degree to which goods and
services conform to the intent of the designer
3) Ease of use - instruction on how to use the product must be easy to
understand, injuries caused to consumer can end up in litigation
4) Service after delivery - technical support/contact from the service
provider
Quality Gurus:
3. Crosby - developed the concept of zero defects and popularized the phrase
"do it right the first time"
Like Deming and Juran, he believes management's role in achieving
quality
Believes in the concept "quality is free"
5. Taguchi - best known for the Taguchi loss function - a formula for determining
the cost of poor quality
The idea is that deviation of a part from a standard causes a loss
His method is credited with helping Ford Motor Company to reduce its
warranty losses
Quality Control
Purpose of QC
Where to inspect:
Key Concepts:
Control Charts
Key tool for monitoring and controlling processes. A control chart is a time-
ordered plot of sample statistics
(1) Mean chart (a.k.a x-bar chart) - used to monitor the average of the
process
UCL x z ( / n)
LCL x z ( / n)
UCL x A2 R
LCL x A2 R
where :
x grand mean
z confidence level
population standard deviation
n sample size
R average range
A2 value from table given a sample size
(2) Range chart (a.k.a. R-chart) - used to monitor the variability of the
process
UCL D4 R
LCL D3 R
p (1 p)
UCL p z
n
p (1 p )
LCL p z
n
where :
p average proportion
z confidence level
(2) c-chart (used when the goal is to control the number of defects per
unit
UCL c z c
LCL c z c
where :
c average number of defects
z confidence level
Factor for R
Chart
Number of Factor
Observation for x- Lower Upper
s in bar Control Control
Subgroup Chart Limit Limit
n A2 D3 D4
Problems
4 – Control charts for Variables – Mean and Range charts
6 – Control chart for Attributes – p-chart
7 – Control chart for Attributes – c-chart
8 – How many to produce given a certain production survival rate
Computer upgrades have a nominal time of 80 minutes. Samples of 5 observations each have
been taken, and the results are listed below. Determine the upper and lower control limits for
mean and range charts, and decide if the process is in control.
SAMPLE
1 2 3 4 5 6
79.2 80.5 79.8 78.9 80.5 79.7
78.8 78.7 79.4 79.4 79.6 80.6
80.0 81.0 80.4 79.7 80.4 80.5
78.4 80.4 80.3 79.4 80.8 80.0
81.0 80.1 80.8 80.6 78.8 81.1
Excel Solution
UCL x A2 R UCL D4 R
LCL x A2 R LCL D3 R
A medical facility does MRIs for sports injuries. Occasionally a test yields inconclusive results and
must be repeated. Using the following sample data and n=200, determine the upper and lower
control limits for the fraction of retests using two-sigma limits.
Is the process in control? If not eliminate any values that are outside the limits and compute the
revised limits.
SAMPLE
1 2 3 4 5 6 7 8 9 10 11 12 13
Number of
defectives 1 2 2 0 2 1 2 0 2 7 3 2 1
Excel Solution
p (1 p)
UCL p z
n
p (1 p )
LCL p z
n
The postmaster of a small western city receives a certain number of complaints each day
about mail delivery. Assume that the distribution of daily complaints is Poisson. Construct
a control chart with three sigma limits using the following data. Is the process in control?
SAMPLE
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Number of
complaints 4 10 14 8 9 6 5 12 13 7 6 4 2 10
Excel Solution
Problem 18 (495)
A production process consists of a three-step operation. The scrap rate is 10 percent for the first
step and 6 percent for the other two steps.
(a) If the desired daily output is 450 units, how many units must be started to allow for loss
due to scrap?
(b) If the scrap rate for each step would be cut in half, how many units would this save in
terms of the scrap allowance?
(c ) If the scrap represents a cost of $10 per unit, how much is it costing the company per day
for the original scrap rate?
INVENTORY MANAGEMENT
Definitions:
Independent demand items are the finished goods or other end items that are sold to someone
Dependent demand items are typically subassemblies or component parts that will be used in the
production of a final or finished product
Our focus: inventory management of finished goods, raw materials, purchased parts, and retail
items
Functions of Inventories
(4) Estimates of inventory holding costs, ordering costs, and shortage costs
Holding cost
Ordering cost
Stockout cost
2 DS p
Qo
H p u
2. Only one of the unit prices will have the EOQ in its feasible range. Identify
the range that:
If the feasible EOQ is on the lowest price range, that is the optimal
order quantity
If the feasible EOQ is in any other range, compute the total cost for
the EOQ and for the price breaks of all lower unit costs. Compare
the total costs – EOQ is the one that yields the lowest total cost.
ROP d LT z LT d
use this formula when data on lead time and demand are not
readily available
The ROP computation does not reveal the expected amount of shortage for a
given lead time service level
E ( n) E ( z ) dLT
D
E ( N ) E ( n)
Q
E ( z ) dLT E ( n)
AnnualServiceLevel 1 1
Q Q
Cs
SL
C s Ce
Problems:
Problem 2(594)
Problem 11 (586)
(a) What run quantity should be used to minimize total annual cost?
(d) If the manager wants to run another job between runs of this item, and
needs a minimum of 10 days per cycle for the other work, will there be enough time?
Problem 13 (596)
A mail-order house uses 18,000 boxes a year. Carrying costs are 60 cents per year per box,
and ordering costs are $96. The following price schedule applies. Determine:
(Note: some info on this problem are different from the problem solved in the digitized lecture)
Problem 28 (598)
A regional supermarket is open 360 days per year. Daily use of cash register tape
averages 10 rolls. Usage appears normally distributed with a standard deviation of 2
rolls per day. The cost of ordering tape is $1, and carrying costs are $0.40 per roll.
a year. Lead time is three days.
(b) What ROP will provide a lead time service level of 96%?
© What is the expected number of units short per cycle with 96%? Per year?
Problem 33 (590)
Estimated
Annual Ordering Holding
Item Demand Cost Cost (%) Unit Price
D S P
H4-010 20000 50 20% 2.5
H5-201 60200 60 20% 4
P6-400 9800 80 30% 28.5
P6-401 16300 50 30% 12
P7-100 6250 50 30% 9
P9-103 4500 50 40% 22
TS-300 21000 40 25% 45
TS-400 45000 40 25% 40
TS-041 800 40 25% 20
V1-001 26100 25 35% 40
Project Management
What is a project?
Gantt chart - a popular tool for planning and scheduling simple projects
Used to monitor progress over time by comparing planned progress to actual
progress
PERT (program evaluation review technique) and CPM (critical path method)
are two of the most widely used techniques for planning and coordinating
large-scale projects
Path – a sequence of activities that leads from the starting node to the
finishing nodes
Critical activities – activities that are on the critical path. They have zero
slack
Network conventions
a b c
a
c
a
c
b d
a c
a c
b d
t0 4tm t p
te
6
(t p to ) 2
2
36
A Computing Algorithm
EF = ES + t
ES EF ES
LS = LF - t
LS LF LS
LS LF LS
ES EF ES
t
The information below pertains to a project that is about to commence. As the project
manager, which activities would you be concerned with in terms of timely project completion?
Explain.
Problem 7 (819)
Three recent college graduates have formed a partnership and have opened
an advertising firm. The first project consists of activities in the following
table.
Immediate
Activity Predecessor to tm tp
A -- 5 6 7
B -- 8 8 11
C A 6 8 11
D -- 9 12 15
E C 5 6 9
F D 5 6 7
G F 2 3 7
H B 4 4 5
I H 5 7 8
End E,G,I
(b) What is the probability that the project can be completed in 24 days or less? In 21 days
or less?
Excel Solution
Problem 11(820)
The following precedence diagram reflects three time estimates for each activity. Determine:
9-1 0-1 2
(e) 8
3 5 -7-1 0
(k )
8-1 0-1 4
( i)
6
1 1-1 2-1 3 1 4-1 8-2 6
(b ) (f) 11
5 -6 - 7
8 -8 - 8
(c ) 4 1 3-1 3-1 3
(a)
1 2 (g)
6 -6 - 6
7 (m )
1 1-1 2-1 4 10
(d )
5
7-1 0-1 2 9 1 0-1 1-1 2
(h) ( l)
(a) The expected completion time for each path and its variance
(b) The probability that the project will require more than 49 weeks.
(c) The probability that the project can be completed in 46 weeks or less.
Queuing
System Characteristics
1) Population source
o Infinite source
o Finite source
F o u r C o m m o n V a r ia t io n s o f Q u e u e S y s t e m s
S in g le c h a n n e l,
s in g le p h a s e
S in g le c h a n n e l,
m u lt ip le p h a s e
M u lt ip le c h a n n e l,
s in g le p h a s e
M u lt ip le c h a n n e l,
m u lt ip le p h a s e
Queuing Models:
Infinite Sources
Assumptions:
o Poisson arrival rate
o System operates under steady state (average arrival and
service rates are stable)
Important note: The arrival () and service rates () must be in the
same units
Finite Source
Important Note: To solve queuing problems use the Excel templates that
accompany the text
Infinite-source Symbols
Customer arrival rate
Service rate
LQ The average number of customer waiting for service
LS The average number of customers in the system
The system utilization
Wq The average time customers wait in line
Ws The average time customers spend in the system
1
Service time
P0 The probability of zero units in the system
Pn The probability of n units in the system
M The nunber of servers (channels)
Lmax The maximum expected number waiting in line
Problem 1 (861)
Repair calls are handled by one repairman at a photocopy shop. Repair time, including travel
time, is exponentially distributed, with a mean of two hours per call. Requests for copier
repairs come in at a mean rate of three per 8-hour day (assume Poisson).
Determine:
(c) The amount of time during an 8-hour day that the repairman is not out on call
Excel Solution
Problem 2 (861)
A vending machine dispenses hot chocolate or coffee. Service time is 30 seconds per cup
and is constant. Customers arrive at a mean rate of 80 per hour, and this rate is Poisson
distributed. Determine:
Excel Solution
Problem 4 (844)
A small town with one hospital has two ambulances to supply ambulance service. Requests
for ambulances during non-holiday weekends average 0.45 per hour and tend to be Poisson
distributed. Travel and assistance time averages one hour per call and follows an
exponential distribution. Find:
(d) The probability that both ambulances will be busy when a call comes in
Problem 10 (845)
(a) The probability that a machine will have to wait for an adjustment
(d) The expected hourly output of each machine, taking adjustments into account
(e) Machine downtime represents a cost of $70 per hour; operator cost (including salary
and fringe benefits) is $15 per hour. What is the optimum number of operators?
Excel Solution