Teoria De Colas

Teoría de colas:

El sistema de colas consiste esencialmente de tres componentes principales:

1. la población fuente y la forma como los clientes llegan al sistema.

2. el sistema de servicio

3. la condición en que los clientes que salen del sistema (¿vuelven o no la fuente de población?).

La Teoría de Cola no es una técnica de optimización, sino una herramienta que utiliza fórmulas analíticas (limitadas por suposiciones matemáticas. No se asemejan a una situación real, pero da una primer aproximación a un problema y a bajo costo), que brindan información sobre el comportamiento de líneas de espera. Estas se presentan cuando clientes llegan a un lugar demandando un servicio a un servidor el cual tiene una cierta capacidad de atención y no está disponible inmediatamente y el cliente decide esperar.

El proceso básico supuesto por la mayor parte de los modelos de colas es el siguiente. Los clientes que requieren servicios, a través del tiempo, provienen de una fuente de entrada. Estos clientes arriban al sistema de servicios y se unen a una cola. En un determinado tiempo se selecciona un miembro de la cola, mediante alguna regla conocida como disciplina de servicio. Luego, se brinda el servicio requerido por el cliente en un mecanismo de servicio, después de lo cual el cliente sale del sistema de servicio.

Clasificación de los Modelos De Colas

La clasificación de los modelos se basa en los elementos básicos de un sistema de espera que dependen de los siguientes factores:

1.- Distribución de llegadas (llegadas individuales o masivas en grupo)

2.- Distribución del tiempo de servicio (servicio individual o masivo)

3.- Diseño de la instalación de servicio (en serie, en paralelo, en red)

4.- Disciplina de servicio (FCFS, LCFS, SIRO, por prioridad)

5.- Tamaño de la línea de espera (finito o infinito)

6.- Fuente de llamadas (población de clientes finita o infinita)

7.- Conducta humana (cambios, renuncias)

Existen tantos modelos de espera como variaciones de los factores citados

Para aplicar las técnicas apropiadas, se debe identificar las características del sistema de colas. La clasificación se realiza empleando letras o símbolos.

Características y componentes de un sistema de colas

El análisis de un sistema de colas se realiza empleando técnicas y/o conceptos estadísticos, matemáticos y de economía.

Estas técnicas dependen de la clase de sistema al cual pertenece un problema de colas. "Hay tantos tipos de sistemas como tantas combinaciones posibles de tipos de componentes"

1) Población de Clientes: Conjunto de todos los clientes posibles. El problema a solucionar es el determinar el tamaño de la población de clientes. Llamado "fuente de llamadas" o fuente de llegadas de clientes

- Para fines prácticos se considera población infinita.

- El análisis de poblaciones finitas considera diferente metodología que la infinita.

- Existe una fuente finita cuando una llegada afecta la tasa de llegada de nuevos clientes

2) Proceso de Llegada: Es la forma como llegan los clientes. Las características mas importantes del proceso de llegadas son el “Tiempo entre llegadas”(tiempo entre 2 llegadas sucesivas) y el “número de llegadas”.

Existen básicamente 02 clases de tiempo entre llegadas: Determinístico y Probabilístico.

- Determinístico: Tiempo en el cual los clientes sucesivos llegan en un mismo intervalo de tiempo fijo y conocido.

- Probabilístico: Tiempo en el cual el tiempo entre llegadas sucesivas es incierto y variable.

3) Proceso de Colas: Está referido a la forma en que los clientes esperan para ser atendidos. Algunos Casos:

- Sistema de colas de una fila, servidores en paralelo.

- Sistema de colas de múltiples filas, con servidores en paralelo.

Una característica importante relacionada al proceso de colas es la Disciplina de colas, es decir la forma en que los clientes esperan para ser atendidos o la forma como se elige a los clientes de la línea de espera para dar inicio al servicio. Algunas formas de disciplina de colas o de servicio:

• PEPS (Primero en entrar, primero en salir; o FCFS).- Los clientes son atendidos en el orden en que van llegando a la fila. Es la disciplina más común y en apariencia justa.

• UEPS (Ultimo en entrar, primero en salir; o LCFS).- El cliente que ha

...