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.