Problemas de Simulacion Alu 2

Simulacin de eventos discretos
Grupo de Tecnologas de la informacin e Ingeniera de Organizacin

Dpto de organizacin industrial y Gestin de empresas
Autores: Racero Moreno, Jess Egua Salinas, Ignacio Canca Ortiz, Jos David
ndice
Problemas de simulacin. ................................................................................................. 6 1 Produccin con inspeccin ................................................................................... 6 1.1 1.2 1.3 1.4 1.4.1 1.4.2 1.4.3 2 2.1 2.2 2.3 2.4 2.5 2.5.1 2.5.2 2.5.3 3 3.1 3.2 3.3 3.4 3.5 3.5.1 3.5.2 3.5.3 3.6 3.7 3.8 3.9 3.10 Entidades y variables de estado .................................................................... 6 Grafo de eventos ........................................................................................... 8 Diagrama de ciclo de actividades ................................................................. 9 Simulacin Arena ....................................................................................... 10 Modelo ................................................................................................ 10 Descripcin del modelo ...................................................................... 10 Datos y parmetros del modelo. ......................................................... 12 Entidades y variables de estado .................................................................. 13 Eventos y actualizacin de variables .......................................................... 13 Grafo de eventos ......................................................................................... 15 Diagrama de ciclo de actividades ............................................................... 16 Simulacin Arena ....................................................................................... 17 Modelo ................................................................................................ 17 Descripcin del modelo ...................................................................... 17 Datos y parmetros ............................................................................. 18 Entidades y variables de estado .................................................................. 20 Eventos y actualizacin de variables .......................................................... 20 Grafo de eventos ......................................................................................... 22 Diagrama de ciclo de actividades ............................................................... 23 Simulacin Arena ....................................................................................... 23 Modelo ................................................................................................ 23 Descripcin del modelo ...................................................................... 23 Datos y parmetros del modelo. ......................................................... 24 Entidades y variables de estado con bloqueo ............................................. 26 Eventos y actualizacin de variables con bloqueo ..................................... 26 Grafo de eventos ......................................................................................... 28 Diagrama de ciclo de actividades ............................................................... 29 Simulacin Arena ....................................................................................... 30 Modelo ................................................................................................ 30
Produccin con diferentes tipos de pieza ............................................................ 13
Produccin en serie de 3 mquinas sin bloqueo y con bloqueo ......................... 20
3.10.1
3.10.2 3.10.3
Descripcin del modelo ...................................................................... 30 Datos y parmetros del modelo. ......................................................... 32
3.11 Simulacin Arena del procesado de tres mquinas en serie incorporando una cinta transportadora.......................................................................................... 34 3.11.1 3.11.2 3.11.3 4 4.1 4.2 4.3 4.4 4.5 4.5.1 4.5.2 4.5.3 5 5.1 5.2 5.3 5.4 5.5 5.5.1 5.5.2 5.5.3 6 6.1 6.2 6.3 6.4 6.5 6.5.1 6.5.2 6.5.3 6.6 Modelo ................................................................................................ 34 Descripcin del modelo ...................................................................... 34 Datos y parmetros del modelo. ......................................................... 35
Servicio de urgencias .......................................................................................... 37 Entidades y variables de estado .................................................................. 37 Eventos y actualizacin de variables .......................................................... 38 Grafo de eventos ......................................................................................... 39 Diagrama de ciclo de actividades ............................................................... 40 Simulacin Arena ....................................................................................... 41 Modelo ................................................................................................ 41 Descripcin del modelo ...................................................................... 42 Datos y parmetros del modelo. ......................................................... 44 Entidades y variables de estado .................................................................. 46 Eventos y actualizacin de variables .......................................................... 46 Grafo de eventos ......................................................................................... 48 Diagrama de ciclo de actividades ............................................................... 49 Simulacin Arena ....................................................................................... 51 Modelo ................................................................................................ 51 Descripcin del modelo ...................................................................... 52 Datos y parmetros del modelo. ......................................................... 55 Entidades y variables de estado .................................................................. 58 Eventos y actualizacin de variables .......................................................... 58 Grafo de eventos ......................................................................................... 59 Diagrama de ciclo de actividades ............................................................... 60 Simulacin Arena ....................................................................................... 61 Modelo ................................................................................................ 61 Descripcin del modelo ...................................................................... 61 Datos y parmetros del modelo. ......................................................... 63 Simulacin Arena ....................................................................................... 65
Simulacin del servicio de transporte de grano .................................................. 46
Simulacin de un puerto ..................................................................................... 58
6.6.1 6.6.2 6.6.3 7 7.1 7.2 7.3 7.4 7.5 7.5.1 7.5.2 7.5.3 7.6 7.7 7.8 7.8.1 7.8.2 7.9 7.10 7.11
Modelo ................................................................................................ 65 Descripcin del modelo ...................................................................... 65 Datos y parmetros del modelo. ......................................................... 67 Entidades y variables de estado .................................................................. 69 Eventos y actualizacin de variables .......................................................... 69 Grafo de eventos ......................................................................................... 71 Diagrama de ciclo de actividades ............................................................... 72 Simulacin Arena ....................................................................................... 73 Modelo ................................................................................................ 73 Descripcin del modelo ...................................................................... 73 Datos y parmetros del modelo. ......................................................... 74 No liberacin de la pista. Grafo de eventos ................................................ 76 No liberacin de la pista. Diagrama de ciclo de actividades ...................... 77 Simulacin arena ........................................................................................ 78 Modelo ................................................................................................ 78 Entidades y variables de estado .......................................................... 78 Bloqueo de pistas. Grafo de eventos........................................................... 80 Bloqueo de pistas. Diagrama de ciclo de actividades ................................. 81 Modelo ........................................................................................................ 83 Descripcin del modelo ...................................................................... 83 Datos y parmetros del modelo. ......................................................... 84
Simulacin de un aeropuerto .............................................................................. 69
7.11.1 7.11.2 8 8.1 8.2 8.3 8.4 8.5 8.6 8.6.1 8.6.2 8.6.3 9 9.1 9.2
Simulacin de un taller ....................................................................................... 85 Entidades y variables de estado .................................................................. 85 Parmetros y datos ...................................................................................... 86 Eventos y actualizacin de variables .......................................................... 87 Grafo de eventos ......................................................................................... 89 Diagrama de ciclo de actividades ............................................................... 89 Simulacin Arena ....................................................................................... 91 Modelo ................................................................................................ 91 Descripcin del modelo ...................................................................... 92 Datos y parmetros del modelo. ......................................................... 94 Entidades y variables de estado ................................................................ 100 Eventos y actualizacin de variables ........................................................ 100
Simulacin de una fbrica de montajes de mesas............................................. 100
9.3 9.4 9.5 9.5.1 9.5.2 9.5.3 10 10.1 10.2 10.3 10.4
Grafo de eventos ....................................................................................... 101 Diagrama de ciclo de actividades ............................................................. 102 Simulacin Arena ..................................................................................... 103 Modelo .............................................................................................. 103 Descripcin del modelo .................................................................... 103 Datos y parmetros del modelo. ....................................................... 105 Entidades y variables de estado ................................................................ 107 Eventos y actualizacin de variables ........................................................ 107 Grafo de eventos ....................................................................................... 108 Diagrama de ciclo de actividades ..................................................... 109 Modelo .............................................................................................. 110 Descripcin del modelo .................................................................... 110 Datos y parmetros del modelo. ....................................................... 112 Simulacin Arena ..................................................................................... 110
Simulacin del sistema de cobro de una autopista de peaje ......................... 107
10.3.1 10.4.1 10.4.2 10.4.3
11 Modelo de simulacin de una cola y varios servidores con tiempos de proceso dispares. .................................................................................................................... 114 11.1 12 Modelado .................................................................................................. 114 Modelo de produccin en serie con inspeccin y bloqueo ........................... 117 12.1.1 12.1.2 12.1.3 12.1.4 Descripcin del modelo .................................................................... 124 Datos y parmetros del modelo. ....................................................... 126 Descripcin del modelo .................................................................... 128 Datos y parmetros del modelo. ....................................................... 128
Problemas de simulacin.
1 Produccin con inspeccin
Se trata de simular el proceso de inspeccin de los mandos de control de televisores. Los tiempos entre llegadas de los mismos sigue una distribucin uniforme entre 3.5 y 7.5 minutos. La inspeccin lleva un tiempo que se distribuye segn una Uniforme entre 6 y 12 minutos. Tras la inspeccin, si se detecta algn fallo (ocurre el 15% de las veces), se enva a ser ajustado tras lo cual vuelve a ser inspeccionado. El ajuste lleva un tiempo uniforme entre 20 y 40 minutos. Cuando un televisor pasa la inspeccin ( a la primera o tras varios ajustes), se enva a la seccin de empaquetado, que no forma parte del modelo.
1.1
Entidades y variables de estado

Entidades Atributos Nombre Descripcin Nombre Pieza Inspector Mecnico Descripcin Rango 0..infinito 0..1 0..1 Nmero
Variables de estado Nombre Q_inspector Inspector Descripcin Cola donde las piezas en espera del inspector Estado del inspector Cola donde las piezas esperan al mecnico para un ajuste Estado del mecnico Rango 0..infinito 0 Libre 1 Ocupado Q_ajuste 0..infinito 0 Libre 1 Ocupado
Ajuste
Lista de eventos Nmero 1 Nombre Llegada de pieza al sistema Actualizacin Q_inspector++

