07 SIMULACION de SISTEMAS Simulacion de Sistemas de Colas

Simulacin de sistemas de colas
En esta parte del curso el alumno aplicara la metodologa de simulacin por eventos discretos para desarrollar simuladores de sistemas de canales de espera
Red de aprendizaje
Dnde estamos?
Modelado y Simulacin Simulacin por Eventos Sistema de Colas con Un servidor Sistemas de Inventarios Revisin Peridica Sistemas Complejos: Cadena de Almacenes
Proyectos Simulacin
Sistema de Colas con Servidores en Serie Sistemas de Inventarios Punto de Repedido Sistemas Complejos: Cadena de Produccin
Generacin Valores de Variables Aleatorias
Sistemas de Colas con Servidores en Paralelo
Sistema de colas con un servidor

Un sistema de colas de espera se comporta segn las siguientes reglas: Es un sistema de un solo servidor, suponemos que las llegadas se toman de una poblacin infinita que necesita servicio. Las personas entran a cola si el servidor esta ocupado. Los clientes se atienden segn el orden de llegada (FIFO) Adems supondremos que las llegadas se realizan una a la vez de modo aleatorio y que los tiempos entre llegadas se distribuyen normalmente con una media de 2,1 minutos y una desviacin estndar de 0.3 minutos. Todas las llegadas se atienden finalmente con un tiempo de servicio que se distribuye triangularmente con un mnimo de 2.5, una moda de 3.5 y un mximo de 5.5 minutos.
Disee un simulador del sistema antes descrito

Representacin grafica del sistema:
Llegada Servidor TELL~ NORM(2.1,0.3) Cola TS ~ TRIA(2.5, 3.5, 5.5)
Salida
Representacin del sistema: Entidades Cliente Atributos TLlegada Actividades Llegar al sistema. Formar cola Ocupar servidor Salir del sistema. Esperar Cliente Atender Cliente
Servidor
TS
Sistema de colas con un servidor Eventos posibles:

1. Arribo al sistema. 3. Ingresar a cola. 4. Salir de cola. 6. Inicio de Servicio. 7. Fin de Servicio. 9. Salida del sistema 10. Inicio de espera. 11. Fin de espera. Eventos principales: 1.- Evento Arribo al sistema 7.- Evento Fin de Servicio

Diagramas relacionales de eventos 1- Evento Arribo.
Eventos posibles: 1. Arribo al sistema. 3. Ingresar a cola. 4. Salir de cola. 6. Inicio de Servicio. 7. Fin de Servicio. 9. Salida del sistema 10. Inicio de espera. 11. Fin de espera
TS 7
RM = TLL TELL
11 TLL = RM + TELL 1
TFS = RM + TS
7- Evento Fin de Servicio

RM = TFS 7 9 10
TS
7
TFS = RM + TS

Diseo del simulador Evento Arribo
ARRIBO
INCREMENTAR COLA 6
NO
SERVIDOR DESOCUPADO SI
11
CAMBIAR AL SERVIDOR A OCUPADO PROGRAMAR PROXIMO FINSERV
PROGRAMAR PROXIMO ARRIBO
RETURN

Diseo del simulador Evento Fin de servicio
FINSERV
10
6
7
CAMBIAR AL SERVIDOR A DESOCUPADO SI COLA VACIA INCREMENTAR ATENDIDOS
NO
DECREMENTAR COLA
PROGRAMAR PROXIMO FINSERV
RETURN

Diseo del simulador Programa Principal J = TE (tipo de evento) Donde:
J= 1
INICIO INICIALIZAR VALORES
BUSCAR EL PROXIMO EVENTO J EVENTO (J)

J= 2
1. Arribo al sistema J 2. Fin de Servicio RM = TPREV (tiempo del prximo evento)

NO
EVENTO ARRIBO
EVENTO FINSERV
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA
FIN DE SIMULACION SI CALCULOS FINALES REPORTE
FIN

Ahora modifiquemos el sistema antes descrito de acuerdo a los siguientes cambios: a. Que tenga un cola de mximo tamao , si la cola es mayor que 15 el cliente simplemente abandonan el sistema. b. La cola se considera llena de diferente manera para cada cliente y puede responder a la siguiente tabla:
Tamao de cola
4<cola<=7 7<cola<=10 10<cola<=12
Probabilidad de alejamiento
0.15 0.45 0.75
cola> 12
c.
0.90
Existe un tiempo mximo de espera en cola que se distribuye siguiendo una normal con media 12 y una desviacin estndar de 3 minutos d. Suponga que el empleado tiene un hora de almuerzo de 40 minutos al medio da.

