Deck 25: Queuing Models

Question 1

In queuing problems,the term "renege" refers to the fact that some customers leave the queue before service is completed.

Answer 1

True

Question 2

A copy center has five machines that serve many customers throughout the day.The waiting-line system for copy service has an infinite population,while the waiting-line system for copier maintenance has a finite population

Answer 2

True

Question 3

Study of waiting-line models helps operations managers better understand:

A)service systems such as bank teller stations.
B)maintenance activities that might repair broken machinery.
C)shop-floor control activities.
D)service systems such as amusement park rides.
E)all of the above

Answer 3

all of the above

Question 4

A bank office with five tellers,each with a separate line of customers,exhibits the characteristics of a multiphase queuing system.

Question 5

The common measures of a queuing system's performance include:

A)probability that the service facility will be idle,average queue length,and probability that the waiting time will exceed a specified duration.
B)average time each customer spends in the system,probability that the service system will be idle,and average time each customer spends in the queue.
C)average queue length,maximum time a customer may spend in the queue,and the utilization factor for the system.
D)average time each customer spends in the system,maximum queue length,and probability of a specific number of customers in the system.
E)maximum queue length,maximum time a customer may spend in the queue,and average queue length.

Question 6

In the analysis of queuing models,the Poisson distribution often describes arrival rates,while service times are often described by the negative exponential distribution.

Question 7

In queuing problems,arrival rates are generally described by the normal probability distribution.

Question 8

In queuing problems,which of the following probability distributions is typically used to describe the number of arrivals per unit of time?

A)binomial
B)normal
C)Poisson
D)exponential
E)lognormal

Question 9

If the service time within a queuing system is constant,the service rate can be easily described by a negative exponential distribution.

Question 10

A waiting line or ________ is where items or people are in a line awaiting service;________ is a body of knowledge about waiting lines.

Question 11

A waiting-line system has three parts: the size of the arrival population,the behavior of arrivals,and the statistical distribution of arrivals.

Question 12

A hospital emergency room always follows a FIFO queue discipline in the interest of fairness.

Question 13

A waiting-line system with one waiting line and three sequential processing stages is a multiple-server,single-phase system.

Question 14

Which of the following is NOT a common queuing situation?

A)grocery shoppers being served by checkout clerks
B)commuters slowing or stopping at toll plazas to pay highway tolls
C)machinery waiting to be repaired or maintained
D)parcel delivery truck following its computer-generated route
E)patients in a health clinic waiting to see one of several doctors

Question 15

In queuing problems,which of the following probability distributions is typically used to describe the time to perform the service?

A)binomial
B)normal
C)Poisson
D)negative exponential
E)lognormal

Question 16

The shopper who says to himself,"I've waited too long in this line.I don't really need to buy this product today," and leaves the store is an illustration of which element of arrival behavior?

A)random arrival
B)renege
C)random departure
D)balk
E)frustration

Question 17

Waiting-line models are useful to operations in such diverse settings as service systems,maintenance activities,and shop-floor control.

Question 18

LIFS (last-in,first-served)is a common queue discipline,most often seen where people,not objects,form the waiting line.

Question 19

Balk and renege are elements of queue discipline.

Question 20

The two characteristics of the waiting line itself are whether its length is limited or unlimited and the discipline of the people or items in it.

Question 21

The source population is considered to be either ________ in its size.

A)finite or infinite
B)fixed or variable
C)known or unknown
D)random or scheduled
E)small or large

Question 22

The potential restaurant customer who says to her husband,"The line looks too long;let's eat somewhere else," is an illustration of which element of arrival behavior?

A)first-in,first-out
B)balk
C)renege
D)random departure
E)frustration

Question 23

Which of the following represents a customer that reneged due to the waiting line?

