¡Descarga Programando seis trabajos en una máquina utilizando diferentes heurísticas y más Ejercicios en PDF de Dirección de las Operaciones solo en Docsity!
Caso n1 Programar los seis (5) trabajos siguientes en una (1) sola maquina, siguiendo diferentes heurísticas Hoy 120 Secuencia PEPS FCFS Tfinalización Ci-ri Trabajo Ci Fi 117 120 15 200 120 135 15 118 120 10 210 135 145 25 119 120 25 185 145 170 50 120 120 30 230 170 200 80 121 120 17 150 200 217 97 122 120 20 220 217 237 117 Sumas 117 384 Promedios 19.5 64 Numero promedio de trabajos 3.2821 trabajos Tardanza máxima Tmax Utilización 30.47% % Adelanto máximo Hoy 120 Secuencia SPT TPC Tfinalización Trabajo Ci Fi 118 120 10 210 120 130 10 117 120 15 200 130 145 25 121 120 17 150 145 162 42 122 120 20 220 162 182 62 119 120 25 185 182 207 87 120 120 30 230 207 237 117 Sumas 117 343 Promedios 19.5 57. Numero promedio de trabajos 2.9316 trabajos Tardanza máxima Tmax Utilización 34.11% % Adelanto máximo Hoy 120 Secuencia EDD FET Tfinalización Trabajo Ci Fi 121 120 17 150 120 137 17 119 120 25 185 137 162 42 117 120 15 200 162 177 57 118 120 10 210 177 187 67 122 120 20 220 187 207 87 120 120 30 230 207 237 117 Sumas 117 387 Promedios 19.5 64. ri pi di inicioi ri pi di inicioi ri pi di inicioi
Numero promedio de trabajos 3.3077 trabajos Tardanza máxima Tmax Utilización 30.23% % Adelanto máximo Hoy 120 Secuencia Indice Critico Tfinalización Ci-ri Trabajo Ci Fi 1 121 120 17 150 120 137 17 1.68 119 120 25 185 137 162 42 2.4 120 120 30 230 162 192 72 4.6 122 120 20 220 192 212 92 7.13333 117 120 15 200 212 227 107 11.7 118 120 10 210 227 237 117 Sumas 117 447 Promedios 19.5 74. Numero promedio de trabajos 3.8205 trabajos Tardanza máxima Tmax Utilización 26.17% % Adelanto máximo Hoy 120 Secuencia Thi Holgura Tfinalización Ci-ri Trabajo Ci Fi 121 120 17 150 120 137 17 119 120 25 185 137 162 42 117 120 15 200 162 177 57 120 120 30 230 177 207 87 122 120 20 220 207 227 107 118 120 10 210 227 237 117 Sumas 117 427 Promedios 19.5 71. Numero promedio de trabajos 3.6496 trabajos Tardanza máxima Tmax Utilización 27.40% % Adelanto máximo Cuadro resumen Secuencia Fi sum Fi prom PEPS 384 64.000 -84 -14.000 67 175 SPT 343 57.167 -41 -6.833 22 173 EDD 387 64.500 -7 -1.167 7 95 CRi 447 74.500 -54 -9.000 27 82 Thi 427 71.167 -34 -5.667 27 82 CRi ri pi di inicioi ri pi di inicioi (-)Li sum (-)Li prom (-)Li MAX (+)Li sum
Retraso Adelanto 120 125 130 135 140 145 150 155 160 165 170 175 180 5 10 15 20 25 30 35 40 45 50 55 60 0 13 121 0 23 119 0 38 120 0 8 122 -27 0 117 -27 0 118 -54 82 -9 13.
Retraso Adelanto 120 125 130 135 140 145 150 155 160 165 170 175 180 5 10 15 20 25 30 35 40 45 50 55 60 0 13 121 0 23 119 0 23 117 0 23 120 -7 0 122 -27 0 118 -34 82 -5.66666667 13.
29.167 65 28.833 80 15.833 23 13.667 38 13.667 23 (-)Li (+)Li (-)Li (+)Li (+)Li prom (+)Li MAX
Caso n1 Programar los seis (5) trabajos siguientes en una (1) sola maquina, siguiendo diferentes heurísticas Hoy 120 Secuencia PEPS FCFS Tfinalización Ci-ri Trabajo Ci Fi 117 120 15 200 120 135 15 118 120 10 210 135 145 25 119 120 25 185 145 170 50 120 120 30 230 170 200 80 121 120 17 150 200 217 97 122 120 20 220 217 237 117 Sumas 117 384 Promedios 19.5 64 Numero promedio de trabajos 3.2821 trabajos Tardanza máxima Tmax Utilización 30.47% % Adelanto máximo Hoy 120 Secuencia SPT TPC Tfinalización Trabajo Ci Fi 118 120 10 210 120 130 10 117 120 15 200 130 145 25 121 120 17 150 145 162 42 122 120 20 220 162 182 62 119 120 25 185 182 207 87 120 120 30 230 207 237 117 Sumas 117 343 Promedios 19.5 57. Numero promedio de trabajos 2.9316 trabajos Tardanza máxima Tmax Utilización 34.11% % Adelanto máximo Hoy 120 Secuencia EDD FET Tfinalización Trabajo Ci Fi 121 120 17 150 120 137 17 119 120 25 185 137 162 42 117 120 15 200 162 177 57 118 120 10 210 177 187 67 122 120 20 220 187 207 87 120 120 30 230 207 237 117 Sumas 117 387 Promedios 19.5 64. ri pi di inicioi ri pi di inicioi ri pi di inicioi
Numero promedio de trabajos 3.3077 trabajos Tardanza máxima Tmax Utilización 30.23% % Adelanto máximo Hoy 160 Secuencia Indice Critico Trabajo A 160 15 180 B 160 10 230 C 160 25 190 D 160 30 230 E 160 17 170 Sumas 97 Promedios 19. Numero promedio de trabajos 2. Utilización 36.33% Hoy 120 Secuencia Thi Holgura Tfinalización Ci-ri Trabajo Ci Fi 121 120 17 150 120 137 17 119 120 25 185 137 162 42 117 120 15 200 162 177 57 120 120 30 230 177 207 87 122 120 20 220 207 227 107 118 120 10 210 227 237 117 Sumas 117 427 Promedios 19.5 71. Numero promedio de trabajos 3.6496 trabajos Tardanza máxima Tmax Utilización 27.40% % Adelanto máximo Cuadro resumen Secuencia Fi sum Fi prom PEPS 384 64.000 -84 -14.000 67 175 SPT 343 57.167 -41 -6.833 22 173 EDD 387 64.500 -7 -1.167 7 95 CRi 267 53.400 -117 -23.400 87 50 Thi 427 71.167 -34 -5.667 27 82 CRi ri pi di ri pi di inicioi (-)Li sum (-)Li prom (-)Li MAX (+)Li sum
Tfinalización 120 ### ### ### ### ### ### ### ### ### Ci O CrTiempo espera 20 25 30 35 40 45 50 55 60 160 175 0 A 175 185 15 B 185 210 25 C 210 240 50 D 240 257 80 E 170 34 trabajos Tardanza má % Adelanto má Retraso Adelanto 120 125 130 135 140 145 150 155 160 165 170 175 180 5 10 15 20 25 30 35 40 45 50 55 60 0 13 121 0 23 119 0 23 117 0 23 120 -7 0 122 -27 0 118 -34 82 -5.66666667 13.
29.167 65 28.833 80 15.833 23 10.000 45 13.667 23 inicioi-ri inicioi (-)Li (+)Li (+)Li prom (+)Li MAX
Caso n2 Minimo 1 Secuencia C Trabajo Operación 1 Horas Operación 2 Horas i Pi1 Pi A 3 6 B 5 2 C 1 2 D 7 5 Programa FCFS Hoy 0 Politica FCFS Trabajo Operación 1 Horas Operación 2 Horas i Pi1 Pi2 di ri Inicio Op A 3 6 10 0 0 B 5 2 10 0 3 C 1 2 15 0 8 D 7 5 17 0 9 Sumas 16 15 Tiempo de proceso 31 Tiempo promedio de proceso 7. Numero promedio de trabajos 1.74193548387097 Trabajos (de 4) Utilización 0.574074074074074 % Aplicación Regla de JOHNSON Minimiza tiempo de flujo Hoy 0 Politica JOHNSON OPTIMA Trabajo Operación 1 Horas Operación 2 Horas i Pi1 Pi2 di ri Inicio Op C 1 2 15 0 0 A 3 6 10 0 1 D 7 5 17 0 4 B 5 2 10 0 11 Sumas 16 15 Tiempo de proceso 31 Tiempo promedio de proceso 7. Numero promedio de trabajos 1.51612903225806 Trabajos (de 4) Utilización 0.659574468085106 % Hacerlo con FECHA DE ENTREGA MAS TEMPRANA Operación WC Operación WC
3 2 B Operación 1 Operación 2 Fin op2 Retraso Adelanto Fin op 1 Inicio op 2 Ci Fi Tr 1 2 3 4 5 3 3 9 9 0 1 A 8 9 11 11 -1 0 B 9 11 13 13 0 2 C 16 16 21 21 -4 0 D Suma 54 -5 3 Promedio 13.5 -1.25 0. Tardanza máxima Tmax 4 Adelanto máximo 2 Operación 1 Operación 2 Fin op2 Retraso Adelanto Fin op 1 Inicio op 2 Ci Fi Tr 1 2 3 4 5 1 1 3 3 0 12 C 4 4 10 10 0 0 A 11 11 16 16 0 1 D 16 16 18 18 -8 0 B Suma 47 -8 13 Promedio 11.75 -2 3. Tardanza máxima Tmax 8 Adelanto máximo 12 (-)Li (+)Li (-)Li (+)Li Operación WC Operación WC Operacion WC2^ Operacion WC
Trabajo Operación 1 Horas Operación 2 Horas
ndo diferentes heurísticas (di-Hoy)/pi (Di-hoy)-pi Retraso Adelanto T faltante Ind crítico F holgura
Fi Thi
rdanza máxima Tmax elanto máximo (-)Li (+)Li TFi CRi
Caso n3 Aplicación Regla de JOHNSON Caso 4trabajos - 3WC Solo se aplica a n3 cuando: Trabajo Op1 Op2 Op3 Col 1 Col 2 T1 13 5 9 18 14 T2 5 3 7 8 10 T3 6 4 5 10 9 T4 7 2 6 9 8 5 5 5 8 8 Se cumplen las codiciones 1 y 2: Op1 5<= 5; Op2 5<=5 1 1 Observar tiempo menor por fila para filas 1 y 3, observar mayor para fila 2; y verificar condiciones Se puede aplicar si se cumple 1 sola condicion, pero si se cumplen las 2 es mejor Trabajo Op1 Op2 Op3 ri Inic Op1 Fin op 1 T2 5 3 7 0 0 5 T1 13 5 9 0 5 18 T3 6 4 5 0 18 24 T4 7 2 6 0 24 31 Suma 31 14 27 Tiempo de proceso 72 Tiempo promedio de proceso 18 Numero promedio de trabajos 1.763888889 Trabajos (de 4) Utilización 0.566929134 %
