Chapter 11, Part A Waiting Line Models
-
Upload
khangminh22 -
Category
Documents
-
view
3 -
download
0
Transcript of Chapter 11, Part A Waiting Line Models
11SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Chapter 11, Part AWaiting Line Models
Structure of a Waiting Line System Queuing Systems Queuing System Input Characteristics Queuing System Operating Characteristics Analytical Formulas Single-Channel Waiting Line Model with Poisson
Arrivals and Exponential Service Times Multiple-Channel Waiting Line Model with
Poisson Arrivals and Exponential Service Times Economic Analysis of Waiting Lines
22SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing theory is the study of waiting lines. Four characteristics of a queuing system are:
• the manner in which customers arrive• the time required for service• the priority determining the order of service• the number and configuration of servers in the
system.
Structure of a Waiting Line System
33SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Structure of a Waiting Line System
Distribution of Arrivals• Generally, the arrival of customers into the system
is a random event. • Frequently the arrival pattern is modeled as a
Poisson process. Distribution of Service Times
• Service time is also usually a random variable. • A distribution commonly used to describe service
time is the exponential distribution.
44SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Structure of a Waiting Line System
Queue Discipline• Most common queue discipline is first come, first
served (FCFS). • An elevator is an example of last come, first
served (LCFS) queue discipline.• Other disciplines assign priorities to the waiting
units and then serve the unit with the highest priority first.
55SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Structure of a Waiting Line System
Single Service Channel
Multiple Service Channels
S1
S1
S2
S3
Customerleaves
Customerleaves
Customerarrives
Customerarrives
Waiting line
Waiting line
System
System
66SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing Systems
A three part code of the form A/B/k is used to describe various queuing systems.
A identifies the arrival distribution, B the service (departure) distribution andk the number of channels for the system.
77SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing Systems
Symbols used for the arrival and service processes are:
M - Markov distributions (Poisson/exponential), D - Deterministic (constant) and G - General distribution (with a known mean
and variance). For example, M/M/k refers to a system in which
arrivals occur according to a Poisson distribution, service times follow an exponential distribution and there are k servers working at identical service rates.
88SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing Systems
Poisson distributionIf the expected number of occurrences (mean number of arrivals) in a given interval is λ, then the probability that there are exactly k occurrences (k being a non-negative integer, k = 0, 1, 2, ...) is equal to
99SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing Systems
Exponential distributionIt describes the time between events in a Poisson process, i.e. a process in which events occur continuously and independently at a constant average rate.The probability density function (pdf) of an exponential distribution is
mean number of units servedper unit time
1010SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing System Input Characteristics
= the average arrival rate1/ = the average time between arrivals
µ = the average service rate for each server1/µ = the average service time = the standard deviation of the service time
1111SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Queuing System Operating Characteristics
P0 = probability the service facility is idlePn = probability of n units in the systemPw = probability an arriving unit must wait for
serviceLq = average number of units in the queue
awaiting serviceL = average number of units in the system
Wq = average time a unit spends in the queue awaiting service
W = average time a unit spends in the system
1212SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Analytical Formulas
For nearly all queuing systems, there is a relationship between the average time a unit spends in the system or queue and the average number of units in the system or queue.
These relationships, known as Little's flow equationsare:
L = W and Lq = Wq
1313SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Analytical Formulas
When the queue discipline is FCFS, analytical formulas have been derived for several different queuing models including the following: • M/M/1• M/M/k• M/G/1• M/G/k with blocked customers cleared• M/M/1 with a finite calling population
Analytical formulas are not available for all possible queuing systems. In this event, insights may be gained through a simulation of the system.
1414SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
M/M/1 Queuing System
Single channel Poisson arrival-rate distribution Exponential service-time distribution Unlimited maximum queue length Infinite calling population Examples:
• Single-window theatre ticket sales booth• Single-scanner airport security station
1515SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
M/M/1 Queuing System
Operating Characteristics
1616SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
M/M/1 Queuing SystemJoe Ferris is a stock trader on
the floor of the New York StockExchange for the firm of Smith,Jones, Johnson, and Thomas, Inc. Stock transactions arrive at a meanrate of 20 per hour. Each order received by Joerequires an average of two minutes to process.
1717SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
M/M/1 Queuing SystemOrders arrive at a mean rate
of 20 per hour or one order every3 minutes. Therefore, in a 15minute interval the averagenumber of orders arriving will be = 15/3 = 5.
1818SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Arrival Rate DistributionQuestion
What is the probability that no orders are received within a 15-minute period?
AnswerP (x = 0) = (50e -5)/0! = e -5 = .0067
1919SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Arrival Rate DistributionQuestion
What is the probability that exactly 3 orders are received within a 15-minute period?
AnswerP (x = 3) = (53e -5)/3! = 125(.0067)/6 = .1396
2020SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Arrival Rate DistributionQuestion
What is the probability that more than 6 orders arrive within a 15-minute period?
AnswerP (x > 6) = 1 - P (x = 0) - P (x = 1) - P (x = 2)
- P (x = 3) - P (x = 4) - P (x = 5)- P (x = 6)
= 1 - .762 = .238
2121SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Service Rate DistributionQuestion
What is the mean service rate per hour?
AnswerSince Joe Ferris can process an order in an
average time of 2 minutes (= 2/60 hr.), then the mean service rate, µ, is µ = 1/(mean service time), or 60/2.
m = 30/hr.
2222SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Service Time DistributionQuestion
What percentage of the orders will take less than one minute to process?
AnswerSince the units are expressed in hours,
P (T < 1 minute) = P (T < 1/60 hour). Using the exponential distribution, P (T < t ) = 1 - e-µt. Hence, P (T < 1/60) = 1 - e-30(1/60)
= 1 - .6065 = .3935 = 39.35%
2323SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Service Time DistributionQuestion
What percentage of the orders will be processed in exactly 3 minutes?
AnswerSince the exponential distribution is a continuous
distribution, the probability a service time exactly equals any specific value is 0.
2424SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Service Time DistributionQuestion
What percentage of the orders will require more than 3 minutes to process?
AnswerThe percentage of orders requiring more than 3
minutes to process is:P (T > 3/60) = e-30(3/60) = e -1.5 = .2231 = 22.31%
2525SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Average Time in the SystemQuestion
What is the average time an order must wait from the time Joe receives the order until it is finished being processed (i.e. its turnaround time)?
AnswerThis is an M/M/1 queue with = 20 per hour
and m = 30 per hour. The average time an order waits in the system is: W = 1/(µ - )
= 1/(30 - 20)= 1/10 hour or 6 minutes
2626SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Average Length of QueueQuestion
What is the average number of orders Joe has waiting to be processed?
AnswerAverage number of orders waiting in the queue
is:Lq = 2/[µ(µ - )]
= (20)2/[(30)(30-20)]= 400/300
= 4/3
2727SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Utilization FactorQuestion
What percentage of the time is Joe processing orders?
AnswerThe percentage of time Joe is processing orders is
equivalent to the utilization factor, /m. Thus, the percentage of time he is processing orders is:
/m = 20/30= 2/3 or 66.67%
2828SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Formula Spreadsheet
A B C D E F G H1 202 m 3034 Po =1-H1/H25 Lg =H1 2̂/(H2*(H2-H1))6 L =H5+H1/H27 Wq =H5/H18 W =H7+1/H29 Pw =H1/H2
Operating Characteristics Probability of no orders in system Average number of orders waiting Average number of orders in system Average time an order waits Average time an order is in system
Poisson Arrival Rate Exponential Service Rate
Probability an order must wait
2929SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (A)
Spreadsheet Solution
A B C D E F G H1 202 m 3034 Po 0.3335 Lg 1.3336 L 2.0007 Wq 0.0678 W 0.1009 Pw 0.667
Operating Characteristics Probability of no orders in system Average number of orders waiting Average number of orders in system Average time an order waits Average time an order is in system
Poisson Arrival Rate Exponential Service Rate
Probability an order must wait
3030SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
M/M/k Queuing System
Multiple channels (with one central waiting line) Poisson arrival-rate distribution Exponential service-time distribution Unlimited maximum queue length Infinite calling population Examples:
• Four-teller transaction counter in bank• Two-clerk returns counter in retail store
3131SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
M/M/2 Queuing SystemSmith, Jones, Johnson, and Thomas, Inc. has
begun a major advertising campaign which it believes will increase its business 50%. To handle the increased volume, the company has hired an additional floor trader, Fred Hanson, who works at the same speed as Joe Ferris.
Note that the new arrival rate of orders, , is 50% higher than that of problem (A). Thus, = 1.5(20) = 30 per hour.
3232SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Sufficient Service RateQuestion
Why will Joe Ferris alone not be able to handle the increase in orders?
AnswerSince Joe Ferris processes orders at a mean rate of
µ = 30 per hour, then = µ = 30 and the utilization factor is 1.
This implies the queue of orders will grow infinitely large. Hence, Joe alone cannot handle this increase in demand.
3333SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Sufficient Service RateA rule of thumb that wait times go up quickly as
server utilization exceeds 80%.The average waiting time is W = 1/(μ-λ). Now
assume the service time μ is fixed and the arrival rate λ = ρ μ. Then W = 1/μ(1-ρ) and so the wait time is proportional to 1/(1-ρ).
As the utilization ρ approaches 1, the wait time goes to infinity.
3434SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Probability of n Units in System
QuestionWhat is the probability that neither Joe nor Fred
will be working on an order at any point in time?
3535SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Probability of n Units in System (continued)
AnswerGiven that = 30, µ = 30, k = 2 and ( /µ) = 1, the
probability that neither Joe nor Fred will be working is:
= 1/[(1 + (1/1!)(30/30)1] + [(1/2!)(1)2][2(30)/(2(30)-30)]
= 1/(1 + 1 + 1) = 1/3 = .333
P
n kk
k
n k
n
k0
0
1
1
( / )!
( / )!
( ) m m m
m
P
n kk
k
n k
n
k0
0
1
1
( / )!
( / )!
( ) m m m
m
3636SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Average Time in System
QuestionWhat is the average turnaround time for an order
with both Joe and Fred working?
3737SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Average Time in System (continued)
Answer
The average turnaround time is the average waiting time in the system, W.
L = Lq + ( /µ) = 1/3 + (30/30) = 4/3
W = L/(4/3)/30 = 4/90 hr. = 2.67 min.
Example: SJJT, Inc. (B)
2
02 2
( ) (30)(30)(30 30) 1( ) (1/3)
( 1)!( ) (1!)(2(30) 30) 3
k
qL Pk km m
m
2
02 2
( ) (30)(30)(30 30) 1( ) (1/3)
( 1)!( ) (1!)(2(30) 30) 3
k
qL Pk km m
m
3838SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Average Length of QueueQuestion
What is the average number of orders waiting to be filled with both Joe and Fred working?
AnswerThe average number of orders waiting to be
filled is Lq. This was calculated earlier as 1/3.
3939SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Formula SpreadsheetA B C D E F G H
1 k 22 303 m 3045 Po =Po(H1,H2,H3)6 Lg # #7 L =H6+H2/H38 Wq =H6/H29 W =H8+1/H310 Pw =H2/H3
Mean Arrival Rate (Poisson) Mean Service Rate (Exponential )
Probability an order must wait
Number of Channels
Average time (hrs) an order waits Average time (hrs) an order is in system
Operating Characteristics Probability of no orders in system Average number of orders waiting Average number of orders in system
4040SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Spreadsheet SolutionA B C D E F G H
1 k 22 303 m 3045 Po 0.3336 Lg 0.3337 L 1.3338 Wq 0.0119 W 0.04410 Pw 1.000
Mean Arrival Rate (Poisson) Mean Service Rate (Exponential )
Probability an order must wait
Number of Channels
Average time (hrs) an order waits Average time (hrs) an order is in system
Operating Characteristics Probability of no orders in system Average number of orders waiting Average number of orders in system
4141SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Creating Special Excel Function to Compute P0Select the Tools pull-down menuSelect the Macro optionChoose the Visual Basic EditorWhen the Visual Basic Editor appears
Select the Insert pull-down menuChoose the Module option
When the Module sheet appearsEnter Function Po (k,lamda,mu)Enter Visual Basic program (on next slide)
Select the File pull-down menuChoose the Close and Return to MS Excel option
4242SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (B)
Visual Basic Module for P0 Function
Function Po(k, lamda, mu)Sum = 0For n = 0 to k - 1
Sum = Sum + (lamda/mu) ^ n / Application.Fact(n)NextPo = 1/(Sum+(lamda/mu)^k/Application.Fact(k))*
(k*mu/(k*mu-lamda)))End Function
4343SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Economic Analysis of Queuing SystemsThe advertising campaign of Smith, Jones,
Johnson and Thomas, Inc. (see problems (A) and (B)) was so successful that business actually doubled. The mean rate of stock orders arriving at the exchange is now 40 per hour and the company must decide how many floor traders to employ. Each floor trader hired can process an order in an average time of 2 minutes.
4444SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Economic Analysis of Queuing SystemsBased on a number of factors the brokerage firm
has determined the average waiting cost per minute for an order to be $.50. Floor traders hired will earn $20 per hour in wages and benefits. Using this information compare the total hourly cost of hiring 2 traders with that of hiring 3 traders.
4545SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Economic Analysis of Waiting LinesTotal Hourly Cost
= (Total salary cost per hour)+ (Total hourly cost for orders in the system)
= ($20 per trader per hour) x (Number of traders) + ($30 waiting cost per hour) x (Average number
of orders in the system)
= 20k + 30L.Thus, L must be determined for k = 2 traders and
for k = 3 traders with = 40/hr. and m = 30/hr. (since the average service time is 2 minutes (1/30 hr.).
4646SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Cost of Two Servers
P0 = 1 / [1+(1/1!)(40/30)]+[(1/2!)(40/30)2(60/(60-40))]
= 1 / [1 + (4/3) + (8/3)]
= 1/5
P
n kk
k
n k
n
k0
0
1
1
( / )!
( / )!
( ) m m m
m
P
n kk
k
n k
n
k0
0
1
1
( / )!
( / )!
( ) m m m
m
4747SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Cost of Two Servers (continued)
Thus,
L = Lq + ( /µ) = 16/15 + 4/3 = 2.40
Total Cost = (20)(2) + 30(2.40) = $112.00 per hour
2
02 2
( ) (40)(30)(40 30) 16( ) (1/5)
( 1)!( ) (1!)(2(30) 40) 15
k
qL Pk km m
m
2
02 2
( ) (40)(30)(40 30) 16( ) (1/5)
( 1)!( ) (1!)(2(30) 40) 15
k
qL Pk km m
m
4848SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Cost of Three Servers
P0 = 1/[[1+(1/1!)(40/30)+(1/2!)(40/30)2]+ [(1/3!)(40/30)3(90/(90-40))] ]
= 1 / [1 + 4/3 + 8/9 + 32/45]
= 15/59
P
n kk
k
n k
n
k0
0
1
1
( / )!
( / )!
( ) m m m
m
P
n kk
k
n k
n
k0
0
1
1
( / )!
( / )!
( ) m m m
m
4949SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
Cost of Three Servers (continued)
Thus, L = .1446 + 40/30 = 1.4780
Total Cost = (20)(3) + 30(1.4780) = $104.35 per hour
3
02 2
( ) (30)(40)(40 30)( ) (15/59) .1446
( 1)!( ) (2!)(3(30) 40)
k
qL Pk km m
m
3
02 2
( ) (30)(40)(40 30)( ) (15/59) .1446
( 1)!( ) (2!)(3(30) 40)
k
qL Pk km m
m
5050SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: SJJT, Inc. (C)
System Cost Comparison
Wage Waiting TotalCost/Hr Cost/Hr Cost/Hr
2 Traders $40.00 $72.00 $112.003 Traders 60.00 44.35 104.35
Thus, the cost of having 3 traders is less than that of 2 traders.
5151SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
M/D/1 Queuing System
Single channel Poisson arrival-rate distribution Constant service time Unlimited maximum queue length Infinite calling population Examples:
• Single-booth automatic car wash• Coffee vending machine
5252SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: Ride ‘Em Cowboy!
M/D/1 Queuing System
The mechanical pony ridemachine at the entrance to avery popular J-Mart store provides2 minutes of riding for $.50. Childrenwanting to ride the pony arrive(accompanied of course) according to aPoisson distribution with a mean rate of 15 per hour.
5353SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: Ride ‘Em Cowboy!
What fraction of the time is the pony idle?
= 15 per hourm = 60/2 = 30 per hourUtilization = /m = 15/30 = .5Idle fraction = 1 – Utilization = 1 - .5 = .5
5454SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
What is the average number of children waiting to ride the pony?
What is the average time a child waits for a ride?
Example: Ride ‘Em Cowboy!
2 2(15) = = .25 children
2 ( - ) 2(30)(30 - 15)
m m
qL2 2(15)
= = .25 children2 ( - ) 2(30)(30 - 15)
m m
qL
15 = = .01667 hours
2 ( - ) 2(30)(30 - 15)
m m
qW15
= = .01667 hours2 ( - ) 2(30)(30 - 15)
m m
qW
(or 1 minute)
5555SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
M/G/k with Blocked Customers Cleared
Multiple channels Poisson arrival-rate distribution Arbitrary service times No waiting line Infinite calling population Example:
• Telephone system with k lines. (When all klines are being used, additional callers get a busy signal.)
5656SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: Allen-Booth
M/G/k Queuing SystemAllen-Booth (A-B) is an OTC market
maker. A broker wishing to trade aparticular stock for a client willcall on a firm like Allen-Booth to execute the order. If the marketmaker's phone line is busy, a broker will immediately try calling another market maker totransact the order.
5757SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: Allen-Booth
M/G/k Queuing SystemA-B estimates that on the average, a
broker will try to call to execute astock transaction every two minutes.The time required to complete thetransaction averages 75 seconds.A-B has four traders staffing itsphones. Assume calls arriveaccording to a Poisson distribution.
5858SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: Allen-Booth
This problem can be modeled as an M/G/ksystem with block customers cleared with:
1/ = 2 minutes = 2/60 hour = 60/2 = 30 per hour
1/µ = 75 sec. = 75/60 min. = 75/3600 hr.µ = 3600/75 = 48 per hour
5959SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Example: Allen-Booth
% of A-B’s Customers Lost Due to Busy Line
First, we must solve for P0
where k = 4
1P0 =
1 +(30/48) +(30/48)2/2!+(30/48)3/3!+(30/48)4/4!
P0 = .536continued
0
0
1
( ) !k
i
i
Pi m
0
0
1
( ) !k
i
i
Pi m
6060SlideSlide© 2008 Thomson South-Western. All Rights Reserved© 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
% of A-B’s Customers Lost Due to Busy Line
Now,
Thus, with four traders 0.3% of the potential customers are lost.
Example: Allen-Booth
4
4 0( ) (30 48)
(.536) .003! 4!
k
P Pk
m
4
4 0( ) (30 48)
(.536) .003! 4!
k
P Pk
m