Problemas de Simulacion Alu

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
Entidades y variables de estado .................................................................... 6
1.2
Grafo de eventos ........................................................................................... 8
1.3
Diagrama de ciclo de actividades ................................................................. 9
1.4
Simulacin Arena ....................................................................................... 10
1.4.1
Modelo ................................................................................................ 10
1.4.2
Descripcin del modelo ...................................................................... 10
1.4.3
Datos y parmetros del modelo. ......................................................... 12
Produccin con diferentes tipos de pieza ............................................................ 13

2.1
Entidades y variables de estado .................................................................. 13
2.2
Eventos y actualizacin de variables .......................................................... 13
2.3
Grafo de eventos ......................................................................................... 15
2.4
Diagrama de ciclo de actividades ............................................................... 16
2.5
Simulacin Arena ....................................................................................... 17
2.5.1
Modelo ................................................................................................ 17
2.5.2
2.5.3
Datos y parmetros ............................................................................. 18
Produccin en serie de 3 mquinas sin bloqueo y con bloqueo ......................... 20

3.1
3.2
3.3
Grafo de eventos ......................................................................................... 22
3.4
3.5
Simulacin Arena ....................................................................................... 23
3.5.1
Modelo ................................................................................................ 23
3.5.2
3.5.3
3.6
Entidades y variables de estado con bloqueo ............................................. 26
3.7
Eventos y actualizacin de variables con bloqueo ..................................... 26
3.8
Grafo de eventos ......................................................................................... 28
3.9
3.10
Simulacin Arena ....................................................................................... 30
3.10.1
Modelo ................................................................................................ 30
3.10.2
3.10.3
3.11 Simulacin Arena del procesado de tres mquinas en serie incorporando

una cinta transportadora.......................................................................................... 34
3.11.1
Modelo ................................................................................................ 34
3.11.2
3.11.3
Servicio de urgencias .......................................................................................... 37

4.1
4.2
4.3
Grafo de eventos ......................................................................................... 39
4.4
4.5
Simulacin Arena ....................................................................................... 41
4.5.1
Modelo ................................................................................................ 41
4.5.2
4.5.3
Simulacin del servicio de transporte de grano .................................................. 46

5.1
5.2
5.3
Grafo de eventos ......................................................................................... 48
5.4
5.5
Simulacin Arena ....................................................................................... 51
5.5.1
Modelo ................................................................................................ 51
5.5.2
5.5.3
Simulacin de un puerto ..................................................................................... 58

6.1
6.2
6.3
Grafo de eventos ......................................................................................... 59
6.4
6.5
Simulacin Arena ....................................................................................... 61
6.5.1
Modelo ................................................................................................ 61
6.5.2
6.5.3
6.6
Simulacin Arena ....................................................................................... 65
6.6.1
Modelo ................................................................................................ 65
6.6.2
6.6.3
Simulacin de un aeropuerto .............................................................................. 69

7.1
7.2
7.3
Grafo de eventos ......................................................................................... 71
7.4
7.5
Simulacin Arena ....................................................................................... 73
7.5.1
Modelo ................................................................................................ 73
7.5.2
7.5.3
7.6
No liberacin de la pista. Grafo de eventos ................................................ 76
7.7
No liberacin de la pista. Diagrama de ciclo de actividades ...................... 77
7.8
Simulacin arena ........................................................................................ 78
7.8.1
Modelo ................................................................................................ 78
7.8.2
Entidades y variables de estado .......................................................... 78
7.9
Bloqueo de pistas. Grafo de eventos........................................................... 80
7.10
Bloqueo de pistas. Diagrama de ciclo de actividades ................................. 81
7.11
Modelo ........................................................................................................ 83
7.11.1
7.11.2
Simulacin de un taller ....................................................................................... 85

8.1
8.2
Parmetros y datos ...................................................................................... 86
8.3
8.4
Grafo de eventos ......................................................................................... 89
8.5
8.6
Simulacin Arena ....................................................................................... 91
8.6.1
Modelo ................................................................................................ 91
8.6.2
8.6.3
Simulacin de una fbrica de montajes de mesas............................................. 100

9.1
Entidades y variables de estado ................................................................ 100
9.2
Eventos y actualizacin de variables ........................................................ 100
9.3
Grafo de eventos ....................................................................................... 101
9.4
Diagrama de ciclo de actividades ............................................................. 102
9.5
Simulacin Arena ..................................................................................... 103
9.5.1
Modelo .............................................................................................. 103
9.5.2
Descripcin del modelo .................................................................... 103
9.5.3
Datos y parmetros del modelo. ....................................................... 105
10
Simulacin del sistema de cobro de una autopista de peaje ......................... 107

