Ch 13 Flashcards
(18 cards)
Whose notation for queues is a popular classification system for identifying features of a queue
Kendall’s Notation for Queues
Which notation for queues involves shorthand notation where A/B/C/D/E describe the queue and are applicable to a large number of queuing scenarios
Kendall’s Notation for Queues
What does A stand for in Kendall’s notation for queues
Inter-arrrival time distribution (poisson)
What does B stand for in Kendall’s notation for queues
Service time distribution (exponential)
What does C stand for in Kendall’s notation for queues
Number of parallel servers
What does D stand for in Kendall’s notation for queues
Maximum numbers of jobs that can be in the system (waiting and in service) - default is infinite for infinite number of waiting positions
What does E stand for in Kendall’s notation for queues
Queuing disciplines (FCS,LCFS,PR, etc)- default is FCFS/FIFO
For A and B of Kendall’s Notation for Queues , distributions may be notated as>
“M”: poisson/expnential
D: deterministic
E_k: Erlangian (order k)
G: General
Which term is defined as a body of knowledge about waiting lines and is valuable tool for service ops managers as they must recognize the
tradeoff between cost of providing good service and cost of customer waiting time
Queuing Theory
What are the key points of the queuing thoery
- Want short queues so customers do not leave
-Willing to allow some waiting if it is balanced by a significant
savings in capacity costs
Which basic queuing system configuration is the most simple queue configuration that uses the poisson distribution for arrivals, exponential distribution for service time with 1 single server
M/M/1
Which basic queuing system configuration channel refers to the number of servers. The phase refers to the number of stops or stations that must be made by the customer to complete the service. An example of this queue is a drive thru bank with only one lane
Single channel, single phase
Which basic queuing system configuration can be described below:
A restaurant where you place your order at step 1 and you pay for your order at step 2 is an example for what?
Single channel, multi phase
Which basic queuing system configuration can be described below:
a single line at a store with multiple cashiers,
i.e. Dick’s Sporting Goods or Wendy’s
Multi Channel, single phase
Which basic queuing system configuration can be described below:
Example: a laundromat where you have a choice between two washing
machines to first wash your clothes and a choice between 2 dryers to dry
your clothes after they’ve completed the wash step
Multi channel, multi phase
What law was created and proved by John Little and states “the average number of customers in a system
(L) is equal to the arrival rate (λ) times the average waiting time (W)”
Little’s Law
Why is Little’s Law important for ALL businesses?
-It is applied to calculate the capacity of systems
* In a manufacturing setting we view the variables a little differently
− L = work in progress (WIP) instead of customer volume
− λ = Throughput (departure rate or production output) instead of customer’s
arrival rate
− W = Lead time (the time an item spends in a system) instead of people spend
waiting at a business
− So L=λW becomes…
WIP = Throughput x Lead Time