Please enable JavaScript.

Coggle requires JavaScript to display documents.

Teoría de colas - Coggle Diagram

- - - - Tipología de las líneas de espera o colas
        La mayor o menor complejidad de las colas de espera depende de dos factores principales: los servidores o canales y las fases o etapas a procesar. En función de estos dos factores las Líneas de Espera pueden presentar las siguientes tipologías:
        Línea simple: incluye solo a un servidor y a una etapa, como por ejemplo un semáforo.
        Múltiples servidores y una sola etapa: por ejemplo la ventanilla de una gasolinera.
        Múltiples etapas y un solo servidor.
        
        Elementos principales de los modelos de colas
        
        La cola
        viene determinada por el número máximo de clientes que puede admitir. En general se supone que las colas son infinitas.
        
        Mecanismo del servicio
        Consistente en una o más instalaciones de servicio con uno o más servidores. El tiempo que transcurre desde el inicio del servicio a un cliente hasta su completa realización se denomina Tiempo de Servicio.
        
        Tamaño de la población a atender
        Se refiere al número potencial de clientes o productos en curso que es necesario atender. Se pueden identificar dos tipos de poblaciones:
        Poblaciones infinitas: en algunos casos, la demanda de prestación de servicios no está limitada por ningún factor; se dice entonces que la población es infinita, lo que implica que el posible número de clientes a atender exceda significativamente de la capacidad del sistema (véase el ejemplo de la caja de un supermercado).
        Poblaciones finitas: en otros casos, la población es finita; esto es, cada servidor puede atender a un número determinado de clientes sin exceder de ese número como puede ser el caso del número de alumnos asignados a un profesor.
        
        Patrones de llegada o servicio
        De entre los distintos casos que se pueden presentar, el más sencillo es aquel en el que las llegadas están espaciadas uniformemente y los tiempos de servicio son constantes. Cuando se trata de un sistema de flujo continuo, el tiempo medio de espera en la cola es estable. Así, la variabilidad de las llegadas y/o de la prestación del servicio puede describirse mediante el uso de distribuciones teóricas de probabilidad a partir de las siguientes pautas:
        Es comúnmente aceptable que la tasa de llegada de los clientes se ajusta a una distribución de probabilidad de Poisson, mientras que la tasa de prestación del servicio se ajusta más a una función exponencial negativa.
        Para comprobar que las hipótesis se cumplen, se acude al contraste estadístico mediante el método de Chi-Cuadrado.
- - - - Cliente: Es todo individuo de la población potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse.
        
        Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
        
        Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser:
        
        FIFO (first in first out) primero en entrar, primero en salir, según la cual se atiende primero al cliente que antes haya llegado.
        
        RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.
        
        Processor Sharing – sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes y todos experimentan con eficacia el mismo retraso.
        
        Mecanismo de servicio: El mecanismo de servicio consiste en una o más instalaciones de servicio, cada una de ellas con uno o más canales paralelos de servicio, llamados servidores.
        
        Redes de colas: Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos multitarea
        
        1 more item...
- - - - Un proceso de colas, que está conformado por la manera que los clientes esperan para ser atendidos y la disciplina de colas, que es la forma en que son elegidos para proporcionarles el servicio.
      - Un proceso de llegada, que es la forma en que llegan los clientes de esa población.
      - Una población de clientes, que es el conjunto de los clientes posibles.