A)A husband and wife decide to eat out instead after seeing the movie ticket line.
B)A car drives past the first fast-food restaurant on Hamburger Row because the drive-through was full.
C)A Black Friday shopper skipped one store because the line went around the building.
D)A student ordered pizza online because the phone line was busy.
E)A customer at a gas station went inside to buy a soda,but after waiting in line for a minute left the soda behind and went outside empty-handed.

Question 24

Which of the following is a measure of queue performance?

A)utilization factor for the system
B)average queue length
C)probability of a specific number of customers in the system
D)average waiting time in the line
E)all of the above

Question 25

A system in which the customer receives service from only one station and then exits the system is which of the following?

A)a single-phase system
B)a single-channel system
C)a multiple channel system
D)a multiphase system
E)a limited-access system

Question 26

A waiting line,or queuing,system has three parts,which are:

A)distribution of arrival times,discipline while waiting,and distribution of service times.
B)arrival rate,service rate,and utilization rate.
C)arrival discipline,queue discipline,and service sequencing.
D)arrivals or inputs,queue discipline or the waiting line itself,and the service facility.
E)sequencing policy,penalty for reneging,and expediting of arrivals.

Question 27

A college registrar's office requires you to first visit with one of three advisors and then with one of two financial professionals.This system is best described as which of the following?

A)single-server,single-phase system
B)single-server,multiphase system
C)multiple-server,single-phase system
D)multiple-server,multiphase system
E)multiple-server,cross-phase system

Question 28

Which of the following is most likely to violate a FIFO queue?

A)supermarket with no express lanes
B)car repair garage
C)emergency room
D)fast-food restaurant
E)All of the above are equally likely to violate a FIFO queue.

Question 29

The sign at the bank that reads,"Wait here for the first available teller," suggests the use of a ________ waiting line system.

A)dynamic-server,single-phase
B)random-server,single-phase
C)single-server,multiphase
D)multiple-server,single-phase
E)multiple-server,multiphase

Question 30

A large discount store and supermarket has a hair styling salon on its premises.The salon has several operators.Salon customers can shop in other parts of the store until their name is called for salon service,at which time the customer will be served by the next available stylist.This scenario provides an example of which of the following?

A)multiple-server,limited queue length
B)single-server,multiphase,limited queue length
C)multiple-server,unlimited queue length
D)multiple single-server systems,limited queue length
E)single-server,unlimited queue length

Question 31

A(n)________ is a discrete probability distribution that often describes the arrival rate in queuing theory.

Question 32

Arrivals or inputs to a waiting-line system have characteristics that include:

A)population size.
B)population behavior.
C)population's statistical distribution.
D)A and C
E)A,B,and C

Question 33

A McDonald's single-lane drive-through that has one window for making the payment and a second window for receiving the food behaves most like which of the following?

A)single-server,single-phase system
B)single-server,multiphase system
C)multiple-server,single-phase system
D)multiple-server,multiphase system
E)single-server,sequential-phase system

Question 34

A concert hall,employing both ticket takers and ushers to seat patrons,behaves typically as which of the following?

A)multiple-server,single-phase system
B)multiple-server,multiphase system
C)single-server,single-phase system
D)single-server,multiphase system
E)multiple-server,cross-phase system

Question 35

An airline ticket counter,with several agents for one line of customers,is an example of which of the following?

A)single-server,single-phase system
B)single-server,multiphase system
C)multiple-server,single-phase system
D)multiple-server,multiphase system
E)cross-server,single-phase system

Question 36

Which of the following is most likely to be served in a last-in,first-served (LIFS)queue discipline?

A)customers checking out at a grocery store
B)the in-basket on a manager's desk
C)patients entering a hospital emergency room
D)patrons waiting to be seated in a casual-dining restaurant
E)customers waiting to see a bank teller

Question 37

Which of the following represents an unlimited queue?

A)drive-through lane at a fast-food restaurant
B)small barbershop with only 5 chairs for waiting customers
C)toll booth serving automobiles on an interstate
D)faculty office with limited seating during office hours
E)restaurant with no outside seating and limited capacity due to fire department restrictions

Question 38

Which of the following is an example of a finite arrival population?

A)copy machines in a copying shop that break down
B)students at a large university registering for classes
C)shoppers arriving at a supermarket
D)cars arriving at a suburban car wash
E)all of the above

Question 39

Which part of a waiting line has characteristics that involve a statistical distribution?

A)arrivals or inputs
B)the waiting line itself
C)the service facility
D)A and C
E)A,B,and C

Question 40

Which of the following is NOT a measure of a queue's performance?

A)average time spent in the queue
B)average queue length
C)probability that the service facility will be idle
D)utilization factor for the system
E)All of the above are performance measures.

Question 41

A(n)________ occurs when an arrival refuses to enter a waiting line;a(n)________ occurs when an arrival joins a waiting line,then leaves it before being served.

Question 42

The study of waiting lines calculates the cost of providing good service but does not value the cost of customers' waiting time.

Question 43

Suppose that 1 customer arrives each minute in a Poisson distribution.Is it more likely that 2 customers or 0 customers will arrive each minute?

Question 44

A(n)________ queuing system has one waiting line,but several servers;a(n)________ queuing system is one in which the customer receives services from several stations before exiting the system

Question 45

Provide an example of a limited or finite population for a queue.

Question 46

The greater the margin by which the arrival rate exceeds the service rate,the better the performance of the waiting line.

Question 47

What are the components in a waiting-line system?

Question 48

What does it mean to have a patient customer in a waiting line?

Question 49

Four of the most widely used waiting line models-M/M/1 or A,M/M/S or B,M/D/1 or C,and Limited population or D-all share three characteristics: Poisson arrivals,FIFO discipline,and exponential service times.

Question 50

Which of the following occurs as the level of service decreases?

A)Cost of waiting time decreases,and cost of providing service decreases.
B)Cost of waiting time decreases,and cost of providing service increases.
C)Cost of waiting time increases,and cost of providing service decreases.
D)Cost of waiting time increases,and cost of providing service increases.
E)Cost of waiting time first decreases,then increases;while cost of providing service decreases.

Question 51

Describe the difference between FIFO and LIFO queue disciplines.

Question 52

Of the three types of queue discipline,only ________ is assumed by the four primary waiting line models.

Question 53

A(n)________ queuing system is one in which the customer receives service from only one station and then exits the system.

Question 54

Identify the seven major measures of a queue system's performance.

Question 55

What costs are present in waiting line analysis? How do these costs vary with the level of service?

Question 56

A waiting line has a(n)________ population if,as arrivals take place,the likelihood of additional arrivals is decreased.

Question 57

In the M/M/1 waiting line model with an arrival rate of 2 per hour and a service rate of 6 per hour,the utilization factor for the system is approximately 0.333.

Question 58

A(n)________ queuing system has one line and one server.

Question 59

The cost of waiting decreases as the service level increases.

Question 60

The ________ probability distribution is a continuous probability distribution often used to describe the service time in a queuing system.

Question 61

A queuing model that follows the M/M/1 assumptions has λ = 10 and μ = 12.What is the average number of units in the system?

A)0.83
B)2
C)2.5
D)5
E)6

Question 62

Which one of the following is NOT a characteristic of a Model B or M/M/S system?

A)unlimited population size
B)single server
C)exponential service time pattern
D)single phase
E)Poisson arrival rate pattern

Question 63

Which one of the following is NOT a characteristic of a Model A or M/M/1 system?

A)exponential service time pattern
B)single number of servers
C)single number of phases
D)Poisson arrival rate pattern
E)limited population size

Question 64

Students arrive randomly at the help desk of the computer lab.There is only one service agent,and the time required for inquiry varies from student to student.Arrival rates have been found to follow the Poisson distribution,and the service times follow the negative exponential distribution.The average arrival rate is 12 students per hour,and the average service rate is 20 students per hour.On average,how long does it take to service each student?

A)1 minute
B)2 minutes
C)3 minutes
D)5 minutes
E)20 minutes

