Sistemas de eventos discretos
Enviado por Ivan Osta • 2 de Octubre de 2020 • Apuntes • 1.425 Palabras (6 Páginas) • 146 Visitas
[pic 1]
PARTE 1: Simulación de Eventos Discretos
Sistemas de Eventos Discretos
- Modelado de fuentes de aleatoriedad
- Generación de muestras aleatorias
- Software de simulación de eventos discretos
- Experimentación y análisis de resultados
- Comparación de alternativas
[pic 2]
[pic 3]
- Sistemas de Eventos discretos
- Definición y ejemplos
- Redes de colas
- 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
...