Download presentation

Presentation is loading. Please wait.

Published byZaria Teel Modified over 4 years ago

1
**A QUEUE REPRESENTS ITEMS OR PEOPLE AWAITING SERVICE**

QUEUING THEORY Body of knowledge about waiting lines Helps managers to better understand systems in manufacturing, service, and maintenance Provides competitive advantage and cost saving A QUEUE REPRESENTS ITEMS OR PEOPLE AWAITING SERVICE Applied Management Science for Decision Making, 1e © Pearson Prentice-Hall, Inc Philip A. Vaccaro , PhD

2
**Queue Characteristics**

Average number of customers in a line Average number of customers in a service facility Probability a customer must wait Average time a customer spends in a waiting line. Average time a customer spends in a service facility Percentage of time a service facility is busy

3
**Queuing System Examples**

Customers Servers Grocery Store Shoppers Checkout Clerks Phone System Phone Calls Switching Equipment Toll Highway Vehicles Tollgate Restaurant Parties of Diners Tables & Waitstaff Factory Products Workers

4
**The Father of Queuing Theory**

Danish engineer, who, in 1909 experimented with fluctuating demand in telephone traffic in Copenhagen. In 1917, he published a report addressing the delays in auto- matic telephone dialing equip- ment. At the end of World War II, his work was extended to more general problems, including waiting lines in business. AGNER K. ERLANG

5
**Lack of Managerial Intuition Surrounding Waiting Lines**

Queuing theory is not a matter of common sense. It is one of those applications where diligent, intelligent managers will arrive at drastically wrong solutions if they fail to thoroughly appreciate and understand the mathematics involved.

6
**THE QUEUING COST TRADE-OFF**

Total Cost Cost of Providing Service ( salaries + benefits ) Minimum Total Cost Cost of Waiting Time ( time x value of time ) Low Level Of Service Optimal Service Level High Level Of Service

7
**Aspects of a Queuing Process**

SYSTEM ARRIVALS THE QUEUE ITSELF THE SERVICE FACILITY

8
**The Calling Population**

The source of all system arrivals It is usually of infinite size Theoretically, any person or object can enter the service facility during operating hours

9
**Poisson Arrival Distribution**

( probability ) .25 .20 .15 .10 .05 .00 Poisson Probability Distribution for λ = 2 (estimated mean arrival rate) X ( the number of arrivals )

10
**Poisson Arrival Distribution**

( probability ) .25 .20 .15 .10 .05 .00 Poisson Probability Distribution for λ = 4 (estimated mean arrival rate) X ( the number of arrivals )

11
**Establishing A Discrete Poisson Arrival Distribution**

Given any average arrival rate ( λ ) in seconds, minutes, hours, days: - λ x P ( X ) = ε λ X! ( FOR X = 0,1,2,3,4,5, etc. ) Where : P ( X ) = probability of X arrivals X = number of arrivals per time unit λ = the average arrival rate ε = ( base of the natural logarithm )

12
**If the average arrival rate probability of three ( 3 )**

EXAMPLE If the average arrival rate per hour is two people ( λ = 2 ) , what is the probability of three ( 3 ) arrivals per hour?

13
**Solution P ( 3 ) = 2.7183 2 3 ! = [ 1 / 7.389 ] x 8 (3)(2)(1)**

- λ X ε λ P ( X ) = X ! Given λ = 2 : - 2 3 P ( 3 ) = 3 ! = [ 1 / ] x 8 (3)(2)(1) = x 8 = ≈ 18% 6

14
**The Remaining Probabilities**

GIVEN THAT λ = 2 P ( 0 arrivals ) = 14% P ( 1 arrival ) = 28% P ( 2 arrivals ) = 28% P ( 3 arrivals ) = 18% P ( 4 arrivals ) = 9% P ( 5 arrivals ) = 4% P ( 6 arrivals ) = 2% P ( 7 arrivals ) = 1% P ( 8 arrivals ) = .8% P ( 9 arrivals ) = .6% P ( => 10 “ ) = 0%

15
**Poisson Probability Table**

For a given value of λ , entry indicates the probability of obtaining a specified value of ‘X’ X λ = λ = λ = 2.0 .1653 .1496 .1353 1 .2975 .2842 .2707 2 .2678 .2700 3 .1607 .1710 .1804 4 .0723 .0812 .0902 5 .0260 .0309 .0361 6 .0078 .0098 .0120 7 .0020 .0027 .0034 8 .0005 .0006 .0009 9 .0001 .0002 EXAMPLE

16
**Precise Terminology Theoretical Distribution Observed Distribution**

The discrete arrival probability distribution, based on the average arrival rate ( λ ) which was computed from the actual system observations The actual discrete arrival probability distribution that was constructed from the actual system observations THIS DISTRIBUTION MAY OR MAY NOT BE POISSON DISTRIBUTED.

17
**The theoretical poisson arrival probability distribution must be **

statistically identical to the observed arrival probability distribution THIS CAN BE ESTABLISHED BY A GOODNESS – OF - FIT HYPOTHESIS TEST If the two probability distributions are not found to be statistically identical, we are forced to study and solve the problem via simulation modeling

18
**Service Times Service times normally follow a negative exponential**

.25 .20 .15 .10 .05 .00 P R O B A I L T Y Service times normally follow a negative exponential probability distribution THE PROBABILITY A CUSTOMER WILL REQUIRE THAT SERVICE TIME seconds

19
**Queue Discipline Balking, reneging, and jockeying are not**

permitted in the service system. Jockeying is the switching from one waiting line to another. JOCKEYING CAN BE DISCOURAGED BY PLACING BARRICADES SUCH AS MAGAZINE RACKS AND IMPULSE ITEM DISPLAYS BETWEEN WAITING LINES

20
**Queuing Theory Variables**

Lambda ( λ ) is the average arrival rate of people or items into the service system. It can be expressed in seconds, minutes, hours, or days. From the Greek small letter “ L “.

21
**Queuing Theory Variables**

Mu ( μ ) is the average service rate of the service system. It can be expressed as the number of people or items processed per second, minute, hour, or day. From the Greek small letter “ M “.

22
**Queuing Theory Variables**

Rho ( ρ ) is the % of time that the service facility is busy on the average. It is also known as the utilization rate. From the Greek small letter “ R “. “BUSY” IS DEFINED AS AT LEAST ONE PERSON OR ITEM IN THE SYSTEM

23
**Queuing Theory Variables**

Mu ( M ) is a channel or service point in the ser-vice system. Examples are gasoline pumps, checkout coun-ters, vending machines, bank teller windows. From the Greek large letter “ M “.

24
**Queuing Theory Variables**

Phases are the number of service points that must be negotiated by a customer or item before leaving the service system. They have no symbol. A CARWASH TAKES A VEHICLE THROUGH SEVERAL PHASES: PRE-WASH, WASH, WAX, AND DRY BEFORE IT IS ALLOWED TO LEAVE THE FACILITY.

25
**Queuing Theory Variables**

Po or ( 1 – ρ ) is the percentage of time that the service facility is idle. L is the average number of people or items in the service system both waiting to be served and currently being served. Lq is the average number of people or items in the waiting line ( queue ) only !

26
**Queuing Theory Variables**

W is the average time a customer or item spends in the service system, both waiting and receiving service. Wq is the average time a customer or item spends in the waiting line ( queue ) only. Pw is the probability that a customer or item must wait to be served.

27
**Queuing Theory Variables**

The average number of customers or items processed by the entire service system “Mμ” is the effective service rate.* It can be expressed in seconds, minutes, hours, or days * [ NUMBER OF SERVERS ] x [ AVERAGE SERVICE RATE PER SERVER ]

28
**IMPORTANT CONSIDERATION**

The average service rate must always exceed the average arrival rate. Otherwise, the queue will grow to infinity. μ > λ THERE WOULD BE NO SOLUTION !

29
**Single-Channel / Single-Phase System**

EXIT ONE WAITING LINE or QUEUE ONE SERVICE POINT or CHANNEL

30
**Dual-Channel / Single-Phase System**

EXIT EXIT No Jockeying Permitted Between Lines ONE OR TWO WAITING LINES TWO DUPLICATE SERVICE POINTS

31
**Dual-Channel / Triple-Phase System**

EXIT C C EXIT B B A A Jockeying Is Permitted Between Lines ! ENTER ENTER TWO IDENTICAL SERVICE CHANNELS. EACH CHANNEL HAS 3 DISTINCT SERVICE POINTS ( A-B-C )

32
**The Service System COMPRISED OF TWO GROUPS Customers or items**

waiting to be served or processed Customers or items currently being served or processed SUPERMARKET SHOPPERS ARE NOT IN THE SERVICE SYSTEM UNTIL THEY MOVE TO THE CHECKOUT AREA RESTAURANT PATRONS ENTER THE SERVICE SYSTEM AS SOON AS THEY ARRIVE

33
**Queuing Theory Limitations**

Formulae only accommodate eight ( 8 ) channels and / or eight ( 8 ) phases If service systems exceed the above, it may be possible to divide them into sub-systems for separate analyses. BJ’s WHOLESALE CLUB HAS FOURTEEN (14) CHECKOUTS. HOWEVER,THEY COULD BE DIVIDED INTO CONTRACTOR, EXPRESS, CASH-ONLY, AND CREDIT-CARD-ONLY SUBSYSTEMS.

34
**Stealth Queuing Systems NORMAL CHARACTERISTICS MISSING**

VISITING NURSES, PLUMBERS, ELECTRICIANS Moving waiting lines may be replaced by sitting customers or stockpiled items. Fixed channels may be replaced by mobile servers who carry portable equipment and make housecalls. BROKEN MACHINES WAITING FOR A MECHANIC, OR SEATED PATIENTS IN A DENTIST’S OFFICE, OR WORK-IN-PROCESS INVENTORY WAITING FOR PROCESSING.

35
**Behavioral Considerations**

QUEUING THEORY Customer willingness to wait depends on what is perceived as reasonable. Waiting lines that are always moving are perceived as less painful. Customer willingness to wait is higher if they know that others are also waiting their turn. Customers should be permitted to perform the services that they can easily provide for themselves.

36
**Behavioral Considerations**

QUEUING THEORY Well projected waiting times allow customers to adjust their expectations and therefore their aggravation. If customers are kept busy, their waiting time may not be construed as wasted time. Customers should be rewarded with price discounts or gifts if they must wait beyond a certain period of time. IT SHOWS THAT THE FIRM VALUES THEIR TIME AND IS WILLING TO PAY THEM FOR IT IF THE WAIT IS TOO LONG FILLING OUT SURVEYS AND FORMS, BEING ENTERTAINED

37
**Single-Channel / Single-Phase Model**

The Average Number of Customers in the System λ L = μ - λ

38
**Single-Channel / Single-Phase Model**

The Average Number Just Waiting in Line 2 λ Lq = μ ( μ - λ )

39
**Single-Channel / Single-Phase Model**

Average Customer Time Spent in the System 1 W = ( μ - λ )

40
**Single-Channel / Single-Phase Model**

Percentage of Time the System is Busy λ ρ = μ

41
**Single-Channel / Single-Phase Model**

A clerk can serve thirty customers per hour on average. Twenty customers arrive each hour on average. APPLICATION Therefore: μ = 30 λ = 20 M = 1

42
**Single-Channel / Single-Phase Model**

APPLICATION The Average Number of Customers in the System 20 L = = 2 ( )

43
**Single-Channel / Single-Phase Model**

APPLICATION The Average Number Just Waiting in Line 2 ( 20 ) Lq = = 1.33 30 ( )

44
**Single-Channel / Single-Phase Model**

APPLICATION The Average Customer Time Spent in the System 1 W = = .10 hrs ( ) ( 6 minutes )

45
**Single-Channel / Single-Phase Model**

APPLICATION The Percentage of Time the System is Busy 20 ρ = = 67% 30

46
QM for Windows QUEUING APPLICATIONS Single-Channel Single-Phase Model

47
WE SCROLL TO “WAITING LINES”

50
**Twenty ( 20 ) Arrivals per Hour Thirty ( 30 ) Customers Can Be**

One ( 1 ) Clerk On-Duty Twenty ( 20 ) Arrivals per Hour Thirty ( 30 ) Customers Can Be Served per Hour

52
**The probability of exactly seven (7) persons in the system is 2% **

( = k ) The probability of seven or fewer persons in the system is 96% ( <= k ) The probability of more than seven (7) persons in the system is 4% ( > k )

53
**Queuing Theory Modeling**

with Single-Channel Single-Phase Model

58
Template and Sample Data

61
**Multi-Channel Single-Phase Systems**

This system is a single waiting line serviced by more than one server. It assumes: an infinite calling population a first-come, first-served queue discipline a poisson arrival rate negative exponential service times Additional Parameters M = number of servers or channels Mμ = mean effective service rate for the facility

62
**Multi-Channel Single-Phase Systems**

The probability that the service facility is idle: 1 Po = n = M n M Σ /n! (λ / μ) (λ / μ) Mμ n= M! Mμ-λ

63
**Multi-Channel Single-Phase Systems**

The average number of customers in the system: M λμ ( λ / μ ) L = Po λ / μ (M-1)! (Mμ-λ) 2

64
**Multi-Channel Single-Phase Systems**

The average number of customers in the queue: Lq = L – ( λ / μ ) The average time a customer spends in the system: W = L / λ The average waiting time in the queue: Wq = W – ( 1 / μ ) or Lq / λ The probability that all the system’s servers are currently busy: M λ Mμ Po Pw = M! μ Mμ-λ

65
**Multi-Channel Single-Phase Systems**

Application Example A bank has three loan officers on duty, each of whom can serve four customers per hour. Every hour, ten loan applicants arrive at the loan department and join a common queue. What are the system’s operating characteristics? 1 Po = 1 (10 / 4 ) (10 / 4 ) ( 10 / 4 ) ( 10 / 4 ) (4) 0! ! ! ! (4) - 10 = = 4.5%

66
**Multi-Channel Single-Phase Systems**

Application Example Continued 3 L = ( 10 )( 4 )( 10 / 4 ) ( .045 ) + [ 10 / 4 ] = ( 3 – 1 ) ! [ 3 ( 4 ) – 10 ] 2 3 L = ( 40 )( 2.5 ) . ( .045 ) = 2 2 ! [ ] L = ( 40 )( ) x = 2 ( 2 )( 1 ) [ 2 ] L = [ ( 625 / 8 ) x .045 ] = L = ≈ 6.0

67
**Multi-Channel Single-Phase Systems**

Application Example Continued L = 6 Lq = 6 – [10/4] = 3.5 W = 6/10 = .60 hours ( 36 minutes ) Wq = 3.5 / 10 = .35 hours ( 21 minutes ) 3 (4) (.045) = = 70.3% 3! (4)-10 Pw =

68
QM for Windows QUEUING APPLICATIONS Multi-Channel Single-Phase Model

74
**Queuing Theory Modeling**

with Multi-Channel Single-Phase Model

77
Template and Sample Data

82
**Finite Calling Population Model**

Application A shop has fifteen (15) machines which are repaired in the same order in which they fail. The machines fail according to a poisson distribution, and the service times are expo- nentially distributed. One (1) mechanic is on-duty. A machine fails on average, every forty (40) hours. The average repair takes 3.6 hours. N = 15 machines λ = 1/40th of a machine per hour = machine per hour μ = 1/3.6th of a machine per hour = machine per hour

83
**Finite Calling Population Model**

Probability that the system is empty: 1 Po = N! λ (N – n)! μ N n Σ n = 0 N = size of the finite calling population

84
**Finite Calling Population Model**

Average length of the queue Lq = N – λ + μ ( 1 – Po ) λ

85
**Finite Calling Population Model**

Average number of customers (items) in the system: L = Lq + ( 1 – Po ) Average waiting time in the queue: Lq Wq = ( N – L ) λ Average time in the system: W = Wq + ( 1 / μ )

86
**Finite Calling Population Model**

Application 1 Po = = = 6.16% 15! ( 15 – n )! n 15 Σ n = 0 Lq = 15 – ( ) = machines .0250

87
**Finite Calling Population Model**

