Académique Documents
Professionnel Documents
Culture Documents
Las reglas pueden ser muy simples y pedir únicamente que los trabajos se ordenen de
acuerdo con un dato, como el tiempo de procesamiento, plazo u orden de llegada.
Otras reglas, aunque también simples, requieren más datos, casi siempre para obtener un
número indicador, como la regla del menor margen de tiempo y la regla de la proporción crítica
(que se definen más abajo).
Otras más, como la regla de Johnson (que también se estudia después), se aplican a la
programación de trabajos en una secuencia de máquinas y requieren un procedimiento de
cómputo para especificar el orden de desempeño.
SECUENCIACIÓN DE LOS TRABAJOS
Las siguientes medidas de desempeño de los programas se usan para evaluar las
reglas de prioridad.
PROGRAMACIÓN DE n
TRABAJOS EN UNA
MÁQUINA
Todos los pedidos tienen que hacerse en la única fotocopiadora de color. Morales tiene
que decidir la secuencia de procesamiento de los cinco pedidos.
Si se compara el plazo de cada trabajo con su tránsito, se observa que sólo el trabajo A
estará a tiempo.
Además, los trabajos E y C estarían listos antes del plazo y el trabajo A estaría tarde sólo un día. En promedio,
un trabajo se atrasará (0 + 0 + 1 + 4 + 7)/5 = 2.4 días
REGLA EDD ( Primero el plazo más próximo): Si Morales decide
aplicar la regla EDD, el programa resultante es
Como en el caso n/1, hay un método que lleva a una solución óptima siguiendo determinados criterios
Es minimizar el tiempo de tránsito desde el comienzo del primer trabajo hasta el final del último.
Regla de Johnson
Repita los pasos 2 y 3 con los restantes trabajos hasta completar la programación.
EJEMPLO: n trabajos en dos máquinas
Se puede ilustrar este procedimiento con la programación de cuatro trabajos en dos
máquinas.
EJEMPLO: n trabajos en dos máquinas
Se puede ilustrar este procedimiento con la programación de cuatro trabajos en dos
máquinas.
El trabajo C es el más breve en la máquina 1 entre los trabajos restantes, así que se ejecuta
primero.
EJEMPLO: n trabajos en dos máquinas
Se puede ilustrar este procedimiento con la programación de cuatro trabajos en dos
máquinas.
1) Siete trabajos deben procesarse en dos operaciones: A y B. 5. Los siete trabajos
deben pasar por A y B en ese orden: primero A y luego B. Determine el orden
óptimo en que los trabajos deben ser ordenados en el proceso usando estos
tiempos: