Procesamiento Serial Y Procesamiento Paralelo t131x

Procesamiento Serial y Procesamiento Paralelo Magíster Víctor Andrade Soto

Descripción del problema • En la toma de decisiones respecto a la ocupación de operarios y al número de estos siempre estamos ante la disyuntiva de si es mejor tener trabajadores especializados o generales, • La solución de este problema nos permitirá ir más allá del modelamiento básico empleando módulos del ejercicio inicial (Create-ProcessDispose) • Posteriormente haremos cambios en donde la variación del tiempo sería la variable crítica.

• Asumamos el proceso de solicitud y aprobación de préstamos, en donde cada solicitud llega siguiendo una distribución exponencial con una media de 1.25 horas. • La primera solicitud llega en el tiempo 0 y su revisión toma tiempo aunque todas pasan. • Procesar cada solicitud requiere los siguientes 4 pasos: – – – –

Revisar el crédito Preparar convenio Fijar monto del préstamo Desembolsar el dinero

• Todas las solicitudes siguen dicho orden. Cada paso toma 1 hora exponencial. • Inicialmente el sistema está vacío y desocupado. • Haremos una ejecución para 160 horas. • Hay 4 trabajadores disponibles todos igualmente calificados para cualquiera de los 4 pasos y la pregunta es como emplearlos mejor.

Trabajo especializado separado • Vamos a especializar a 4 trabajadores: – Revisar el crédito (Pedro) – Preparar convenio (Sofia) – Fijar monto del préstamo (Diana) – Desembolsar el dinero (Teresa) Revisar Crédito

Preparar convenio

Fijar monto préstamo

Desembolso dinero

(Pedro)

(Sofia)

(Diana)

(Teresa)

• Existen 10 solicitudes (Círculos rojos servidor ocupado con solicitud, círculo azul solicitud en espera. Círculo verde servidor desocupado). • Pedro está ocupado pero sin solicitudes en espera y Sofia está desocupada, mientras que los otros dos trabajadores tienen más carga laboral. • Como los hemos especializado nadie ayuda a nadie bajo esta regla de operación. Construyamos el modelo de modo que quede así:

Módulo Create

Modulos Process

Todos son iguales salvo que cambia el nombre del recurso.

Gráfico de los recursos

Gráfico de Solicitudes en proceso

Resultados • Número promedio y total máximo de solicitudes en el sistema fueron 12.39 y 21 respectivamente.(Loan Application  Entity  Other  WIP) • El tiempo promedio y total desde la entrada hasta la salida que pasaron las solicitudes en el sistema fueron 16.08 y 27.20 horas. (Loan Application  Entity  Time  Total Time). Esto aplica para aquellas solicitudes que dejaron el sistema.

• Tiempo promedio y total máximo que las solicitudes pasan esperando en la cola fue de 11.98 y 22.27. (Loan Application  Entity  Time  Wait time). • Los tiempo de espera para cada recurso se encuentran en Loan Application  Queue  Time. • 117 solicitudes se completaron. (Loan Application  Entity  Other  Number Out).

Trabajo integrado generalizado • Tal vez sería mejor integrar el trabajo de forma que cada empleado procese por completo los 4 pasos de una solicitud a la vez y con una sola fila de solicitudes abasteciendo al grupo. Revisar Crédito Preparar convenio Fijar monto préstamo Desembolso dinero

Diseño • Los módulos Create y Dispose son idénticos. • Los módulos Process se reducen a 1 dado que los 4 empleados realizarán los 4 pasos de la aprobación de solicitudes. • Hemos llamado a dicho módulo Atender solicitudes y a los recursos Agentes de Crédito. • El modelo es más simple que el anterior por lo que puede verse.

• Cada uno de los 4 pasos requiere de EXPO(1). • No podemos hacer EXPO(4) para referirnos a los 4 • Tampoco 4*EXPO(1) por que todos realizarían la misma corrida de la exponencial. • Aun cuanto parezca algo “exagerado” lo correcto es hacer un: EXPO(1)+EXPO(1)+EXPO(1)+EXPO(1) • Esto hace 4 “corridas” independientes de la distribución exponencial para representar 4 tiempos separados. • Para optimizar el gráfico sólo lo hemos editado y aumentado los puntos en el editor gráfico.

Resultados • Número promedio y total máximo de solicitudes en el sistema fueron 4.61 y 10 respectivamente.(Loan Application  Entity  Other  WIP) • El tiempo promedio y total desde la entrada hasta la salida que pasaron las solicitudes en el sistema fueron 5.38 y 13.72. (Loan Application  Entity  Time  Total Time). Esto aplica para aquellas solicitudes que dejaron el sistema.

• Tiempo promedio y total máximo que las solicitudes pasan esperando en la cola fue de 1.32 y 6.82. (Loan Application  Entity  Time  Wait time). • El tiempo promedio de unidades ocupadas es de 3.48 que por los 4 representa el 87%. • 135 solicitudes se completaron. (Loan Application  Entity  Other  Number Out).

Efecto de la variabilidad en el tiempo • La distribución que se sigue aquí es exponencial así que 1 hora es un promedio. Algunas veces podría ser mucho menor (10 minutos) o mayor (2 horas) pero en promedio es 1 hora. • ¿Cual es la probabilidad que sea uno u otro tiempo?: 15% 10 minutos y 14% 2 horas. Eso significa que alrededor del 15% de las tareas se realizan muy rápido y casi el mismo porcentaje es muy lento. • Que pasaría con la simulación si no existiera dicha variabilidad, digamos que sea 1 hora fija por tarea?

Ejercicio • Reemplace los módulos Process en ambos modelos, colocando 1 hora constante para el tiempo, ejecute y compare.