e. Que el servicio no se logre terminar con xito, esto ocurre en el 15% de los casos. f. Que el servidor tenga que alejarse del puesto de atencin cada cierto tiempo, la duracin de este alejamiento se distribuye segn una distribucin exponencial con media de 7 min. y el tiempo entre alejamientos se distribuye normalmente con media 46 y una desviacin estndar de 5 min.

Representacin grafica del sistema:
Abandonar por cola Llena Abandonar TEMAX
Llegada
CMAX Servidor Cola
Salida
Representacin del sistema: Entidades Cliente Atributos
Abandonar por falla en el servicio
Actividades
Servidor
Llegar al sistema. Abandonar por cola llena Formar cola Abandonar por TEMAX Ocupar servidor Abandonar por Falla en servicio. Salir del sistema. TS TEA (tiempo entre alejamientos) Esperar Cliente Atender Cliente TA (tiempo de alejamiento) Alejarse % de falla de servicio Desechar cliente por falla Tiempo de Almuerzo Almorzar Hora de almuerzo(TIA)
TLlegada Cola MAX Tiempo MAX en cola(TEMAX)
Sistema de colas con un servidor Eventos posibles:

1. Arribo al sistema. 2. Abandonar por cola Llena. 3. Ingresar a cola. 4. Salir de cola. 5. Abandonar por TEMAX 6. Inicio de Servicio. 7. Fin de Servicio. 8. Abandonar por falla en la atencin. 9. Dejar el sistema. 10. Inicio de espera. 11. Fin de espera. 12. Inicio de Alejamiento. 13. Fin de Alejamiento. 14. Inicio de Almuerzo 15. Fin de Almuerzo Eventos principales: 1.- Evento Arribo al sistema 5.- Evento Abandonar por TEMAX 7.- Evento Fin de Servicio 12.- Evento Inicio de Alejamiento. 13.- Evento Fin de Alejamiento. 14.- Inicio de Almuerzo. 15.- Fin de Almuerzo

Diagramas relacionales de eventos 1- Evento Arribo.
2 TATEMAX= RM +TEMAX TEMAX
Eventos posibles: 1. Arribo al sistema. 2. Abandonar por cola Llena. 3. Ingresar a cola. 4. Salir de cola. 5. Abandonar por TEMAX 6. Inicio de Servicio. 7. Fin de Servicio. 8. Abandonar por falla en la atencin. 9. Dejar el sistema. 10. Inicio de espera. 11. Fin de espera. 12. Inicio de Alejamiento. 13. Fin de Alejamiento. 14. Inicio de Almuerzo 15. Fin de Almuerzo
RM = TLL TELL
11 TLL = RM + TELL 1
6 TS 7
TFS = RM + TS TAL
14
7- Evento Fin de Servicio

7
15 TFAL = RM + TAL
RM = TFS
10
6 TS
Si fue reprogramado el inicio de Almuerzo 7 TFS = RM + TS
Diagramas relacionales de eventos 5- Evento Abandonar por tiempo mximo de espera en cola (TEMAX).
RM =TEMAX 5
12 - Evento Inicio de Alejamiento.

RM =TIA 12 TEA 13 TFA = RM + TEA
13 - Evento Fin de Alejamiento
RM =TFA 13
10
TEA
12 TIA = RM + TEA 4 6 TS 7
TFS = RM + TS
Diagramas relacionales de eventos 14- Evento Inicio de Almuerzo.

14 TAL 15

TFAL = RM + TAL
RM =TIAL
14 TIAL = TFS Si el servidor esta desocupado
15 - Evento Fin de Almuerzo
RM =TFAL
15
10
6 TS 7 TFS = RM + TS

2 COLA LLENA 1 3 5 NO NO SI INCREMENTAR ABANDONOS ARRIBO
11
INCREMENTAR COLA
SERVIDOR DESOCUPADO SI
PROGRAMAR PROXIMO TMAX
CAMBIAR AL SERVIDOR A OCUPADO PROGRAMAR PROXIMO FINSERV
RETURN

Diseo del simulador Evento Fin de servicio
FINSERV SERVICIO FALLADO SI
INCREMENTAR ABANDONOS POR FALLA SERVICIO
8 7 9
10
14
15
NO INCREMENTAR ATENDIDOS
6
SI
7
Eventos posibles: 1. Arribo al sistema. 2. Abandonar por cola Llena. 3. Ingresar a cola. CAMBIAR AL 4. Salir de cola. SERVIDOR A 5. Abandonar por TEMAX DESOCUPADO 6. Inicio de Servicio. 7. Fin de Servicio. 8. Abandonar por falla en la atencin. 9. Dejar el sistema. 10. Inicio de espera. 11. Fin de espera. 12. Inicio de Alejamiento. 13. Fin de Alejamiento. 14. Inicio de Almuerzo 15. Fin de Almuerzo
INICIO DE ALMUERZO PROGRAMADO
PROGRAMAR FIN DE ALMUERZO
NO
SI COLA VACIA
NO
DECREMENTAR COLA
PROGRAMAR PROXIMO FINSERV
RETURN