10.1
Entidades y variables de estado ................................................................ 107
10.2
Eventos y actualizacin de variables ........................................................ 107
10.3
Grafo de eventos ....................................................................................... 108
10.3.1
10.4
Diagrama de ciclo de actividades ..................................................... 109
Simulacin Arena ..................................................................................... 110
10.4.1
Modelo .............................................................................................. 110
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
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
Nmero
Nombre
Descripcin
Rango
Pieza
0..infinito
Inspector
0..1
Mecnico
0..1
Variables de estado
Nombre
Descripcin
Rango
Q_inspector
Cola donde las piezas en espera del inspector
0..infinito
Inspector
Estado del inspector
0 Libre
1 Ocupado
Q_ajuste
Cola donde las piezas esperan al mecnico para un

ajuste
Ajuste
Estado del mecnico
0..infinito
0 Libre
1 Ocupado
Lista de eventos
Nmero
1
Nombre
Llegada de pieza al sistema
Actualizacin
Q_inspector++

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

Exterior
Salida
Llegada TV
Insp.
Libre
Espera
Insp.
Inspeccin
Cola
Salida
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
Recurso empleado por el proceso de ajuste
Condicionales y decisiones.
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
Taladradora
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
Pieza
Nmero
Nombre
Descripcin
Rango
Tipo
1..2
T_torno
Real
0..infinito
Taladro
0..1
Torno
0..2
Variables de estado
2.2
Nombre
Descripcin
Rango
Q_taladradora
Cola donde las piezas en espera al taladro
0..infinito
Q_torno
Cola de espera a uno de los tornos
0..infinito
N_taladrador_libre
Nmero de taladros disponibles
0..1
N_tornos_libres
Nmero de tornos disponibles
0..2
Eventos y actualizacin de variables

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

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

Exterior
LLegada
Lote piezas 1
Espera
Taladro
Salida
Piezas 1
Taladro
Ocioso
Taladrar
Espera
Torno
Cola
Salida
Tornear 1
Tornos
Ocioso
Espera
Torno
Cola
Salida
Tornear 2
LLegada
Lote piezas 1
Exterior
Salida
Piezas 2
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
Recurso empleado por el proceso de taladradora
Recurso empleado por el proceso de torno
Recurso empleado por el proceso de taladradora
Asignaciones
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 mquina 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
Descripcin
Rango de valores
Q_maq1
Piezas en espera de proceso en mquina 1
0,1,...
Q_maq2
0,1,...
Q_maq3
0,1,...
Maquina_1
Estado en el cual se encuentra la mquina 1
0 Ocioso
1 Ocupado
Maquina_2
0 Ocioso
1 Ocupado
Maquina 3
0 Ocioso
1 Ocupado
Trans1_2
Nmero de piezas que estn

transportada entre las mquinas 1 y 2
siendo 0,1,...
Trans2_3

siendo 0,1,...
3.2
N Nombre evento
Variables actualizar
Llegada de 1 pieza
Q_maq1=Q_maq1+1
Inicio proceso mquina 1
Q_maq1=Q_maq1-1
20

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
Fin del transporte 1-2

Trans1_2= Trans1_2-1
Maquina_2=1

Q_maq2=Q_maq2-1
Maquina_2=0
Fin proceso mquina 2 e inicio transporte 2-3


Q_maq3=Q_maq3+1
Q_maq3=Q_maq3-1

Maquina_3=1
Fin proceso maquina 3
Maquina_3=0
21
3.3
Grafo de eventos
Exp(4)
Maquina_1=0
1
T0
Normal (4,0.5)
2
Maquina_2=0
2
3
Normal (4,0.5)
Q_maq1>0
Q_maq2>0
Grafo de eventos del problema de servicios de produccin en serie sin bloqueos.
22
Normal (4,0.5)
Maquina_3=0
9
Q_maq3>0
3.4

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

Variables de estado
Nombre
Descripcin
Rango de valores
Q_maq1
0,1,...
Q_maq2
0,1,...
Q_maq3
0,1,...
Maquina_1
0 Ocioso
1 Ocupado
2 Bloqueado
Maquina_2
0 Ocioso
1 Ocupado
2 Bloqueado
Maquina 3
0 Ocioso
1 Ocupado
Trans1_2

