TEORÍA DE COLAS

TEORÍA DE COLAS

1. Definición

   • 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.

2. 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.

3. 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

4. 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.

5. 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.

6. Autor: JESÚS NORBEY CHAMORRO