2 Inicio de inspeccin Q_inspector-Inspector=1 3 4 Fin de inspeccin Inicio de ajuste Inspector=0 Q_ajuste++ Ajuste=1 5 Fin de ajuste Ajuste=0 Q_inspector++ 3 Llegada a cola de ajuste Q_ajuste++
Condiciones y Tiempos Evento Origen Evento Destino 1 1 2 3 3 3 4 5 5 1 3 2 3 4 5 4 2 Inspector=0 Q_inspector>0 U1 <0.15 Ajuste=0 Q_ajuste>0 Inspector=0 Condicin Tiempo T0 Un(3.5,7.5) Un(20.40) -
Colas Nombre Rango Tipo FIFO FIFO FIFO Clase Normal Normal Normal Entidad Pieza Pieza Pieza
Q_inspector 0..infinito Q_ajuste Cola_insp 0..infinito 0..infinito
1.2
Grafo de eventos
Inspector=0
Un(3.5,7.5) Inspector=0 1 T0 2 Q_inspector>0 Un(6,12) 3 U1<0.15 3' ajuste=0 4 Q_ajuste>0 Un(20,40) 5
Grafo de eventos del problema de Produccin con inspeccin
1.3
Diagrama de ciclo de actividades

Exterior Salida
Llegada TV Insp. Libre Cola Salida
Espera Insp.
Inspeccin
0.15<=U1<=1 U1<0.15
Espera Ajuste
Ajuste
Ajust. Libre
Diagrama de ciclo de actividades de produccin con inspeccin
1.4
Simulacin Arena
1.4.1
Modelo
1.4.2
Descripcin del modelo
Llegada de televisores al sistema.
Procesos.
10
Recursos empleados por los procesos
Recurso empleado por el proceso de inspeccin Condicionales y decisiones.
Recurso empleado por el proceso de ajuste
Estadstica.
Salida de entidades.
11
1.4.3
Datos y parmetros del modelo.
Entidades
Recursos
Colas
12
Produccin con diferentes tipos de pieza
En una planta de fabricacin existen 2 tornos y 1 taladradora. Con ellos se fabrican dos tipos de productos (1 y 2). Los tiempos de procesado en minutos de cada pieza son: Producto 1 2 Taladradora 3 Torno Uniforme (2,3) Uniforme (1,2)
Se desea simular la fabricacin de 12 lotes de 5 piezas del producto 1 y 10 lotes de 8 piezas del producto 2, sabiendo que el tiempo entre llegada de cada lote de productos tipo 1 es de 14 minutos y el de los de tipo 2 sigue una exponencial de media 3 minutos.
2.1

Entidades Atributos Nombre Descripcin Nombre Tipo Pieza T_torno Taladro Torno Real 0..1 0..2 Descripcin Rango 1..2 0..infinito Nmero
Variables de estado Nombre Q_taladradora Q_torno N_taladrador_libre N_tornos_libres Descripcin Cola donde las piezas en espera al taladro Cola de espera a uno de los tornos Nmero de taladros disponibles Nmero de tornos disponibles Rango 0..infinito 0..infinito 0..1 0..2
2.2
Eventos y actualizacin de variables

Lista de eventos Nmero Nombre Llegada de 1 lote de 5 piezas del tipo 1 Actualizacin Q_taladradora=Q_taladradora+5 Tipo=1 T_torno=Unif (2,3)
13

2 Inicio proceso torno Q_torno-N_tornos_libres -3 4 Fin proceso torno Inicio proceso taladro N_tornos_libres++ Q_taladradora N_taladrador_libre-5 Fin proceso taladro N_taladrador_libre++ Q_torno++ 1 Llegada de 1 lote de 8 piezas de tipo 2 Q_torno=Q_torno+8 Tipo=2 T_torno=Unif (1,2)
Condiciones y Tiempos Evento Origen Evento Destino 1 1 1 4 5 5 2 3 1 4 5 4 2 3 2 2 N_taladrador_libre>0 Q_taladradora>0 N_tornos_libres>0 Q_torno>0 N_tornos_libres>0 Condicin Tiempo 14 Exp (3) 3 T_torno -
Colas Nombre Q_taladradora Q_torno Rango 0..infinito 0..infinito Tipo FIFO FIFO Clase Normal Normal Entidad Pieza Pieza
14
2.3
Grafo de eventos
14 N_taladrador_libre>0 1 T0 Exp (3) 4 3 5 Q_taladradora>0 N_tornos_libres>0 2 Q_torno>0 T_torno 3
1' T0
N_tornos_libres>0
Grafo de eventos del problema de Produccin de diferentes tipos de pieza
15
2.4

Exterior
LLegada Lote piezas 1
Taladro Ocioso
Salida Piezas 1
Espera Taladro
Taladrar
Espera Torno
Tornear 1
Cola Salida
Tornos Ocioso Espera Torno Tornear 2 Cola Salida Salida Piezas 2
LLegada Lote piezas 1
Exterior
Diagrama de ciclo de actividades del problema de Produccin de diferentes tipos de pieza
16
2.5
Simulacin Arena
2.5.1
Modelo
2.5.2
Llegada de televisores al sistema.
Procesos.
17
Recurso empleado por el proceso de torno Asignaciones
Recurso empleado por el proceso de taladradora
Recurso empleado por el proceso de torno
Recurso empleado por el proceso de taladradora
Salida de entidades.
2.5.3
Datos y parmetros
Entidades
18
Recursos
Colas
19
Produccin en serie de 3 mquinas sin bloqueo y con bloqueo
En una planta de fabricacin en serie. Las piezas llegan a la cola de la primera mquina segn una exponencial de media 4 minutos. Los tiempos medios de procesado de cada pieza se distribuye segn normales de media 4 minutos y desviacin tpica de 0.5 minutos. Existen cintas transportadoras que llevan las piezas de la mquina 1 a la 2 en 2 minutos y de la mquina 2 a la 3 en 3 minutos. Modele el sistema suponiendo que todas las colas tienen capacidad infinita. Suponiendo que la capacidad de la cola de la m quina 2 es de 5 piezas y de la mquina 3 es de 4 piezas. Cuando se prev el llenado de las colas de dichas mquinas, las mquinas anteriores se bloquean, quedando fabricada dentro de la mquina.
3.1

Variables de estado
Nombre Q_maq1 Q_maq2 Q_maq3 Maquina_1
Descripcin Piezas en espera de proceso en mquina 1 Piezas en espera de proceso en mquina 2 Piezas en espera de proceso en mquina 3 Estado en el cual se encuentra la mquina 1
Rango de valores 0,1,... 0,1,... 0,1,... 0 Ocioso 1 Ocupado
Maquina_2
Estado en el cual se encuentra la mquina 2
0 Ocioso 1 Ocupado
Maquina 3
0 Ocioso 1 Ocupado
Trans1_2 Trans2_3
Nmero de piezas que estn transportada entre las mquinas 1 y 2 Nmero de piezas que estn transportada entre las mquinas 2 y 3
siendo 0,1,... siendo 0,1,...
3.2

Variables actualizar Q_maq1=Q_maq1+1 Q_maq1=Q_maq1-1
N Nombre evento 1 2 Llegada de 1 pieza Inicio proceso mquina 1
20
Simulacin de eventos discretos Maquina_1=1 Maquina_1=0 3 Fin de proceso mquina 1 e Inicio de transporte 1-2 Trans1_2= Trans1_2+1 Q_maq2=Q_maq2+1 4 Fin del transporte 1-2 Trans1_2= Trans1_2-1 Maquina_2=1 5 Inicio proceso mquina 2 Q_maq2=Q_maq2-1 Maquina_2=0 6 Fin proceso mquina 2 e inicio transporte 2-3 Trans2_3= Trans2_3+1 Trans2_3= Trans2_3-1 7 Fin del transporte 2-3 Q_maq3=Q_maq3+1 Q_maq3=Q_maq3-1 8 9 Inicio proceso mquina 3 Maquina_3=1 Fin proceso maquina 3 Maquina_3=0
21
3.3
Grafo de eventos
Exp(4) Maquina_1=0 Normal (4,0.5) 2 Q_maq1>0 3 2 4 Maquina_2=0 Normal (4,0.5) 3 6 Q_maq2>0 7 Maquina_3=0 8 Q_maq3>0 Normal (4,0.5)
1 T0
Grafo de eventos del problema de servicios de produccin en serie sin bloqueos.
22
3.4

Exterior Salida
LLegada Lote piezas Cola Salida
Espera Maq. 1
Proceso Maquina 1
Virtual
Transporte 1-2
Espera Maq 2
Proceso Maquina 2
Virtual
Transporte 2-3
Espera Maq 3
Proceso Maquina 3
Maq. 1 Ociosa
Maq. 2 Ociosa
Maq. 3 Ociosa
3.5
Simulacin Arena
3.5.1
Modelo
3.5.2
Llegada de piezas al sistema.
23
Procesos
Recursos empleado por el proceso Maquina 1 Salida de entidades
Recursos empleado por el proceso Maquina 2
3.5.3
Entidades
24
Recursos
Colas
25
3.6
Entidades y variables de estado con bloqueo

Variables de estado
Nombre Q_maq1 Q_maq2 Q_maq3 Maquina_1
Descripcin Piezas en espera de proceso en mquina 1 Piezas en espera de proceso en mquina 2 Piezas en espera de proceso en mquina 3 Estado en el cual se encuentra la mquina 1
Rango de valores 0,1,... 0,1,... 0,1,... 0 Ocioso 1 Ocupado 2 Bloqueado
Maquina_2
0 Ocioso 1 Ocupado 2 Bloqueado
Maquina 3
0 Ocioso 1 Ocupado
Trans1_2 Trans2_3
Nmero de piezas que estn transportada entre las mquinas 1 y 2 Nmero de piezas que estn transportada entre las mquinas 2 y 3
siendo 0,1,... siendo 0,1,...
3.7
Eventos y actualizacin de variables con bloqueo

Variables actualizar Q_maq1=Q_maq1+1 Q_maq1=Q_maq1-1
N Nombre evento 1 2 3 Llegada de 1 pieza Inicio proceso mquina 1
Maquina_1=1 Fin de proceso mquina 1 Maquina_1=2 Maquina_1=0 3 Inicio de transporte 1-2 Trans1_2= Trans1_2+1 4 Fin del transporte 1-2 Q_maq2=Q_maq2+1
26
Simulacin de eventos discretos Trans1_2= Trans1_2-1 Maquina_2=1 5 6 Inicio proceso mquina 2 Q_maq2=Q_maq2-1 Fin proceso mquina 2 e inicio transporte 2-3 Maquina_2=2 Trans2_3= Trans2_3+1 6 Inicio transporte 2-3 Maquina_2=0 Trans2_3= Trans2_3-1 7 Fin del transporte 2-3 Q_maq3=Q_maq3+1 Q_maq3=Q_maq3.-1 8 9 Inicio proceso mquina 3 Maquina_3=1 Fin proceso maquina 3 Maquina_3=0
27
3.8
Grafo de eventos
Exp(4) Maquina_1=0 Normal (4,0.5) Q_maq2+Trans1,2<5 2 3 3' 2 4 Maquina_2=0 Normal (4,0.5) Q_maq3+Trans2,3<4 6 6' 3 7 Maquina_3=0 8 Normal (4,0.5) 9
1 T0
Q_maq3>0 Q_maq1>0 Maquina_1=2 Q_maq2>0 Maquina_2=2
Grafo de eventos del problema de servicios de produccin en serie con bloqueos.
28
3.9

Exterior C1: NQ(Espera Maq2)+NE (Transporte 1-2)=5 Salida
LLegada Lote piezas
C2: Nq(Espera Maq3)+NE (Transporte 2-3)=4 C3: Maquina1.estado=2 C4: Maquina2.estado=2 Cola Salida
Espera Maq. 1
Proceso Maquina 1
C1
Virtual
Transporte 1-2
Espera Maq 2
Proceso Maquina 2
C2
Virtual
Transporte 2-3
Espera Maq 3
Proceso Maquina 3
C1 Maq. 1 Ociosa C1 C2 Y C3 Bloqueo Maq 1 C1 Bloqueo Maq 1 Des Bloqueo Maq 1 C2 Y C3 Desbloqueo Maquina 1 Maq. 2 Ociosa Bloqueo Maq 2 C2 Bloqueo Maq 2 Desbloqueo Maquina 2 Des Bloqueo Maq 2 C2 Maq. 3 Ociosa
C4
C4
C3 C3
Diagrama de ciclo de actividades del problema de servicios de produccin en serie con bloqueos.
29
3.10 Simulacin Arena
3.10.1 Modelo
3.10.2 Descripcin del modelo

30
Procesos
Recursos empleado por el proceso Maquina 1 Decisiones
Bloqueo y desbloqueo de recursos
31
Bloqueo de recursos Liberacin de recursos
Desbloqueo de recursos
Salida de entidades
3.10.3 Datos y parmetros del modelo.

Entidades
Recursos
Colas
32
33
3.11 Simulacin Arena del procesado de tres mquinas en serie incorporando una cinta transportadora
El siguiente ejemplo muestra las variaciones que se deben realizar al modelo anterior para que el transporte entre mquinas se realice a travs de cintas transportadoras.
3.11.1 Modelo

Estaciones
34
Procesos
Acceso a la cinta
Desplazamiento de la cinta
Salida de la cinta

Definicin de la cinta
35
Segmentos que componen la cinta
36
Servicio de urgencias
Al servicio de urgencias de traumatologa de un hospital llegan pacientes de cada cierto intervalo de tiempo (t_llegada) para ser atendidos por uno de los dos doctores de admisin. Estos doctores atienden a los enfermos (t_admisin) y los clasifican en tres categoras: graves (20%), menos graves (50%) y leves (30%). Los enfermos leves se marchan directamente a casa. Los enfermos graves son atendidos por uno de los 3 doctores de urgencias en un tiempo aleatorio de (t_doctores) y a continuacin un 60% esperan pasar a la nica sala de radiografa y el resto son atendidos por una de las 7 enfermeras del centro. Tras realizarse la radiografa en un tiempo aleatorio (t_radiografa) el paciente vuelve a ser visto por un doctor y despus pasa a ser asistido por una de las enfermeras. Los enfermos menos graves pasan directamente a ser asistidos por una de las enfermeras. Los tiempos de atencin por parte de las enfermeras coinciden en todos los casos (t_enfermeras) y despus los pacientes se marchan a casa.
4.1

Entidades 0 leve 1 menos grave
Paciente
Atributos
Tipo 2 grave sin radiografa 3 grave con radiografa
Variables de estado Nombre Admis_lib Q_adm Enf_lib Q_enf Doct_lib Q_doct Rad Q_rad Descripcin N de doctores de admisin libre Cola de espera de admisin N de enfermeras libres Cola espera enfermeras N doctores libres Cola de espera doctor Estado de la radiografa Cola de espera de radiografa Rango de valores 0,1,2 0,1,... 0,1,2,3,4,5,6,7 0,1,... 0,1,2,3 0,1,... 0,1 0,1,...
37
4.2

Variables actualizar Q_adm=Q_adm+1 Q_adm=Q_adm-1
N Nombre evento 1 2 3 4 Llegada de paciente Inicio de admisin
Adm_lib=Adm_lib-1 Fin de admisin Llegada de enfermo grave a cola de doctores Tipo=2 Q_doct=Q_doct-1 5 6 7 Inicio atencin doctores Doct_lib=Doct_lib-1 Fin atencin doctores Llegada enfermo a radiografa Doct_lib=Doct_lib+1 Q_rad=Q_rad+1 Q_rad=Q_rad-1 8 Inicio de radiografa Rad=1 Rad=0 9 Fin de radiografa Tipo=3 Q_doct=Q_doct+1 Tipo=1 4 Llegada enfermo menos grave a cola de enfermeras Q_enf=Q_enf+1 4 Salida de enfermo leve 5 Inicio asistencia enfermera Enf_lib= Enf_lib-1 6 Fin asistencia enfermera y salida del enfermo 7 Llegada de enfermo grave a cola enfermeras Enf_lib= Enf_lib+1 Q_enf= Q_enf+1 Tipo=0 Q_enf=Q_enf-1 Adm_lib=Adm_lib+1 Q_doct=Q_doct+1
38
3 Ingeniero en Informtica. Ingeniera de Organizacin. Simulacin de eventos discretos
4.3
Grafo de eventos
p<0.3 t_lleg Admis_lib>0 1 T0 2 t_admisin 3 0.3<p<0.8
4'' Enf_lib>0
t_enfermeras 5' Q_enf>0 6' Enf_lib>0
4'
Q_adm>0 Doct_lib>0 0.8<p<1 4 5 t_doctores
7'
p<0.4 y (Tipo=2 o Tipo=3) t_radiografia
Q_doct>0 p>0.4 y Tipo<>2 7
rad=0
Q_rad>0
Doct_lib>0
Grafo de eventos del problema de servicios de traumatologa
39
4.4

Exterior Salida Paciente Virtual Llegada Paciente
Espera Admis.
Medicos Admis
p<0.3 Enfer. Libre
Admisin
0.3<p<0.8 Espera Enfer. Admisin
0.8<p<1
p<0.4 y (Tipo=2 o Tipo=3)
Espera Enfer.
Reconcimiento Doctor
p>0.4 y Tipo<>2
Cola Radiog.
Radiografia
Doctor Libre
Radiog. Libre
40
4.5
Simulacin Arena
4.5.1
Modelo
41
4.5.2
Procesos
Recursos empleado por el proceso Admisin
Recursos empleado por el proceso Doctores
Recursos empleado por el proceso Asistencia Enfermera
Recurso empleado por el proceso Realiza Radiografia Decisiones
42
Condiciones asociadas al tipo de paciente Asignaciones
Asignacin del atributo tipo el valor 2
Asignacin del atributo tipo el valor 3
Salida de entidades
43
4.5.3
Entidades
Recursos
Colas
Variables
44
Asignacin de la variable T_lleg el valor 4
Asignacin de la variable t_admision el valor 5
45
Simulacin del servicio de transporte de grano
Cada cierto intervalo de tiempo (t_llegada_c) llegan camiones cargado de granos al puerto de Sevilla para su exportacin. A la entrada del puerto, cada carga de grano pasa un control de calidad, de forma que si no es aceptada (un porcentaje p_inacep de las veces), el camin abandona el puerto con toda la carga. El tiempo que se emplea en el control de la calidad es aleatorio (t_control). Los camiones que pasan el control van hacia uno de los n_s silos existentes para descargar el grano. Los silos tienen una capacidad finita y si todos los silos estn llenos de grano, el camin debe esperar. La descarga lleva un tiempo aleatorio de (t_desc_c) y nunca se quedar un camin a medio descargar por llenarse el silo. Peridicamente (t_lleg_ba) llegan barcos al puerto para cargar grano de los silos que estn llenos. Cada barco carga granos nicamente de uno de los silos (todo el silo o parte de el), llevando un tiempo aleatorio (t_carga_b). Mientras se carga un barco no pueden cargar el silo con granos de los camiones.
5.1