siendo 0,1,...
Trans2_3

siendo 0,1,...
3.7
Eventos y actualizacin de variables con bloqueo
N Nombre evento
Llegada de 1 pieza
Q_maq1=Q_maq1+1
Q_maq1=Q_maq1-1
Maquina_1=1
3
Fin de proceso mquina 1
Maquina_1=2
Maquina_1=0
3 Inicio de transporte 1-2

4
Q_maq2=Q_maq2+1
26

Maquina_2=1
5

Q_maq2=Q_maq2-1
Fin proceso mquina 2 e inicio transporte 2-3
Maquina_2=2
6 Inicio transporte 2-3

Maquina_2=0
7

Q_maq3=Q_maq3+1
Q_maq3=Q_maq3.-1

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'
Maquina_2=0
2
4
Normal (4,0.5)
Q_maq3+Trans2,3<4
6
6'
Normal (4,0.5)
Maquina_3=0
3
7
T0
Q_maq3>0
Q_maq1>0
Q_maq2>0
Maquina_1=2
Grafo de eventos del problema de servicios de produccin en serie con bloqueos.
28
Maquina_2=2
3.9

Exterior
Salida
C1: NQ(Espera Maq2)+NE (Transporte 1-2)=5

C2: Nq(Espera Maq3)+NE (Transporte 2-3)=4
C3: Maquina1.estado=2
LLegada Lote
piezas
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
C4
C1
Maq. 1
Ociosa
C2
C2 Y C3
C1
Bloqueo
Maq 1
C1
Maq. 2
Ociosa
Bloqueo
Maq 2
Desbloqueo
Maquina 1
C4
Desbloqueo
Maquina 2
C2
Bloqueo
Maq 1
Des
Bloqueo
Maq 1
Maq. 3
Ociosa
Bloqueo
Maq 2
C2 Y C3
C3
C3
Diagrama de ciclo de actividades del problema de servicios de produccin en serie con bloqueos.
29
Des
Bloqueo
Maq 2
3.10 Simulacin Arena
3.10.1 Modelo
3.10.2 Descripcin del modelo

30
Procesos
Decisiones
Bloqueo y desbloqueo de recursos
31
Bloqueo de recursos
Desbloqueo de recursos
Liberacin 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
Descripcin
Rango de valores
Admis_lib
N de doctores de admisin libre
0,1,2
Q_adm
Cola de espera de admisin
0,1,...
Enf_lib
N de enfermeras libres
0,1,2,3,4,5,6,7
Q_enf
Cola espera enfermeras
0,1,...
Doct_lib
N doctores libres
0,1,2,3
Q_doct
Cola de espera doctor
0,1,...
Rad
Estado de la radiografa
0,1
Q_rad
Cola de espera de radiografa
0,1,...
37
4.2
N Nombre evento
Llegada de paciente
Q_adm=Q_adm+1
Inicio de admisin
Q_adm=Q_adm-1
Adm_lib=Adm_lib-1
3
Fin de admisin
Adm_lib=Adm_lib+1
Llegada de enfermo grave a cola de doctores
Q_doct=Q_doct+1
Tipo=2
Q_doct=Q_doct-1
5
Inicio atencin doctores

Doct_lib=Doct_lib-1
Fin atencin doctores
Doct_lib=Doct_lib+1
Llegada enfermo a radiografa
Q_rad=Q_rad+1
Q_rad=Q_rad-1
Inicio de radiografa
Rad=1
Rad=0
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
Tipo=0
Q_enf=Q_enf-1
5 Inicio asistencia enfermera

Enf_lib= Enf_lib-1
6 Fin asistencia enfermera y salida del enfermo
Enf_lib= Enf_lib+1
7 Llegada de enfermo grave a cola enfermeras
Q_enf= Q_enf+1
38
3 Ingeniero en Informtica. Ingeniera de Organizacin. Simulacin de eventos discretos
4.3
Grafo de eventos
p<0.3
4''
t_lleg
Admis_lib>0
1
Enf_lib>0
t_admisin
2
0.3<p<0.8
4'
t_enfermeras
5'
6'
Q_enf>0
T0
Enf_lib>0
Q_adm>0
7'
Doct_lib>0
0.8<p<1
t_doctores
5
p<0.4 y (Tipo=2 o Tipo=3)