Diseo del simulador Evento Abandono por TEMAX
5 TEMAX
DECREMENTAR COLA
INCREMENTAR ABANDONOS POR TMAX
RETURN

Diseo del simulador Evento INICIO DE ALEJAMIENTO
INICIO A ALEJAMIENTO
NO
SERVIDOR OCUPADO
12
13
SI REPROGRAMAR FIN DE SERVICIO DE CLIENTE
PROGRAMAR PROXIMO FIN DE ALEJAMIENTO
RETURN
Diagramas relacionales de eventos 13 - Evento Fin de Alejamiento

13 10

FIN DE ALEJAMIENTO
SI
COLA VACIA?
NO
12
6
CAMBIAR AL SERVIDOR A OCUPADO
7
DECREMENTAR COLA
CAMBIAR AL SERVIDOR A DESOCUPADO
PROGRAMAR PROXIMO FIN DE SERVICIO
PROGRAMAR PROXIMO INICIO DE ALEJAMIENTO
RETURN
Diagramas relacionales de eventos 14- Evento Inicio de Almuerzo.

INICIO DE ALMUERZO
14
15
NO SERVIDOR DESOCUPADO
SI
14 Si el servidor esta desocupado

Eventos posibles: PROGRAMAR PROXIMO FIN 1. Arribo al sistema. DE ALMUERZO 2. Abandonar por cola Llena. 3. Ingresar a cola. 4. Salir de cola. 5. Abandonar por TEMAX 6. Inicio de Servicio. 7. Fin de Servicio. 8. Abandonar por falla en la atencin. 9. Dejar el sistema. 10. Inicio de espera. 11. Fin de espera. 12. Inicio de Alejamiento. 13. Fin de Alejamiento. 14. Inicio de Almuerzo 15. Fin de Almuerzo
REPROGRAMAR INICIIO DE ALMUERZO AL TFS
RETURN
Diagramas relacionales de eventos 13 - Evento Fin de Almuerzo

15 10

FIN DE ALMUERZO
SI
COLA VACIA?
NO
6
CAMBIAR AL SERVIDOR A OCUPADO
7
DECREMENTAR COLA
CAMBIAR AL SERVIDOR A DESOCUPADO
PROGRAMAR PROXIMO FIN DE SERVICIO
RETURN

Diseo del simulador Programa Principal
J = TE (tipo de evento)
Donde:
1. Arribo al sistema 2. Fin de Servicio 3. TEMAX J 4. Inicio de Falla 5. Fin de Falla 6. Inicio de Almuerzo 7. Fin de Almuerzo
J= 1
J= 2
J= 3
J= 4 EVENTO INICIO DE ALEJANENTO
J= 5 EVENTO FIN DE ALEJAMIENTO
EVENTO ARRIBO
EVENTO FINSERV
EVENTO TEMAX
J= 6 EVENTO INICIO DE ALMUERZO
J= 7 EVENTO FIN DE ALMUERZO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA NO FIN DE SIMULACION SI
NO
RM = TPREV (tiempo del prximo evento)
CALCULOS FINALES REPORTE
FIN
Sistema de servidores en paralelo en un supermercado

En un supermercado los clientes forman cola delante cada cajero para ser atendidos. Existen 4 cajeros que se ocupan de la atencin de los clientes, empleando cada uno de ellos tiempos distribuidos aleatoriamente como se muestra en la tabla siguiente:
Empleado
1 2 3 4
Tiempo de servicio (minutos)

EXPO(3.0) NORM(3.5, 1) TRIA(2.5, 4.5, 6.3) EXPO(3.5)
Los clientes tiene un tiempo entre llegadas que se distribuye exponencialmente con una media de 1.4 min. Disear el simulador correspondiente al sistema descrito.

Representacin grafica del sistema
Caja 1 Cola 1 Llegada Cola 2 TELL ~ EXPO(1.4) Cola 3 Cola 4 TS1~EXPO(3.0)
Caja 2
TS2~NORM(3.5,1) Caja 3 TS3~TRIA(2.5, 4.5, 6.3) Salida
Caja 4
TS4~EXPO(3.5)
Representacin del sistema Entidades Atributos Clientes Tiempo de arribo
Actividades Llegada a la zona de cajeros. Formar cola J (J=1,2,3,4). Ocupar al empleado I(I=1,2,3,4). Salir del sistema. Atender clientes. Esperar clientes.
Empleado I (I=1,2,3,4)
Tiempo de servicio I

Anlisis del sistema Eventos: 1 Arribo al sistema 2.i Ingresar a cola i (i=1, 2, 3, 4) 3.i Salir de cola i (i=1, 2, 3, 4) 4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4) 5.i Fin de Servicio Empleado i (i=1, 2, 3, 4) 6 Dejar el sistema 7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4) 8.i Fin de espera del Empleado i (i=1, 2, 3, 4) Eventos Principales: Evento Arribo al sistema Evento Fin de Servicio i (i=1, 2, 3, 4)

Anlisis del sistema
Diagramas relacionales de eventos: Evento Arribo al sistema

RM = TLL TELL 8.i TLL = RM + TELL 1 1 2.i
Eventos: 1 Arribo al sistema 2.i Ingresar a cola i (i=1, 2, 3, 4) 3.i Salir de cola i (i=1, 2, 3, 4) 4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4) 5.i Fin de Servicio Empleado i (i=1, 2, 3, 4) 6 Dejar el sistema 7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4) 8.i Fin de espera del Empleado i (i=1, 2, 3, 4) 4.i TSi 5.i TFSi = RM + TSi
Evento Fin de Servicio i (i=1, 2, 3, 4)

RM = TFS i 5.i 6 7.i
3.i
4.i TSi 5.i TFS i = RM + TSi

1 2.i K=1, 4 10 COLA K < COLAMIN COLAMIN=COLA K CMIN= K ARRIBO COLAMIN=99999
8.i
4.i
SI
NO 5.i
INCREMENTAR COLA K NO
10
SERVIDOR CMIN DESOCUPADO SI CAMBIAR AL SERVIDOR K A OCUPADO PROGRAMAR PROXIMO FINSERV K
RETURN

Diseo del simulador Evento Fin de servicio i (i=1, 2, 3, 4)
FINSERV i
5.i
7.i
INCREMENTAR ATENDIDOS
3.i
4.i
5.i
CAMBIAR AL SERVIDOR i A DESOCUPADO SI COLA i VACIA?
NO
DECREMENTAR COLA i
PROGRAMAR PROXIMO FINSERV i
RETURN

BUSCAR EL PROXIMO EVENTO J EVENTO (J) J= 1 EVENTO ARRIBO EVENTO FINSERV I
1. Arribo al sistema 2. Fin de Servicio 1 J 3. Fin de Servicio 2 4. Fin de Servicio 3 5. Fin de Servicio 4
J= 2,3,4,5
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA NO FIN DE SIMULACION SI CALCULOS FINALES REPORTE
FIN
Sistema de servidores en paralelo de una agencia bancaria

En una agencia bancaria los clientes forman cola delante del grupo de cajeros para ser atendidos. Existen 4 cajeros que se ocupan de la atencin de los clientes, empleando cada uno de ellos tiempos distribuidos aleatoriamente como se muestra en la siguiente tabla siguiente:
Empleado
1 2 3 4
Tiempo de servicio (minutos)

NORM(3.44, 0.51) EXPO(3.31) EXPO(3.41) TRIA(2.55, 3.37, 4.31)
Los clientes tiene un tiempo entre llegadas que se distribuye exponencialmente con una media de 1.1 min. Disear el simulador correspondiente al sistema descrito.
Sistema de servidores en paralelo en una agencia bancaria

Representacin grafica del sistema
Caja 1 TS1~NORM(3.44, 0.51) Caja 2 ) Cola 2 TELL ~ EXPO(1.1) TS2~EXPO(3.31) ) Caja 3 TS3~EXPO(3.41) ) Caja 4 TS4~TRIA(2.55, 3.37, 4.31) Salida
Llegada
Cola
Representacin del sistema Entidades Atributos Clientes Tiempo de arribo
Actividades Llegada a la zona de cajeros. Formar cola Ocupar al empleado I(I=1,2,3,4). Salir del sistema. Atender clientes. Esperar clientes.
Empleado I (I=1,2,3,4)
Tiempo de servicio I

Anlisis del sistema Eventos: 1 Arribo al sistema 2. Ingresar a cola 3. Salir de cola 4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4) 5.i Fin de Servicio Empleado i (i=1, 2, 3, 4) 6 Dejar el sistema 7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4) 8.i Fin de espera del Empleado i (i=1, 2, 3, 4) Eventos Principales: Evento Arribo al sistema Evento Fin de Servicio i (i=1, 2, 3, 4)

