TRABAJOS EN M MÁQUINAS.

N TRABAJOS EN M MÁQUINAS

•No existe un método eficiente que proporcione una solución exacta.

•Se utilizan métodos heurísticos tales como las Reglas de Despacho.

•Éstas son reglas que determinan qué trabajo procesar al quedar éste disponible de manera secuencial en el tiempo, en lugar de suponer que todos los trabajos están disponibles.

•Se maneja el concepto de prioridad en los trabajos.

Secuenciación Dinámica de Trabajos

•Trabajos llegan a procesarse al azar durante un intervalo de tiempo.

•Su secuencia se determina mediante el uso de reglas de despacho que proporcionan prioridades a los mismos.

•Las reglas se derivan a través de análisis de líneas de espera, experimentación y simulación.

•La regla de secuenciación y despacho mas importante es la del tiempo de proceso mas corto (SPT).

•Otras reglas se derivan del SPT , así como del tamaño de las líneas de espera y la fecha prometida a los clientes.

Otras Reglas de Despacho

•Basadas en tiempo de proceso.

•Menor Trabajo Remanente (LWKR): Considera la suma de los tiempos de proceso para todas las operaciones por realizarse en el trabajo.

•Trabajo Total (TWK): Considera la suma de los tiempos de proceso de todas las operaciones del trabajo.

•Menor Cantidad de Operaciones por Realizarse (FOPR): Considera el número de operaciones a realizarse en el trabajo.

•Basadas en Fechas de Entrega:

•Fecha Prometida (DDATE): La prioridad se asigna en base a la fecha prometida.

•Tiempo de Holgura (SLACK): La prioridad se asigna en función del tiempo que falta para la fecha prometida menos el tiempo de proceso faltante.

•Holgura/ Operación Faltante (S/ROP):La prioridad se determina por el cociente entre el SLACK y el número de operaciones faltantes.

...