t_radiografia
Q_doct>0
p>0.4 y
Tipo<>2
rad=0
Q_rad>0
Doct_lib>0
Grafo de eventos del problema de servicios de traumatologa
39
4.4

Salida
Paciente
Exterior
Virtual
Llegada
Paciente
Espera
Admis.
Medicos
Admis
Admisin
p<0.3
Enfer.
Libre
0.3<p<0.8
Espera
Enfer.
0.8<p<1
Admisin
p<0.4 y (Tipo=2 o Tipo=3)
Espera
Enfer.
Reconcimiento
Doctor
Doctor
Libre
40
p>0.4 y
Tipo<>2
Cola
Radiog.
Radiografia
Radiog.
Libre
4.5
4.5.1
Simulacin Arena
Modelo
41
4.5.2
Procesos
Recursos empleado por el proceso Admisin
Recursos empleado por el proceso Doctores
Recurso empleado por el proceso Realiza

Radiografia
Decisiones
42
Recursos empleado por el proceso Asistencia

Enfermera
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
Descripcin
Rango de valores
Silo (i)
Almacenes destinados al grano
0 desocupado
1 descargando camin
2 cargando barco
control
Estado del proceso de inspeccin
0 libre
1 ocupado
Cola_control
Cola del proceso de inspeccin
0,1,
Cola_desc_c
Cola de los camiones en espera de descargar
0,1,
Cola_carga_b Cola de barcos en espera a cargar
0,1,
Carga_silo(i)
0,1,2,,NC
5.2
Capacidad medida en camiones del silo I
N Nombre evento
Llegada de un camin a puerto
Cola_control=Cola_control+1
Inicio del control del camin
Cola_control=Cola_control-1
Control=1
Fin al control de un camin
Control=0
46

4
Salida de un camin no aceptado
Llegada a silo de un camin aceptado
Cola_desc_c=Cola_desc_c+1
Inicio descarga de un camin en silo I no lleno
Cola_desc_c=Cola_desc_c-1
Silo(i)=1
Fin descargar de un camin y salida camin vacio
Carga_silo(i)=Carga_silo(i)+1
Silo(i)=0
Llegada de un barco a puerto
Cola_carga_b= Cola_carga_b+1
Inicio carga de un barco en el silo j lleno
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
U>p_inacep
t_lleg_c
Control=0
1
T0
t_control
2
3
Existe Silo(i)=0
Y
Carga_silo(i)<NC
Cola_control>0
U<=p_inacep
t_desc_c
6
7
Q_barco>0
Y
carga_silo(i)=NC
t_lleg_b
cola_desc_c>0
Y
carga_silo(i)<NC
cola_desc_c>0
10
t_carga_b
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
Virtual
Inspec.
Libre
Espera
Control
Control
Calidad
U>p_inacep
Espera
Silo
Descarga
Camin
carga_silo(i)=NC
U<=p_inacep
Espera
Barco
Silo
No
Lleno
carga_silo(i)<NC
Descarga Silo
Llegada
Barco
Virtual
Espera
Silo
LLeno
Exterior
Diagrama de ciclo de Actividades del problema de servicio de transporte de grano
50
Salida
Barco
5.5
5.5.1
Simulacin Arena
Modelo
51
5.5.2
Procesos
52
Recursos empleado por el proceso Control
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
Decisiones
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
Incremento de la capacidad ocupada en un silo
Bloqueo y desbloqueo de recursos
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 vaco 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
Descripcin
Rango de valores
Q_ent
Cola de petroleros esperando la entrada al 0,1,...

puerto
Q_sal
Cola de petroleros esperando salir del muelle
0,1,..,Muelles max
Remolcador
Estado del remolcador
0 Libre
1 Remolcando
M_lib
6.2
Nmero de muelles libres
0,1,.., Muelles max
N Nombre evento
Llegada de un petrolero
Q_ent=Q_ent+1
Inicio del remolque a muelle
Q_ent=Q_ent-1
Remolcador=1
M_lib=M_lib-1
Fin remolque a muelle e inicio de la descarga
Remolcador=0
Fin descarga
Q_sal=Q_sal+1
Inicio del remolque a salida del puerto
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
Remolcador=0
Y
M_lib>0
t_ll
1
T0
Q_sal>0
Y
(Q_ent=0 O M_lib=0)
t_rem
2
t_rem
3
Q_ent>0
Y
M_lib>0
t_desc
Remolcador=0
Y
(Q_ent=0 O M_lib=0)
Grafo de eventos del problema de simulacin de un puerto
59
6
Q_ent=0
Y
Q_sal>0
6.4

Exterior
Salida
Virtual
Salida
Remol.
Libre
Llegada
Q_ent=0
Y
Q_sal>0
Cola
Entrada
Puerto
Remolque
Entrada
Virtual
Descarga
Cola
Salida
Cola
Salida
Virtual
Muelle
Libre
Diagrama de ciclo de actividades del problema de simulacin de un puerto
60
Virtual
Liberacin
Muelle
6.5
Simulacin Arena
6.5.1
Modelo
6.5.2
Procesos
61
Recursos empleado por el proceso Entrada de petroleros
Recursos empleado por el proceso Salida de petrolestos
Asignaciones
Solicitud de recursos
62
Salida de entidades
6.5.3
Entidades
Recursos
Colas
Variables
63
Inicializacin de variable T_ll
Inicializacin de variable T_desc
64
Inicializacin de la variable t_rem
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 la torre
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
Descripcin
Rango de valores
Q_aterrizaje
Aviones en espera de una pista para aterrizar
0,1,...
Q_despegue
Aviones en espera de una pista para 0,1,...

despegar
Q_traslado
Aviones en espera de un vehculo gua
0,1,...
N_pistas_libres Nmero de pistas disponibles
0,1,..,P
N_guia_libres
0,1,..,V
7.2
Nmero de vehculos guas disponibles
N Nombre evento
Q_aterrizaje= Q_aterrizaje+1
Llegada de un avin para aterrizar
69

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

Exterior
Llegada Avin
Aterrizar
Cola
Aterri.
Salida
Aterrizaje
Cola
Trasl.
Traslado
N_pistas_libres>0
Pistas
Libres
Veh.
Libre
Q_despegue>0
Y
Q_aterrizaje=0
Cola
Virt.
Despegue
Cola
Desp.
Salida
Llegada Avin
Despegue
Exterior
72
Cola
Virt.
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
Recursos empleado por el proceso Traslado
Salida de entidades
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
N_guia_libres>0
t_aterrizaje
T0
t_traslado
5
Q_aterrizaje>0
Y
N_pistas_libres>0
Q_traslado>0
Q_aterrizaje>0
t_salida N_pistas_libres>0
Y
Q_aterrizaje=0
1'
T0
t_despegue
2'
3'
Q_aterrizaje<N_pistas_libres
Y
Q_despegue>0
Q_despegue>0
Y
Q_aterrizaje=0
76
7.7
No liberacin de la pista. Diagrama de ciclo de actividades

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

1
6,8,10
5,8,10
15,20,25
8,12,16
1,13,15
4,6,8
15,18,21
6,9,12
27,3,39
7,9,11
7,10,13
18,23,28
3
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.
8.1

Entidades
1 Pieza tipo 1
Tipo_piezas
Pieza
Atributos
2 Pieza tipo 2
3 Pieza tipo 3
IndiceMaquina
Maquina1
Atributos
Estado
Maquina2
Atributos
Estado
85
0,..,5 ndice a la mquina donde

debe ser procesada.
0 Libre
1 Ocupado
0 Libre
1 Ocupado
Maquina3
Atributos
Estado
Maquina4
Atributos
Estado
0 Libre
1 Ocupado
0 Libre
1 Ocupado
Variables de estado
Nombre
Descripcin
Rango de valores
Q_piezas(1)
Cola de las piezas a procesar por la mquina 0,1,..

1
Q_piezas(2)
Cola de las piezas a procesar por la mquina 0,1,..

2
Q_piezas(3)
Cola de las piezas a procesar por la maquina 0,1,..

3
Q_piezas(4)
Cola de las piezas a procesar por la maquina 0,1,..

4
Maquina1
Estado de la mquina 1
0 Libre
1 Ocupado
Maquina2
0 Libre
1 Ocupado
Maquina3
0 Libre
1 Ocupado
Maquina4
0 Libre
1 Ocupado
8.2
Parmetros y datos
Parmetros
Nombre
Descripcin
Rango de valores
Mquina(i,j)
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
N Nombre
evento
1
Llegada
piezas
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
Inicio
procesado
clula 1
Q_piezas(1)=Q_piezas(1)-1
Fin
procesado
clula 1
Maquina1=libre
Inicio
procesado
clula 2
Fin
procesado
clula 2
Maquina2=libre
Inicio
procesado
clula 3
Fin
procesado
clula 3
Maquina3=libre
Inicio
procesado
clula 4
Fin
procesado
clula 4
Maquina4=libre
Maquina1=Ocupado
IndiceMaquina=IndiceMaquina+1
Maquina2=ocupado
Maquina3=ocupado
Maquina4=ocupado
10 Salida
sistema
N_piezas_procesadas=N_piezas_procesadas+1
11 Transporte
1-2
12 Transporte
2-1
87

13 Transporte
2-3
14 Transporte
2-4
15 Transporte
3-4
16 Transporte
4-2
17 Transporte
1-3
88
8.4
Grafo de eventos
Tipo=3 Y
Maquina3=libre
T_procesado
(Tipo=1 O Tipo=2)
Y
Maquina1=libre
Tipo=3
Y
Tipo=2
11
Q_maquina1>0
Exp(13)
T_procesado
17
C1
T_transporte
Q_maquina3>0
T_transporte
Tipo=1
Y
Maquina4=libre
T_transporte
15
1
Tipo=3
Y
Maquina2=libre
T_tra
nspo
rte
T0
T_transporte
12
10
Tipo=3
Y
Maquina1=libre
T_procesado
13
T_procesado
T_transporte
C1: Tipo=1 Y Tipo=2 Y Maquina2=libre

4
5
Q_maquina2>0
C2
14
Tipo=2 Y Anterior=0
Y
Maquina4=libre
Q_maquina4>0
T_transporte
16
8.5
89
Tipo=1
Tipo=2
Y
Maquina2=libre
Exterior
Salida
Llegada
Piezas
Tipo=3
Y
Indice_maquina=2
Tipo=1
Maq 1
Libre
Cola
Maq 1
Cola
Virt.
Maq 3
Libre
Puesto 1
Cola
Maq 3
Puesto 3
Cola
Maq 4
Puesto 4
C1
Virtual
Tipo=3
Y
Tipo=2
Transporte
C2
Cola
Maq 2
Puesto 2
Maq 2
Libre
Maq 4
Libre
Tipo=1
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
8.6.1
Simulacin Arena
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



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

Asignacin del tiempo de procesado de la mquina 1despus del

97
Asignacin del tiempo de procesado de la mquina 3despus del transporte de piezas a la estacin 3
Variables
Inicializacin del vector secuencia
Inicializacin de la variable Tiempo_transporte
Conjuntos
98
Inicializacin del vector Factor
Elementos que componen el conjunto tipos
Elementos que componen el conjunto dibujo
99
Elementos que componen el conjunto

maquina3
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
Descripcin
Rango de valores
Q_patas
Cola de almacenamiento de las patas que 0,1,...

llegan al sistema
Q_tablero
Cola de almacenamiento de tableros que 0,1,...

llegan al sistema
Q_embalaje
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
N Nombre evento
Llegada de patas de mesa Q_patas= Q_patas+1
Llegada de tableros
Q_tablero=Q_tablero+1
Llegada a montaje
Q_ensamblaje=Q_ensamblaje+1
Inicio Montaje
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
Q_ensamblaje>0
Y
N_montadores_libres>0
T0
T_llegada_tableros
T_ensamblaje
5
Q_ensamblaje>2
2
T0
Q_tablero>0
Y
Q_patas>3
101
9.4

Exterior
Llegada Patas
Salida
Montador
Libre
Cola
Patas
Cola
Virt.
Montaje
Mesa
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
Q_inspector Televisores en espera de ser inspeccionado
0,1,...
Inspector
0 libre
Estado del inspector
1 ocupado
Q_ajuste
Televisores en espera de ser ajustado
0,1...
Ajuste
Estado del ajustador
0 libre
1 ocupado
10.2 Eventos y actualizacin de variables

N Nombre evento
Llegada de un vehculo
Q_inspector=Q_ inspector +1
Inicio de inspeccin
Fin de inspeccin
Inicio de ajuste
Fin ajuste
3 Llegada a cola ajuste
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
107
10.3 Grafo de eventos
N_peajes1_libres>0
Q_peaje1<Q_peaje2
Y
Q_peaje1<Q_peaje3
t_peaje1
Q_peaje1>0
t_llegada
N_peajes2_libres>0
Q_peaje2<Q_peaje3
Y
Q_peaje2<Q_peaje1
1
T0
7
Q_peaje2>0
N_peajes3_libres>0
Q_peaje3<Q_peaje1
Y
Q_peaje3<Q_peaje2
t_peaje2
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
Cola
Peaje 1
Q_peaje3<Q_peaje1
Y
Q_peaje3<Q_peaje2
Q_peaje2<Q_peaje3
Y
Q_peaje2<Q_peaje1
Cola
Peaje 1
Cola
Peaje 1
Llegada
Vehculo
Llegada
Vehculo
Exterior
Cola
Peaje 1
Cola
Peaje 1
Llegada
Vehculo
Cola
Virt.
Cola
Peaje 1
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

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
Mquina
Rango
Descripcin
0..N_maquinas
Indice
de
la
mquina asignada
la entidad
0..infinito
Valor del tiempo

