Comparación de las reglas de prioridad

Comparación de las reglas de prioridad

PROGRAMACIÓN DE n TRABAJOS EN UNA MÁQUINA A continuación se comparan algunas de las ocho reglas de prioridad en una situación estática de progra- mación que abarca cuatro trabajos en una máquina (en la terminología de programación, estos problemas se llaman n trabajos por máquina, o n/1). La dificultad teórica de los problemas de programación au- menta conforme se consideran más máquinas, más que cuando se procesan más trabajos; por lo tanto, la única restricción sobre n es que sea un número finito específico. Vea el ejemplo siguiente. EJEMPLO 19.1: n trabajos en una máquina Mike Morales es supervisor de Legal Copy-Express, que proporciona servicios de fotocopiado a empresas legales del centro de Los Ángeles. Cinco clientes entregaron sus pedidos al comienzo de la semana. Los datos concretos de programación son los siguientes: Trabajo (orden de llegada) Tiempo procesamiento (días) Plazo (días faltantes) A 3 5 B 4 6 C 2 7 D 6 9 E 1 2 Todos los pedidos tienen que hacerse en la única fotocopiadora de color. Morales tiene que decidir la se- cuencia de procesamiento de los cinco pedidos. El criterio de evaluación es el tránsito mínimo. Suponga que Morales decide aplicar la regla FCFS para que los clientes consideren justo a Legal Copy-Express. SOLUCIÓN REGLA FCFS: La regla FCFS da por resultado los siguientes tiempos de tránsito: Programa FCFS Secuenciación Tiempo procesamiento Plazo (días Tiempo tránsito trabajo (días) faltantes) (días) A 3 5 0  3  3 B 4 6 3  4  7 C 2 7 7  2  9 D 6 9 9  6  15 E 1 2 15  1  16 Tiempo total de tránsito  3  7  9  15  16  50 días Tiempo de tránsito promedio  50  10 días 5 Si se compara el plazo de cada trabajo con su tránsito, se observa que sólo el trabajo A estará a tiempo. Los trabajos B, C, D y E se demorarán 1, 2, 6 y 14 días. En promedio, un trabajo se demorará (0  1  2  6  14)/5  4.6 días. SOLUCIÓN REGLA SOT: Considérese ahora la regla SOT. Aquí, Morales da la mayor prioridad al trabajo con el menor tiempo de procesamiento. Los tiempos de tránsito que resultan son: Programa SOT Tiempo total de tránsito  1  3  6  10  16  36 días Tiempo de tránsito promedio  36  7.2 días 5 SOT da un promedio menor de tránsito que la regla FCFS. Además, los trabajos E y C estarían listos antes del plazo y el trabajo A estaría tarde sólo un día. En promedio, un trabajo se atrasará (0 + 0 + 1 + 4 + 7)/5 = 2.4 días. SOLUCIÓN REGLA EDD: Si Morales decide aplicar la regla EDD, el programa resultante es Programa EDD Secuenciación Tiempo procesamiento Plazo (días Tiempo tránsito trabajo (días) faltantes) (días) E 1 2 0  1  1 A 3 5 1  3  4 B 4 6 4  4  8 C 2 7 8  2  10 D 6 9 10  6  16 Tiempo total de tránsito  1  4  8  10  16  39 días Tiempo de tránsito promedio  7.8 días En este caso, los trabajos B, C y D se atrasan. En promedio, un trabajo se atrasa (0  0  2  3  7)/5  2.4 días. SOLUCIÓN REGLAS LCFS, ALEATORIA y STR: A continuación se dan los tiempos de tránsito correspondientes a las reglas LCFS, aleatoria y STR: Secuenciación trabajo Programa LCFS Tiempo procesamiento (días) Plazo (días faltantes) Tiempo tránsito (días) E 1 2 0  1  1 D 6 9 1  6  7 C 2 7 7  2  9 B 4 6 9  4  13 A 3 5 13  3  16 Tiempo total de tránsito = 46 días Tiempo de tránsito promedio = 9.2 días Retardo promedio = 4.0 días Programa aleatorio D 6 9 0  6  6 C 2 7 6  2  8 A 3 5 8  3  11 E 1 2 11  1  12 B Tiempo total de tránsito = 53 días 4 6 12  4  16 Tiempo de tránsito promedio = 10.6 días Retardo promedio = 5.4 días Programa STR Margen de tiempo E 1 2 0  1  1 2  1  1 A 3 5 1  3  4 5  3  2 B 4 6 4  4  8 6  4  2 D 6 9 8  6  14 9  6  3 C 2 7 14  2  16 7  2  5 Tiempo total de tránsito  43 días Tiempo de tránsito promedio  8.6 días Retardo promedio  3.2 días COMPARACIÓN DE REGLAS DE PRIORIDAD A continuación se anotan resultados sintéticos de las reglas que estudió Morales: Regla Tiempo tránsito total (días) Tiempo promedio tránsito (días) Retardo promedio FCFS 50 10 4.6 SOT 36 7.2 2.4 EDD 39 7.8 2.4 LCFS 46 9.2 4.0 Aleatoria 53 10.6 5.4 STR 43 8.6 3.2 Aquí, SOT es mejor que otras reglas en cuanto al tiempo promedio de tránsito. Además, puede de- mostrarse matemáticamente que la regla SOT rinde una solución óptima en el caso n/1 para el tiempo promedio de espera y también para el retraso promedio. De hecho, esta regla simple es tan potente que se definió como “el concepto más importante de todo el ámbito de secuenciación”.2 Pero no le faltan sus inconvenientes. El principal es que nunca se empiecen trabajos grandes si siguen llegando los pequeños a la mesa del programador. Para evitarlo, las compañías recurren a lo que llaman regla SOT truncada, en la que los trabajos que esperan cierto tiempo especificado pasan automáticamente al primer lugar de la cola.


Señales de trading

Fuentes:

Burgos Baena, Agustín (2017). Análisis bursátil avanzado


Sobre el autor

Datos de contacto del autor

Agustín Burgos Baena
Agustín Burgos Baena

Doctor en Administración y Máster en finanzas en dirección financiera de empresas, análisis bursátil, valoración de empresas y gestión de activos financieros y bancarios.





Citar:

Burgos Baena, Agustín. (2017). Comparación de las reglas de prioridad. Recuperado de: http://www.xprttraining.com/produccion/comparacion_reglas_prioridad.html

         

Experts Training (2017)