Académique Documents
Professionnel Documents
Culture Documents
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
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
RM = TLL TELL
11 TLL = RM + TELL 1
TFS = RM + TS
TS
7
TFS = RM + TS
INCREMENTAR COLA 6
NO
SERVIDOR DESOCUPADO SI
11
RETURN
10
6
7
CAMBIAR AL SERVIDOR A DESOCUPADO SI COLA VACIA INCREMENTAR ATENDIDOS
NO
DECREMENTAR COLA
RETURN
EVENTO ARRIBO
EVENTO FINSERV
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA
FIN
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.
Llegada
Salida
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)
RM = TLL TELL
11 TLL = RM + TELL 1
6 TS 7
TFS = RM + TS TAL
14
15 TFAL = RM + TAL
RM = TFS
10
6 TS
Diagramas relacionales de eventos 5- Evento Abandonar por tiempo mximo de espera en cola (TEMAX).
RM =TEMAX 5
RM =TFA 13
10
TEA
12 TIA = RM + TEA 4 6 TS 7
TFS = RM + TS
RM =TIAL
RM =TFAL
15
10
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
6 TS 7 TFS = RM + TS
11
INCREMENTAR COLA
SERVIDOR DESOCUPADO SI
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
RETURN
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
NO
SI COLA VACIA
NO
DECREMENTAR COLA
RETURN
DECREMENTAR COLA
RETURN
NO
SERVIDOR OCUPADO
12
13
RETURN
SI
COLA VACIA?
NO
12
6
CAMBIAR AL SERVIDOR A OCUPADO
7
DECREMENTAR COLA
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
RETURN
14
15
NO SERVIDOR DESOCUPADO
SI
RETURN
SI
COLA VACIA?
NO
6
CAMBIAR AL SERVIDOR A OCUPADO
7
DECREMENTAR COLA
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
RETURN
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
EVENTO ARRIBO
EVENTO FINSERV
EVENTO TEMAX
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA NO FIN DE SIMULACION SI
NO
FIN
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.
Caja 2
TS2~NORM(3.5,1) Caja 3 TS3~TRIA(2.5, 4.5, 6.3) Salida
Caja 4
TS4~EXPO(3.5)
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
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
3.i
8.i
4.i
SI
NO 5.i
INCREMENTAR COLA K NO
10
RETURN
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
RETURN
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
RM = TPREV (tiempo del prximo evento)
J= 2,3,4,5
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA NO FIN DE SIMULACION SI CALCULOS FINALES REPORTE
FIN
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.
Llegada
Cola
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
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
SI
1 2 K=1, 4
10
8.i
4.i NO 5.i
SERVIDOR K DESOCUPADO
SI
INCREMENTAR COLA
10
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)
RETURN
5.i
7.i
INCREMENTAR ATENDIDOS
4.i
5.i
CAMBIAR AL SERVIDOR i A DESOCUPADO SI COLA VACIA?
NO
DECREMENTAR COLA
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)
RETURN
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
RM = TPREV (tiempo del prximo evento)
J= 2,3,4,5
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA NO FIN DE SIMULACION SI CALCULOS FINALES REPORTE
FIN
CMAX2=5
Empleado 2 Formulario A
CMAX3=5
Empleado 3 Formulario B
Salida
Cola 1
Cola 2
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)
Tiempo de Servicio i
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
RM = TFS 1 6.1
3.2
4.1
5.1
11.2
5.2 TS2
6.1
7.2 RM = TFS2
8.1
6.2
3.3
4.2
5.2 TS2
3.2
4.1
11.3
5.3 TS3
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.
4.1
6.2
TFS2 = RM + TS2
TFS1 = RM + TS1
COLA 1 LLENA? NO NO
SERVIDOR 1 DESOCUPADO?
SI
RETURN
COLA 2 LLENA? NO
SI
NO
SERVIDOR 2 DESOCUPADO?
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
COLA 3 LLENA? NO NO SERVIDOR 3 DESOCUPADO? SI CAMBIAR AL SERVIDOR 3 A OCUPADO INCREMENTAR LA COLA DEL SERVIDOR 3
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
RETURN
RETURN
RETURN
INCREMENTAR ATENDIDOS SI SERVIDOR 1 BLOQUEADO? SI COLOCAR AL SERVIDOR 3 EN DESOCUPADO INCREMENTAR COLA 2 RETURN NO
RETURN NO
COLA 1 VACIA? NO DECREMENTAR COLA 1 CAMBIAR AL SERVIDOR 1 A OCUPADO PROGRAMAR EL SIGUIENTE FIN DE SERVICIO 1
SI
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
J= 1 EVENTO ARRIBO
NO
FIN DE CORRIDA
SI REINICIALIZAR SISTEMA
FIN
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)
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)