Professional Documents
Culture Documents
Ms Chap10
Ms Chap10
Ms Chap10
Chapter 10
Why Study Queues?
■ Standing in Line Costs $$$
◆ We loose customers
◆ We waste employee time
◆ We “bottleneck” production processes
■ Eliminating Lines Costs $$$
◆ We have to have more servers or shorter
service times
■ So what’s the best trade-off?
Components of Queuing
Process
■ Arrivals (Random)
■ Servers (Random)
$
Service Costs
Waiting Costs
Level of Service
Operating Characteristics
■ Probability of the Service being idle
◆ No units in the system P0
◆ Lq
Model Assumptions
■ Arrival Distribution
◆ Most Commonly a Poisson Distribution
◆ Discrete Distribution (See page 474)
Where:
r = Number of arrivals
P(r) = e - λ (λ)r P(r) = Probability of r arrivals
λ = Mean arrival rate
r! e = 2.71828 (base of natural log)
r! = r factoral ( r ) (r-1)(r-2)(r-3)…..
Mean Time Between Arrives
(More Assumptions)
■ Negative exponential distribution with
mean of 1 / λ