de proceso de la
pieza
Entidad, recurso
Variables de estado
Nombre
Rango
Descripcin
Q_maquina
0..infinito
Variable empleada para indicar el nmero de

piezas que esperan una mquina
N_maquinas_libres
0..N_maquinas Nmero de mquinas disponibles para procesar

piezas
Maquina_estado(i)
0 Ocupado
Estado en el que se encuentra la mquina i.
1 Libre
Orden_maquina
0..N_maquinas Variable empleada para expresar el orden de

seleccin de las mquinas.
Eventos
Nmero Nombre
Actualizacin
Q_maquina=Q_maquina+1
Llegada Piezas
114

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
Fin seleccin maquinas
Orden_maquina=Orden_maquina+1
Inicializa Criterio seleccin
Orden_maquina=1
Inicio Proceso
Maquina_estado(indice_maquina)=0
T_proceso=Tiempo_proceso(Indice_maquina)
Fin proceso
Maquina_estado(Indice_maquina)=1
N_maquinas_libres=N_maquinas_libres+1
Evento Origen
Evento
Destino
Condicin
Tiempo
To
T_llegada
N_maquinas_libres>0
Indice_maquina<N_maquinas
Y Maquina_estado(Indice_maquina)=0
Indice_maquina>N_maquinas
Indice_maquina>N_maquinas
115

4
T_proceso
Q_maquina>0
Colas
Nombre
Rango
Tipo
Cola Maquina 0..infinito
Clase
Descripcin
FIFO Normal Cola donde se almacenan las piezas que

esperan una mquina
Grafo de eventos
C1
C1
C2
t_llegada
C5
C3
N_maquinas_libres>0
C3
1
T_proceso
C4
T0
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
Nmero
Nombre
Descripcin
Rango
Pieza
0..infinito
Mquina 1
0..1
Inspector
0..1
Mquina 2
0..1
Variables de estado
Nombre
Descripcin
Rango
N_maq1_libres
Mquinas del tipo 1 disponibles
0..1
N_maq2_libres
Mquinas del tipo 2 disponibles
0..1
Cola_maq1
Lugar donde esperan las piezas a ser procesadas

por la mquina 1
0..infinito
Cola_maq2
Lugar donde esperan las piezas a ser procesadas

por la mquina 2
0..?
Cola_insp
Lugar donde esperan las piezas a ser

inspeccionada por el inspector
0..infinito
0 libre
Insp_estado
Estado en el que se encuentra el inspector
1 Ocupado
2 Bloqueado
117

Lista de eventos
Nmero
Nombre
Actualizacin
Llegada de piezas desde el exterior
Cola_maq1++
Inicio proceso maquina 1
Cola_maq1
N_maq1_libres--
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--
Fin de inspeccin
Insp_estado=2
U=Uniforme(0,1)
Llegada de una pieza defectuosa a la mquina 1
Cola_maq2++
Insp_estado=0
Llegada de una pieza correcta a la mquina 2
Cola_maq2++
Insp_estado=0
Inicio del proceso de la mquina 2
Cola_maq2
N_maq2_libres--
Fin del proceso de la mquina 2
N_maq2_libres++
Evento Origen
Evento Destino
Condicin
Tiempo
N_maq1_libres>0
1/1
Cola_maq1>0
Insp_estado=0
1/2
0=U=?
0=U=1-? Y
Cola_maq2< ?
N_maq1_libres>0
Cola_insp>0
118

7
N_maq2_libres>0
Insp_estado=2
1/3
Cola_maq2>0
Colas
Nombre
Rango
Tipo
Clase
Entidad
Cola_maq1
0..infinito
FIFO
Normal
Pieza
Cola_maq2
0..?
FIFO
Normal
Pieza
Cola_insp
0..infinito
FIFO
Normal
Pieza
119
N_maq1_libres>0
Co
la
1/
_in
sp
>0
0
s>
e
r
ib
_l
1
aq
m
N_
1/ 2
C1
N_maq2_libres>0
1/ 3
Insp_estado=0
1
1/ 2
T0
Insp_estado=2
Cola_maq1>0
C1:
0 u 1
Y Cola_maq2<
Cola_insp>0
Grafo de eventos del problema de produccin en serie con bloqueo e inspeccin.
120
Cola_maq2>0

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

Y 1-? <U=1
Cola Maq2
Pieza
Inspeccin
NQ(Cola Maq2)<5 Y
1-? <U=1
Cola Insp libre
Inspector
Proceso mquina 2
C3 : NQ (Cola Bloqueo
Pieza)>0
Cola Desbloqueo
Maquina 2
Proceso mquina 2
NQ (Cola Bloqueo
Pieza)=0
Cola Maq2 libre
Mquina 2
Colas
Nombre
Rango
Tipo
Clase
Entidad
Cola_maq1
0..infinito
FIFO
Normal
Pieza
Cola_maq2
0..?
FIFO
Normal
Pieza
Cola_insp
0..infinito
FIFO
Normal
Pieza
Maq1 Libre
0..1
FIFO
Normal
Maquina 1
Insp Lbre
0..1
FIFO
Normal
Inspector
Maq2 Libre
0..1
FIFO
Normal
Inspector
Bloqueo
Pieza
0..1
FIFO
Normal
Pieza
Bloqueo Insp
0..1
FIFO
Normal
Inspector
Desbloqueo
Virtual
Maquina 2
Salida
Virtual
Pieza
Exterior
0..infinito
122
Normal
Pieza
Cola
Maq1
Llegada
Yc
Maq1
Libre
Salida
Exterior
2
1
Cola
Bloqueo
Insp
Proceso
Maquina 1
Cola
Insp
c2 Y c1
Inspeccin
Insp
Libre
Cola
Virtual
Desbloqueo
c1
Cola
Bloqueo
Pieza
Cola
DesBloq
ueo
c2 Y c1
c2
c3
Cola
Maq2
Proceso
Maquina 2
c3
Maq2
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
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

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 las mquinas nunca se producen durante una operacin,
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
Pieza
Mquina
Descripcin
Nmero
Nombre
Descripcin
Rango
Nmero
de
operaciones
N_opera
realizadas en la
mquina
T_oper
0..infinito
0..n_oper
0..m
Tiempo total de
0..t_critico
trabajo en la
+t_proceso
mquina
Variables de estado
Nombre
Descripcin
Rango
Q_maquina
Cola donde las piezas en espera de la mquina
0..infinito
N_maq_libres
Nmero de mquinas disponibles
0..m
Q_correc
Cola donde las mquinas esperan se reparadas
0..infinito
Q_preven
Cola donde las

mantenimiento
0..infinito
mquinas
130
esperan ajuste de
N_operarios_libres
Nmero de operarios disponibles para el

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

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

Problemas de Simulacion Alu

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Problemas de Simulacion Alu

Uploaded by

Copyright:

Available Formats

Simulacin de eventos discretos

Grupo de Tecnologas de la informacin e

Produccin con inspeccin ................................................................................... 6

Entidades y variables de estado .................................................................... 6

Grafo de eventos ........................................................................................... 8

Diagrama de ciclo de actividades ................................................................. 9

Simulacin Arena ....................................................................................... 10

Descripcin del modelo ...................................................................... 10

Datos y parmetros del modelo. ......................................................... 12

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

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

Descripcin del modelo ...................................................................... 17

Datos y parmetros ............................................................................. 18

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

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

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

Descripcin del modelo ...................................................................... 30

Datos y parmetros del modelo. ......................................................... 32

3.11 Simulacin Arena del procesado de tres mquinas en serie incorporando

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

Descripcin del modelo ...................................................................... 42

Datos y parmetros del modelo. ......................................................... 44

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

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

Descripcin del modelo ...................................................................... 52

Datos y parmetros del modelo. ......................................................... 55

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

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

Descripcin del modelo ...................................................................... 61

Datos y parmetros del modelo. ......................................................... 63

Simulacin Arena ....................................................................................... 65

Descripcin del modelo ...................................................................... 65

Datos y parmetros del modelo. ......................................................... 67

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

Entidades y variables de estado .................................................................. 69