Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LILIANA MARGARITA
PORTILLA
Administrador Financiero, M. Sc.
Profesor Asistente.
Universidad Tecnolgica de Pereira
lilipor@utp.edu.co
ABSTRACT
This paper talks about Queue systems and Simulation. The principal objective is
to show how the Queue systems and Simulation are complement. This is
possible because the mathematic model validates the results of simulation model.
And with the use of simulation, the researcher can deepen in the analysis of the
queue system. To observe the above-mentioned, it is showed a queue system in a
bank entity, the one which this conformed by a waiting line Preferential Line
and a location The Cashier. He assists the respective clients.
KEYWORDS: Models, Processing, Queue systems Stochastic Process,
Simulation.
SERGIO
A.
FERNNDEZ
HENAO
Ingeniero Industrial, M. Sc.
Profesor Asistente.
Universidad Tecnolgica de Pereira
sfernandez@utp.edu.co
1. INTRODUCCIN
2. TEORA DE COLAS
En la mayora de los procesos que se presentan en las
empresas de manufactura y de servicio, aparecen las
lneas de espera. Esto debido a que casi siempre, la
capacidad de servicio (en algn momento) es menor que
la capacidad demandada.
Este proceso de generacin de lneas de espera, trae
consigo diferentes tipos de inconvenientes que se reflejan
a corto y mediano plazo. Por tal motivo, se cuenta con un
conjunto de modelos matemticos que se enmarcan en el
rea de La Teora de Colas[1]. Estos modelos buscan
encontrar el equilibrio entre el nmero de unidades que
se encuentran en la lnea de espera y la cantidad de
servidores que satisfagan la demanda de servicio.
Existen ocasiones donde es pertinente que el investigador
se apoye en la Simulacin para analizar de una manera
ms flexible e integral el fenmeno de la lnea de espera.
Por tal razn, se muestra en este artculo las ventajas que
se tienen al incorporar modelos de simulacin en la
Teora de Colas.
Es as, como el artculo presenta una descripcin general
de lo concerniente a Teora de Colas y Simulacin,
para finalmente presentar un caso modelo donde se
evidencia la aplicabilidad de estas dos temticas
trabajadas en conjunto.
Fecha Recepcin: 9 de Septiembre de 2010
Fecha aceptacin: 15 de Noviembre de 2010
2.1. Generalidades.
La teora de colas es un conjunto de modelos
matemticos que describen sistemas de lneas de espera
particulares. El objetivo principal es encontrar el estado
estable del sistema y determinar una capacidad de
servicio apropiada que garantice un equilibrio entre el
factor cuantitativo (referente a costos del sistema) y el
factor cualitativo (referente a la satisfaccin del cliente
por el servicio)[2].
Dado lo anterior, lo agentes principales que participan en
este procesos analtico, son los clientes y los servidores.
Entendindose por cliente una persona, una orden de
servicio, un automvil, una maquina en espera de
mantenimiento, entre otros y el servidor ser aquella
estacin que este en facultad de realizar la respectiva
actividad de servicio sobre el cliente, por ejemplo un
cajero, una secretaria, una maquina, etc.
La figura 1, presenta un bosquejo de un sistema bsico de
lneas de espera para una sola cola y un servidor
disponible, en donde es claro que cuando el cliente llega
al sistema, si no hay nadie en la cola, pasa de una vez a
recibir el servicio, de lo contrario, se une a la cola. Es
importante sealar que la cola no incluye a quien est
recibiendo el servicio.
57
Figura 1. Modelo bsico de una Lnea de Espera.
Con base a lo anterior en necesario tener en cuenta
algunos componentes claves para ser analizados, los
cuales son[3]:
1.
2.
3.
4.
5.
6.
CARACTERSTICA SMBOLO
EXPLICACIN
Distribucin de
M
Exponencial
tiempos de
D
Determinista
llegada (A)
Ek
Erlang tipo-k (k=1,2,...)
Distribucin de
tiempos de
G
servicio (B)
General
Tabla 1. Simbologa utilizada en Lneas de Espera.
De esta manera un sistema de Lneas de Espera donde el
patrn de llagadas siga una distribucin exponencial, el
patrn de servicio sea otra distribucin exponencial y se
cuente con un servidor, tendr la siguiente notacin:
M/M/1
Por otro lado, tambin es necesario identificar cules son
las caractersticas operativas del sistema que se van a
medir para evaluar la eficiencia respectiva. Entre las ms
utilizadas se tiene:
58
59
* Z
0.46 * 1.96
n=
=
= 81.28 82 (1)
0.1
B
* Z
0.45 *1.96
n=
=
= 77.79 78 (2)
0.1
B
P=
0.508
=
= 0.65
0.781
Lq =
2
0.5082
=
= 1.21
( ) 0.781(0.781 0.508)
(5)
Wq =
(4)
L = Lq +
(3)
Lq
1.21
= 2.38
0.508
(6)
60
W = Wq +
(7)
61
P
Lq
L
Wq
W
MODELO
TERICO
SIMULADO
0.65
1.21
1.86
2.38
3.66
0.6541
1.36
2.01
2.65
3.93
DIFERENCIA
%
0.62
11.02
7.46
10.18
6.87
de Operaciones:
Cuarta Edicin.
con
Matemtica