Escolar Documentos
Profissional Documentos
Cultura Documentos
Queuing Theory
Learning Objectives
After completing this chapter, students will be able to:
1. identify basic structures of queues and
typical goals for designing of queuing
systems with respect to waiting.
2. model queuing systems.
3. solve queuing problems.
Chapter Outline
A. Elements and Characteristics of a Queuing
System
13-3
Chapter 1
Queuing Theory
A. Elements and Characteristics
of a Queuing System
Introduction
Real-Life Application-Analysis of an
Internal Transport System in a Manufacturing Plant
Three trucks are used in a manufacturing plant to transport
materials. The trucks wait in a central parking lot until
requested. A truck answering a request will travel to the
customer location, carry a load to its destination, and then
return to the central parking lot. The principal user of the
service is production, followed by the workshop and
maintenance. Other departments occasionally may request the
use of the trucks. Complaints about the long wait for a free
truck have prompted users, especially production, to request
adding a fourth truck to the fleet. This is an unusual
application, because queuing theory is used to show that the
source of the long delays is mainly logistical and that with a
simple change in the operating procedure of the truck pool, a
fourth truck is not needed.
Introduction
n Queuing theory is the study of waiting lines.
n It is one of the oldest and most widely used quantitative
analysis techniques.
Four basic
queuing
system
configurations
Figure 1.1
server; or
o customer requires a sequence of servers.
n Unless stated to the contrary, the standard
are served.
o first-in, first-out (FIFO)
()Xe-
P(X) =
X!
Where
P(x) = the probabilioty of exactly X arrivals of occurrences
continuous distribution.
f(X) = e-X
P(X t) = 1 e-t
The graph of
f(X) = 3e-3X
P(X 0.5) = 1 e-3(0.5)
= 0.7769000
= 78%
There is about a 78% chance the time will be no
more than 0.5 hour and about a 22% chance that
the time will be longer than this.