Informe
Páginas: 5 (1057 palabras)
Publicado: 30 de octubre de 2012
REGLAS DE DESPACHO
DEFINICIÓN:
Las reglas de despacho o normas prioritarias corresponden a los criterios utilizados para obtener el secuenciamiento de un conjunto de tareas.
Formas de evaluarlas:
Ajuste a las fechas de vencimiento.
Minimización de los tiempos de proceso.
Minimización de los inventarios de productos en proceso.
Minimización del tiempo de inactividad demáquinas o trabajadores.
El objetivo de esta sección es ilustrar como esas reglas de secuencias afectan varias mediciones del desempeño del sistema.
Comparemos las cuatro reglas de secuenciación siguientes, identificadas por sus iniciales en ingles:
1.- FCFS, primero en llegar, primero en servir (first-come, first-servend). Los trabajos se procesan en las secuencias en que entraron altaller.
2. - SPT, tiempo mínimo de procesamiento (shortest processing time). Los trabajos se ordenan en tiempos crecientes de procesamiento. Primero es el trabajo con el tiempo mínimo de procesamiento, en segundo lugar el trabajo con el siguiente tiempo más corto de procesamiento, y así sucesivamente.
3.-EDD, fecha mínima de entrega (earliest due date). Los trabajadores se ordenan de acuerdocon fechas de entregas crecientes. Primero es el trabajo con la fecha de entrega más próxima, a continuación el que tenga la siguiente fecha de entrega, y así sucesivamente.
4.- CR, relación crítica (critical ratio). La programación por relación critica requiere considerar al cociente del tiempo de procesamiento de un trabajo dividido entre el tiempo remanente asta fecha de entrega, de talmanera que se programa al trabajo con la mayor relación critica como el siguiente por procesar.
Comparemos la eficiencia de esas cuatro reglas para un caso específico basado en tiempo promedio de flujo, retraso promedio y cantidad de trabajos retrasados. El objetivo del ejemplo siguiente es ayudar que el lector desarrolle su sentido de la mecánica de programación antes de presentarresultados formales.
Ejemplo
Un centro de maquinado en un taller de una empresa manufacturera local tiene cinco trabajos por procesar en determinado punto en el tiempo. Los trabajos se representan con 1, 2, 3, 4, y 5, en le orden en que entraron al taller. Los tiempos respectivos de procesamiento y las fechas de entrega se registran en la tabla siguiente.
|Trabajo No.|Tiempo de |Fecha de |
| |procesamiento |entrega |
|1 |11 |61 |
|2|29 |45 |
|3 |31 |31 |
|4 |1 |33 |
|5|2 |32 |
Primero en llegar, primero en servir
Como se supone que los trabajos entraron al taller en el orden en que están numerados la programación FCFS o FIFO significa que se programa en el orden 1, 2, 3, 4, y 5. El resultado de ello es
| |Tiempo de terminación|Fecha de |Tardanza |
|Secuencia | |entrega | |
|1 |11 |61 |0 |
|2 |40 |45...
DEFINICIÓN:
Las reglas de despacho o normas prioritarias corresponden a los criterios utilizados para obtener el secuenciamiento de un conjunto de tareas.
Formas de evaluarlas:
Ajuste a las fechas de vencimiento.
Minimización de los tiempos de proceso.
Minimización de los inventarios de productos en proceso.
Minimización del tiempo de inactividad demáquinas o trabajadores.
El objetivo de esta sección es ilustrar como esas reglas de secuencias afectan varias mediciones del desempeño del sistema.
Comparemos las cuatro reglas de secuenciación siguientes, identificadas por sus iniciales en ingles:
1.- FCFS, primero en llegar, primero en servir (first-come, first-servend). Los trabajos se procesan en las secuencias en que entraron altaller.
2. - SPT, tiempo mínimo de procesamiento (shortest processing time). Los trabajos se ordenan en tiempos crecientes de procesamiento. Primero es el trabajo con el tiempo mínimo de procesamiento, en segundo lugar el trabajo con el siguiente tiempo más corto de procesamiento, y así sucesivamente.
3.-EDD, fecha mínima de entrega (earliest due date). Los trabajadores se ordenan de acuerdocon fechas de entregas crecientes. Primero es el trabajo con la fecha de entrega más próxima, a continuación el que tenga la siguiente fecha de entrega, y así sucesivamente.
4.- CR, relación crítica (critical ratio). La programación por relación critica requiere considerar al cociente del tiempo de procesamiento de un trabajo dividido entre el tiempo remanente asta fecha de entrega, de talmanera que se programa al trabajo con la mayor relación critica como el siguiente por procesar.
Comparemos la eficiencia de esas cuatro reglas para un caso específico basado en tiempo promedio de flujo, retraso promedio y cantidad de trabajos retrasados. El objetivo del ejemplo siguiente es ayudar que el lector desarrolle su sentido de la mecánica de programación antes de presentarresultados formales.
Ejemplo
Un centro de maquinado en un taller de una empresa manufacturera local tiene cinco trabajos por procesar en determinado punto en el tiempo. Los trabajos se representan con 1, 2, 3, 4, y 5, en le orden en que entraron al taller. Los tiempos respectivos de procesamiento y las fechas de entrega se registran en la tabla siguiente.
|Trabajo No.|Tiempo de |Fecha de |
| |procesamiento |entrega |
|1 |11 |61 |
|2|29 |45 |
|3 |31 |31 |
|4 |1 |33 |
|5|2 |32 |
Primero en llegar, primero en servir
Como se supone que los trabajos entraron al taller en el orden en que están numerados la programación FCFS o FIFO significa que se programa en el orden 1, 2, 3, 4, y 5. El resultado de ello es
| |Tiempo de terminación|Fecha de |Tardanza |
|Secuencia | |entrega | |
|1 |11 |61 |0 |
|2 |40 |45...
Leer documento completo
Regístrate para leer el documento completo.