Simulacin de sistemas de colas o lneas de espera.

Introduccin a las lineas de esper

a.

Frecuentemente, en los sistemas de manufactura y/o servicios se presentan situac

iones de lneas de espera o colas en las que las unidades que llegan a recibir ser
vicio deben esperar antes de que puedan obtenerlo. Por ejemplo: las unidades que
llegan pueden formar una lnea y recibir servicio a travs de una sola estacin, como
en el proceso de maquinado de una pieza; pueden formar una lnea y recibir servic
io a travs de varias estaciones, como en el caso de un banco; o pueden formar var
ias lneas y recibir servicio a travs de muchas estaciones, como en las cajas de un
supermercado.
Como reza el refrn popular el tiempo es oro ; as, el tiempo de ocio de los clientes,
el congestionamiento de trnsito o cuellos de botella en las lneas o canales y el de
exceso en la capacidad de servicio se traduce en costos reales o imputados que a
fectan la productividad de las organizaciones. Por ello es importante conocer la
s leyes que gobiernan las llegadas, los tiempos de servicio, y el orden en el qu
e las llegadas se atienden, para poder tomar decisiones que conlleven a la minim
izacin del tiempo desperdiciado y por ende de los costos, incrementando la produc
tividad.
Cuando las colas son muy grandes los clientes se desesperan y abandonan el siste
ma lo que ocasiona que la empresa o negocio pierda dinero por transacciones no r
ealizadas. Por otro lado si la empresa aumenta el nmero de estaciones de servicio
para reducir o eliminar las prdidas por abandono, entonces sus costos de inversin
, operacin y mantenimiento se incrementan en forma directamente proporcional al nm
ero de estaciones instaladas.
os modelos de lneas de espera de la IO, no optimizan una funcin de efectividad com
o lo hacen los modelos de programacin matemtica, sin embargo, los resultados que a
rrojan estos modelos pueden utilizarse para costear la operacin por este rubro, d
el sistema.

bullet2 4.1 Simulacin de sistemas de colas o lneas de espera. Introduccin a las lin
eas de espera.

Frecuentemente, en los sistemas de manufactura y/o servicios se presentan situac

iones de lneas de espera o colas en las que las unidades que llegan a recibir ser
vicio deben esperar antes de que puedan obtenerlo. Por ejemplo: las unidades que
llegan pueden formar una lnea y recibir servicio a travs de una sola estacin, como
en el proceso de maquinado de una pieza; pueden formar una lnea y recibir servic
io a travs de varias estaciones, como en el caso de un banco; o pueden formar var
ias lneas y recibir servicio a travs de muchas estaciones, como en las cajas de un
supermercado.
Como reza el refrn popular el tiempo es oro ; as, el tiempo de ocio de los clientes,
el congestionamiento de trnsito o cuellos de botella en las lneas o canales y el de
exceso en la capacidad de servicio se traduce en costos reales o imputados que a
fectan la productividad de las organizaciones. Por ello es importante conocer la
s leyes que gobiernan las llegadas, los tiempos de servicio, y el orden en el qu
e las llegadas se atienden, para poder tomar decisiones que conlleven a la minim
izacin del tiempo desperdiciado y por ende de los costos, incrementando la produc
tividad.
Cuando las colas son muy grandes los clientes se desesperan y abandonan el siste

ma lo que ocasiona que la empresa o negocio pierda dinero por transacciones no r

ealizadas. Por otro lado si la empresa aumenta el nmero de estaciones de servicio
para reducir o eliminar las prdidas por abandono, entonces sus costos de inversin
, operacin y mantenimiento se incrementan en forma directamente proporcional al nm
ero de estaciones instaladas. Ver la
figura 4.1.
Fig. 4.1. Costo de la operacin de los sistemas de lneas de espera.

Los modelos de lneas de espera de la IO, no optimizan una funcin de efectividad co

mo lo hacen los modelos de programacin matemtica, sin embargo, los resultados que
arrojan estos modelos pueden utilizarse para costear la operacin por este rubro,
del sistema.
El ejemplo clsico de una cola consta de dos elementos principales: los clientes y
el servidor, como se ilustra figura 4.2

cliente
servidor

Fig. 4.2 Modelo simple de una cola, un servidor.

Los clientes llegan a la cola y esperan hasta que se les proporcione el servicio
, o si el sistema est vaco, el cliente que llega puede ser atendido inmediatamente
. Despus de que el servicio queda terminado el cliente abandona el sistema
En un sistema de lneas de espera, los componentes o entidades son los clientes, l
os servidores y los canales o filas. Los eventos que pueden ocurrir son los arri
bos de clientes, que un cliente entre a recibir servicio o que salga de l, que un
cliente salga del sistema. El estado del sistema se conforma por el conjunto de
estados en que pueden estar los componentes: un cliente puede estar formado en
la cola, siendo atendido por el servidor o partiendo del servidor o sistema; el
servidor puede estar ocupado u ocioso, la fila puede estar vaca o contener un nmer
o identificado de clientes. El sistema puede estar funcionando o no. La variable
exgena no controlable es el nmero de clientes por unidad de tiempo que arriban. L
a variable exgena controlable es el nmero de clientes por unidad de tiempo atendid
os por el servidor. Las variables endgenas son: el nmero de clientes que esperan e
n la cola, el nmero de clientes que esperan en el sistema, este nmero es igual al
nmero de clientes que esperan en la cola ms los que estn siendo atendidos. El tiemp
o que los clientes esperan en el cola, el tiempo que los clientes esperan en el
sistema.
Una relacin funcional es la prioridad del servicio. La prioridad del servicio pue
de ser tipo primero en llegar, primero en salir (PEPS), ltimo en llegar primero e
n salir (UEPS) y aleatorio. El medio ambiente contiene a la poblacin la cual pued
e ser finita o infinita. En estos modelos se considera a una poblacin finita si s
u tamao es menor de treinta. Los parmetros de inters en las lneas de espera se repre
sentan como:
Lq Nmero esperado de clientes en la cola.
L Nmero esperado de clientes en el sistema (en la cola y recibiendo

servicio)
Wq Tiempo esperado en la cola.
W tiempo esperado en el sistema. Tiempo estimado que emplea un
cliente esperando en la cola ms el que emplea siendo atendido.
Ln nmero esperado en una cola no vaca El nmero promedio o
nmero estimado de clientes que esperan en la cola excluyendo
aquellos perodos en los cuales la cola esta vaca.
Wn tiempo estimado de espera en una cola no vaca. Tiempo estimado que un clie
nte espera en una lnea en el caso de que decida esperar. Este valor es el promedi
o de los tiempos de espera de todos los clientes que entran a la cola cuando el
canal de servicio est ocupado. Los clientes que llegan cuando el canal est vaco tie
nen un tiempo de espera cero y estos no se promedian en Wn.