Estudio matemático
de las colas o líneas
de espera dentro de
un sistema. Esta
teoría estudia
factores como el
tiempo de espera
medio en las colas o
la capacidad de
trabajo del sistema
sin que llegue a
colapsar.
En el caso concreto de
la ingeniería, la teoría
de colas permite
modelar sistemas en los
que varios agentes que
demandan cierto
servicio o prestación,
confluyen en un mismo
servidor y, por lo tanto,
pueden registrarse
esperas desde que un
agente llega al sistema
y el servidor atiende
sus demandas.
Disciplina de la cola
Es el modo en el que los clientes
son seleccionados para ser servidos
FIFO (first in first out), también
llamada FCFS (first come first served):
según la cual se atiende primero al
cliente que antes haya llegado
LIFO (last in first out), también
conocida como LCFS (lastcome first
served) o pila: que consiste en atender
primero al cliente que ha llegado el
último.
RSS (random selection of service),
o SIRO (service in random order),
que selecciona a los clientes de
forma aleatoria.
Características
Seis son las características
básicas que se deben utilizar
para describir adecuadamente
un sistema de colas
Patrón de llegada de los clientes
Patrón de servicio de los servidores
Disciplina de cola
Capacidad del sistema
Número de canales de servicio
Número de etapas de servicio
Como recoger datos en
un sistema de colas
Técnica de recogida de
información asociada a
eventos. “La
información se recoge
cuando algo ocurre” En
una cola convencional
los únicos datos a
recoger son:
a) cada cuánto llega un cliente
b) cuánto se tarda en servir a
cada cliente. No es necesario
recoger más información para
definir cualquier medida de
efectividad.
Objetivos
Establecer e identificar el nivel
óptimo de capacidad del sistema
que minimiza el coste global.
Analizar el impacto que tendría el
coste referente a las alternativas que
modifican la capacidad del sistema.
Implementar un balance equilibrado
entre las consideraciones
cuantitativas y las cualitativas.
Analizar el tiempo de permanencia
en el servicio o en la cola.