Академический Документы
Профессиональный Документы
Культура Документы
MÁQUINA
𝐹´ = 1 ∑ 𝐹1
𝑖=1
Como solamente estamos considerando una sola máquina, cada calendario puede
representarse por una permutación (es decir, ordenamiento) de los enteros 1, 2, . .
., n. ¡Hay exactamente n! calendarios de permutación diferentes [n! =n (n -1) …2)
(1)].
F[𝐾] = ∑ 𝑡[𝑖]
𝑖=1
𝐹´ = 1 ∑ F[𝐾] = 1 ∑ ∑ 𝑡[𝑖]
𝑘=1 𝑖=1
𝑘=1
se establece que SPT minimiza el tiempo de flujo medio, el tiempo de espera medio
y el retraso medio para la secuenciación de una sola máquina.
Paso 3. Considere los trabajos [1], [2], . . ., [i]. Rechace el trabajo con el mayor
tiempo de procesamiento. Regrese al paso 2.
Restricciones de precedentes:
Minmaxgi (Fi)
1≤i≤n