Queues - Junior University :: Homepage
Download
Report
Transcript Queues - Junior University :: Homepage
Queues
Examples of Queue Problems
Post Office
(Each counter with all services v Different counters
for different services)
T-Mobile Customer Service
(How many operators to employ and when ?)
Airport
(What is the chance that the aircraft will have to
wait before landing ?)
Basic Language of Queues
Arrivals (Probability distribution)
Service mechanism
Queue discipline
Service time variability
Service discipline
Variability of arrivals
Number of arrivals changes in each time
period.
Assume 2 arrivals cannot occur
simultaneously.
Assume infinite queue potential
Service mechanism
Usually controlled
Single channel or multi-channel
(eg. Toll booths, ASDA etc)
Multiple channels may be in series
Queue discipline
Jockeying
Balking
FIFO
LIFO
Random
Queue jumping
Service Time variability
Measured by a frequency distribution
Might be affected by numbers in the
queue
Service discipline
Fixed batches
(eg. Tour of mine shaft)
Fish shop
(eg. Battered cod is just cookin’)
Which is best ?
(a) 3 channels in parallel each operating at
mean service rate = 10 per hour;
OR
(b) 1 channel with a mean service rate of
30 per hour ?
The answer is …
(b) By 2.6 minutes per customer !
OK .. Now look at the Excel worksheet.