Variables de estado
Nombre Silo (i)
Descripcin Almacenes destinados al grano
Rango de valores 0 desocupado 1 descargando camin 2 cargando barco
control
Estado del proceso de inspeccin
0 libre 1 ocupado
Cola_control Cola_desc_c
Cola del proceso de inspeccin Cola de los camiones en espera de descargar
0,1, 0,1, 0,1, 0,1,2,,NC
Cola_carga_b Cola de barcos en espera a cargar Carga_silo(i) Capacidad medida en camiones del silo I
5.2

Variables actualizar Cola_control=Cola_control+1 Cola_control=Cola_control-1 Control=1
N Nombre evento 1 2 Llegada de un camin a puerto Inicio del control del camin
Fin al control de un camin
Control=0
46
Simulacin de eventos discretos 4 5 6 Salida de un camin no aceptado Llegada a silo de un camin aceptado Inicio descarga de un camin en silo I no lleno Cola_desc_c=Cola_desc_c+1 Cola_desc_c=Cola_desc_c-1 Silo(i)=1 7 Fin descargar de un camin y salida camin vacio Carga_silo(i)=Carga_silo(i)+1 Silo(i)=0 8 9 Llegada de un barco a puerto Inicio carga de un barco en el silo j lleno Cola_carga_b= Cola_carga_b+1 Cola_carga_b= Cola_carga_b-1 Silo(j)=2 10 Fin carga de un barco y salida del barco Silo(j)=0 Carga_silo(j)=0
47
5.3
Grafo de eventos
t_lleg_c Control=0 1 T0 2 t_control 3 Existe Silo(i)=0 Y Carga_silo(i)<NC 5 6 t_desc_c 7 Q_barco>0 Y carga_silo(i)=NC t_lleg_b U>p_inacep 4
Cola_control>0 U<=p_inacep
cola_desc_c>0
cola_desc_c>0 Y carga_silo(i)<NC t_carga_b
10
8 T0 Existe Silo(j)=0 Y Carga_silo(i)=NC
Grafo de eventos del problema de servicio de transporte de grano
48
5.4
49
Exterior
Salida Camin
Llegada Camin Inspec. Libre U>p_inacep
Virtual
Espera Control
Control Calidad
Espera Silo U<=p_inacep
Descarga Camin
carga_silo(i)=NC Espera Barco
Silo No Lleno
carga_silo(i)<NC
Descarga Silo Llegada Barco Espera Silo LLeno
Virtual
Salida Barco
Exterior
Diagrama de ciclo de Actividades del problema de servicio de transporte de grano
50
5.5
Simulacin Arena
5.5.1
Modelo
51
5.5.2
Procesos
52
Recursos empleado por el proceso Control Decisiones
Recurso empleado por el proceso Descarga. El camin descarga el grano en uno de los silos que no estn llenos y la seleccin de los silos es de forma cclica
Asignaciones
53
Asignacin, decremento de la variable n_silos_llenos
Asignacin, incremento de la variable n_silos_llenos
Actualizacin de la capacidad ocupada del silo Bloqueo y desbloqueo de recursos
Incremento de la capacidad ocupada en un silo
Bloqueo de recursos
Desbloqueo de recursos
Liberar recursos
54
El silo ha sido descargado y queda a disposicin de ser usado
Liberacin del silo ya que no se ha llenado completamente
Salida de entidades
5.5.3
Entidades
Recursos
Colas
55
Variables
Asignacin de la variable T_lleg el valor 4 Conjuntos
56
Elementos que componen el conjunto de recursos silo
57
Simulacin de un puerto
A un puerto llegan petroleros para descargar en el muelle cada Tll minutos. El petrolero llega hasta la entrada del puerto, y espera a que el nico remolcador existente lo lleve hasta el muelle. El remolcador tambin realiza la labor de llevar cada petrolero hasta la entrada del puerto tras haber descargado. Los desplazamientos del remolcador con el petrolero duran Trem minutos y cuando va de v aco se considera despreciable. Existe un nmero ilimitado de muelles donde pueden atracar los petroleros y que es de Mmax. El tiempo de descarga de cada petrolero es de Tdesc minutos. El remolcador da prioridad a los petroleros que llegan sobre los que abandonan el puerto.
6.1

Variables de estado
Nombre Q_ent Q_sal Remolcador
Descripcin
Rango de valores
Cola de petroleros esperando la entrada al 0,1,... puerto Cola de petroleros esperando salir del muelle Estado del remolcador 0,1,..,Muelles max 0 Libre 1 Remolcando
M_lib
Nmero de muelles libres
0,1,.., Muelles max
6.2

Variables actualizar Q_ent=Q_ent+1 Q_ent=Q_ent-1 Remolcador=1 M_lib=M_lib-1
N Nombre evento 1 2 Llegada de un petrolero Inicio del remolque a muelle
3 4 5
Fin remolque a muelle e inicio de la descarga Fin descarga Inicio del remolque a salida del puerto
Remolcador=0 Q_sal=Q_sal+1 Q_sal=Q_sal-1 Remolcador=1 M_lib=M_lib+1
Fin remolque y salida del petrolero
Remolcador=0
58
6.3
Grafo de eventos
Q_ent>0
t_ll
Remolcador=0 Y M_lib>0
Q_sal>0 Y (Q_ent=0 O M_lib=0) t_rem 2 Q_ent>0 Y M_lib>0 3 t_desc
t_rem 4 5 Q_ent=0 Y Q_sal>0 6
1 T0
Remolcador=0 Y (Q_ent=0 O M_lib=0)
Grafo de eventos del problema de simulacin de un puerto
59
6.4

Exterior Salida Virtual Salida
Llegada
Remol. Libre Q_ent=0 Y Q_sal>0 Virtual
Cola Entrada Puerto
Remolque Entrada
Virtual
Descarga
Cola Salida
Liberacin Muelle
Virtual
Cola Salida
Muelle Libre
Diagrama de ciclo de actividades del problema de simulacin de un puerto
60
6.5
Simulacin Arena
6.5.1
Modelo
6.5.2
Procesos
61
Recursos empleado por el proceso Entrada de petroleros Asignaciones
Recursos empleado por el proceso Salida de petrolestos
Solicitud de recursos
Liberacin de recursos
62
Salida de entidades
6.5.3
Entidades
Recursos
Colas
Variables
63
Inicializacin de variable T_ll
Inicializacin de variable T_desc
Inicializacin de la variable t_rem
64
6.6
Simulacin Arena
A continuacin se muestra la implementacin en arena del problema anterior modelando el remolcador mediante transportadores imponiendo la distancia entre diferentes puntos del puerto.
6.6.1
Modelo
6.6.2
Procesos
65
Recursos empleado por el proceso de descarga Asignaciones
Estaciones
Transportes
66
Solicitud de transporte
Liberacin de transporte
6.6.3
Colas
Recursos
Distancias
Distancias entre estaciones
67
Transporte
68
Simulacin de un aeropuerto
A un aeropuerto llegan aviones de diferentes destinos cada cierto intervalo de tiempo conocido por t_llegada. Estos aviones se quedan esperando en vuelo hasta que l torre a de control le asigne pista, realizando entonces la maniobra de aterrizaje que lleva una duracin de t_aterrizaje. Una vez el avin hay aterrizado, espera a que un vehculo lo gue hacia el puesto de desembarco de pasajeros, estimndose un tiempo de traslado t_traslado. Los traslados del vehculo sin avin se suponen despreciables. Por otra parte, se programa la salida de aviones del aeropuerto (no tienen nada que ver con los aviones que aterrizan). Cada cierto intervalo de tiempo t_salida, los aviones llegan solos a la zona donde pueden iniciar la maniobra de despegue. All esperan a que la torre de control les asigne una pista y les permita realizar dicha maniobra cuya duracin es de t_despegue (Los aterrizajes tendrn preferencias sobre los despegues). En el aeropuerto que se desea estudiar existen P pistas que sirven tanto para aterrizar como para despegar. La torre de control da prioridad a los aviones que desean aterrizar frente a los que desean despegar. El nmero de vehculos gua est limitado por V vehculos. a) Modele el problema suponiendo que las pistas quedan libre una vez el avin haya terminado el aterrizaje. b) Modele el problema considerando que el avin no deja la pista libre hasta que el vehculo no ha terminado el transporte hasta la descarga c) Considrese que los aviones una vez hayan aterrizado se dirigen a una zona con capacidad finita (5 aviones) donde esperan a que sean recogidos por un vehculo, si la zona est completa de aviones estos se quedan en la pista no permitiendo ser utilizada hasta que exista hueco en ella
7.1

