Colas de Espera Clase 2

1
Colas de EsperaClase 2

• Características
• Sistemas de Colas
• Estructuras típicas
• Costos del Sistema
• Colas, Llegas, servicio y salidas del sistema
• Estado del Sistema de Colas
• Análisis económico

2
Características

• Son bastante frecuentes
• Pagando una factura en un banco.
• tramitando el pasaporte, la visa, el RUT o el
  pasado judicial.
• Atendiendo los autos en un lavadero de carros.
• Operaciones en lotes de un sistema operativo.

3

• Por lo general, a nadie le gusta esperar.
• Cuando la paciencia llega a su límite, la gente
  abandona la fila.
• Sin embargo, un servicio muy rápido tendría un
  costo muy elevado.
• Es necesario, por lo tanto, encontrar un balance
  adecuado.

4

• Una cola es una línea de espera.
• La teoría de colas es un conjunto de modelos
  matemáticos que describen sistemas de líneas de
  espera particulares.
• El objetivo es encontrar el estado estable del
  sistema y determinar una capacidad de servicio
  apropiada.

5
Sistemas de Colas Modelo

• Un sistema de colas puede dividirse en dos
  componentes principales
• La cola
• El servicio
• Los clientes o llegadas vienen en forma
  individual para recibir el servicio

6

• Los clientes o llegadas pueden ser
• Personas
• Automóviles
• Máquinas que requieren reparación
• Documentos

7

• Si cuando el cliente llega no hay nadie en la
  cola, pasa de una vez a recibir el servicio
• Si no, se une a la cola
• Es importante señalar que la cola no incluye a
  quien está recibiendo el servicio

8

• Las llegadas van a la instalación del servicio de
  acuerdo con la disciplina de la cola
• Generalmente ésta es primero en llegar, primero
  en ser servido
• Pero pueden haber otras reglas o colas con
  prioridades

9
Sistema de colas
Cola
Servicio
Disciplina de la cola
Salidas
Llegadas
10
Estructuras Típicas
Estructuras típicas de sistemas de colas una
línea, un servidor
Sistema de colas
Cola
Servidor
Llegadas
Salidas
Ejemplo Una cafetería pequeña
11
Estructuras típicas de sistemas de colas una
línea, múltiples servidores
Sistema de colas
Salidas
Servidor
Cola
Llegadas
Salidas
Servidor
Salidas
Servidor
Ejemplo Un banco
12
Estructuras típicas de colas varias líneas,
múltiples servidores
Sistema de colas
Salidas
Servidor
Cola
Llegadas
Salidas
Servidor
Cola
Salidas
Cola
Servidor
Ejemplo Inmigración en USA
13
Estructuras típicas de colas una línea,
servidores secuenciales
Sistema de colas
Llegadas
Cola
Servidor
Cola
Salidas
Servidor
14
Costos de un sistema de colas

• Costo de espera Es el costo para el cliente al
  esperar
• Representa el costo de oportunidad del tiempo
  perdido
• Un sistema con un bajo costo de espera es una
  fuente importante de competitividad

15

• Costo de servicio Es el costo de operación del
  servicio brindado
• Es más fácil de estimar
• El objetivo de un sistema de colas es encontrar
  el sistema del costo total mínimo

16
Sistemas de colas Las llegadas

• El tiempo que transcurre entre dos llegadas
  sucesivas en el sistema de colas se llama tiempo
  entre llegadas
• El tiempo entre llegadas tiende a ser muy
  variable
• El número esperado de llegadas por unidad de
  tiempo se llama tasa media de llegadas (?)

17

• El tiempo esperado entre llegadas es 1/?
• Por ejemplo, si la tasa media de llegadas es ?
  20 clientes por hora
• Entonces el tiempo esperado entre llegadas es 1/?
  1/20 0.05 horas o 3 minutos

18

• Además es necesario estimar la distribución de
  probabilidad de los tiempos entre llegadas
• Generalmente se supone una distribución
  exponencial.
• Esto depende del comportamiento de las llegadas

19
Las llegadas Distribución exponencial

• La distribución exponencial supone una mayor
  probabilidad para tiempos entre llegadas pequeños
• En general, se considera que las llegadas son
  aleatorias
• La última llegada no influye en la probabilidad
  de llegada de la siguiente

20
Sistemas de colas La cola

• El número de clientes en la cola es el número de
  clientes que esperan el servicio
• El número de clientes en el sistema es el número
  de clientes que esperan en la cola más el número
  de clientes que actualmente reciben el servicio

21

• La capacidad de la cola es el número máximo de
  clientes que pueden estar en la cola
• Generalmente se supone que la cola es infinita
• Aunque también la cola puede ser finita

22

• La disciplina de la cola se refiere al orden en
  que se seleccionan los miembros de la cola para
  comenzar el servicio
• La más común es PEPS primero en llegar, primero
  en servicio
• Puede darse selección aleatoria, prioridades,
  UEPS, entre otras.

23
Sistemas de colas El servicio

• El servicio puede ser brindado por un servidor o
  por servidores múltiples
• El tiempo de servicio varía de cliente a cliente
• El tiempo esperado de servicio depende de la tasa
  media de servicio (?)

24

• El tiempo esperado de servicio equivale a 1/?
• Por ejemplo, si la tasa media de servicio es de
  25 clientes por hora
• Entonces el tiempo esperado de servicio es 1/?
  1/25 0.04 horas, o 2.4 minutos

25
Estado del sistema de colas

• En principio el sistema está en un estado inicial
• Se supone que el sistema de colas llega a una
  condición de estado estable (nivel normal de
  operación)
• Existen otras condiciones anormales (horas pico,
  etc.)
• Lo que interesa es el estado estable

26
Análisis económico de líneas de espera
Costos
Costo total
Costo del servicio
Costo de espera
Tasa óptima de servicio
Tasa de servicio