Teora de Lneas de Espera -.

Introduccin

TEORIA DE LINEAS DE ESPERA Los modelos de espera son aquellos que analizan situaciones de congestionamiento entre la demanda y oferta de servicios, estas situaciones de desbalance entre Oferta y Demanda se pueden dar en una gran cantidad de situaciones tanto de servicio especficamente como de manufactura.. Los modelos de colas son muy tiles para analizar y determinar como operar un sistema real de colas de forma ms efectiva. El proporcionar una facilidad de servicio de grandes dimensiones tiene asociados una gran cantidad de costos, pero por otro lado puede garantizar mnimos tiempos de espere. Una facilidad de servicios con dimensiones limitadas nos puede disminuir grandemente los costos pero aumentar los tiempos de espera de los clientes. Los modelos de espera permiten hallar un adecuado balance entre estas dos situaciones.
Poblacin de Clientes

Sistema de Servicio

Lnea de Espera Reglas Prioridad

Facilidad Servicio

Clientes Servidos

Algunos ejemplos de sistemas que son susceptibles de aplicarles Modelos de Espera son los siguientes: Cliente Paciente Ciudadano Cliente Ciudadano Barco Establecimiento Hospital Central telefnica Banco Tienda Autoservicio Muelle Servicio Tratamiento mdico Llamada larga distancia Serv. Bancario (cheque,pagos,etc.) Pago de la mercadera Carga / descarga Servidor Mdicos y/o enfermeras Operador telefnico Cajero Cajero Gras

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Cliente Avin Paciente Usuario Sistema de informacin Avin Paciente embarazada

Establecimiento Taller de mantenimiento Quirfano Infraestructura informtica Pista de Aeropuerto Sala de partos

Servicio Revisin y mantenimiento Ciruga Consulta / actualizac. datos Permiso e instruccin Atencin parto

Servidor Mecnicos de aviacin Cirujano Servidor de archivos/comunic. Operador trfico areo Gineclogo

Esquema simplificado

Arribos
= Capacidad instalada
de Servicio

En observacin
t1 t2 t3 t4 t5 t6 t7 ti
= tr

n t 8 por hora = = Tiempo esperado entre arribos = tr Ocurre un arribo cada 1/8 de hora = 7.5 min
Cliente # 1 2 3 4 5 n t tiempo 8.2 3.2 5.4 2.1 1 5

1/ = tiempo de atencin
media x cliente Si puedo atender un cliente cada 5 min., por tanto en una hora podr atender 12

1 hora

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Estamos hablando de sistemas en condicin de estado estable, es decir, cuando la oferta es mayor que la demanda. Ej. Si vienen 14 personas ya no puedo utilizar este modelo, ya que solo tengo capacidad para atender 12.

Facilidades de Servicio

(a) Lnea Simple El tiempo entre arribos esta medido antes de entrar al servicio

Arribos
Lq Ls = Lq Ls Wq Ws Ejemplo No.1 Modelo (M/M/1): (GD//) Tasa de arribos = = 15 arribos/hr Tiempo entre arribos = 4 min. Tasa de servicio = = 20 clientes/hr Tiempo de servicio = 3 min. Oferta de Servicio = 20 clientes/hr Demanda de Servicio = 15 clientes/hr Oferta > Demanda Sistema Estado Estable 3
No Existen Clientes

1/

20 Clientes Ocioso 25 % 15 Clientes

Existen Clientes Ocupado Demanda 75%

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Intensidad de Trfico = Factor de Utilizacin = demanda = 15 clientes/hr = 3 = 0.75 del Sistema oferta 20 clientes/hr 4

Pn = n (1- ) = ( / ) n ( 1- / ) P0 = (15/20)o ( 1- (15/20) ) = 1 ( 1- (15/20) ) = 1 0.75 P0 = 0.25 25% del tiempo esta vaco el sistema, es decir ocioso. Ws = Wq + 1/ Wq = / (-) = 0.15 hrs. = 9 min = # serv / hr Wq Ws
Servicio Esperado por el cliente

3 min Ws = 1/ ( - ) = 0.20 hrs. = 12 min Tiempo de servicio

1/

Lq - Ls = factor utilizacin del sistema Lq = 2 / (-) = 2.25

0.75 (intensidad trfico)

Ls = / ( - ) = 3 = # serv / hr
Clientes en Cola

Lq
Cliente siendo atendido Intensidad Trfico =

= /

Clientes en el Sistema

Ls

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Dependiendo del negocio que se esta evaluando, determino si Ws=12, es demasiado tiempo, por ej. comida rpida. Se presentan diferentes opciones:
- Atender ms rpido. - Menor duracin del servicio (Incrementar 10%) (Brindar mayor nmero de servicios por unidad de tiempo) Opciones (Alternativas) - Aumento de la capacidad instalada (nmero de servidores) En este caso habra que cambiar el modelo, ya que ste, solo permite un servidor. Servicio actual =20 clientes/hr (+) 10% efectividad 1=22 clientes/hr = = 15 = 0.68 68% ocupado 32% vaco administrativamente pienso que hacer .

Nuevo factor de utilizacin del sistema

22

Parmetro de operacin - Nueva condicin de servicio. a) Lq = 2 / (-) = b) Ls = / ( - ) = (15)2 = 1.46 clientes 22(22-15) 15 = 2.14 clientes (22-15)

c) Wq = / (-) = d) Ws = 1/ ( - ) =

(15) = 0.097 hs = 5.8 min 22(22-15)

1 = 0.14 hs = 8.6 min (22-15)

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Anlisis del Impacto

Parmetro

Con =20 / hr 3 min 0.75 = 75% 0.25 = 25% 9 min 12 min 2.25 clientes 3 clientes

Con =22 / hr 2.73 min 0.68 = 68% 0.32 = 32% 5.8 min 8.4 min 1.46 clientes 2.14 clientes

Absoluta 0.27 0.07 0.07 3.2 3.6 0.97 0.86

Relativa 9% 9.33% 28% 35.50% 30% 35% 28.60%

1/
Po (ociosidad) Wq Ws Lq Ls

Incrementa la ociosidad Con 10% de mejora, disminuye el 35.5% en t en cola. La mejora en Ws y Wq es lo que el cliente agradece.

Modelo (M/M/1) : (FCFS / N / 00) Diferencia entre el primer modelo y este, es que dado que el sistema tiene capacidad limitada. Esquema el espacio para permanencia de los clientes en la cola es limitado,

Arribos

Rechazos

N
Mximo nmero de clientes permitidos n = nmero de clientes en el sistema.

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Arribo

En el Sistema Aceptacin de clientes con espacio disponible

n<N

n =0 Po n =1 P1 n =2 P2 n =3 P3 n =4 P4 n =5 N=5 PN = P5

Estados del Sistema

Arribo

Lleno
Rechazo

n=N PN

Aceptacin

(Po, P1, P2,P3,P4.) 1 P5 = 1 - PN

(1 - PN)

Rechazo PN -PN + PN

Ejercicio Modelo (M/M/1) : (FCFS / N / 00) N = 4 carros = 40 /hr ganancia promedio = $0.50 / carro 1 da = 14 horas Debe rentar espacio adicional? Criterios: a) Econmico

= 50 hr
Parmetros Lq Ls

Espacio adicional = $ 5 / da x carro

Rechaza

Acepta

b) Servicio rechazo mx 6%

Wq Ws eff

Escenarios

Espacios Renta Total $0.00 1 2 3 4 4 5 6 7 8

=40 hr
Aceptacin eff = (1 - PN) Rechazos

a) Situacin Actual b) Otros Escenarios aumentar espacios adicionales (rentados)

= 50 / hr

N = 4 espacios

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Situacin Actual PN = P4 =
N

11 - N+1

eff = (1 - PN)
= 40 (0.878)

eff = 35.13 clientes / hr

=(40/50)4 (1-(40/50) ) (1-(40/50) 5 =0.4096 (0.20) = 0.122 (0.67232) Rechazo = 4.87 clientes / hr Utilidad diaria = $0.50/carro x 35.13 cliente / hr x 14 hrs. = 245.91 / da Clientes perdidos por da 4.87 cliente/hr x 14 hrs. = 68.18 clientes Prdida monetaria 68.18 cliente/da X $0.50 / cliente = $ 34.09 Prdida al invertir $5 en otro espacio, Qu sucede?

P4 = 0.122 (probab. lleno) Probabilidad que exista espacio = 1 - PN = 1 0.122 = 0.878 Criterio de Servicio Rechazo 4.87 clientes 12.2 rechazo

4.87 = 0.122 40 Escenario 1 P5 =

N

No cumple nivel de servicio.

11-

N+1

eff = (1 - PN) = 40 (1- (0.88)) eff = 40 (0.912) = 36.48 clientes / hr.

Rechazo = 3.52 clientes/hr Utilidad diaria = ($0.50/carro x 36.48 cliente / hr x 14 hrs. ) - $5 = 250.36 / da Clientes perdidos por da 3.52 cliente/hr x 14 hrs. = 49.28 clientes Prdida Monetaria $24.64 da.

=(4/5)5 (1-(0.8) ) (1-(4/5) 6 P5 = 0.088

Situacin Actual Escenario 1

Prdida monetaria $34.09 $24.64 $ 9.45

b) Criterio de Servicio Rechazo 3.52 = 88% 40 3.52 clientes No cumple nivel de servicio.

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Sistemas de Varias Fases (MODELOS DE COLAS EN SERIE) Supuesto Principal Todo el sistema esta compuesto por varios subsistemas; por lo que, la mayor parte de los clculos de los parmetros de operacin se realizan considerando cada uno como un sistema individual. El problema se analiza considerando la interrelacin entre los sistemas. Existen varios tipos de consideraciones. a) Sencillo en Secuencia = 20/h
Wq1 Rechazos 1

= 20/h
Wq2 2

= 20/h
Wq3 3

S1

S2

S3

Ws1

Ws2

Ws3

Sistema WsT = Ws1 + Ws2 + Ws3 Consideracin Fundamental Al leer el valor de cada una de las series, s el mayor de las series cubre , entonces el sistema se encuentra en Estado Estable, es decir, se mantiene en Condicin Estado Estable, cuando la menor oferta de la serie () es capaz de atender la demanda ( ), si ello no se logra, pueden suceder 2 cosas: - Un problema al pasar el tiempo - Puede darse rechazos para que este en capacidad de atender

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

b) Sistema Mltiple en Secuencia

Rebalse

FLUJO

S1
Capac. Tubo1 5000 lts/seg

S2
Capac. Tubo2 3000 lts/seg

S3
Capac. Tubo3 5000 lts/seg

S1 Oferta Demanda Utilidad

5000 lts/seg 2000 lts/seg

S2
3000 lts/seg 2000 lts/seg

S3
50000 lts/seg 2000 lts/seg

40% = 2 = 2000 5 5000

2000 = 66.7% 3000

2000 = 4% 50,000

Utilizacin total de la tubera = 2000 = 0.4 = 4% 50,000 lts/seg

1 2 3 4 Wq1 5 1 = 10/h Ws1 Wq2 2 Wq3 3 Ws3

S1

S2 Ws2

S3

Sistema

10

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

Demanda = Oferta (Capacidad Instalada

de servicio )

= Subsistema 1 + Subsistema 2 + Subsistema 3 5 1 3 2 2 3

Demanda

Factor de Utilizacin del sistema = + + ----- Por c/ $ ingresado x brindar = 51 32 23 Costo de capacidad instalada servicio tengo un costo
c

$ Utilizacin total del Sistema ------- Sentido solamente al medirlo en costos

Modelo (M/M/C) : (GD / /)

Si existe en el Sistema

? no cola no cola no cola no cola . .

Po Po - No Espera P1 - Espera P3 - (Wq) P4 - Lmite P6 Pn

Po+P1+P2+P3 + P4

1 Cliente 2 Clientes
2

3 Clientes 4 Clientes 5 Clientes .. n Clientes

1
3

Existe cola P5 Existe Espera Wq

11

Roberto Herbert Portillo - Mayo 2006

Teora de Lneas de Espera -. Introduccin

c) En Red Caractersticas: Esta constituido por la contribucin de subsistemas que pueden ser de mltiples tipos. Es posible considerar diferentes entradas y salidas al sistema.

1 2 2 2 % 1 1 2 3 4 1 4 % Rechazo % 4 7 Rechazo Salida 1 2 8 6 6 7 3 % 3 2 3 1 2 5 3 5

12

Roberto Herbert Portillo - Mayo 2006