Deck 20: Queuing Analysis

Question 1

____ is the process of a customer evaluating the waiting line and server system and deciding not to join the queue.

A)Triage
B)Reneging
C)Balking
D)Value-based queuing

Answer 1

C

Question 2

The multiple-server queuing model assumes jockeying can take place.

Answer 2

False

Question 3

If the probability of no people waiting is 0.10, the probability of one person waiting is 0.09 and the probability of two people waiting is 0.08, what is the probability of three or more people waiting?

A)0.27
B)0.73
C)0.90
D)Cannot be determined

Answer 3

B

Question 4

For the multiple-server queuing model to apply, k $\mu$ > $\lambda$ .

Question 5

Arrival distributions for queuing models

A)Follow a normal distribution
B)Use arbitrary but consistent time periods
C)Follow exponential distributions
D)Assume a non-random pattern

Question 6

Which of the following is not a key assumption of the multiple-server queuing model?

A)The waiting line has two or more identical servers
B)The arrivals wait in two or more lines
C)The mean service rate, $\mu$ , is the same for each server
D)No balking or reneging is allowed

Question 7

Which of the following is not a psychological strategy for dealing with a long wait-time?

A)Distraction
B)Telling customers the length of the wait, which allows them to decide whether to wait or to come back another time
C)Displaying artwork
D)Technology

Question 8

Queuing models

A)Yield optimal solutions
B)Are generally deterministic
C)Cannot be used in manufacturing
D)Use formulas only when arrivals and service times follow certain distributions

Question 9

When $\lambda$ = $\mu$ , the operating characteristics are not defined, which means that these times and numbers of items grow infinitely large.

Question 10

By using two-servers for airport check-ins instead of one, the imputed cost of waiting goes up.

Question 11

The mean arrival rate is used to express demand; the mean service rate is used to express a system's capacity.

Question 12

Generally for queuing models, the slower the rate of arrivals, the shorter the time period chosen.

Question 13

Triage is a form of preemption.

Question 14

For a single-server queuing model, the utilization factor $\lambda$ / $\mu$ has to be

A)less than one
B)equal to one
C)greater than one
D)less than or equal to one

Question 15

In queuing models, what are "channels"?

A) the walking paths through service systems
B) service phases
C) the number of waiting lines in a system
D) external sources from which customers originate

Question 16

Many analytical queuing models exist, each based upon unique assumptions.

Question 17

Since most service times follow an exponential distribution, there is no need to collect data on actual service times.

Question 18

The process of customers leaving one waiting line to join another in a multiple-server channel) configuration is called

A)jockeying
B)reneging
C)balking
D)preempting

Question 19

____ is the use of a criterion that allows new arrivals to displace members of the current queue and become the first to receive service.

A)Shortest Processing Time SPT)
B)A random queue discipline
C)Preemption
D)A reservation

Question 20

For a single-server queuing model, which of the following is not a key assumption?

A)The pattern of arrivals follows a Poisson probability distribution
B)Service times follow an exponential probability distribution
C)The queue discipline is random
D)No balking or reneging

Question 21

With a restaurant as an example, discuss the psychological methods used to affect customers' perceptions of waiting to be seated, to be served, etc.).

Question 22

Describe seven operating characteristics of a waiting line no formulas).

Question 23

A local hamburger chain is considering adding a drive-through window. They estimate that during the dinner hour, customer arrival rate will average 18 per hour and follow a Poisson distribution. Service times during this same period are estimated to follow an exponential distribution with a mean of 24 customers per hour.
a. Determine the probability that the service facility drive-through window) is idle.
b. Determine the probability of four vehicles in the system.
c. Determine the average number of vehicles waiting for service.
d. Determine the average number of vehicles in the system.
e. Determine the average time a vehicle spends waiting for service.
f. Determine the average time a vehicle spends in the system.
g. Determine the probability that an arriving vehicle has to wait for service.

Question 24

A local bank has two drive-thru teller windows with an essentially unlimited queue length. They estimate that the arrival rate during their most busy time will average about 40 cars per hour. They also estimate they can serve an average of 50 cars per hour. Management wants to make sure that the system is operating efficiently.
a. What is the probability that there will be no cars in the system?
b. On average, how many cars are in the system?
c. How long would a car be waiting in seconds) in the driveway, on average?