Variables de estado
Nombre Q_aterrizaje Q_despegue Q_traslado
Descripcin Aviones en espera de una pista para aterrizar
Rango de valores 0,1,...
Aviones en espera de una pista para 0,1,... despegar Aviones en espera de un vehculo gua 0,1,... 0,1,..,P 0,1,..,V
N_pistas_libres Nmero de pistas disponibles N_guia_libres Nmero de vehculos guas disponibles
7.2

Variables actualizar Q_aterrizaje= Q_aterrizaje+1
N Nombre evento 1 Llegada de un avin para aterrizar
69
Simulacin de eventos discretos 1 Llegada de un avin para despegar 2 Inicio del aterrizaje Q_despegue=Q_despegue+1 N_pistas_libres=N_pistas_libres-1 Q_aterrizaje=Q_aterrizaje-1 2 Inicio despegue Q_despegue=Q_despegue-1 N_pistas_libres=N_pistas_libres-1 3 Fin aterrizaje Q_traslado=Q_traslado+1 N_pistas_libres=N_pistas_libres+1 N_quia_libre=N_guia_libre-1 Q_traslado=Q_traslado-1 5 Fin traslado N_guia_libre=N_guia_libre+1
3 Fin despegue 4 Inicio traslado
70
7.3
Grafo de eventos
t_llegada N_pistas_libres>0 t_aterrizaje 3 N_guia_libres>0 t_traslado 5 Q_traslado>0 Q_aterrizaje>0
1 T0
Q_aterrizaje>0 t_salida N_pistas_libres>0 Y Q_aterrizaje=0 Q_aterrizaje==0 Y N_pistas_libres>0 Y Q_despegue>0
t_despegue 3' Q_despegue>0 Y Q_aterrizaje=0
1' T0
2'
Grafo de eventos del problema de simulacin de un aeropuerto
71
7.4

Exterior
Llegada Avin Aterrizar
Salida
Cola Aterri.
Aterrizaje
Cola Trasl.
Traslado
Cola Virt.
N_pistas_libres>0 Pistas Libres Q_despegue>0 Y Q_aterrizaje=0 Despegue Cola Virt. Veh. Libre
Cola Desp.
Salida
Llegada Avin Despegue
Exterior
72
Diagrama de ciclo de actividad del problema de simulacin de un aeropuerto
7.5
Simulacin Arena
7.5.1
Modelo
7.5.2
73
Procesos
Recursos empleado por el proceso Aterrizaje y Despegue Salida de entidades
Recursos empleado por el proceso Traslado
7.5.3
Entidades
Recursos
74
Colas
75
7.6
No liberacin de la pista. Grafo de eventos
Q_aterrizaje>0 t_llegada N_pistas_libres>0 t_aterrizaje 3 Q_aterrizaje>0 Y N_pistas_libres>0 Q_aterrizaje>0 t_salida N_pistas_libres>0 Y Q_aterrizaje=0 N_guia_libres>0 t_traslado 5
1 T0
4 Q_traslado>0
t_despegue 3' Q_aterrizaje<N_pistas_libres Y Q_despegue>0
1' T0
2'
Q_despegue>0 Y Q_aterrizaje=0
76
7.7
No liberacin de la pista. Diagrama de ciclo de actividades

Exterior
Llegada Avin Aterrizar Veh. Libre Cola Pistas Trasl. Cola Aterri. Cola Trasl.
Salida
Aterrizaje
Traslado
Cola Virt.
N_pistas_libres>0 Pistas Libres Q_despegue>0 Y Q_aterrizaje=0 Cola Virt.
Despegue
Cola Desp.
Salida
Exterior
77
Diagrama de ciclo de actividad del problema de simulacin de un aeropuerto
7.8
Simulacin arena
7.8.1
Modelo
Llegada Avion Aterrizaje
Aterrizaje
Traslado
Libera Pista
Salida Avion Aterrizaje
0 0 0
Llegada Avion Despegue
Despegue
Salida Avion Despegue
7.8.2
Proceso
El modelo no cambia se aade el modulo Release liberando las pista que no ha sido liberada en el aterrizaje.
78
Liberacin de recursos. Release
79
7.9
Bloqueo de pistas. Grafo de eventos
Q_aterrizaje>0
t_llegada N_pistas_libres>0 t_aterrizaje 3 Q_traslado<5 4 Q_traslado>0 3' N_guia_libres>0 t_traslado 5
1 T0
Q_aterrizaje>0 Y N_pistas_libres>0 Q_aterrizaje>0 t_salida N_pistas_libres>0 Y Q_aterrizaje=0
t_despegue 2 3 Q_aterrizaje<N_pistas_libres Y Q_despegue>0
1' T0
Q_despegue>0 Y Q_aterrizaje=0
80
7.10 Bloqueo de pistas. Diagrama de ciclo de actividades
81
Exterior
1 Llegada Avin Aterrizar 3 Cola Pistas Trasl. Cola Aterri. Cola Trasl. 2 Cola Bloqueo Av. N_pistas_libres>0 Desbloqueo Pistas Libres Q_despegue>0 Y Q_aterrizaje=0 Cola Bloqueo Pista 3 Cola Virt. Veh. Libre Salida
Aterrizaje
Traslado
Cola DesBloq
Despegue
Cola Virt.
Cola Desp.
Salida
Exterior
82
7.11 Modelo
Llegada Avion Aterrizaje
Aterrizaje
Bloqueo
True
Traslado
Libera Pista
0 0 0
False
Desbloqueo Pista
Salida Avion Aterrizaje
Bloqueo Pistas
Llegada Avion Despegue
Despegue
0 0
Salida Avion Despegue

Las variaciones en lo referentes a mdulos es aadir un nuevo modulo de decisin y el Hold y Signal que representan el bloqueo que se debe modelar. Decisiones
83
Bloqueo
Desbloqueo

Con respecto a datos y parmetros el modelo vara muy poco solo destacar que el nmero de colas se incrementan como consecuencia del Hold. Colas
84
Simulacin de un taller
Un taller de fabricacin se dedica a procesar tres tipos de pieza, para ello el taller consta de un almacn de llegada de material, cuatro clulas de procesado y un almacn donde se guardan las piezas fabricadas. En el interior de cada clula se dispone de una mquina de procesado excepto en la clula 3 formada por dos mquinas diferentes tal que una de ellas procesa las piezas un 80% ms rpida que la otra. La secuencia de fabricacin de cada una de las piezas as como los tiempos de procesado (expresados en minutos y distribuidos segn una triangular) en cada clula se muestran en la siguiente tabla: Tipo de pieza 1 6,8,10 1 2 1,13,15 2 3 7,9,11 7,10,13 18,23,28 Los tiempos entre llegadas de las piezas sigue una distribucin exponencial de media 13 minutos. El 26% de las piezas que llegan son de tipo 1, el 48% tipo 2 y el 26% tipo 3. Los tiempos de transporte de cada pieza entre las diferentes clulas es de 2 minutos. 4,6,8 1 15,18,21 3 6,9,12 27,3,39 5,8,10 2 15,20,25 4 8,12,16 2 3 Secuencia de clulas a recorrer en el procesado de un tipo de pieza 1 2 3 4
8.1

Entidades 1 Pieza tipo 1 Tipo_piezas 2 Pieza tipo 2 3 Pieza tipo 3 IndiceMaquina 0,..,5 ndice a la mquina donde debe ser procesada. 0 Libre 1 Ocupado 0 Libre 1 Ocupado
Pieza
Atributos
Maquina1
Atributos
Estado
Maquina2
Atributos
Estado
85
Simulacin de eventos discretos 0 Libre 1 Ocupado 0 Libre 1 Ocupado
Maquina3
Atributos
Estado
Maquina4
Atributos
Estado
Variables de estado Nombre Q_piezas(1) Q_piezas(2) Q_piezas(3) Q_piezas(4) Maquina1 Descripcin Rango de valores
Cola de las piezas a procesar por la mquina 0,1,.. 1 Cola de las piezas a procesar por la mquina 0,1,.. 2 Cola de las piezas a procesar por la maquina 0,1,.. 3 Cola de las piezas a procesar por la maquina 0,1,.. 4 Estado de la mquina 1 0 Libre 1 Ocupado
Maquina2
Estado de la mquina 2
0 Libre 1 Ocupado
Maquina3
0 Libre 1 Ocupado
Maquina4
0 Libre 1 Ocupado
8.2
Parmetros y datos
Parmetros
Nombre Mquina(i,j)
Descripcin
Rango de valores
Matriz de 3 filas por 5 columnas que contiene i=1,2,3 por cada tipo de pieza la secuencia de j=1,2,3,4,5 mquinas que deben procesarla
86
8.3

