Sistemas de eventos discretos

[pic 1]

PARTE 1: Simulación de Eventos Discretos

1. Sistemas de Eventos Discretos

1. Modelado de fuentes de aleatoriedad

1. Generación de muestras aleatorias

1. Software de simulación de eventos discretos

1. Experimentación y análisis de resultados

1. Comparación de alternativas

[pic 2]

[pic 3]

1. Sistemas de Eventos discretos

1. Definición y ejemplos

1. Redes de colas

1. Redes de Petri

S.E.D. Definición y ejemplos[pic 4]

[pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19]

1.1. Definición y ejemplos

¿Sistema de eventos discretos?

• El espacio de estados se considera discreto

• Las variables de estado cambian únicamente en un conjunto de instantes discretos de tiempo

S.E.D. Definición y ejemplos[pic 20]

Redes telemáticas

Pasarela de

Red Móvil

Internet

Acceso a Red Fija

Acceso a Internet

Proveedor de Acceso a Red

Red

de Acceso

Red Corporativa

¿Objetivos del sistema?:

•¿Gestión del tráfico?

•¿Control de congestión?

•¿Calidad de servicio?

•¿Reducción sobrecarga en usuarios?

¿Estados?

¿Cambios en variables?

[pic 21][pic 22][pic 23][pic 24]

S.E.D. Definición y ejemplos[pic 25]

Sistema flexible de fabricación[pic 26]

Sistema:

•¿Nº y tipo de máquinas?

•¿Número de manipuladores?

•¿Diseño óptimo de la planta (layout)?

•¿Capacidad de almacenamiento?

•¿Programación de actividades?

¿Objetivos?

¿Estados?

¿Cambios en variables?

Restaurante con servicio a domicilio (pizzeria)

[pic 27]

[pic 28]

Sistema:[pic 29][pic 30][pic 31][pic 32][pic 33][pic 34]

• ¿Nº y distribución de empleados?

• ¿Nº de repartidores?

• ¿Tamaño del horno?

• ¿Diseño de la zona de fabricación?

• ¿Capacidad de almacenamiento?

¿Objetivos?

¿Estados?

¿Cambios en variables?

[pic 35][pic 36][pic 37][pic 38][pic 39][pic 40][pic 41][pic 42][pic 43][pic 44]

• Retrasos (delays)[pic 45]

• Almacenamiento (buffer occupancy)

• Producción (throughput)

• Utilización de recursos (resources utilization)

S.E.D. Definición y ejemplos[pic 46]

[pic 47]

• ¿Qué ocurre si … ?

• ¿Mejora el rendimiento si … ?

• ¿Aumenta el beneficio si … ?[pic 48]

S.E.D. Definición y ejemplos[pic 49]

Montaje (20 p./min)

Cinta 2

(5 p./min)

Máquina B (MachBDelay p./min)

Cinta 1        Cinta 3

(5 p./min)        (5 p./min)

Máquina A (MachADelay p./min)

Almacén Salida

Sistema de vehículos autoguiados

(AGVDelay p./min)

Carga / Descarga

Robot (30 p./min)

• Objetivo: maximizar beneficio

Almacén Entrada (EntDelay P./min)

[pic 50][pic 51][pic 52]

• Parámetros: entrada, Nº pallets, nº AGVs, Velocidad máquinas, …

En algunos sistemas físicos:

• Fenómenos de petición de servicio

• Conjunto limitado de recursos

• Fenómenos de priorización y espera

No se puede[pic 53]

No se puede[pic 54]

No se puede

[pic 55][pic 56][pic 57][pic 58][pic 59][pic 60][pic 61][pic 62][pic 63][pic 64][pic 65][pic 66][pic 67][pic 68][pic 69][pic 70]

No se puede

No se puede

[pic 71][pic 72][pic 73][pic 74][pic 75][pic 76][pic 77][pic 78][pic 79][pic 80][pic 81][pic 82][pic 83][pic 84][pic 85][pic 86][pic 87][pic 88][pic 89][pic 90][pic 91][pic 92][pic 93][pic 94][pic 95][pic 96]

En algunos sistemas físicos:

• Fenómenos de sincronización

• Fenómenos de concurrencia

N

No se

N

No No se

No

No

Modelos de simulación

Entrada de Piez as        Maquina 0

Control de Calidad

Dec is ion

0    Tru e

SalidaBuenas

0

0        0        0

Fa l s e

[pic 97][pic 98][pic 99][pic 100][pic 101][pic 102][pic 103][pic 104][pic 105][pic 106][pic 107]

SalidaMalas

0[pic 108]

Tiempo

S.E.D. Definición y ejemplos

...