reglas de prioridad

.6.1 Reglas de prioridad: n trabajos, un centro de trabajo

Las reglas de decisión de prioridad para "n" trabajos en un solo centro de trabajo son lineamientos simplificados (heurísticos) paradeterminar la secuencia en la cual están hechos los trabajos. Las reglas simplemente asignan trabajos con base en un sólo criterio, tal como primero que entra primero que sale (PEPS); fecha primera deVencimiento (FPV); mínima holgura (o tiempo programado, menos tiempo de proceso) (MH); mayor tiempo de proceso (MATP), menor tiempo de Proceso (METP) y órdenes de clientes preferentes (OCP): la mayoríade las reglas son estáticas, pues no incorporan actualización.

La regla de Johnson es una heurística simple que proporciona un tiempo de procesado mínimo para secuenciar n trabajos mediante dosmáquinas o centros de trabajo donde la misma secuencia de proceso debe ser seguida por todos los trabajos. Los trabajos con menores tiempos de proceso son colocados al principio si el tiempo de procesadoes en la primera máquina, y al final si es en la segunda máquina. Este procedimiento maximiza el tiempo de operación de ambos centros de trabajo.

Ejemplo 6-4: Industrias Metálicas "ABC" tieneórdenes de cinco trabajos específicos (A, B, C, D y E) que deben ser procesados secuencialmente a través de dos centros de trabajo (horneado y decorado). La cantidad de tiempo (en horas) requerido para lostrabajo es mostrada en la tabla inferior. Determínese la secuencia de programación que minimiza el tiempo total para los cinco trabajos y preséntese en la forma de una gráfica de Gannt.

Tiempo querequiere el trabajo (h) Centros de trabajo A B C D E 1 Torneado 8 7 11 10 9 2 Pintura 6 12 5 7 13 La regla de Johnson dice cómo identificar el tiempo de procesado más corto. Si esto es en el primercentro de trabajo, colóquese tan al final como sea posible. Elimínese ese trabajo para consideraciones posteriores y aplíquese la regla de decisión a los trabajos restantes. Rómpase cualquier empate...