APPLICATION L = ( ) = machines 3.63 Wq = = hours ( 15 – 4.57 ) ( ) W = ( 1 / ) = hours

88
**Finite Calling Population Model**

Performance Summary Number of Mechanics Utilization Rate ( ρ ) Average Wait Line (Lq) Number In System (L) Wait (Wq) Time In System (W) Probability of Waiting (Pw) M = 1 .9384 3.63 Machines 4.57 13.94 Hours 17.54 91.14% M = 2 .6008 .4464 1.648 1.337 4.9372 39.49% M = 3 .4109 .0678 1.300 .198 3.7977 11.47% M = 4 .3094 .0099 1.247 .0287 3.6284 .0251

89
**Finite Calling Population Model**

Cost Summary Number of Mechanics Total Hourly Wage Average Number In System (L) Total Hourly Opportunity Cost M = 1 $24.00 4.57 Machines $13,710.00 $13,734.00 M = 2 $48.00 1.648 4,944.00 $4,992.00 M = 3 $72.00 1.300 $3,900.00 $3,972.00 M = 4 $96.00 1.247 $3,741.00 $3,837.00 Assume Machine Hourly Opportunity Cost of $3,000.00

90
**Finite Calling Population**

QM for Windows QUEUING APPLICATIONS The Mechanic Problem operational analysis and cost analysis Single-Channel Single-Phase Finite Calling Population Model

93
**We assume that a mechanic earns out-of-service machine**

$24.00 per hour on average. We also assume that the opportunity cost of an out-of-service machine is $3, per hour.

101
**Queuing Theory Modeling**

with Single-Channel Single-Phase Finite Calling Population Model The Mechanic Problem ( operational analysis only )

105
Template and Sample Data

107
**Kendall-Lee Convention**

Widely accepted classification system for queuing models. Indicates the pattern of arrivals, the service time distribution, and the number of channels in a model. Often encountered in queuing software. Known also as the Kendall Notation.

108
**Basic Three - Symbol Notation**

The Template Arrival Distribution Service Time Distribution Service Channels Open 1st nd rd Where: M = poisson distribution D = constant (deterministic) rate G = general distribution with mean and variance known m / s = number of channels or servers

109
**M 1 1st Example Poisson Arrival Distribution Negative Exponential**

Service Time Distribution SINGLE-CHANNEL SINGLE-SERVER MODEL

110
**M m 2nd Example Poisson Arrival Distribution Negative Exponential**

Service Time Distribution MULTI-CHANNEL MULTI-SERVER MODEL

111
**M s 2nd Example Poisson Arrival Distribution Negative Exponential**

Service Time Distribution MULTI-CHANNEL MULTI-SERVER MODEL

112
**M 1 3rd Example Imposed Legend Poisson Arrival Distribution Negative**

WITH FINITE POPULATION Poisson Arrival Distribution Negative Exponential Service Time Distribution SINGLE-CHANNEL SINGLE-SERVER MODEL WITH FINITE CALLING POPULATION

113
**M D 3 4th Example Poisson Arrival Distribution Constant Service Time**

TRIPLE-CHANNEL TRIPLE-SERVER MODEL

114
**MD3 Example 3 stamping machines in a work center**

5 second fixed stamp time per inserted disc blank steel discs follow a poisson arrival pattern into the center

115
**M G 2 5th Example Poisson Arrival Distribution The Normal Curve**

Service Time Distribution DUAL-CHANNEL DUAL-SERVER MODEL

116
**MG2 Example μ = 2.0 min σ = 30 secs M = 2**

An office copy room has 2 copiers Copy job time is normally distributed The mean copy job time is 2 minutes The standard deviation is 30 seconds Employees follow a poisson arrival pattern into the copy room

117
**What We Have Seen PROBLEM MODEL The Convenience Store Clerk M / M / 1**

The Loan Officers M / M / m or M / M / s The Mechanic M / M / 1 with finite calling population

118
QUEUING THEORY Applied Management Science for Decision Making, 1e © Pearson Prentice-Hall, Inc Philip A. Vaccaro , PhD

119
**Solved Problems Queuing Theory Computer-Based Manual**

Applied Management Science for Decision Making, 1e © 2010 Pearson Prentice-Hall, Inc Philip A. Vaccaro , PhD