Anlisis del sistema

RM = TLL TELL 8.i TLL = RM + TELL 1 1 2
Eventos: 1 Arribo al sistema 2. Ingresar a cola 3. Salir de cola 4.i Inicio de Servicio Empleado i (i=1, 2, 3, 4) 5.i Fin de Servicio Empleado i (i=1, 2, 3, 4) 6 Dejar el sistema 7.i Inicio de Espera del Empleado i (i=1, 2, 3, 4) 8.i Fin de espera del Empleado i (i=1, 2, 3, 4)
4.i TSi 5.i TFSi = RM + TSi
Evento Fin de Servicio i (i=1, 2, 3, 4)

RM = TFS i 5.i 6 7.i
4.i TSi 5.i TFS i = RM + TSi

NO COLA VACIA? ARRIBO
SI
1 2 K=1, 4
10
8.i
4.i NO 5.i
SERVIDOR K DESOCUPADO
SI
INCREMENTAR COLA
10
CAMBIAR AL SERVIDOR K A OCUPADO
PROGRAMAR PROXIMO FINSERV K
RETURN

Diseo del simulador Evento Fin de servicio i (i=1, 2, 3, 4)
FINSERV i
5.i
7.i
INCREMENTAR ATENDIDOS
4.i
5.i
CAMBIAR AL SERVIDOR i A DESOCUPADO SI COLA VACIA?
NO
DECREMENTAR COLA
PROGRAMAR PROXIMO FINSERV i
RETURN

BUSCAR EL PROXIMO EVENTO J EVENTO (J) J= 1 EVENTO ARRIBO EVENTO FINSERV I
1. Arribo al sistema 2. Fin de Servicio 1 J 3. Fin de Servicio 2 4. Fin de Servicio 3 5. Fin de Servicio 4
J= 2,3,4,5
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA NO FIN DE SIMULACION SI CALCULOS FINALES REPORTE
FIN
Sistema de colas con varios servidores en serie

A una oficina que tramita documentos las personas arriban con un tiempo entre llegadas distribuido segn una Exponencial con media igual a 5 min. Si al llegar estas personas la cola es mayor o igual a 8 personas, optan por retirarse. El trmite consta de tres etapas. Primero la persona es atendida en recepcin donde el tiempo de atencin sigue una distribucin normal con media 9 minutos y desviacin estndar 3 minutos. Luego pasar a otra estacin para llenar los formularios tipo A. El tiempo utilizado por el servidor de esta estacin en llenar estos formularios sigue una distribucin Normal con media de 8 minutos y desviacin estndar 2 min. Debe sealarse que si frente a esta estacin existen 5 personas en espera, recepcin detendr su trabajo hasta que disminuya el nmero de personas en esta cola (la estacin de recepcin queda "bloqueada") y el ltimo en atenderse permanece en recepcin. Una vez llenados los formularios tipo A se pasa a una tercera estacin donde sern llenados los formularios tipo B; emplendose en esta operacin un tiempo que se distribuye Triangularmente con un mnimo 8 y un mximo 12 y por lo general dura 10 minutos. Nuevamente, si frente a esta estacin hay 5 personas, la estacin precedente quedar bloqueada. Finalizada esta etapa las personas abandonan la oficina.
Disear el simulador del sistema antes descrito

Representacin del sistema Llegada CMAX1=8
Empleado1 Recepcin
CMAX2=5
Empleado 2 Formulario A
CMAX3=5
Empleado 3 Formulario B
Salida
Llegada TELL ~EXPO(5)
Cola 1
TS1 ~ NORM(9,3) Atencin 1
Cola 2
TS2 ~ NORM(8,2) Atencin 2
Cola 3 TS3 ~ TRIA(8,10,12)

Atencin 3
Abandono por cola 1 llena
Entidades Cliente (Elemento Temporal)
Atributos Tiempo de Llegada Cola 1 mxima
Actividades Llegada al sistema Abandonar por cola 1 llena. Formar cola i (i=1,2,3) Ocupar al empleado i ( i=1,2,3) Quedar bloqueado en el empleado i ( i=1,2) Salir del sistema Esperar cliente Atender cliente Quedar bloqueado por el cliente ( i=1,2)
Empleado i ( i=1,2,3) (Elemento permanente)
Tiempo de Servicio i

Anlisis del sistema Eventos: 1 Arribo al sistema 2 Abandonar por cola 1 llena 3.i Ingresar a cola i (i=1, 2, 3) 4.i Salir de cola i (i=1, 2, 3) 5.i Inicio de Servicio Empleado i (i=1, 2, 3) 6.i Fin de Servicio Empleado i (i=1, 2, 3) 7.i Inicio de Bloqueo i (i=1, 2) 8.i Fin de Bloqueo i (i=1, 2) 9 Dejar el sistema 10.i Inicio de Espera del Empleado i (i=1, 2, 3) 11.i Fin de espera del Empleado i (i=1, 2, 3)
Eventos Principales: Evento Arribo al sistema Evento Fin de Servicio i (i=1, 2, 3)

Anlisis del sistema

2 RM = TLL TELL
11.1
3.1
5.1 TS1
Eventos: 1 Arribo al sistema 2 Abandonar por cola 1 llena 3.i Ingresar a cola i (i=1, 2, 3) 4.i Salir de cola i (i=1, 2, 3) 5.i Inicio de Servicio Empleado i (i=1, 2, 3) 6.i Fin de Servicio Empleado i (i=1, 2, 3) 7.i Inicio de Bloqueo i (i=1, 2) 8.i Fin de Bloqueo i (i=1, 2) 9 Dejar el sistema 10.i Inicio de Espera del Empleado i (i=1, 2, 3) 11.i Fin de espera del Empleado i (i=1, 2, 3)
TLL = RM + TELL 1
Evento Fin de Servicio 1

7.1
6.1 TFS1 = RM + TS1
RM = TFS 1 6.1
3.2
4.1
5.1
11.2
5.2 TS2
6.1
Solo si la cola 1 es no vaca.
6.2 TFS 2 = RM + TS2

Anlisis del sistema
Eventos: 1 Arribo al sistema 2 Abandonar por cola 1 llena 3.i Ingresar a cola i (i=1, 2, 3) 4.i Salir de cola i (i=1, 2, 3) 5.i Inicio de Servicio Empleado i (i=1, 2, 3) 6.i Fin de Servicio Empleado i (i=1, 2, 3) 7.i Inicio de Bloqueo i (i=1, 2) 8.i Fin de Bloqueo i (i=1, 2) 9 Dejar el sistema 10.i Inicio de Espera del Empleado i (i=1, 2, 3) 11.i Fin de espera del Empleado i (i=1, 2, 3)
Diagramas relacionales de eventos: Evento Fin de servicio 2
7.2 RM = TFS2
8.1
6.2
3.3
4.2
5.2 TS2
3.2
4.1
5.1 TS1 6.1
11.3
5.3 TS3
6.2 TFS2 = RM + TS2
TFS1 = RM + TS1
Solo si la cola 2 es no vaca Solo si esta bloqueado el empleado1 Solo si la cola 1 es no vaca.
6.3 TFS3 = RM + TS3

Anlisis del sistema
Eventos: Arribo al sistema 2.i Abandonar por cola 1 llena 3.i Ingresar a cola i (i=1, 2, 3) 4.i Salir de cola i (i=1, 2, 3) 5.i Inicio de Servicio Empleado i (i=1, 2, 3) 6.i Fin de Servicio Empleado i (i=1, 2, 3) 7.i Inicio de Bloqueo i (i=1, 2) 8.i Fin de Bloqueo i (i=1, 2) 9 Dejar el sistema 10.i Inicio de Espera del Empleado i (i=1, 2, 3) 11.i Fin de espera del Empleado i (i=1, 2, 3) 4.2 5.2 TS2 3.2
8.1
Diagramas relacionales de eventos: Evento Fin de servicio 3
RM = TFS3 6.3 9 4.3 5.3 3.3 TS3 6.3 TFS3 = RM + TS3

Solo si la cola 3 es no vaca
Solo si esta bloqueado el empleado 2 Solo si la cola 2 es no vaca. Solo si esta bloqueado el empleado 1 Solo si la cola 1 es no vaca. 8.2
4.1
5.1 TS1 6.1
6.2
TFS2 = RM + TS2
TFS1 = RM + TS1

DIAGRAMA DE FLUJO DEL EVENTO ARRIBO
ARRIBO
COLA 1 LLENA? NO NO
SERVIDOR 1 DESOCUPADO?
SI
SI INCREMENTAR LA COLA DEL SERVIDOR 1
CAMBIAR A OCUPADO AL SERVIDOR 1
INCREMENTAR EL NUMERO DE ALEJAMIENTOS DEL SISTEMA
PROGRAMAR EL FIN DE SERVICIO 1
PROGRAMAR EL SIGUIENTE ARRIBO
RETURN

