Académique Documents
Professionnel Documents
Culture Documents
TEORIA DE COLAS
Las LINEAS DE ESPERA,FILAS DE ESPERA o
TEORIA DE COLAS
Los Modelos de Lneas de Espera son de gran
TEORIA DE COLAS
Desde la perspectiva de la Investigacin de
TEORIA DE COLAS
Costos de Servicio y Costos de
Espera
Los Administradores reconocen el equilibrio que
TEORIA DE COLAS
Equilibrio entre Costos de Espera y Costos de Servicio
Costo
COSTO TOTAL
ESPERADO
Costo
Total
Mnimo
Nivel de Servicio
TEORIA DE COLAS
Costos de Servicio vs Nivel de
Servicio
Los COSTOS DE SERVICIO se incrementan si se
mejora
el
NIVEL
DE
SERVICIO.
Los
Administradores de ciertos centros de servicio
pueden variar su capacidad teniendo personal o
mquinas adicionales que son asignadas a
incrementar
la
atencin
cuando
crecen
excesivamente los clientes.
En supermercados se habilitan cajas adicionales
cuando es necesario.
En bancos y puntos de chequeo de aeropuertos, se
contrata personal adicional para atender en ciertas
pocas del da o del ao.
TEORIA DE COLAS
Cuando el servicio mejora, disminuye el costo
TEORIA DE COLAS
COLAS MAS COMUNES
SITIO
ARRIBOS EN COLA
SERVICIO
Supermercado
Compradores
Pago en cajas
Peaje
Vehculos
Pago de peaje
Consultorio
Pacientes
Consulta
Sistema de Cmputo
Programas a ser
corridos
Compaa de telfonos Llamadas
Proceso de datos
Banco
Clientes
Depsitos y Cobros
Mantenimiento
Mquinas daadas
Reparacin
Muelle
Barcos
Carga y descarga
Efectuar comunicacin
TEORIA DE COLAS
Caractersticas de una LINEA DE
ESPERA
Una cola de espera est compuesta de tres
elementos:
1.
2.
3.
Estos
TEORIA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
La fuente de ingreso que genera los arribos o
1.a.Tamao de la Poblacin:
El tamao de la poblacin puede ser:
infinito (ilimitado) o
limitado (finito).
11
1. CARACTERISTICAS DE ARRIBO:
1.a. Tamao de la Poblacin:
Infinito (ilimitado): Cuando el nmero de
clientes o arribos en un momento dado es una
pequea parte de los arribos potenciales. Para
propsitos prcticos poblaciones ilimitadas pueden
considerarse a los vehculos que se acercan a un
caseta de peaje, los aficionados a un partido del
mundial de Ftbol, clientes en un supermercado.
1. CARACTERISTICAS DE ARRIBO:
1.b. Patrn de arribo al sistema:
Los clientes arriban a ser atendidos de una
manera programada (un paciente cada 15
minutos) o de una manera aleatoria.
Se consideran que los arribos son aleatorios
cuando stos son independientes de otros y su
ocurrencia no puede ser predecida exactamente.
Frecuentemente en problemas de colas, el
nmero de arribos por unidad de tiempo pueden
ser estimados por medio de la Distribucin de
Poisson que es una distribucin discreta de
probabilidad.
13
1. CARACTERISTICAS DE ARRIBO:
DISTRIBUCION DE POISSON:
e x
P x
para _ x 0,1,2,3,4,...
x!
e=
2.71828
14
TEORIA DE COLAS
DISTRIBUCION DE POISSON
15
TEORIA DE COLAS
DISTRIBUCION DE POISSON
16
1. CARACTERISTICAS DE ARRIBO:
1.c. Comportamiento de los arribos:
La mayora de los modelos de colas asume que los
clientes son pacientes o sea que esperan en la
cola hasta ser servidos y no se pasan entre
colas. Desafortunadamente, la vida es complicada y
la gente se reniega. Aquellos que se impacientan por
la espera, se retiran de la cola sin completar su
transaccin.
Esta situacin sirve para acentuar el estudio de la
teora de colas y el anlisis de las lneas de espera,
ya que un cliente no servido es un cliente perdido y
hace mala propaganda de ese negocio.
17
TEORIA DE COLAS
2. CARACTERISTICAS DE LA LINEA
DE ESPERA:
La LINEA DE ESPERA es el segundo componente de
19
TEORIA DE COLAS
CARACTERISTICAS DE LA LINEA
DE ESPERA
3. Caractersticas del Servicio
El tercer elemento de un sistema de colas es el
SERVICIO. En l son importantes dos propiedades
bsicas:
1.
2.
3.1.
CONFIGURACIONES
BASICAS
PARA
EL
SERVICIO:
Los sistemas para el servicio son clasificados en
funcin del numero de canales (servidores) y el
nmero de fases (nmero de paradas que deben
hacerse durante el servicio).
Sistema de cola de un solo canal: tiene un solo
servidor. Ejemplos de ello son los cajeros para
automovilistas o los establecimientos de comida rpida.
20
CARACTERISTICAS DE LA LINEA DE
ESPERA
3.1. Configuraciones bsicas para
el Servicio
Sistema de cola multi-canal: Son principalmente los
21
ARRIBOS
SALIDAS
COLA
ARRIBOS
SERVICIO
FASE 1
SERVICIO
FASE 2
SALIDAS
22
CANAL 1
COLA
CANAL 2
ARRIBOS
SALIDAS
CANAL 3
23
FASE 1
CANAL 1
FASE 2
CANAL 1
SALIDAS
ARRIBOS
FASE 1
CANAL 2
FASE 2
CANAL 2
24
TEORIA DE COLAS
Medicin del Rendimiento de las Colas
Los
26
TEORIA DE COLAS
Notacin de los Modelos de Colas
Reconociendo la diversidad de los sistemas de colas,
TEORIA DE COLAS
Notacin de los Modelos de Colas
Ek = Erlang de orden k
P H = Tipo fase
H = Hiperexponencial
G = Arbitrario o general
GI = General independiente
K = Tamao de la poblacin.
Nota(1): A causa de las suposiciones de distribucin
exponencial en los procesos de arribo, estos
modelos son llamados MARKOVIANOS
28
TEORIA DE COLAS
Notacin de los Modelos de Colas
Por ejemplo: M/M/1/ / significa un solo
29
TEORIA DE COLAS
Variedad de Modelos de Colas
Existe una cantidad enorme de Modelos de Colas
TEORIA DE COLAS
Variedad de Modelos de Colas
Modelo B: Multicanal
Modelo C: Tiempo de Servicio constante
Modelo D: Poblacin Limitada
TEORIA DE COLAS
Modelo A: M/M/1
Asumimos que existen las siguientes condiciones:
1. Los clientes son servidos con una poltica PEPS y
32
TEORIA DE COLAS
Modelo A: (M/M/1) Modelo B:
(M/M/S)
5. Los tiempos de servicio se representan mediante la
TEORIA DE COLAS
Modelo B: (M/M/S) Modelo C:
(M/D/1)
Los servicios se los hace de acuerdo a la poltica
TEORIA DE COLAS
Modelo D: Poblacin limitada
Modelo D: Modelo de Poblacin limitada.Este modelo puede ser usado por ejemplo si estamos
MODELO
NOMBRE
SIMPLE
B
C
D
N DE
CANAL
ES
N DE
FASES
PATRN
DE
ARRIBO
PATRN
DE
SERVICIO
TAMAO DE
LA POBLACIN
DISCIPLINA
DE COLA
UNO
UNA
POISSON
EXPONEN
CIAL
INFINITA
PEPS
MULTI-
MULTI
UNA
POISSON
INFINITA
PEPS
CANAL
CANAL
EXPONEN
CIAL
M/M/S
SERVICIO
UNO
UNA
POISSON
INFINITA
PEPS
CONSTANTE
(M/D/1)
POBLACION
CONSTAN
TE
UNO
UNA
POISSON
EXPONEN
CIAL
FINITA
PEPS
M/M/1
LIMITADA
36
2
Lq Nmero promedio de unidades en la cola
LS
Pn Probabilidad de que " n" clientes estn en el sistema
n
Pn 1 1 n
Po 1 1
Pn k
k 1
38
Po
n M 1
n 0
n !
1
M !
n
M
M
para M
LS
Po
M 1.!. M 2
39
1 LS
WS
Po
2
M 1 ! M
Lq Nmero promedio de personas o unidades en la lnea o cola, en espera de servicio
LS
2
Longitud promedio de la cola,
Lq
2
1
Tiempo promedio de espera en el sistema, WS Wq
41
NOTACIN :
D Probabilidad de que una unidad tenga que esperar en la cola
F Factor de eficiencia
H Nmero promedio de unidades siendo servidas
J Nmero promedio de unidades que no estn en cola o en el sector de servicio
L Nmero promedio de unidades esperando el servicio
M Nmero de canales de servicio
N Nmero de clientes potenciales
T Tiempo de servicio promedio
U Tiempode servicio entre requerimientos de atencin a la unidad
W Tiempo promedio que una unidad espera en la cola
X Factor de servicio
42
FRMULAS :
T
Factor de Servicio .......................
X
T U
Nmero promedio en espera ........
L N 1 F
L T U T 1 F
Tiempo promedio de espera ........
W
NL
XF
Nmero promedio en funcionamiento J NF 1 X
Nmero promedio siendo servido
H FNX
Cuanta de la Poblacin .............
N J LH
43