120
**The Post Office Queuing Theory**

Problem 1 A post office has a single line for customers to use while waiting for the next available postal clerk. There are two postal clerks who work at the same rate. The arrival rate of customers follows a poisson dis- tribution, while the service time follows an exponential distribution. The average arrival rate is one customer every three ( 3 ) minutes and the average service rate is one customer every two ( 2 ) minutes for each of the two clerks. The facility is idle 50% of the time ( Po = .50 ).

121
**The Post Office Queuing Theory**

REQUIREMENT: What is the average length of the line? How long does the average person spend waiting for a clerk to become available? What proportion of the time are both clerks idle? Po = .50 BUT NOW SHOW ALL SUPPORTING CALCULATIONS

122
**The Post Office Queuing Theory**

Problem 1 Given: λ = 20 and μ = 30 ( per hour rates ) and M = 2 The average number of customers in the system ( L ) * : Po = .50 2 ( 20 x 30 ) ( .67 ) ( )! (2 x 30 – 20) x ( .50 ) + .67 L = 2 600 ( ) X ( .50 ) = L = 2 ( 60 – 20 ) * L needs to be calculated before Lq can be found.

123
**The Post Office Queuing Theory**

Problem 1 Given: λ = 20 and μ = 30 ( per hour rates ) and M = 2 The average length of the line ( Lq ) : Lq = L – ( λ / μ ) Lq = – ( 20 / 30 ) =

124
**The Post Office Queuing Theory**

REQUIREMENT: What is the average length of the line? How long does the average person spend waiting for a clerk to become available? What proportion of the time are both clerks idle? Po = .50 BUT NOW SHOW ALL SUPPORTING CALCULATIONS

125
**The Post Office Queuing Theory**

Problem 1 The average time in the system ( W ) : W = L / λ = ( / 20 ) = of an hour or 2.25 minutes The average time in the queue ( Wq ) : Wq = Lq / λ = ( / 20 ) = of an hour or .25 minutes

126
**The Post Office Queuing Theory**

REQUIREMENT: What is the average length of the line? How long does the average person spend waiting for a clerk to become available? What proportion of the time are both clerks idle? Po = .50 BUT NOW SHOW ALL SUPPORTING CALCULATIONS

127
**The Post Office Queuing Theory**

1 Po = 2 1 x x (30) 0! ! (2)(1) (30) - 20 + + 1 Po = [ ] ( ) ( 1.5 ) Po = THE PROBABILITY THAT THE POST OFFICE IS IDLE

131
**The Post Office Revisited Queuing Theory**

Problem 2 A post office has a single line for customers to use while waiting for the next available postal clerk. There are three postal clerks who work at the same rate. The arrival rate of customers follows a poisson dis- tribution, while the service time follows an exponential distribution. The average arrival rate is one customer every three ( 3 ) minutes and the average service rate is one customer every two minutes for each of the three clerks. The facility is idle 51.22% of the time ( Po = ).

132
**The Post Office Revisited Queuing Theory**

REQUIREMENT: What is the average length of the line? How long does the average person spend waiting for a clerk to become available? What proportion of the time are all three clerks idle? Po = BUT NOW SHOW ALL SUPPORTING CALCULATIONS

133
**The Post Office Revisted Queuing Theory**

Problem 2 Given: λ = 20 and μ = 30 ( per hour rates ) and M = 3 The average number of customers in the system ( L ) * : 3 ( 20 x 30 ) ( .67 ) ( )! (3 x 30 – 20) Po = .5122 Given x ( ) + .67 L = 2 600 ( ) X ( ) = L = 2 2! ( 90 – 20 ) * L needs to be calculated before Lq can be found.

134
**The Post Office Revisited Queuing Theory**

Problem 2 Given: λ = 20 and μ = 30 ( per hour rates ) and M = 3 The average length of the line ( Lq ) : Lq = L – ( λ / μ ) Lq = – ( 20 / 30 ) =

135
**The Post Office Revisted Queuing Theory**

REQUIREMENT: What is the average length of the line? How long does the average person spend waiting for a clerk to become available? What proportion of the time are all three clerks idle? Po = BUT NOW SHOW ALL SUPPORTING CALCULATIONS

