Simulacin de Sistemas

Simulacin de Sistemas de Eventos Discretos

unidades en el sistema

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 tiempo

Marcos Rivas Pea

Objetivos de la Sesin
1. Plantear el modelo de simulacin por eventos discretos. 2. Identificar los elementos de un modelo de simulacin de eventos discretos 3. Identificar los elementos de la simulacin de eventos discretos 4. Simular modelos de cola simple
Marcos Rivas Pea

Simulacin de Sistemas Discretos

Tabla de Contenido

1. Simulacin de Eventos Discretos

Elementos de modelos de Simulacin de eventos discretos Elementos de la Simulacin de eventos discretos
Incremento de Tiempo Fijo Incremento por evento
Relojes hacia atrs Relojes hacia adelante

2. Reloj de Simulacin

3. Simulacin de Sistema de Cola M/M/1

Marcos Rivas Pea

Simulacin de Eventos Discretos

Refiere a sistemas que pueden ser representados por una secuencia o serie de eventos.
La simulacin describe cada evento discreto, movindose de uno a otro a medida que el tiempo transcurre.

Marcos Rivas Pea

Ejemplo de eventos discretos

Un ejemplo prctico de tal situacin lo representan las piezas que llegan a una mquina para ser sometidas a una operacin, cuando no hay problemas de almacenamiento intermedio. Las unidades que requieren servicio son las piezas, el servicio consiste en la operacin ha que han de ser sometidas, y la mquina es la unidad de servicio.
Como podemos simular el comportamiento? En este ejemplo los intervalos de tiempo entre llegadas son:
A1 = 55, A2 = 32, A3 = 24, A4 = 40, A5 = 12, A6 = 29, ...

y las duraciones de los servicios:

S1 = 43, S2 = 36, S3 = 34, ...
Marcos Rivas Pea

Simulacin de un sistema de cola

Marcos Rivas Pea

Modelos de Simulacin de Eventos Discretos

Los modelos de eventos discretos son mdelos dinmicos, estocsticos y discretos en los que las variables de estado cambian de valor en instante no peridico del tiempo. Evento se define como acciones que producen un cambio en el estado del sistema
Marcos Rivas Pea

Elementos de Modelos Simulacin de eventos discretos

Actividades Son tareas o acciones que tienen lugar en el sistema. Estn encapsuladas entre dos eventos Ejemplo. La reparacin de una mquina Entidades Son el conjunto de objetos que fluyen por el sistema Ejemplo. En una entidad bancaria, los clientes del banco. Recursos Son los medios gracias a los cuales se pueden ejecutar las actividades Ejemplo. En un sistema de transporte los elementos de transporte.
Marcos Rivas Pea

Elementos de Modelos Simulacin de eventos discretos

Atributos Permiten carcaterizar a las entidades, cada atributo corresponde a una entidad. Ejemplo. Prioridad, precio, tamao, etc. Eventos. Las variables de estado slo pueden cambiar de valor en isntantes de tiempo ligados a la aparicin de un evento Ejemplo. Llegada de una entidad al sistema Colas. Estas estructuras quedan determinadas a partir de una coleccin de entidades ordenas de una manera lgica. Ejemplo. Clientes en una cola de espera ordenadas de forma FIFO
Marcos Rivas Pea

Elementos de la Simulacin de Eventos Discretos

Estado.
Definido por el estado de cada uno de sus componentes.

Eventos.
Sucesos que producen un cambio en el esatdo del sistema

Mecanismo de transicin entre estados por ocurrencia de eventos

Marcos Rivas Pea

Elementos de la Simulacin de Eventos Discretos

Ejemplo. Sistema de colas M/M/1.

Estado. Nmero de clientes en el sistema, N(t) en el instante t. Eventos Llegada de un cliente Final de un servicio Mecanismo de Transicin.
N(t) + 1, llegada de cliente

N(t) =
N(t) - 1, final de servicio al cliente

Marcos Rivas Pea

Elementos de la Simulacin de Eventos Discretos

Reloj de Simulacin. Mide el tiempo simulado para el sistema

Mecanismo de Avance:
Incremento de Tiempo Fijo Incremento por evento
Marcos Rivas Pea

Incremento en tiempo fijo

El reloj se incrementa en t unidades de tiempo Cada vez que se incrementa el reloj, se comprueba si ha sucedido algn evento Se considera que los eventos ocurren al final del intervalo, y se actualiza el estado del sistema Problemas asociados a la Simultaneidad de eventos
Llegadas de Clientes en Clientes la cola Tiempo medio de clientes en la cola Clientes en servicio Tiempo medio de clientes en servicio Salida de cliente

Tiempo 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 ..

Marcos Rivas Pea

Incremento al evento siguiente

El reloj se inicializa en 0 y se determinan los instantes en que suceden los eventos El reloj avanza hasta el instante del suceso ms cercano, actualizando el estado del sistema Cada vez que una entidad ingresa al sistema se considera el tiempo de ingreso de la siguiente llegada Ventajas Menor tiempo de ejecucin Tiempo Tiempo medio de medio de Mayor precisin
Tiempo 0 0.15 0.27 0.45 0.6 0.72 0.8 0.86 .. Llegadas de Clientes en Clientes la cola clientes en la cola Clientes en servicio clientes en servicio Salida de cliente

Marcos Rivas Pea

Elementos de la Simulacin de Eventos Discretos Lista de eventos

Lista con los instantes en que van a ocurrir los siguientes eventos

Contadores estadsticos
Variables que almacenan informacin estadstica sobre el estado del sistema
Marcos Rivas Pea

Ejemplo de simulacin
Una red de computadoras, configurada de la siguiente manera: 1. Hay una serie de trabajos a realizar: t1..tn 2. Entran en una cola: Q1 3. Se procesan en un servidor: S1 4. Entran en otra cola: Q2 5. Se procesan en dos impresoras: P1 y P2 6. Salen del sistema

Q1 S1

Q2

P1 P2

Marcos Rivas Pea

Qu queremos conocer de este sistema?

1. 2. 3. 4. 5. Distribucin de entrada de los trabajos Longitud de la cola Q1 y tiempos de espera Tiempo del servidor S1 Longitud de la cola Q2 y tiempos de espera Tiempo de servicio de las impresoras P1 y P2 6. Tiempo total de procesamiento de los trabajos
Marcos Rivas Pea

Simulacin de Sistemas de Colas

Sistema de Canal Simple

Formulacin del Objetivo

Indicadores a medir

Examinaremos el sistema desde el punto de vista del anlisis del evento siguiente.
Dos posibilidades
Una unidad puede entrar al sistema Las instalciones de servicio pueden poner fin a la atencin prestadada a una unidad
Marcos Rivas Pea

Sistema de Canal Simple

Diagrama de Operaciones de una unidad que entra en el Sistema

La unidad entra en el sistema

No

Si

Est ocuapado El canal de Servicio?

Entra en el canal Para recibir El servicio

Entra en la Cola del canal De servicio

Marcos Rivas Pea

Sistema de Canal Simple

Tabla de Decisin para la Posicin de una Unidad Despus de su Entrada en el Sistema

Envento al entrar una unidad en el sistema Instalacin Cola Ocupada Inactiva No vacia Vacia x x x x x x
Marcos Rivas Pea

Resultado para la Unidad Entra en la Entra en el Cola Servicio x x x

Sistema de Canal Simple

Diagrama de Operaciones de Instalaciones de Servicio al Completar el Servicio Dado
Servicio recien concluido Para una unidad

No

Hay una unidad Esperando Recibir Serv.?

Si

Comienza el tiempo De Inactividad

se retira la Uniadad que Espera en la cola

Se inicia el Servicio dado A esta unidad

Marcos Rivas Pea

Sistema de Canal Simple

Tabla de Decisin para los Estados de las Instalaciones Despus del Servicio

Estados Resultados Cola no Instalaciones Instalaciones Vacia cola Vacia Ocupadas Vacas x x x x

Marcos Rivas Pea

Simulacin de Sistemas de Colas

Sistema de Canal Simple
La pregunta a la que nos enfrentamos es la de saber cmo podemos hacer que sucedan esos eventos en un tiempo simulado. Se adopta la idea de relojes para vigilar lo que debe suceder a continuacin en el modelo. Tiempo. En la mayoria de los sistemas de colas nos ocuparemos del tiempo como variable aleatoria.
Relojes que camian hacia atrs Relojes que caminan hacia adelante
Marcos Rivas Pea

Sistema de Canal Simple

Relojes hacia atrs en un ejemplo de cola simple

Tiempo. Relojes que camina hacia atrs Se tiene un reloj maestro que marca el tiempo simulado Se tiene 2 relojes de eventos siguientes, que caminan hacia atrs desde cualquier momento dado hasta cero.
Reloj Maestro, marca el tiempo de la simulacin T1 : marcar el tiempo hasta que se produzca la llegada siguiente al sistema T2 : marcar el tiempo hasta la conclusin del servicio dado a la unidad que se encuentra en el canal.
Marcos Rivas Pea

Sistema de Canal Simple

Relojes hacia atrs en un ejemplo de cola simple Tiempos enter llegadas 2, 3, 1, 4 Tiempo de Servicio 5, 2
Reloj Maestro 0 2 5 6 7 9 Reloj de Reloj de Unidades en Unidades en llegada T1 Servicio T2 Servicio la cola X 2 99999 0 0 3 5 1 0 1 2 1 1 4 1 1 2 3 2 1 1 1 1 0

Marcos Rivas Pea

Sistema de Canal Simple

Relojes hacia adelante en un ejemplo de cola simple

Tiempo. Relojes que camina hacia delante

Supongamos:
TM Reloj de Simulacin DL tiempo entre llegadas DS tiempo entre servicios TL instante de la prxima llegada TS instante del prximo final de servicio

Marcos Rivas Pea

Sistema de Canal Simple Relojes en un ejemplo simple de colas

DL : 3, 2, 5, 1, 2, 6, 6, 2, 8 DS: 4, 1, 3, 1, 3, 2, 3, 5 Elementos Relos de en el Nro Evento Simulacin Sistema 0 0 0 1 3 1 2 5 2 3 7 1 4 8 0 5 10 1
Marcos Rivas Pea

TL 3 5 10 10 10 11

TS 99999 7 7 8 99999 14

Simulacin de Sistemas de Colas

Sistema de Canal Simple
La pregunta a la que nos enfrentamos es la de saber cmo podemos hacer que sucedan esos eventos en un tiempo simulado. Se adopta la idea de relojes para vigilar lo que debe suceder a continuacin en el modelo. Tiempo. En la mayoria de los sistemas de colas nos ocuparemos del tiempo como variable aleatoria.
Relojes que caminan hacia adelante
Marcos Rivas Pea

Simulacin de Sistemas de Colas

Sistema de Canal Simple
Variables: TLL: Tiempo de llegada de un elemento al sistema. TS: Tiempo de servicio del sistema. IA: Intervalo entre arribos de elementos (aleatorio). T: Reloj del sistema (tiempo actual). NC: Nmero de elementos en el sistema (longitud de la cola ms elemento que se est atendiendo). TAT: Tiempo de atencin a un elemento (aleatorio). TF: Tiempo de finalizacin de la ejecucin. Condiciones Iniciales: TLL= Dar un valor Inicial TAT=NC=T=0 TS=99999 TF =Dar valor Inicial.
Marcos Rivas Pea

Simulacin de Sistemas de Colas

Sistema de Canal Simple
IA 3 2 5 1 3 6 6 2
8

TAT

T 0 3 5 7 8 10 11 13 14 17

IA 0 2 5

TLL 3 5 10 10 10

TAT 0 4

TS 99999 7 7

NC 0 1 2 1 0 1 2 1 0 0

TF 13 13 13 13 13 13 13 13 13 13

8 99999

1 3

11 14 99999 99999 99999

13 13

1 3

14 17

Marcos Rivas Pea

Un sistema de Cola simple

Sistema de Produccin

Objetivo:
Longitud media de la cola, Nivel de ocupacin de la mquina
Marcos Rivas Pea

Caractersticas del modelo

Inicialmente (tiempo 0) vaco y desocupado Unidades de tiempo: minutos Instante de llegada: 0.00, 6.84, 9.24, 11.94, 14.53
Tiempo entre llegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tiempo de servicio: 4.58, 2.96, 5.86, 3.21, 3.11 Fin cuando transcurran 15 minutos de tiempo (simulado)

Marcos Rivas Pea

Objetivos del Estudio

Produccin total de piezas (P) Tiempo medio de espera de piezas en cola:

i 1

Di
N

N = no. Total de piezas en cola Di = tiempo de espera en cola de la i-sima pieza Conocido: D1 = 0 N>1

Tiempo mximo de espera de piezas en cola:

i 1,N ,

max Di
Marcos Rivas Pea

Objetivos del Estudio

Nmero medio de piezas en cola :
15

Q(t ) dt 15

Q(t) = nmero de piezas en cola en el instante t

Nmero mximo de piezas en cola:

0 t 15

max Q(t )

Tiempo en proceso medio y mximo de piezas (tiempo en el sistema, tiempo de ciclo)

P 1Fi P , i

i 1,,P

max Fi

Fi = tiempo en proceso de la pieza i

Marcos Rivas Pea

Objetivos del Estudio

Utilizacin de la mquina (porcentaje de tiempo ocupado)
15

B(t ) dt
0

1 si Mquina ocupada en tiempo t

B(t) = 0 si Mquina desocupada en tiempo t

15

Marcos Rivas Pea

Simulacin Manual
Sistema Reloj B(t) Q(t) Tiempo de arribo de clientes a la cola Area bajo B(t) Calendario de Eventos

Tiempo total en cola

Area bajo Q(t)

B(t) grfico

1 0 3 2 1 0

Q(t) grfico

Tiempo entre arribos Tiempo Servicio

6.84 2.40 2.70 2.59 0.73 4.58 2.96 5.86 3.21 3.11

Marcos Rivas Pea

Simulacin Manual:
Inicio en t = 0.00
Q(t) 0 Sistema Reloj 0.00 B(t) 0 Tiempo Arribo cliente cola <vaco> Area bajo B(t) 0.00 0.00 B(t) grfico
1 0 t

Tiempo Total en cola

Calendario Eventos [1, 0.00, Arr] [-, 15.00, Fin] Area Bajo Q(t) 0.00

Q(t) grfico
3 2 1 0 6.84

Tiempo entre arribo Tiempo servicio

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

4.58

Marcos Rivas Pea

Llegada de Pieza 1 en t = 0.00

Sistema reloj B(t) 1 Q(t) 0 Tiempo arribo cliente cola <vaco> Calendario Eventos [1, 4.58, Sal] [2, 6.84, Arr] [-, 15.00, Fin] Area bajo Q(t) 0.00

Simulacn Manual:

1 1

0.00

Tiempo Total cola 0.00 B(t) grfico

1 0

Area bajo B(t) 0.00

Q(t) grfico

3 2 1 0

Tiempo entre arribo Tiempo servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Fin de Servicio de pieza 1 en t = 4.58

Sistema Reloj 4.58 B(t) 0 Q(t) 0 Tiempo arribo cliente cola <vaco> Area bajo B(t) 4.58 Calendario Eventos [2, 6.84, Arr] [-, 15.00, Fin] Area bajo Q(t) 0.00

Simulacin Manual:

Tiempo Total Cola 0.00 B(t) grfico

1 0

Q(t) grfico

3 2 1 0

Tiempo Entre arribo Tiempo Servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Llegada de pieza 2 en t = 6.84

System Reloj B(t) 1 Q(t) 0 Tiempo Arribo cliente a cola <Vaco> Calendario Eventos [3, 9.24, Arr] [2, 9.80, Sal] [-, 15.00, Fin] Area Bajo Q(t) 0.00

Simulacin Manual:

6.84

Tiempo Total en cola 0.00 B(t) grfico

1 0

Area Bajo B(t) 4.58

Q(t) grfico

3 2 1 0

Tiempo entre arribo Tiempo de Servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Llegada de pieza 3 en t = 9.24

Sistema Reloj B(t) 1 Q(t) 1 Tiempo arribo cliente cola 9.24 Calendario Eventos [2, 9.80, Sal] [4, 11.94, Arr] [-, 15.00, Fin] Area bajo Q(t) 0.00

Simulacin Manual

9.24

Tiempo Total Cola 0.00 B(t) grfico

1 0

Area bajo B(t) 6.98

Q(t) grfico

3 2 1 0

Tiempo entre arribo Tiempo servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Fin de servicio de pieza 2 en t = 9.80

Sistema Reloj B(t) 1 Q(t) 0 Tiempo Arribo cliente cola <vaco> Calendario Eventos [4, 11.94, Arr] [-, 15.00, Fin] [3, 15.66, Sal] Area bajo Q(t) 0.56

Simulacin Manual:

9.80

Tiempo Total Cola 0.56 B(t) grfico

1 0

Area bajo B(t) 7.54

Q(t) grfico

Tiempo Entre arribo Tiempo Servicio

3 2 1 0 6.84

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

4.58

Marcos Rivas Pea

Llegadade pieza 4 en t = 11.94

Sistema Reloj B(t) 1 Q(t) 1 Tiempo arribo cliente cola 11.94 Calenadrio Eventos [5, 14.53, Arr] [-, 15.00, Fin] [3, 15.66, Sal] Area Bajo Q(t) 0.56

Simulacin Manual:

11.94

Tiempo Total Cola 0.56 B(t) grfico

1 0

Area Bajo B(t) 9.68

Q(t) grfico

3 2 1 0

Tiempo Entre arribo Tiempo Servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Llegada de pieza 5 en t = 14.53

Sistema Reloj B(t) 1 Q(t) 2 Tiempo Arribo cliente cola 14.53, 11.94 Calendario Eventos [-, 15.00, Fin] [6, 15,26, Arr] [3, 15.66, Sal] Area Bajo Q(t) 3.15

Simulacin Manual:

14.53

Tiempo Total cola 0.56 B(t) grfico

1 0

Area bajo B(t) 12.27

Q(t) grfico

3 2 1 0

Tiempo entre arribo Tiempo Servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Simulacin Manual:
Fin en t = 15.00
Q(t) 2 Sistema Reloj B(t) 1 Tiempo Arribo cliente cola 14.53, 11.94 Area bajo B(t) 12.74 Calendario Eventos [6, 15,26, Arr] [3, 15.66, Sal] Area Bajo Q(t) 4.09

5 4

15.00

Tiempo Total Cola 0.56 B(t) grfico

1 0

Q(t) grfico
3 2 1 0

Tiempo entre arribo Tiempo Servicio

6.84 4.58

2.40 2.96

2.70 5.86

2.59 3.21

0.73 3.11

Marcos Rivas Pea

Simulacin Manual
Fin
Nmero Medio de Piezas en la Cola rea Bajo la curva Q(t) 4.09 ------------------------------- = ---------- = 0.27 Tiempo Final en Reloj 15 Porcentaje de Utilizacin de la Mquina rea Bajo la curva B(t) 12.74 ------------------------------- = ---------- = 0.85 Tiempo Final en Reloj 15

Marcos Rivas Pea

Ejemplo
Considerar un sistema con un nico servidor en el cual los clientes potenciales llegan de acuerdo con un proceso de Poisson de razn 4.0. Un cliente potencial entrar al sistema slo si hay tres o menos clientes en el sistema al momento de su llegada. El tiempo de servicio de cada cliente est distribuido segn una exponencial de parmetro 4.2. Despus del instante T = 8 no entran mas clientes al sistema (los tiempos estn dados en horas). Realizar un estudio de simulacin para estimar el grado de utilizacin del servidor.

Marcos Rivas Pea

Conclusiones
En simulacin de sistemas eventos discretos es mejor el manejo del tiempo a travs del anlisis del evento siguiente El tiempo de Simulacin es distinto al tiempo de proceso del computador

Marcos Rivas Pea