Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Parámetros
𝒑𝒊𝒋 : tiempo de proceso del trabajo 𝑗 en la máquina 𝑖
𝒓𝒋 : tiempo de disponibilidad (release time) del trabajo 𝑗
𝒅𝒋 : fecha de entrega del trabajo 𝑗
𝒘𝒋 : prioridad del trabajo 𝑗
𝒔𝒌𝒋 : tiempo de alistamiento necesario en la máquina 𝑘 para el trabajo 𝑗 (depende de la secuencia)
𝒏: número de trabajos
Indicadores
𝑪𝒋 : fecha de terminación del trabajo 𝑗
𝑪𝑴𝒂𝒙 = 𝐦𝐚𝐱{𝑪𝒋 }: makespan
𝒋 𝑪 −𝒓
𝒋
𝑭 = ∑ 𝒏 : tiempo de flujo promedio
𝑳𝒋 = 𝑪𝒋 − 𝒅𝒋 : retardo del trabajo 𝑗
𝑻𝒋 = 𝐦𝐚𝐱{𝑳𝒋 , 𝟎}: tardanza del trabajo𝑗
𝑻
∑ 𝒋 : tardanza media
𝒏
∑𝒘𝒋 𝑻𝒋 : tardanza ponderada total
𝑻𝑴𝒂𝒙 : tardanza máxima
𝑵𝑻𝑻: número de trabajos tardíos
1
Reglas de despacho estáticas
FCFS/FIFO (first come, first served/first in, first out)
SPT (shortest processing time): 𝑝𝑗 ≤ 𝑝𝑗+1
EDD (earliest due date): 𝑑𝑗 ≤ 𝑑𝑗+1
𝑤 𝑤
WSPT (weighted shortest processing time): 𝑝 𝑗 ≥ 𝑝 𝑗+1
𝑗 𝑗+1
A excepción de algunos pocos casos, NO existen reglas de despacho que garanticen la solución óptima a un
problema de Single Machine.
Minimum Slack (MS): la holgura (slack) es el tiempo remanente para cumplir con la fecha de entrega. Los
trabajos con menor MS se ordenan primero.
min{max{𝑑𝑗 − 𝑝𝑗 − 𝑡, 0}}
max{𝑑𝑗 − 𝑡, 0}
𝐶𝑅 =
𝑝𝑗
2
Hodgson - Moore
Se utiliza para minimizar el número de trabajos tardíos (NTT).
Metodología:
Lawler
Metodología: