Tiempo de Interferencia - PowerPoint PPT Presentation

1 / 25
About This Presentation
Title:

Tiempo de Interferencia

Description:

Title: An lisis de Procesos Author: JR Last modified by: IESE Created Date: 1/9/1997 6:37:29 PM Document presentation format: On-screen Show Other titles – PowerPoint PPT presentation

Number of Views:1991
Avg rating:3.0/5.0
Slides: 26
Provided by: JR62
Category:

less

Transcript and Presenter's Notes

Title: Tiempo de Interferencia


1
Tiempo de Interferencia
2
Vehículos
3
Tiempo de Interferencia
  • Es el tiempo de espera en cola cuando un item
    necesita un recurso ocupado
  • Aparece con ocupaciones inferiores al 100
  • Debido a la naturaleza aleatoria de las demandas
    y del servicio
  • Espera física y espera psicológica.

4
Sistemas de interferencia Colas
5
Nomenclatura
  • n numero de servidores
  • l tasa de llegada (llegadas por unidad tiempo)
    D
  • S tiempo de servicio
  • m tasa de servicio maxima (1/S) P
  • NS, WS Numero y espera en el sistema
  • NQ,WQ Numero y espera en cola
  • Interferencia Tiempo de espera en cola

6
Num. medio servidores ocupados r
Coincide con el de siempre cuando n 1. Si no,
queda x n
7
Num. medio servidores ocupados r
8
  • Numero medio de servidores ocupados
  • r l S
  • Tiempo espera en Sistema
  • WS WQ S
  • Número en sistema
  • NS NQ r
  • Y Little...
  • NS WS l , NQ WQ l

Relaciones Fundamentales
9
Observar
  • De entre NS,WS , NQ,WQ
  • Basta saber una sola para saberlas todas
  • Hay que calcular de alguna forma alguna de ellas

10
Cómo estimarlo?
Simulación Coches Modelos Análiticos
fundamentalmente EPYALP!
11
Simulación
  • l 6 llegs/hora
  • S 8 minutos
  • m 60/8 7.5 s/h
  • lS 0.8
  • T.Libre 20
  • Curva de N(t)

12
Varias Muestras
13
Analítica Llegadas y servicios independientes
  • El intervalo entre llegadas viene dado por una
    distribucion A (media y varianza)
  • El tiempo de servicio por una distribución B
    (media y varianza)
  • Independientes unas llegadas de otras

14
Tipos de bichos
  • M Al azar. Prob de llegada constante
  • G General
  • Notación Llegadas/Servicio/numero servidores
  • M/M/1
  • M/M/n
  • G/G/1
  • G/G/n

15
Cola M/M/1
  • Llegadas y servicios al azar
  • Un solo servidor
  • WS NSSS y por Little WS l NS
  • NS / l NSSS despejando

16
Forma de la curva Ns
17
Coeficiente de Variación
  • Es grande la dispersion de X?

m-100
M100
m
18
Depende de m
Dispersion relativa sigma /media Coef. de
Variación
19
Calculador de Colas
  • Dada la media y el coef. de variacion de las
    llegadas
  • Y del servicio
  • Calcula aproximadamente las medias y la
    distribucion de N (EPYALP)

20
Redes de colas M/M/n
  • Abiertas toda transacción deja el sistema con
    probabilidad 1
  • En un sistema abierto, las colas se pueden
    calcular independientemente las unas de las
    otras, solo relacionadas por la tasa de llegada.
  • Basta calcular la r de cada puesto (y la tasa de
    llegada l para las esperas)

21
Cuello de Botella
22
(No Transcript)
23
Redes de Colas G/G/n
  • Aqui lo anterior es solo aproximadamente cierto
  • Pero lo supondremos, y la aproximación es decente
  • Hay que saber los coeficientes de variación de la
    tasa de llegada y de los servicios
  • El primero es funcion de los demas centros y por
    tanto debe calcularse simultaneamente

24
Por tanto
  • Basta tener la ocupacion, el numero de servidores
    y las características del tiempo de servicio de
    cada puesto.
  • Datos básicos del ERP
  • Las rutas
  • El BOM
  • Los tiempos de servicio
  • La naturaleza de las aleatoriedades

25
Valores
  • A largo plazo se estabilizan los promedios sobre
    muestra y se igualan a los promedios temporales
    (Ergodicidad)
  • En promedio y a largo plazo!!!
Write a Comment
User Comments (0)
About PowerShow.com