Sistemas De Colas

Características de los sistemas de colas
Seis son las características básicas que se deben utilizar para describir adecuadamente un
sistema de colas:
a) Patrón de llegada de los clientes
b) Patrón de servicio de los servidores
c) Disciplina de cola
d) Capacidad del sistema
e) Número de canales de servicio
f) Número de etapas de servicio
Algunos autores incluyen una séptima característicaque es la población de posibles clientes.
2.1.1 Patrón de llegada de los clientes
En situaciones de cola habituales, la llegada es estocástica, es decir la llegada depende de una
cierta variable aleatoria, en este caso es necesario conocer la distribución probabilística entre dos
llegadas de cliente sucesivas. Además habría que tener en cuenta si los clientes llegan independiente
osimultáneamente. En este segundo caso (es decir, si llegan lotes) habría que definir la distribución
probabilística de éstos.
También es posible que los clientes sean “impacientes”. Es decir, que lleguen a la cola y si es
demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan abandonar.
Por último es posible que el patrón de llegada varíe con el tiempo. Si se mantiene constante lellamamos estacionario, si por ejemplo varía con las horas del día es no-estacionario.
Teoría de Colas
Métodos Cuantitativos de Organización Industrial
Página 4 de 54
2.1.2 Patrones de servicio de los servidores
Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle,
para definirlo, una función de probabilidad. También pueden atender en lotes o de modoindividual.
El tiempo de servicio también puede variar con el número de clientes en la cola, trabajando
más rápido o más lento, y en este caso se llama patrones de servicio dependientes. Al igual que el
patrón de llegadas el patrón de servicio puede ser no-estacionario, variando con el tiempo
transcurrido.
2.1.3 Disciplina de cola
La disciplina de cola es la manera en que los clientes se ordenanen el momento de ser servidos
de entre los de la cola. Cuando se piensa en colas se admite que la disciplina de cola normal es FIFO
(atender primero a quien llegó primero) Sin embargo en muchas colas es habitual el uso de la
disciplina LIFO (atender primero al último). También es posible encontrar reglas de secuencia con
prioridades, como por ejemplo secuenciar primero las tareas con menorduración o según tipos de
clientes.
En cualquier caso dos son las situaciones generales en las que trabajar. En la primera, llamada
en inglés “preemptive”, si un cliente llega a la cola con una orden de prioridad superior al cliente que
está siendo atendido, este se retira dando paso al más importante. Dos nuevos subcasos aparecen: el
cliente retirado ha de volver a empezar, o el cliente retornadonde se había quedado. La segunda
situación es la denominada “no-preemptive” donde el cliente con mayor prioridad espera a que acabe
el que está siendo atendido.
2.1.4 Capacidad del sistema
En algunos sistemas existe una limitación respecto al número de clientes que pueden esperar en
la cola. A estos casos se les denomina situaciones de cola finitas. Esta limitación puede ser
consideradacomo una simplificación en la modelización de la impaciencia de los clientes.
2.1.5 Número de canales del servicio
Es evidente que es preferible utilizar sistemas multiservidos con una única línea de espera para
todos que con una cola por servidor. Por tanto, cuando se habla de canales de servicio paralelos, se
Teoría de Colas
Métodos Cuantitativos de Organización Industrial
Página 5 de 54habla generalmente de una cola que alimenta a varios servidores mientras que el caso de colas
independientes se asemeja a múltiples sistemas con sólo un servidor.
En la figura 1 se dibujó un sistema mono-canal, en la figura 2 se presenta dos variantes de
sistema multicanal. El primero tiene una sóla cola de espera, mientras que el segundo tiene una sola
cola para cada canal.
Fig. 2 Sistemas...