Beruflich Dokumente
Kultur Dokumente
Cadenas Faltantes:
1→2→3→4
5→6→7
Número de Trabajos Tardíos
1 || Σ 𝑈𝑗
Suponemos que todos los trabajos están organizados por fecha de entrega.
𝑑1 ≤ 𝑑2 ≤ … ≤ 𝑑𝑛
❖Los trabajos se dividen en 2 grupos.
Conjunto A: Trabajos que cumplen con sus fechas de entrega. Estos trabajos
se programan de acuerdo a la regla EDD.
Conjunto B: Todos los trabajos que no cumplan con sus fechas de entrega.
Estos trabajos no están programados!
𝑱𝒌 es un subconjunto de puestos de trabajo {𝟏, … , 𝒌} tal que:
• Tiene el máximo número de trabajos {1, … , 𝑘} que cumplen con sus fechas
de entrega.
• Todos los trabajos del conjunto {1, … , 𝑘} cumplen con su fecha de entrega
y es el conjunto con el tiempo de procesamiento total más corto.
Número de Trabajos Tardíos
1 || Σ 𝑈𝑗
Paso 1: Seleccione el trabajo con la menor fecha de entrega y
que cumpla con su fecha de entrega.
Paso 2: Añada el siguiente trabajo con mejor fecha de entrega
y sume todos los tiempos de procesamiento de los trabajos
seleccionados.
Paso 3. Si la suma de los trabajos seleccionados supera la
fecha del último trabajo seleccionado, elimine de la secuencia
el trabajo con mayor tiempo de procesamiento.
Paso 4. Si ya se secuenciaron todos los trabajos deténgase, de
lo contrario vuelva al Paso 2.
Número de Trabajos Tardíos
Ejemplo 1 || Σ 𝑈𝑗