Variables actualizar de Entidad.Tipo_pieza=Disc (.26,1,.74,2,1,3) Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1
N Nombre evento 1 Llegada piezas
Inicio procesado clula 1 Fin procesado clula 1 Inicio procesado clula 2 Fin procesado clula 2 Inicio procesado clula 3 Fin procesado clula 3 Inicio procesado clula 4 Fin procesado clula 4
Q_piezas(1)=Q_piezas(1)-1 Maquina1=Ocupado Maquina1=libre IndiceMaquina=IndiceMaquina+1 Q_piezas(2)=Q_piezas(2)-1 Maquina2=ocupado Maquina2=libre IndiceMaquina=IndiceMaquina+1 Q_piezas(3)=Q_piezas(3)-1 Maquina3=ocupado Maquina3=libre IndiceMaquina=IndiceMaquina+1 Q_piezas(4)=Q_piezas(4)-1 Maquina4=ocupado Maquina4=libre IndiceMaquina=IndiceMaquina+1 N_piezas_procesadas=N_piezas_procesadas+1 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1
10 Salida sistema 11 Transporte 1-2 12 Transporte 2-1
87
Simulacin de eventos discretos 13 Transporte 2-3 14 Transporte 2-4 15 Transporte 3-4 16 Transporte 4-2 17 Transporte 1-3 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1 Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))= Q_piezas(Maquina(Entidad.Tipo_pieza,IndiceMaquina))+1
88
8.4
Grafo de eventos
T_procesado (Tipo=1 O Tipo=2) Y Maquina1=libre Exp(13) 2 3 Q_maquina1>0 T_transporte Tipo=3 Y Maquina3=libre C1 11 Q_maquina3>0 T_transporte 15 1 Tipo=3 Y Maquina2=libre
T_tra nspo rte
T_transporte 17 6 T_procesado 7 Tipo=3 Y Tipo=2 Tipo=1 Y Maquina4=libre
T_transporte 12 Tipo=3 Y Maquina1=libre T_procesado 13 T_transporte 4 5 Q_maquina2>0 C2 Tipo=2 Y Anterior=0 Y Maquina4=libre T_transporte 16 14 Q_maquina4>0 Tipo=2 Y Maquina2=libre 8 9 Tipo=1 10
T0
T_procesado
C1: Tipo=1 Y Tipo=2 Y Maquina2=libre
8.5
89
Exterior Salida Llegada Piezas Tipo=3 Y Indice_maquina=2
Tipo=1
Maq 1 Libre
Maq 3 Libre
Cola Virt.
Cola Maq 1
Puesto 1 C1 Virtual Transporte C2
Cola Maq 3
Puesto 3
Tipo=3 Y Tipo=2
Cola Maq 2
Puesto 2
Cola Maq 4
Puesto 4
Tipo=1
Maq 2 Libre
Maq 4 Libre
Tipo=3 Y Tipo=2
(Tipo=3 Y Tipo=2 Y Indice_maquina=2) O (Tipo=2 Y Indice_maquina=4) C1: (Tipo=1 Y Indice_maquina=3) O (Tipo=3 Y Indice_maquina=3) O (Tipo=2 Y Indice_maquina=5) C2: (Tipo=1 Y Indice_maquina=4) O (Tipo=2 Y Indice_maquina=3)
90
8.6
Simulacin Arena
8.6.1
Modelo
91
8.6.2
Procesos
92
Recursos empleado por el proceso Aterrizaje y Despegue
Recursos empleado por el proceso Traslado
Asignaciones
Estaciones
93
Rutas
Salida de entidades
8.6.3
Entidades
Recursos
94
Colas
Secuencias
Secuencia 1
95
Asignacin del tiempo de procesado de la mquina 1 despus del transporte de piezas a la estacin 1
Asignacin del tiempo de procesado de la mquina 3 despus del transporte de piezas a la estacin 3 Secuencia 2
96
Asignacin del tiempo de procesado de la mquina 3despus del transporte de piezas a la estacin 3 Secuencia 3
Asignacin del tiempo de procesado de la mquina 2despus del transporte de piezas a la estacin 2
Asignacin del tiempo de procesado de la mquina 1despus del transporte de piezas a la estacin 1
97
Asignacin del tiempo de procesado de la mquina 3despus del transporte de piezas a la estacin 3 Variables
Inicializacin del vector secuencia Conjuntos
Inicializacin de la variable Tiempo_transporte
Inicializacin del vector Factor
98
Elementos que componen el conjunto tipos
Elementos que componen el conjunto dibujo
Elementos que componen el conjunto maquina3
99
Simulacin de una fbrica de montajes de mesas
Una fbrica dedicada al montaje de mesas. Las mesas estn compuestas por un tablero y cuatro patas. Las cada pata llegan segn una exponencial de media 1 hora y los tableros llegan segn una exponencial de media 4 horas. La fabrica consta de 4 zonas de montaje de mesas donde el montaje de las mesas no es realizado hasta que no se disponga de un tablero y 4 patas, el tiempo de montaje esta distribuido segn una normal de media 4 y varianza 0.2 minutos.
9.1

Variables de estado
Nombre Q_patas Q_tablero Q_embalaje
Descripcin
Rango de valores
Cola de almacenamiento de las patas que 0,1,... llegan al sistema Cola de almacenamiento de tableros que 0,1,... llegan al sistema Cola de patas y tablero en espera de ser 0,1,... ensamblado
N_montadores_libres Nmero de montadores disponibles para 0,1,2 el montaje de mesas
9.2

Variables actualizar
N Nombre evento 1 2 3 4
Llegada de patas de mesa Q_patas= Q_patas+1 Llegada de tableros Llegada a montaje Inicio Montaje Q_tablero=Q_tablero+1 Q_ensamblaje=Q_ensamblaje+1 N_montadores_libres=N_montadores_libres-1 Q_patas=Q_patas-4 Q_tablero=Q_tablero-1 Q_ensamblaje=Q_ensamblaje-1
Fin montaje
N_montadores_libres=N_montadores_libres+1
100
9.3
Grafo de eventos
T_llegada_patas Q_patas>3 Y Q_tablero>0
1 T0
Q_ensamblaje>0 Y N_montadores_libres>0
T_ensamblaje 5
T_llegada_tableros
Q_ensamblaje>2 2 T0 Q_tablero>0 Y Q_patas>3
101
9.4

Exterior
Llegada Patas Montador Libre
Salida
Cola Patas
Montaje Mesa
Cola Virt.
Cola Virt. Cola Tablero
Salida
Llegada Tablero
Exterior
102
9.5
Simulacin Arena
9.5.1
Modelo
9.5.2
Procesos
103
Recursos empleado por el proceso Montajes de mesas Asignacin
Unin de entidades
104
Sincronizacin de entidades
Salida de entidades
9.5.3
Entidades
Recursos
Colas
105
Variables
106
10 Simulacin del sistema de cobro de una autopista de peaje

Al sistema de cobro de una autopista de pejae llegan vehculos segn una exponencial de media 1 hora. Las entidades que llegan al sistema pueden acceder a uno de los 3 cabinas existentes y destinadas para el cobro. Los vehculos que llegan a la sistema se sitan en aquella cabina cuyo nmero vehculos en cola sea inferior o la cabina este disponible. Los vehculos tardan 1 minutos desde que llegan al sistema hasta que se sitan en la cabina correspondiente.
10.1 Entidades y variables de estado

Variables de estado Nombre Descripcin Rango de valores 0,1,... 0 libre 1 ocupado Q_ajuste Ajuste Televisores en espera de ser ajustado Estado del ajustador 0,1... 0 libre 1 ocupado
Q_inspector Televisores en espera de ser inspeccionado Inspector Estado del inspector
10.2 Eventos y actualizacin de variables

N Nombre evento 1 2 3 4 Llegada de un vehculo Inicio de inspeccin Fin de inspeccin Inicio de ajuste Variables actualizar Q_inspector=Q_ inspector +1 Q_inspector=Q_ inspector -1 Inspector=1 Inspector=0 Q_ajuste=Q_ajuste-1 Ajuste=1 Ajuste=0 Q_inspector=Q_inspector+1 Q_ajuste=Q_ajuste+1
Fin ajuste
3 Llegada a cola ajuste
107
10.3 Grafo de eventos
N_peajes1_libres>0 Q_peaje1<Q_peaje2 Y Q_peaje1<Q_peaje3 t_llegada Q_peaje2<Q_peaje3 Y Q_peaje2<Q_peaje1 1 T0 N_peajes3_libres>0 Q_peaje3<Q_peaje1 Y Q_peaje3<Q_peaje2 5 N_peajes2_libres>0
t_peaje1 4
Q_peaje1>0 t_peaje2 7 Q_peaje2>0
t_peaje3 10 Q_peaje3>0
108
Grafo de eventos del problema de Produccin en serie de 3 mquinas con bloqueo
10.3.1 Diagrama de ciclo de actividades

Llegada Vehculo Q_peaje1<Q_peaje2 Y Q_peaje1<Q_peaje3 Q_peaje2<Q_peaje3 Y Q_peaje2<Q_peaje1 Q_peaje3<Q_peaje1 Y Q_peaje3<Q_peaje2
Exterior
Cola Peaje 1
Cola Peaje 1
Cola Peaje 1
Cola Peaje 1
Llegada Vehculo
Llegada Vehculo
Cola Peaje 1
Llegada Vehculo
Cola Peaje 1
Cola Virt.
Salida
Diagrama de ciclo de actividades del servicio de peaje
109
10.4 Simulacin Arena
10.4.1 Modelo

110
Procesos
Recursos empleado por los procesos Pago Peaje1, 2 y 3 respectivamente
Rutas
Seleccin de colas
Salida de entidades
111

Entidades
Recursos
Colas
Estaciones
112
Simulacin de eventos discretos Se desea simular el comportamiento de un sistema al que llegan trabajos segn una exponencial de media 10 minutos. El 75% de los trabajos que llegan al sistema deben ser realizados en el mismo da, mientras que el resto pueden ser aplazado para el siguiente. La jornada laboral consta de 8 horas y si transcurrido 5 horas del comienzo de la jornada queda algn trabajo que debe ser realizado en el mismo da
113
11 Modelo de simulacin de una cola y varios servidores con tiempos de proceso dispares.
Considrese un sistema donde las piezas van llegando al sistema con un tiempo entre llegada de T_Llegada para ser procesada en una de las N_maquinas disponibles. Los tiempos de proceso de cada una de las mquinas estn recogidos en una tabla denominada Tiempo_proceso(i) donde i representa la mquina. Desarrolle el grafo de eventos del modelo.
11.1 Modelado
Entidades Nombre Descripcin Atributos Nombre Pieza Entidad exgena, Indice_maquina empleada para el procesado T_proceso Rango 0..N_maquinas Descripcin Indice de la mquina asignada la entidad Valor del tiempo de proceso de la pieza
0..infinito
Mquina
Entidad, recurso
Variables de estado Nombre Q_maquina N_maquinas_libres Maquina_estado(i) Rango 0..infinito Descripcin Variable empleada para indicar el nmero de piezas que esperan una mquina
0..N_maquinas Nmero de mquinas disponibles para procesar piezas 0 Ocupado 1 Libre Estado en el que se encuentra la mquina i.
Orden_maquina
0..N_maquinas Variable empleada para expresar el orden de seleccin de las mquinas.
Eventos Nmero Nombre 1 Llegada Piezas Actualizacin Q_maquina=Q_maquina+1
114
Simulacin de eventos discretos 2 Inicio Seleccin Maquinas Q_maquina=Q_maquina-1 N_maquinas_libres=N_maquinas_libres-1 Orden_maquina=Orden_maquina+1 Indice_maquina=Orden_maquina 3 Fin seleccin maquinas Orden_maquina=Orden_maquina+1 Indice_maquina=Orden_maquina 4 Inicializa Criterio seleccin Orden_maquina=1 Indice_maquina=Orden_maquina 5 Inicio Proceso Maquina_estado(indice_maquina)=0 T_proceso=Tiempo_proceso(Indice_maquina) 6 Fin proceso Maquina_estado(Indice_maquina)=1 N_maquinas_libres=N_maquinas_libres+1
Condiciones y Tiempos Evento Origen 1 1 2 2 2 3 3 3 Evento Destino 1 1 2 3 4 5 3 4 5 Condicin N_maquinas_libres>0 Tiempo To T_llegada -
Indice_maquina<N_maquinas Y Maquina_estado(Indice_maquina)=0 Indice_maquina>N_maquinas -
Indice_maquina<N_maquinas Y Maquina_estado(Indice_maquina)=1 Indice_maquina<N_maquinas Y Maquina_estado(Indice_maquina)=0 Indice_maquina>N_maquinas -
Indice_maquina<N_maquinas Y Maquina_estado(Indice_maquina)=1
115
Simulacin de eventos discretos 4 4 5 6 3 5 6 2 Maquina_estado(Indice_maquina)=0 Maquina_estado(Indice_maquina)=1 Q_maquina>0 T_proceso -
Colas Nombre Rango Tipo Clase Descripcin
Cola Maquina 0..infinito
FIFO Normal Cola donde se almacenan las piezas que esperan una mquina
Grafo de eventos
C1
C1 t_llegada N_maquinas_libres>0 C3 1 T0 2 C3
3 C2 C5 C4 4 5 6 T_proceso
C2 Q_maquina>0 C 1: Indice_maquina<=N_maquinas Y Maquina_estado(Indice_maquina)=0 C2: Indice_maquina<=N_maquinas Y Maquina_estado(Indice_maquina)=1 C3: Indice_maquina>N_maquinas C 4: Maquina_estado(Indice_maquina)=1 C 5: Maquina_estado(Indice_maquina)=0
116
12 Modelo de produccin en serie con inspeccin y bloqueo

En una planta de produccin existen dos mquinas en serie para la fabricacin de un determinado tipo de pieza. Las piezas llegan con una cierta tasa de llegada a la primera mquina ( piezas/minuto) La tasa de servicio que se emplea en esta primera mquina para cada pieza es conocida (1 piezas/minuto). Existe un inspector a la salida de la primera mquina, del que es conocida su tasa de servicio (2 piezas/minuto). Si una pieza es rechazada en la inspeccin, pasa a la cola de la primera mquina y vuelve a ser procesada. Se conoce la probabilidad de rechazo de piezas en la inspeccin (). En la segunda mquina existe una limitacin en la cola de espera (mximo de piezas), que puede provocar un bloqueo en la inspeccin. Tambin se conoce la tasa de servicio de la segunda mquina (3 piezas/minuto).
Entidades Atributos Nombre Descripcin Nombre Pieza Mquina 1 Inspector Mquina 2 Descripcin Rango 0..infinito 0..1 0..1 0..1 Nmero
Variables de estado Nombre N_maq1_libres N_maq2_libres Cola_maq1 Descripcin Mquinas del tipo 1 disponibles Mquinas del tipo 2 disponibles Lugar donde esperan las piezas a ser procesadas por la mquina 1 Lugar donde esperan las piezas a ser procesadas por la mquina 2 Lugar donde esperan las piezas a ser inspeccionada por el inspector Rango 0..1 0..1 0..infinito
Cola_maq2
0..?
Cola_insp
0..infinito 0 libre
Insp_estado
Estado en el que se encuentra el inspector
1 Ocupado 2 Bloqueado
117

Lista de eventos Nmero 1 2 Nombre Llegada de piezas desde el exterior Inicio proceso maquina 1 Actualizacin Cola_maq1++ Cola_maq1 N_maq1_libres-3 Fin de proceso maquina 1 y llegada a la cola de N_maq1_libres++ inspeccin Cola_insp++ Inicio de inspeccin Insp_estado=1 Cola_insp-5 Fin de inspeccin Insp_estado=2 U=Uniforme(0,1) 6 Llegada de una pieza defectuosa a la mquina 1 Cola_maq2++ Insp_estado=0 7 Llegada de una pieza correcta a la mquina 2 Cola_maq2++ Insp_estado=0 8 Inicio del proceso de la mquina 2 Cola_maq2 N_maq2_libres-9 Fin del proceso de la mquina 2 N_maq2_libres++
Condiciones y Tiempos Evento Origen 1 2 3 3 4 5 5 6 6 Evento Destino 2 3 2 4 5 6 7 2 4 Condicin N_maq1_libres>0 Cola_maq1>0 Insp_estado=0 0=U=? 0=U=1-? Y Cola_maq2< ? N_maq1_libres>0 Cola_insp>0 Tiempo 1/1 1/2 -
118

7 8 8 9 8 7 9 8 N_maq2_libres>0 Insp_estado=2 Cola_maq2>0 1/3 -
Colas Nombre Cola_maq1 Cola_maq2 Cola_insp Rango 0..infinito 0..? 0..infinito Tipo FIFO FIFO FIFO Clase Normal Normal Normal Entidad Pieza Pieza Pieza
119
N_maq1_libres>0
1/ 2
Insp_estado=0 3 4
Co la
1/
_in sp >0
>0 es r lib 1_ aq m N_
C1 5
N_maq2_libres>0 7 8
1/ 3
9
1 T0
1/ 2
Cola_maq1>0 C1: Insp_estado=2 Cola_insp>0 Cola_maq2>0
0 u 1
Y Cola_maq2<
Grafo de eventos del problema de produccin en serie con bloqueo e inspeccin.
120
Simulacin de eventos discretos Diagramas de ciclo de actividad.

Entidades Atributos Nombre Descr. Nombre Pieza Descripcin Rango 0..infinito Nmero Representacin
Maquina 1
0..1
Inspector
0..1
Maquina 2
0..1
Actividades Nombre Llegada Proceso Mquina 1 Inspeccin Proceso Mquina 2 Desbloqueo Salida Descripcin Tiempo 1/? 1/1 1/2 1/3 0 0 Entidades involucradas Pieza Pieza; Mquina 1 Pieza; Inspector Pieza; Mquina 2 Pieza; Inspector; Mquina 2 Pieza
Condiciones Condicin Actividad Cola Condicin Inspeccin Inspeccin C1 : 0=U=1-? NQ(Cola Maq2)=5 Y 1-? <U=1 NQ(Cola Maq2)=5 Y 1-? <U=1 Destino Cola Maq1 Cola Bloqueo Insp Entidad Pieza Inspector
Inspeccin
Cola Bloqueo Pieza
Pieza
121

C2: NQ(Cola Maq2)<5 Y 1-? <U=1 NQ(Cola Maq2)<5 Y 1-? <U=1 C3 : NQ (Cola Bloqueo Pieza)>0 NQ (Cola Bloqueo Pieza)=0
Inspeccin
Cola Maq2
Pieza
Inspeccin
Cola Insp libre
Inspector
Proceso mquina 2
Cola Desbloqueo
Maquina 2
Proceso mquina 2
Cola Maq2 libre
Mquina 2
Colas Nombre Cola_maq1 Cola_maq2 Cola_insp Maq1 Libre Insp Lbre Maq2 Libre Bloqueo Pieza Bloqueo Insp Desbloqueo Salida Exterior 0..infinito Rango 0..infinito 0..? 0..infinito 0..1 0..1 0..1 0..1 0..1 Tipo FIFO FIFO FIFO FIFO FIFO FIFO FIFO FIFO Virtual Virtual Normal Clase Normal Normal Normal Normal Normal Normal Normal Normal Entidad Pieza Pieza Pieza Maquina 1 Inspector Inspector Pieza Inspector Maquina 2 Pieza Pieza
122
Cola Maq1
Llegada
Exterior Cola DesBloq ueo
Salida
Maq1 Libre
Yc
c1
Cola Bloqueo Pieza
Desbloqueo
Cola Bloqueo Insp 1
Cola Virtual
Proceso Maquina 1
Cola Insp
c3 Proceso Maquina 2 c3
Maq2 Libre
Inspeccin c2
c2 Y c1 c2 Y c1
Cola Maq2
Insp Libre
Diagrama de ciclo de actividades para produccin en serie con bloqueo e inspeccin
123

Procesos del sistema
124
Recursos empleado por los procesos de la maquina 1 inspector y mquina 2 Condicionales y decisiones
Bloqueo de entidades
Seal de desbloqueo
Liberacin de recursos
125
Recursos liberado en el mdulo release

Entidades
Colas
Expresiones
Recursos
126
Variables
Modificacin del modelo mediante un bloqueo por comprobacin de condicin.
127
Modificacin del modelo para permitir la existencias de fallos en la mquina 2. Los fallos sern de diversa ndole: 1.- Fallos producido por el envejecimiento de la mquina. 2.- Fallos producidos por la utilizacin de la mquina. Para especificar un fallo en una determinada mquina se utiliza la rejilla de datos failures (situada en Advanced Process) Caso 1. Fallos producidos por utilizacin de la mquina, la mquina falla cuando el nmero de piezas procesadas es 10.
Caso 2. Fallo de la mquina por envejecimiento. La mquina falla transcurrido un tiempo igual a 3 horas las modificaciones a realizar en el modelo son: Definicin de estados asociados al recurso de la mquina 2.
128
Asignacin del recurso mquina 2 de los nuevos estados asociados.
Especificacin de los fallos
129
Simulacin de eventos discretos Un sistema de mantenimiento situado en una seccin formada por m mquinas idnticas. A la seccin llegan piezas cada cierto intervalo de tiempo (t_llegada), seleccionando la primera mquina que est disponible, realizando una operacin de duracin conocida (t_proceso) y abandonando despus el sitema. Existe una brigada de mantenimiento de las mquinas constituidad por n operarios (n<m). Dichos operarios tienen una doble funcin: Realizan un mantenimiento preventivo a cada mquina despus de que estas realicen un determinado nmero de operaciones (n_oper). Dicho mantenimiento tiene una duracin conocida para cada mquina (t_preventivo). Realizan un mantenimiento correctivo de las mquinas con averas. Se ha estimado que las mquinas se comienzan a averiar cuando superan un cierto nmero de horas (t_crtico). Se conoce el tiempo medio que tarda cada operario en corregir la avera (t_correctivo).
Se consideran que las averas de l s mquinas nunca se producen durante una operacin, a que los operarios tienen prioridad sobre el mantenimiento correctivo y que tras un mantenimiento la mquina vuelve a estar en las condiciones iniciales. a) Considere que las averas
Entidades Atributos Nombre Descripcin Nombre Pieza Descripcin Rango 0..infinito Nmero
Mquina
Nmero de operaciones N_opera realizadas en la mquina
0..n_oper 0..m
T_oper
Tiempo total de 0..t_critico trabajo en la +t_proceso mquina
Variables de estado Nombre Q_maquina N_maq_libres Q_correc Q_preven Descripcin Cola donde las piezas en espera de la mquina Nmero de mquinas disponibles Cola donde las mquinas esperan se reparadas Cola donde las mantenimiento mquinas esperan ajuste de Rango 0..infinito 0..m 0..infinito 0..infinito
130

Nmero de operarios disponibles para el mantenimiento
N_operarios_libres
0..n
Lista de eventos Nmero 1 2 Nombre Llegada de una pieza a cola Inicio de operacin en mquina j Actualizacin Q_maquina++ Q_maquina N_maq_libres Sel=j 3 Fin de operacin en maquina j N_opera(j)++ T_oper(Sel)=T_oper(Sel)+t_proceso Q_correc++
4 5
Llegada a mantenimiento correctivo Llegada preventivo a
mantenimiento Q_preven++
6 7
Mquina disponible tras operacin Inicio mantenimiento correctivo
N_maq_libres++ Q_correc N_operarios_libres--
Inicio mantenimiento preventivo
Q_preven N_operarios_libres--
Fin mantenimiento
N_operarios_libres++ N_maq_libres++ N_opera(Sel)=0 T_oper(Sel)=0
Condiciones y Tiempos Evento Origen Evento Destino 1 1 2 3 3 3 4 1 3 2 3 4 5 Inspector=0 Q_inspector>0 U1 <0.15 Ajuste=0 Condicin Tiempo T0 Un(3.5,7.5) Un(20.40)
131

5 5 4 2 Q_ajuste>0 Inspector=0 -
Colas Nombre Rango Tipo FIFO FIFO FIFO Clase Normal Normal Normal Entidad Pieza Pieza Pieza
Q_inspector 0..infinito Q_ajuste Cola_insp 0..infinito 0..infinito
132

Problemas de Simulacion Alu 2

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Problemas de Simulacion Alu 2

Enviado por

Direitos autorais:

Formatos disponíveis

Simulacin de eventos discretos

Grupo de Tecnologas de la informacin e Ingeniera de Organizacin

Produccin con diferentes tipos de pieza ............................................................ 13

Produccin en serie de 3 mquinas sin bloqueo y con bloqueo ......................... 20

Descripcin del modelo ...................................................................... 30 Datos y parmetros del modelo. ......................................................... 32

Simulacin del servicio de transporte de grano .................................................. 46

Simulacin de un puerto ..................................................................................... 58

Simulacin de un aeropuerto .............................................................................. 69

Simulacin de una fbrica de montajes de mesas............................................. 100

Simulacin del sistema de cobro de una autopista de peaje ......................... 107

10.3.1 10.4.1 10.4.2 10.4.3

Simulacin de eventos discretos

Entidades y variables de estado

Lista de eventos Nmero 1 Nombre Llegada de pieza al sistema Actualizacin Q_inspector++

Simulacin de eventos discretos

Q_inspector 0..infinito Q_ajuste Cola_insp 0..infinito 0..infinito

Simulacin de eventos discretos

Un(3.5,7.5) Inspector=0 1 T0 2 Q_inspector>0 Un(6,12) 3 U1<0.15 3' ajuste=0 4 Q_ajuste>0 Un(20,40) 5

Grafo de eventos del problema de Produccin con inspeccin

Simulacin de eventos discretos

Diagrama de ciclo de actividades

Llegada TV Insp. Libre Cola Salida

Diagrama de ciclo de actividades de produccin con inspeccin

Simulacin de eventos discretos

Descripcin del modelo

Llegada de televisores al sistema.

Simulacin de eventos discretos

Recursos empleados por los procesos

Recurso empleado por el proceso de inspeccin Condicionales y decisiones.

Recurso empleado por el proceso de ajuste

Simulacin de eventos discretos

Datos y parmetros del modelo.

Simulacin de eventos discretos

Produccin con diferentes tipos de pieza

Entidades y variables de estado

Eventos y actualizacin de variables

Simulacin de eventos discretos

Simulacin de eventos discretos

14 N_taladrador_libre>0 1 T0 Exp (3) 4 3 5 Q_taladradora>0 N_tornos_libres>0 2 Q_torno>0 T_torno 3

Grafo de eventos del problema de Produccin de diferentes tipos de pieza

Simulacin de eventos discretos

Diagrama de ciclo de actividades

LLegada Lote piezas 1

Tornos Ocioso Espera Torno Tornear 2 Cola Salida Salida Piezas 2

LLegada Lote piezas 1

Diagrama de ciclo de actividades del problema de Produccin de diferentes tipos de pieza

Simulacin de eventos discretos

Descripcin del modelo

Llegada de televisores al sistema.

Simulacin de eventos discretos

Recursos empleados por los procesos

Recurso empleado por el proceso de torno Asignaciones

Recurso empleado por el proceso de taladradora

Recurso empleado por el proceso de torno

Recurso empleado por el proceso de taladradora

Simulacin de eventos discretos

Simulacin de eventos discretos

Produccin en serie de 3 mquinas sin bloqueo y con bloqueo

Entidades y variables de estado

Nombre Q_maq1 Q_maq2 Q_maq3 Maquina_1

Rango de valores 0,1,... 0,1,... 0,1,... 0 Ocioso 1 Ocupado

Estado en el cual se encuentra la mquina 2

Estado en el cual se encuentra la mquina 3

siendo 0,1,... siendo 0,1,...