Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La simulacin de un sistema sola hacerse en forma manual lo que acarreaba mucho tiempo y paciencia. Esto restringa tremendamente su uso. La computadora era aun mas lenta.
SIMULACION MANUAL
Procedimiento
1. Recolectar datos de arribo de entidades y procesamiento de las mismas. 2. Generar nmeros y variables aleatorias ajustados a distribuciones tericas o empricas 3. Establecer el o los relojes de la simulacin 4. Simular el proceso hasta el tiempo de parada, actualizando el o los relojes y usando una tabla de simulacin 5. Calcular las estadsticas de las medidas de efectividad y hacer grficos
PROFESOR: DR. JORGE ACUA A. 2
Consideraciones
Estimar la produccin esperada Estimar el tiempo en cola, la longitud de la cola (Inventario en proceso), proporcin de tiempo la mquina est ocupada (utilizacin de mquina) Se debe ser consistente y razonable (interpretacin, error de redondeo, unidades)
PROFESOR: DR. JORGE ACUA A. 3
Regla de inicio: Inicialmente (en tiempo cero) el sistema est vaco y ocioso. Unidades de tiempo: minutos Tiempos de arribo: 0.00, 6.84, 9.24, 11.94, 14.53 Tiempos entre arribos: 6.84, 2.40, 2.70, 2.59, 0.73 Tiempos de servicio: 4.58, 2.96, 5.86, 3.21, 3.11 Regla de parada: Parar cuando hayan transcurrido 15 minutos de tiempo simulado
Produccin total de partes en una corrida (P) Tiempo promedio de espera de partes en cola:
N
Di
i 1
N = nmero de partes que esperaron en cola Di = tiempo de espera en cola de la ith parte Se sabe: D1 = 0 (Porqu ?)
i 1,N ,
max Di
Qt
t 1
max Q(t )
0 t 15
P,
i 1,,P
max Fi
B(t ) dt
0
B( t )
15
Tiempo promedio entre arribos = 3.05 minutos Tiempo promedio de servicio = 3.94 minutos El modelo explotar eventualmente (pero puede que no en los 15 minutos) Si los promedios viniesen de una cola estable, asumiendo que todos los interarribos y tiempos de servicio fuesen iguales (sin variabilidad) -- entonces nunca existi la cola Lo verdadero se encuentra entre los extremos Este anlisis tiene sus lmites
PROFESOR: DR. JORGE ACUA A. 8
Teora de colas
Requiere de supuestos adicionales acerca del modelo El modelo simple es popular : M/M/1 colas Tiempos entre arribos ~ distribucin exponencial Tiempos de servicio ~ distribucin exponencial e independiente de los arribos E(servicio) < E(arribo) Estado estable (gran corrida, siempre) Resultados exactos (tiempo promedio en cola es
2 S A S
s A
Operaciones individuales (arribos, tiempos de servicio) ocurren exactamente como en la realidad Movimientos y cambios ocurren en el momento preciso y en el orden correcto Las diferentes partes interactan Se usan VARIABLES para obtener las medidas de rendimiento. Se pueden hacer varias corridas
10
EVENTOS
Actualizar los acumuladores de tiempo persistente (del ltimo evento a ahora) rea bajo Q(t) Mximo valor de Q(t) rea bajo B(t) Marcar la parte arribando con el tiempo actual del reloj
11
EVENTOS
Si la mquina est ociosa: Iniciar el procesamiento (programar el abandono), Cambiar la mquina a estado de ocupado, Registrar tiempo en cola (0) Sino (la mquina est ocupada): Colocar la parte al final de la cola e incrementar la variable que lleva la longitud de la cola Programar el siguiente arribo
12
EVENTOS
13
EVENTOS
ha completado Si la cola no est vaca: Tomar la primera parte de cola, calcular y registrar su tiempo en cola, iniciar el servicio (programar el evento de abandono) Si no (la cola est vaca): Cambiar el estado de la mquina ocioso (Nota: no se hace programacin de un evento de abandono en el calendario de eventos)
14
EVENTOS
El Final
Actualizar las estadsticas de tiempo persistente (al final de la simulacin) Calcular los valores finales de las medidas de rendimiento usando los valores actuales de los acumuladores estadsticos Despus de cada evento, remover el registro al inicio del calendario de eventos para ver que hora es y que hacer con el. Se deben inicializar todas las variables o al menos aquellas que lo requieran.
15
Reloj de simulacin Calendario de Eventos: Lista de eventos: [Entidad No., Tiempo de evento, Tipo de evento] Esquematiza en orden incremental de acuerdo con el tiempo del evento El prximo evento siempre est al frente del registro Inicialmente programar primer arribo y el final) Variables de estado: describen el estatus actual Status del servidor B(t) = 1 es ocupado, igual a 0 es ocioso Nmero de entidades en cola Q(t) Tiempos de arribo de cada entidad de las que actualmente estn en cola
PROFESOR: DR. JORGE ACUA A. 16
SIMULACIN MANUAL
PROCEDIMIENTO GENERAL
Manualmente generar las variables de estado y los acumuladores estadsticos Usar los tiempos de arribo y de servicio Actualizar el calendario de eventos Mover el reloj de un evento a otro Hacer los clculos requeridos de acuerdo con las medidas de rendimiento
17
B(t) graph
1 0 t
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
18
B(t) 0
Q(t) 0
Event calendar [1, 0.00,Arr] [-, 15.00, End] Area under Q(t) 0.00
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
19
1
No. of completed times in queue 1 B(t) graph
0.00
Event calendar [1, 4.58,Dep] [2, 6.84,Arr] [-, 15.00, End] Area under Q(t) 0.00
1 0 t
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
20
B(t) 0
Q(t) 0
Event calendar [2, 6.84,Arr] [-, 15.00, End] Area under Q(t) 0.00
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
21
2
No. of completed times in queue 2 B(t) graph
6.84
Event calendar [3, 9.24,Arr] [2, 9.80,Dep] [-, 15.00, End] Area under Q(t) 0.00
1 0
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
22
9.24
Event calendar [2, 9.80, Dep] [4, 11.94,Arr] [-, 15.00, End] Area under Q(t) 0.00
1 0
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
23
3
No. of completed times in queue 3 B(t) graph
9.80
Event calendar [4, 11.94, Arr] [-, 15.00, End] [3, 15.66, Dep] Area under Q(t) 0.56
1 0
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
24
11.94
Event calendar [5, 14.53, Arr] [-, 15.00, End] [3, 15.66, Dep] Area under Q(t) 0.56
1 0
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
25
14.53
Arrival times of custs in queue 14.53, 11.94 Area under B(t) 12.27
Event calendar [-, 15.00, End] [6, 15,26, Arr] [3, 15.66, Dep Area under Q(t) 3.15
1 0 t
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
26
15.00
Arrival times of custs in queue 14.53, 11.94 Area under B(t) 12.74
Event calendar [6, 15,26, Arr] [3, 15.66, Dep] Area under Q(t) 4.09
1 0 t
Q(t) graph
3 2 1 0
6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11
27
0.00
Arr
()
0.00
0.00
0.00
0.00
0.00
0.00
0.00
4.58
Dep
()
___
0.00
0.00
4.58
4.58
0.00
4.58
6.84
Arr
()
6.84
0.00
0.00
4.58
4.58
0.00
4.58
9.24
Arr
(9.24)
6.84
0.00
0.00
4.58
4.58
0.00
6.98
9.80
Dep
()
9.24
0.56
0.56
7.54
4.58
0.56
7.54
11.94
Arr
(11.94)
9.24
0.56
0.56
7.54
4.58
0.56
9.68
14.53
Arr
(14.53, 11.94)
9.24
0.56
0.56
7.54
4.58
3.15
12.27
15.00
End
(14.53, 11.94)
9.24
0.56
0.56
7.54
4.58
4.09
12.74
29
Para un producto se ha establecido un mximo inventario de 11 unidades y un perodo de revisin de 5 das. Existe un inventario inicial de 3 unidades y est programado recibir un pedido de 8 unidades en 2 das. Se pide hacer una simulacin del sistema en tres perodos y estimar el inventario final promedio de partes y el nmero de das en que ocurri un faltante. La demanda se estima segn (Demanda, Probabilidad) en la siguiente forma: (0,0.1); (1,0.25); (2,0.35); (3,0.21); (4,0.09). El tiempo de entrega se estima segn (Tiempo de entrega, Probabilidad) de la siguiente forma: (1,0.6); (2,0.3); (3,0.1).
PROFESOR: DR. JORGE ACUA A. 30
# aleatorio 00 - 10 11 - 35 36 - 70 71 - 91 92 - 99 # aleatorio 00 - 60 61 - 90 91 - 99
31
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
3 2 9 7 4 2 11 8 7 4 2 0 0 9 4
24 35 65 81 54 3 87 27 73 70 47 45 48 17 9
1 1 2 3 2 0 3 1 3 2 2 2 2 1 0
2 1 7 4 2 2 8 7 4 2 0 0 0 4 5 48
55 *
9 2 4
95
32
El inventario final promedio en los quince das es de 48/15 o sea de 3.2 unidades. En los quince das de simulacin solo en dos ocasiones se dieron faltantes por uno monto de 2 y 4 unidades. El promedio de faltantes es de 6/15 o sea de 0.4 unidades. Es necesario correr la simulacin por mas ciclos para tener una mejor aproximacin de los valores buscados.
33
Una fresadora de alta precisin utiliza tres tipos de rol cuya vida til (horas) se distribuye as: (1000,0.1); (1100,0.13); (1200,0.25); (1300,0.13); (1400,0.09); (1500,0.12); (1600,0.02); (1700,0.06); (1800,0.05); (1900,0.05). Cuando un rol falla la lnea completa debe parar y un mecnico debe ser llamado para instalar un nuevo rol. El tiempo de atraso del mecnico (en minutos) para arribar a la mquina se distribuye as: (5,0.6); (10,0.3);(15,0.1). El costo de tiempo ocioso de la mquina est estimado en $15 por minuto. El costo directo del mecnico es de $18 por hora. Cambiar un rol dura 20 minutos, cambiar dos 30 minutos y cambiar los tres 40 minutos. Los roles cuestan $30 cada uno. Actualmente los roles se cambian solo cuando fallan. Hay una propuesta de cambiar los tres cada vez que uno falla. Por simulacin de 20000 horas de operacin, determine si mas favorable lo actual o lo propuesto.
PROFESOR: DR. JORGE ACUA A. 34
Probabilidad Acumulado
0.10 0.13 0.25 0.13 0.09 0.12 0.02 0.06 0.05 0.05 0.10 0.23 0.48 0.61 0.70 0.82 0.84 0.90 0.95 1.00
# aleatorio
.00 .11 .24 .49 .62 .71 .83 .85 .91 .96 .10 .23 .48 .61 .70 .82 .84 .90 .95 .99
35
Distribucin de tiempo de atraso Vida til Probabilidad Acumulado 5 0.60 0.60 10 0.30 0.90 15 0.10 1.00
36
Vida til loj Re 1400 1400 1000 2400 1300 3700 1600 5300 1200 6500 1200 7700 1000 8700 1400 10100 1000 11100 1000 12100 1500 13600 1300 14900 1100 16000 1300 17300 1700 19000 1500 20500
PROFESOR: DR. JORGE ACUA A.
# DE CAMBIO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Tiempo del cambio 1000 1300 1000 1100 1200 1000 1100 1000 1000 1200 1300 1200 1200 1200 1300 1300 1300 1000
RELOJ 1000 2300 3300 4400 5600 6600 7700 8700 9700 10900 12200 13400 14600 15800 17100 18400 19700 20700
ALEATORIO 0.25 0.69 0.43 0.07 0.27 0.99 0.33 0.79 0.93 0.78 0.98 0.47 0.21 0.02 0.10 0.23 0.25
ATRASO 5 10 5 5 5 15 5 10 15 10 15 5 5 5 5 5 5 130
41
42
EJEMPLO
El tiempo de llegada de material a un proceso sigue una distribucin exponencial con media de 30 minutos. El tiempo de proceso en minutos se distribuye uniformemente entre 15 y 21. Hay una inspeccin cuyo tiempo dura 20 minutos con una variabilidad no significativa que ha sido probada estadsticamente. Simule este sistema por 1000 minutos y determine: a. La produccin en piezas por hora. b. La utilizacin promedio del taladro c. El tiempo promedio de espera en cola d. La cantidad de inventario en proceso
44
SOLUCION
LLEGADA PROCESO INSPECCION -30*(1-LN(RND)) Tiempo Reloj de Tiempo de Reloj de Reloj de Tiempo Tiempo Tamao Reloj de Reloj de Tiempo Tamao No. llegada llegada proceso entrada salida ocioso en cola de la cola entrada salida en cola de cola 1 0,00 0,00 17,19 0,00 17,19 0,00 0,00 0 17,19 37,19 0,00 0 2 9,40 9,40 17,73 17,19 34,92 0,00 7,79 1 37,19 57,19 2,27 1 3 22,97 32,37 19,93 34,92 54,85 0,00 2,55 2 57,19 77,19 2,34 2 4 28,13 60,50 20,05 60,50 80,55 5,65 0,00 0 80,55 100,55 0,00 0 5 155,74 216,23 18,32 216,23 234,56 135,68 0,00 0 234,56 254,56 0,00 0 15+6*RND 6 18,48 234,72 17,01 234,72 251,72 0,16 0,00 0 254,56 274,56 2,84 1 7 49,01 283,72 20,07 283,72 303,79 32,00 0,00 0 303,79 323,79 0,00 0 8 36,21 319,94 20,26 319,94 340,19 16,14 0,00 0 340,19 360,19 0,00 0 9 33,39 353,32 19,80 353,32 373,12 13,13 0,00 0 373,12 393,12 0,00 0 10 43,39 396,71 15,05 396,71 411,76 23,59 0,00 0 411,76 431,76 0,00 0 11 6,16 402,87 16,04 411,76 427,79 0,00 8,89 1 431,76 451,76 3,96 1 12 13,51 416,38 15,28 427,79 443,07 0,00 11,41 2 451,76 471,76 8,69 2 13 26,76 443,14 17,92 443,14 461,07 0,07 0,00 0 471,76 491,76 10,69 3 14 8,68 451,82 18,05 461,07 479,12 0,00 9,25 1 491,76 511,76 12,64 4 15 3,86 455,67 18,09 479,12 497,21 0,00 23,45 3 511,76 531,76 14,55 4 16 44,07 499,74 15,12 499,74 514,86 2,53 0,00 0 531,76 551,76 16,89 4 17 153,29 653,03 20,44 653,03 673,47 138,17 0,00 0 673,47 693,47 0,00 0 18 0,10 653,13 17,61 673,47 691,08 0,00 20,34 1 693,47 713,47 2,39 1 19 32,24 685,36 19,76 691,08 710,84 0,00 5,72 1 713,47 733,47 2,63 2 20 24,62 709,99 20,64 710,84 731,48 0,00 0,85 1 733,47 753,47 1,99 3 21 21,29 731,27 19,05 731,48 750,53 0,00 0,21 1 753,47 773,47 2,94 2 22 22,43 753,71 20,97 753,71 774,68 3,17 0,00 0 774,68 794,68 0,00 0 23 47,28 800,99 16,96 800,99 817,95 26,31 0,00 0 817,95 837,95 0,00 0 24 31,86 832,85 20,64 832,85 853,49 14,90 0,00 0 853,49 873,49 0,00 0 25 89,81 922,66 15,78 922,66 938,44 69,17 0,00 0 938,44 958,44 0,00 0 26 3,90 926,56 17,57 938,44 956,01 0,00 11,88 1 958,44 978,44 2,43 1 27 8,16 934,71 20,52 956,01 976,54 0,00 21,30 2 978,44 998,44 1,90 1 Totales 480,68 17,00 32,00
PROFESOR: DR. JORGE ACUA A. 45
RESPUESTAS
1.
2.
Utilizacin promedio
Utilizaci n (998.44 480.68) *100 51.86% 998.44
3.
Tiempo promedio de espera en cola 123.64 TMC 7.27 min utos 17 Longitud promedio de la cola
4.
LPC
17 27
SIMULACION MANUAL
Procedimiento
1. Recolectar datos de arribo de entidades y procesamiento de las mismas. 2. Generar nmeros y variables aleatorias ajustados a distribuciones tericas o empricas 3. Establecer el o los relojes de la simulacin 4. Simular el proceso hasta el tiempo de parada, actualizando el o los relojes y usando una tabla de simulacin 5. Calcular las estadsticas de las medidas de efectividad y hacer grficos
PROFESOR: DR. JORGE ACUA A. 47