136
**The Post Office Revisited Queuing Theory**

Problem 2 The average time in the system ( W ) : W = L / λ = ( / 20 ) = of an hour or minutes The average time in the queue ( Wq ) : Wq = Lq / λ = ( / 20 ) = of an hour or .028 minutes

137
**The Post Office Revisited Queuing Theory**

REQUIREMENT: What is the average length of the line? How long does the average person spend waiting for a clerk to become available? What proportion of the time are all three clerks idle? Po = BUT NOW SHOW ALL SUPPORTING CALCULATIONS

138
**The Post Office Revisited Queuing Theory**

1 Po = 3 1 2 x x (30) 0! ! ! (3)(2)(1) (30) - 20 + + + 1 Po = [ ] ( ) ( ) Po ≈ THE PROBABILITY THAT THE POST OFFICE IS IDLE

142
**The Computer Technician Queuing Theory**

Problem 3 A technician monitors a group of five (5) computers that run an automated manufacturing facility. It takes an average of fifteen (15) minutes ( exponentially distributed ) to adjust a computer that developes a problem. The computers run for an average of eighty-five (85) minutes ( poisson distributed ) without requiring adjustments.

143
**The Computer Technician Queuing Theory**

Problem 3 REQUIREMENT : What is the average number of computers waiting for adjustment? What is the average number of computers not in working order? What is the probability that the system is empty? What is the average time in the queue? What is the average time in the system? Note: Po = .344 or 34.4% ( no need to manually compute! )

144
**The Computer Technician Queuing Theory**

Problem 3 Given: λ = 60/85 = .706 computers ; μ = 4 computers ; N = 5 M = 1 ( technician ) ; Po = .344 Average number of computers waiting for adjustment : Lq = N λ + μ (1 – Po ) λ Lq = 5 – ( .66 ) = 5 – 4.4 = .576 .706

145
**The Computer Technician Queuing Theory**

Problem 3 REQUIREMENT : What is the average number of computers waiting for adjustment? What is the average number of computers not in working order? What is the probability that the system is empty? What is the average time in the queue? What is the average time in the system? Note: Po = .344 or 34.4% ( no need to manually compute! )

146
**The Computer Technician Queuing Theory**

Problem 3 The average number of computers not in working order: L = Lq + ( 1 – Po ) L = ( ) = 1.24

147
**The Computer Technician Queuing Theory**

Problem 3 REQUIREMENT : What is the average number of computers waiting for adjustment? What is the average number of computers not in working order? What is the probability that the system is empty? What is the average time in the queue? What is the average time in the system? Note: Po = .344 or 34.4% ( no need to manually compute! )

148
**The Computer Technician Queuing Theory**

Problem 3 The probability that the system is empty : Po = ( as given )

149
**The Computer Technician Queuing Theory**

Problem 3 REQUIREMENT : What is the average number of computers waiting for adjustment? What is the average number of computers not in working order? What is the probability that the system is empty? What is the average time in the queue? What is the average time in the system? Note: Po = .344 or 34.4% ( no need to manually compute! )

150
**The Computer Technician Queuing Theory**

Problem 3 The average time in the queue : Lq ( N – L ) λ Wq = .576 ( 5 – 1.24 )( .706 ) Wq = = of an hour

151
**The Computer Technician Queuing Theory**

Problem 3 REQUIREMENT : What is the average number of computers waiting for adjustment? What is the average number of computers not in working order? What is the probability that the system is empty? What is the average time in the queue? What is the average time in the system? Note: Po = .344 or 34.4% ( no need to manually compute! )

152
**The Computer Technician Queuing Theory**

Problem 3 The average time in the system : W = W q + ( 1 / μ ) W = ( 1 / 4 ) = = of an hour

156
**Solved Problems Queuing Theory Computer-Based Manual**

Applied Management Science for Decision Making, 1e © 2010 Pearson Prentice-Hall, Inc Philip A. Vaccaro , PhD

Similar presentations

OK

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 18 Management of Management of Waiting Lines.

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 18 Management of Management of Waiting Lines.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google