FINSERV 1
DIAGRAMA DE FLUJO DEL FIN DE SERVICIO 1
COLA 2 LLENA? NO
SI
NO
SERVIDOR 2 DESOCUPADO?
SI CAMBIAR AL SERVIDOR 2 A OCUPADO
COLOCAR AL SERVIDOR 1 EN BLOQUEADO
RETURN INCREMENTAR LA COLA DEL SERVIDOR 2 PROGRAMAR EL FIN DE SERVICIO 2 SI COLA 1 VACIA? NO DECREMENTAR COLA 1 PROGRAMAR EL SIGUIENTE FIN DE SERVICIO 1 RETURN RETURN COLOCAR AL SERVIDOR 1 EN DESOCUPADO

FINSERV 2 NO
COLA 3 LLENA? NO NO SERVIDOR 3 DESOCUPADO? SI CAMBIAR AL SERVIDOR 3 A OCUPADO INCREMENTAR LA COLA DEL SERVIDOR 3
SI COLOCAR AL SERVIDOR 2 EN BLOQUEADO
SERVIDOR 1 BLOQUEADO? SI INECREMENTAR COLA 2
RETURN
RETURN COLA 1 VACIA? NO DECREMENTAR COLA 1 CAMBIAR AL SERVIDOR 1 A OCUPADO PROGRAMAR EL SIGUIENTE FIN DE SERVICIO 1
SI
PROGRAMAR EL FIN DE SERVICIO 3 SI COLA 2 VACIA? NO DECREMENTAR COLA 2 PROGRAMAR EL SIGUIENTE FIN DE SERVICIO 2 COLOCAR AL SERVIDOR 2 EN DESOCUPADO
COLOCAR AL SERVIDOR 1 EN DESOCUPADO
RETURN
RETURN
RETURN

FINSERV 3
INCREMENTAR ATENDIDOS SI SERVIDOR 1 BLOQUEADO? SI COLOCAR AL SERVIDOR 3 EN DESOCUPADO INCREMENTAR COLA 2 RETURN NO
COLA 3 VACIA? NO DECREMENTAR COLA 3
PROGRAMAR EL FIN DE SERVICIO 3
RETURN NO
SERVIDOR 2 BLOQUEADO? SI INCREMENTAR COLA 3
COLA 1 VACIA? NO DECREMENTAR COLA 1 CAMBIAR AL SERVIDOR 1 A OCUPADO PROGRAMAR EL SIGUIENTE FIN DE SERVICIO 1
SI
COLOCAR AL SERVIDOR 1 EN DESOCUPADO
RETURN COLA 2 VACIA? NO COLOCAR AL SERVIDOR 2 EN OCUPADO DECREMENTAR COLA 2 PROGRAMAR EL SIGUIENTE FIN DE SERVICIO 2 RETURN COLOCAR AL SERVIDOR 2 EN DESOCUPADO SI
RETURN
RETURN

1. Arribo al sistema 2. Fin de Servicio 1 J 3. Fin de Servicio 2 4. Fin de Servicio 3
J= 2,3,4 EVENTO FINSERV I
J= 1 EVENTO ARRIBO
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA
NO FIN DE SIMULACION SI CALCULOS FINALES REPORTE
FIN

Desarrolle un modelo de una oficina de tramite documentario con servidores en serie, este sistema consta de tres estaciones de trabajo con altos ndices de rechazos: En la primera estacin de recepcin de documentos, el ndice rechazo es de 7%. Los clientes rechazados por esta estacin abandonan el sistema Los clientes rechazados por la segunda estacin se devuelven a la primera estacin donde son atendidos con un castigo en el tiempo de servicio del orden del 50%, luego pasaran nuevamente a la segunda estacin sin sufrir castigo en el tiempo de servicio, en esta segunda pasada. El ndice de rechazo de esta estacin es de 6% El mismo fenmeno se da en el tercer servidor donde los clientes rechazados son atendidos nuevamente por la segunda estacin pero con un castigo del orden del 35% y luego pasaran nuevamente a la tercera estacin sin sufrir castigo en el tiempo de servicio, en esta segunda pasada. Para esta estacin el ndice de rechazo es de 5%. Los tiempos de operacin son TRIA(4,8,11)min., TRIA(5,9,13)min. y TRIA(7,10,14)min. para las estaciones 1, 2 y 3 respectivamente. Los tiempos entre llegadas de las clientes al sistema son NORM(6,1)min. El tiempo de simulacin del sistema ser de 8 horas. Disee el simulador del sistema antes descrito.