Question 65

An M/M/1 model and an M/D/1 model each have an arrival rate of 1 per minute and a service rate of 3 per minute;the average queue length of the M/M/1 will be twice that of the M/D/1.

Question 66

A waiting line meeting the assumptions of M/M/1 has an average time between arrivals of 20 minutes,and it services items in an average of 10 minutes each.What is the utilization factor?

A)0.25
B)0.33
C)0.50
D)0.67
E)3.00

Question 67

Which of the following is NOT an assumption of the M/M/1 model?

A)The first customers to arrive are the first customers served.
B)Each arrival comes independently of the arrival immediately before and after that arrival.
C)The population from which the arrivals come is very large or infinite in size.
D)Customers do not renege.
E)Service times occur according to a normal probability distribution.

Question 68

A queuing model that follows the M/M/1 assumptions has λ = 2 and μ = 8.The average number in the system Ls is ________ and the utilization of the system is ________.

A)3;100 percent
B)0.33;25 percent
C)4;33 percent
D)6;25 percent
E)4;25 percent

Question 69

In the basic queuing model (M/M/1),what probability distribution describes service times?

A)binomial
B)negative exponential
C)Poisson
D)normal
E)lognormal

Question 70

In the basic queuing model (M/M/1),what probability distribution describes arrival rates?

A)continuous
B)normal
C)negative exponential
D)Poisson
E)lognormal

Question 71

A single-phase waiting-line system meets the assumptions of constant service time or M/D/1.Units arrive at this system every 12 minutes on average.Service takes a constant 8 minutes.What is the average length of the queue Lq in units?

A)0.67
B)2.5
C)4.5
D)5.0
E)7.5

Question 72

A finite population waiting line model has an average service time T of 100 minutes and an average time between service requirements U of 400 minutes;the service factor X is 0.25.

Question 73

Four of the most widely used waiting line models-M/M/1 or A,M/M/S or B,M/D/1 or C,and Limited population or D-all share which of the following three characteristics?

A)normal arrivals,FIFO discipline,and normal service times
B)Poisson arrivals,FIFO discipline,and a single-service phase
C)Poisson arrivals,FIFO discipline,and exponential service times
D)Poisson arrivals,no queue discipline,and exponential service times
E)Poisson arrivals,single-server,and FIFO discipline

Question 74

A queuing model that follows the M/M/1 assumptions has λ = 2 and μ = 3.What is the average time in the system?

A)2/3
B)1
C)1.5
D)2
E)6

Question 75

A queuing model that follows the M/M/1 assumptions has λ = 2 and μ = 3.What is the average number of units in the system?

A)2/3
B)1
C)1.5
D)2
E)6

Question 76

A queuing model that follows the M/M/1 assumptions has λ = 3 and μ = 2.What is the average number of units in the system?

A)-3
B)3
C)0.667
D)150 percent
E)Growing without limit,since λ is larger than μ.

Question 77

A single-phase waiting-line system meets the assumptions of constant service time or M/D/1.Units arrive at this system every 12 minutes on average.Service takes a constant 8 minutes.What is the average number in the system Ls in units?

A)2.25
B)2.5
C)3.0
D)1.33
E)5.0

Question 78

A single-phase waiting-line system meets the assumptions of constant service time or M/D/1.Units arrive at this system every 10 minutes on average.Service takes a constant 4 minutes.What is the average length of the queue Lq in units?

A)0.4
B)0.133
C)4.167
D)4.583
E)6

Question 79

A waiting line model meeting the assumptions of M/M/1 has an arrival rate of 2 per hour and a service rate of 6 per hour.What is the utilization factor for the system?

A)0.25
B)0.33
C)0.50
D)0.67
E)3.00

Question 80

Which one of the following is NOT a characteristic of a Model C or M/D/1 system?

A)single server
B)single phase
C)Poisson arrival rate pattern
D)exponential service time pattern
E)unlimited population size