ICT-2904

Ingeniería de Sistemas de Transporte

Clase N°11
Profesor: Ricardo Giesen

1er Semestre 2018

Clase N°11: Teoría de Colas

Conceptos Básicos

Diagrama Acumulado de Llegadas y Salidas

Teorema de Little

Notación de Kendall

Sistemas D/D/1
Modelación de Performance en Nodos

Tiempo de Espera

Largo de Cola

Tasa de Ocupación

Consumo de Recursos

Impactos ambientales

Seguridad
Modelación de Performance en Nodos
Modelación de Performance en Nodos
Modelación de Performance en Nodos
Teoría de Colas

Check-in aeropuerto
Cajeros automáticos
Aduana Usuarios

Centrales telefónicas
Restaurantes de comida rápida
Cajas de supermercados Servidor(es)
Peajes
Llamadas a servicios de emergencia
Locales de votación
Espera
Torniquetes de Metro
Procesos de manufactura
Teoría de Colas

Sistema de Colas

Servidores

O
cola
O
potenciales OOOOOOOO
usuarios O
O
O
Clase N°11: Teoría de Colas

Conceptos Básicos

Diagrama Acumulado de Llegadas y Salidas

Teorema de Little

Notación de Kendall

Sistemas D/D/1
Diagrama Acumulado de Llegadas y Salidas

A(t)

Q(t) D(t)

n W(n)

t T Tiempo
Tiempo
Teorema de Little (1961)

A(t)

Q(t) D(t)

n W(n)

t T Tiempo
Tiempo
Teorema de Little (1961)

T T

LT
ò
= 0
Q(t ) × dt
=
A(T )
×
ò0 Q(t )dt
T T A(T )

LT = lT × WT
 Diagrama Acumulado de Llegadas y Salidas

Aproximación continua
N(t)

se disipa la cola
A (t)
D (t)

se genera la cola

t
Diagrama Acumulado de Llegadas y Salidas

1 2 3 4 5 6
x
x1

x0

N(t,x0) t
N N(t,x1)

Distancia horizontal: tiempo de viaje de una unidad.

Supuesto: no adelantamiento (FIFO).
Distancia vertical: acumulación entre estaciones de conteo.
Teoría de Colas

Dados:

l : Tasa de llegada de usuarios.

µ : Tasa de servicio, por servidor.

Interesa encontrar:

L : Número esperado de usuarios en el sistema.

Lq : Número esperado de usuarios en cola.

W : Tiempo esperado en el sistema, por usuario.

Wq : Tiempo esperado en cola, por usuario.

Teoría de Colas

L = l ×W
Lq = l × Wq

W = Wq + 1
µ
¥
L= å n × Pn depende de los procesos de
llegada y de atención
n =0
Notación de Kendall

Sistemas de espera se describen con 3 parámetros: P1/P2/P3

Parámetro 1 – Proceso de llegada

Distribución de los tiempos entre llegadas

Parámetro 2 – Proceso de atención

Distribución de los tiempos de servicio

Parámetro 3 – Número de servidores

M = Tiempos de servicio exponenciales (Markovianos)

D = Tiempos de servicio Determinísticos
G = Tiempos de servicio General

Ejemplos: M/M/3 D/G/4 M/G/2

Clase N°11: Teoría de Colas

Conceptos Básicos

Diagrama Acumulado de Llegadas y Salidas

Teorema de Little

Notación de Kendall

Sistemas D/D/1
Sistemas D/D/1

Los tiempos entre llegadas y el tiempo de atención son fijos y

conocidos (aunque pueden cambir en el tiempo).

¿Qué ocurre si l < µ en todo momento?

¿Qué ocurre si l = µ en todo momento?

¿Qué ocurre si l > µ en todo momento?

¿Qué ocurre si l > µ transitoriamente?

Sistemas D/D/1

Ejemplo: Intersección semaforizada

No. de vehículos

D (t)
µ
A (t)

V R V R V R tiempo