Secuanciacion

Secuenciación

4 reglas:

1. Primeras llegadas, primeras salidas (FCFS); los trabajos de procesan en el orden que entraron al taller.



2. Tiempo de procesamiento mas corto; (STP).Los trabajos se ordenan de manera ascendente, los tiempos mas cortos se ejecutan primero, hasta llegar al ultimo trabajo.



3. Primera fecha de entrega (FDD). Los trabajos se ordenan demanera ascendente dependiendo de sus fechas de vencimiento, el trabajo con la fecha de entrega mas próxima es el primero en llevarse a cabo hasta llegar al ultimo.



4. Programación basada en larazón critica (RC). En este caso se requiere calcular la relación del tiempo de procesamiento del trabajo, dividido entre el tiempo restante hasta la fecha de vencimiento, y después se programa eltrabajo con la siguiente relación mas grande.











Ejemplo:



|No. De trabajo |Tiempo de procesamiento |Fecha de entrega|
|1 |11 |61 |
|2|29 |45 |
|3 |31 |31|
|4 |1 |33 |
|5|2 |32 |


Regla 1: primeras llegadas, primeras salidas (FCFS)

Como los trabajosingresaron al taller en la secuencia con que fueron numerados, la programación FcFs, implica que los trabajos están ordenados de la sig. Manera:

1,2,3,4,5, y esto nos conduce a

|secuencia...