Representacin del sistema
Abandono por rechazo 7% Reproceso por rechazo 5%
Llegada Estacin 1
TELL ~ NORM(6,1) TS3 ~ TRIA(4,8,11)
Salida
Estacin 2
TS2 ~ TRIA(5,9,13)
Estacin 3
TS3 ~ TRIA(7,10,14)
Reproceso por rechazo 6%
Representacin del sistema Entidades Atributos Clientes Tiempo de arribo % de falta de requisito en 1 % de falta de requisito en 2 % de falta de requisito en 3
Estacin i
Tiempo de servicio
Actividades Llegada a la cafetera Alejarse de la oficina por falta de requisito 1. Formar cola J (J=1, 2, 3). Ocupar al empleado I(I=1, 2, 3). Ser reprocesado en la estacin I (I=2, 3) Salir del sistema. Atender clientes. Rechazar cliente Esperar clientes. Reprocesar cliente por rechazo (I=1, 2)

07 SIMULACION de SISTEMAS Simulacion de Sistemas de Colas

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

07 SIMULACION de SISTEMAS Simulacion de Sistemas de Colas

Enviado por

Direitos autorais:

Formatos disponíveis

Simulacin de sistemas de colas

Generacin Valores de Variables Aleatorias

Sistemas de Colas con Servidores en Paralelo

Sistema de colas con un servidor

Disee un simulador del sistema antes descrito

Sistema de colas con un servidor

Llegada Servidor TELL~ NORM(2.1,0.3) Cola TS ~ TRIA(2.5, 3.5, 5.5)

Sistema de colas con un servidor Eventos posibles:

Sistema de colas con un servidor

7- Evento Fin de Servicio

Sistema de colas con un servidor

CAMBIAR AL SERVIDOR A OCUPADO PROGRAMAR PROXIMO FINSERV

PROGRAMAR PROXIMO ARRIBO

Sistema de colas con un servidor

PROGRAMAR PROXIMO FINSERV

Sistema de colas con un servidor

INICIO INICIALIZAR VALORES

BUSCAR EL PROXIMO EVENTO J EVENTO (J)

1. Arribo al sistema J 2. Fin de Servicio RM = TPREV (tiempo del prximo evento)

FIN DE SIMULACION SI CALCULOS FINALES REPORTE

Sistema de colas con un servidor

Sistema de colas con un servidor

Sistema de colas con un servidor

CMAX Servidor Cola

Representacin del sistema: Entidades Cliente Atributos

Abandonar por falla en el servicio

TLlegada Cola MAX Tiempo MAX en cola(TEMAX)

Sistema de colas con un servidor Eventos posibles:

Sistema de colas con un servidor

7- Evento Fin de Servicio

Si fue reprogramado el inicio de Almuerzo 7 TFS = RM + TS

Sistema de colas con un servidor

12 - Evento Inicio de Alejamiento.

13 - Evento Fin de Alejamiento

Diagramas relacionales de eventos 14- Evento Inicio de Almuerzo.

Sistema de colas con un servidor

14 TIAL = TFS Si el servidor esta desocupado

15 - Evento Fin de Almuerzo

Sistema de colas con un servidor

PROGRAMAR PROXIMO TMAX

CAMBIAR AL SERVIDOR A OCUPADO PROGRAMAR PROXIMO FINSERV

PROGRAMAR PROXIMO ARRIBO

Sistema de colas con un servidor

INCREMENTAR ABANDONOS POR FALLA SERVICIO

INICIO DE ALMUERZO PROGRAMADO

PROGRAMAR FIN DE ALMUERZO

PROGRAMAR PROXIMO FINSERV

Sistema de colas con un servidor

INCREMENTAR ABANDONOS POR TMAX

Sistema de colas con un servidor

SI REPROGRAMAR FIN DE SERVICIO DE CLIENTE

PROGRAMAR PROXIMO FIN DE ALEJAMIENTO

Diagramas relacionales de eventos 13 - Evento Fin de Alejamiento

Sistema de colas con un servidor

CAMBIAR AL SERVIDOR A DESOCUPADO

PROGRAMAR PROXIMO FIN DE SERVICIO

PROGRAMAR PROXIMO INICIO DE ALEJAMIENTO

Diagramas relacionales de eventos 14- Evento Inicio de Almuerzo.

Sistema de colas con un servidor

14 Si el servidor esta desocupado

REPROGRAMAR INICIIO DE ALMUERZO AL TFS

Diagramas relacionales de eventos 13 - Evento Fin de Almuerzo

Sistema de colas con un servidor

CAMBIAR AL SERVIDOR A DESOCUPADO