Normas prioritarias para el secuenciamiento de tareas

Solo disponible en BuenasTareas
  • Páginas : 6 (1377 palabras )
  • Descarga(s) : 0
  • Publicado : 24 de mayo de 2011
Leer documento completo
Vista previa del texto
NORMAS PRIORITARIAS PARA EL SECUENCIAMIENTO DE TAREAS.
1. FCFS (Firt Come, First Served).
2. . SOT (Shortest Operating Time).
3. Fecha de Vencimiento.
4. . Fecha de iniciación.
5. . STR (Snack Time Remaining).
6. . STR/OP (Snack Time Remaining per Operation).
7. . CR (Critical Ratio).
8. . QR (Queve Ratio).
9. LCFS (Last Come, First Served).
10. .Orden aleatorio o Caprichoso.

PROGRAMACION DE “N “TAREAS EN UNA MAQUINA.
EJEMPLO: 5 personas presentaron sus pedidos al comienzo de la semana.
El ejemplo se resolverá utilizando las diez normas que se presentan en la parte de arriba.
Los datos de programación específicos son los siguientes.
TAREA(en orden de llegada) | TIEMPO DE PROCEDIMIENTO(días) | FECHA DE VENCIMIENTO(días a partir dehoy) |
A | 3 | 5 |
B | 4 | 6 |
C | 2 | 7 |
D | 6 | 9 |
E | 1 | 2 |

1. FCFS (FIRT COME, FIRST SERVED)
Primero en llegar, primero en ser atendido. Los pedidos se ejecutan en el orden en que llegan al departamento.

TAREA(en orden de llegada) | TIEMPO DE PROCEDIMIENTO(días) | FECHA DE VENCIMIENTO(días a partir de hoy) | TIEMPO DE FLUJO(días) | TIEMPO DE RETRASO(DT) |
A | 3 | 5 |0+3=3 | 0 |
B | 4 | 6 | 3+4=7 | 0 |
C | 2 | 7 | 7+2=9 | 2 |
D | 6 | 9 | 9+6=15 | 6 |
E | 1 | 2 | 15+1=16 | 14 |
ENTONCES SE OBTIENE
TIEMPO TOTAL DE FLUJO | 3+7+9+15+16=50dias |
TIEMPO MEDIO DE FLUJO | 50/5= 10 días |
TIEMPO PROMEDIO DE RETRASO | 0+1+2+6+14=23/5=4.6 días |

2) SOT (SHORTEST OPERATING TIME)
Tiempo de operación más corto, primero se ejecuta la tarea que tenga eltiempo de terminación más corto, luego el segundo más corto.
TAREA(en orden de llegada) | TIEMPO DE PROCEDIMIENTO(días) | FECHA DE VENCIMIENTO(días a partir de hoy) | TIEMPO DE FLUJO(días) | TIEMPO DE RETRASO(DT) |
E | 1 | 2 | 0+1=1 | 0 |
C | 2 | 7 | 1+2=3 | 0 |
A | 3 | 5 | 3+3=6 | 1 |
B | 4 | 6 | 6+4=10 | 4 |
D | 6 | 9 | 10+6=16 | 7 |

TIEMPO TOTAL DE FLUJO | 1+3+6+10+16= 36dias |TIEMPO MEDIO DE FLUJO | 36/5= 7.2 días |
TIEMPO PROMEDIO DE RETRASO | 0+1+2+6+14=12/5=2.4 días |

3) FECHA DE VENCIMIENTO
Primero la fecha de vencimiento más temprana; primero se ejecuta la tarea que tenga la fecha de vencimiento más temprana.
- DDate: Cuando se refiere a la tarea completa.
- DPNDD: Cuando se refiere a la operación siguiente.
TAREA(en orden de llegada) | TIEMPO DEPROCEDIMIENTO(días) | FECHA DE VENCIMIENTO(días a partir de hoy) | TIEMPO DE FLUJO(días) | TIEMPO DE RETRASO(DT) |
E | 1 | 2 | 0+1=1 | 0 |
A | 3 | 5 | 1+3=4 | 0 |
B | 4 | 6 | 4+4=8 | 2 |
C | 2 | 7 | 8+2=10 | 3 |
D | 6 | 9 | 10+6=16 | 7 |

TIEMPO TOTAL DE FLUJO | 1+4+8+10+16= 39dias |
TIEMPO MEDIO DE FLUJO | 39/5= 7.8 días |
TIEMPO PROMEDIO DE RETRASO | 0+0+2+3+7=12/5=2.4 días |4) FECHA DE INICIACIÓN.
Fecha de vencimiento menos plazo normal. (Ejecutar primero la tarea con la fecha de vencimiento más temprana).
TAREA(en orden de llegada) | TIEMPO DE PROCEDIMIENTO(días) | FECHA DE VENCIMIENTO(días a partir de hoy) | TIEMPO DE FLUJO(días) | TIEMPO DE RETRASO(DT) |
E | 1 | 2 | 0+1=1 | 0 |
A | 3 | 5 | 1+3=4 | 0 |
B | 4 | 6 | 4+4=8 | 2 |
D | 6 | 9 | 8+6=14 | 5 |C | 2 | 7 | 14+2=16 | 9 |

5) STR (SNACK TIME REMAINING) .
Tiempo de Calma Restante. Se calcula realizando la diferencia entre el tiempo restante antes de la fecha de vencimiento menos el tiempo de procesamiento restante. Los pedidos que tienen el STR más corto se ejecutan primero.
TAREA(en orden de llegada) | TIEMPO DE PROCEDIMIENTO(días) | FECHA DE VENCIMIENTO(días a partir de hoy) |TIEMPO DE FLUJO(días) | TIEMPO DE RETRASO(DT) |
E | 1 | 2 | 0+1=1 | 0 |
A | 3 | 5 | 1+3=4 | 0 |
B | 4 | 6 | 4+4=8 | 2 |
D | 6 | 9 | 8+6=14 | 5 |
C | 2 | 7 | 14+2=16 | 9 |

TIEMPO TOTAL DE FLUJO | dias |
TIEMPO MEDIO DE FLUJO | días |
TIEMPO PROMEDIO DE RETRASO | días |
6) STR/OP (SNACK TIME REMAINING PER OPERATION)
Los pedidos con SRT/OP más cortos son ejecutados primero....
tracking img