Question 25

Describe at least four queue disciplines.

Question 26

A sandwich shop near campus has a special counter, open from 11 am to 1 pm, which is used exclusively for selling pre-made sandwiches. This is much faster than making sandwiches to order at lunch time. The clerk can handle a customer in about one minute. Customers arrive at a rate of 40 per hour on average.
a. How long in minutes) does a customer have to wait?
b. What percentage of the time is the employee working?
c. What is the average number of customers waiting in line?
d. What is the probability of there being 3 or more customers in the system?

Question 27

A flower shop has one employee in the front of the store to sell flowers out of the cooler. On Saturdays customers arrive every six minutes, on average. The employee can serve a customer every five minutes, on average. The owner of the store feels that if there are more than four customers in the store at one time, additional customers may not come in because the wait appears too long.
a. What is the chance of four or more customers being in the store at one time?
b. What is the total time in minutes) a customer spends in the store?
c. What is the average number of customers in the store?

Question 28

Rules that determine the order in which arrivals are sequenced through the service system are called

A) queuing behavior
B) operating characteristics
C) queue discipline
D) psychology of waiting

Question 29

Which of the following variables is ordinarily not an output of waiting line analysis?

A) L
B) $\lambda$
C) P_w
D) W

Question 30

Discuss the seven key assumptions for the multiple-server waiting line model.

Question 31

Discuss three categories of information necessary to analyze a waiting line.

Question 32

The arrival rate in queuing formulas is expressed as:

A) a fraction of the service rate
B) arrivals per unit of time
C) total number of arrivals
D) average time between arrivals

Question 33

Which of the following cannot be found by queuing formulas?

A) the average number of units waiting for service
B) the average time a unit spends in the system
C) the probability that the service system is idle
D) the maximum time a unit is in the system

Question 34

Discuss the five key assumptions for the basic, single-channel waiting line model.

Question 35

A small software company hired a Customer Service Representative CSR) to handle technical support questions. It is estimated that during peak periods, the CSR would receive four 4) calls per hour and follow a Poisson distribution. Based on past experience, a CSR can handle an average of five 5) calls per hour during the same time period and follow an exponential distribution.
a. Determine the probability that the CSR is idle.
b. Determine the probability that three customers are in the system, waiting or being served
c. Determine the average number of callers waiting for service on hold).
d. Determine the average number of callers in the system.
e. Determine the average time a caller spends waiting for service on hold).
f. Determine the average time a caller spends in the system waiting time plus (service time).
g. Determine the probability that an arriving call will have to wait for service.

Question 36

A multiple-server queuing model has three servers with a mean service time of five customers per server per hour. It has been determined that arrivals will average 12 per hour. Arrivals follow a Poisson distribution and service times follow an exponential distribution.
a. Calculate the probability that all three service channels are idle.
b. Determine the probability of five customers in the system.
c. Determine the average number of customers waiting for service.
d. Determine the average number of customers in the system.
e. Determine the average time a customer spends waiting for service.
f. Determine the average time a customer spends in the system.
g. Determine the probability an arriving customer will wait for service.

Question 37

A university bookstore opens a booth and buys back used books during final exam week. From 9 to 12 in the morning students arrive at the rate of 35 per hour on average. The bookstore employee can service an average of 40 students per hour.
a. What is the average length of the line?
b. What is the average time in minutes) a student spends in the bookstore system)?
c. What is the chance that the bookstore employee will be idle?

Question 38

An ice cream shop is quite busy after the neighborhood high school lets out each day. From 3 pm to 5 pm customers arrive at the rate of 50 per hour, on average. Currently, the clerk can serve one customer per minute, on average. The store manager can buy an electrically heated scoop with an automatic ice cream ejector which will decrease the serving time to one customer per 45 seconds, on average.
a. What is the current time in minutes) spent waiting in line?
b. What will the waiting time in minutes) become using the automatic ice cream ejector?
c. What fraction of time is the clerk currently idle?
d. What fraction of time will the clerk be idle using the automatic ice cream ejector?
e. How many customers, on average, are in the shop under the current system?f. How many customers would be in the shop, on average, using the automatic ice cream ejec-tor?

Question 39

Contrast wait cost with server cost. Which is harder to estimate?