Supuestos y Simplificaciones

Cada trabajo se procesa por una o mas maquinas

El tiempo de proceso de trabajo es dependiente de la maquina

Cada maquina procesa solo un trabajo a la vez

El proceso de trabajo en una maquina no se puede interrumpir

Todos los trabajos son independientes entre si y se encuentran disponibles en el instante inicial

Las maquinas operan sin fallas en el horizonte de programación

Conjuntos e índices

𝑖: 𝑡𝑟𝑎𝑏𝑎𝑗𝑜𝑠 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 … … … . 𝑖 ∈ (1 … . 𝑁)
𝑘: 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠 … … 𝑘 ∈ (1 … . . 𝑀)
𝑗: 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑝𝑜𝑠𝑡𝑒𝑟𝑖𝑜𝑟
Variables de decision
1: 𝑆𝑖 𝑒𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑖 𝑒𝑠 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑑𝑜 𝑝𝑜𝑟 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑘 𝑑𝑒𝑠𝑝𝑢𝑒𝑠 𝑑𝑒𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑗
𝑋𝑖,𝑘,𝑗 : {
0: 𝑒. 𝑜. 𝑐
Parametros

𝑃𝑖,𝑘 : 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑡𝑟𝑎𝑏𝑎𝑗𝑜𝑠

𝑆𝑖,𝑗,𝑘 : 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑐𝑖𝑜𝑛 𝑠𝑒𝑡𝑢𝑝 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑟 𝑒𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑗 𝑑𝑒𝑠𝑝𝑢𝑒𝑠 𝑑𝑒𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑖 , 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑘

𝑀𝑘 : 𝑚𝑎𝑘𝑒𝑠𝑝𝑎𝑛 𝑝𝑎𝑟𝑐𝑖𝑎𝑙 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑘

𝑐𝑗 : 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑓𝑖𝑛𝑎𝑙𝑖𝑧𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑗

𝑇𝑖,𝑘 : 𝑡𝑖𝑒𝑚𝑝𝑜 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑖 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑘

F.O

𝑐𝑗 = 𝑀𝐼𝑁𝑘=1…𝑀 {𝑀𝑘 + 𝑃𝑖,𝑘 + 𝑆𝑖,𝑗,𝑘 }

Sujeto a las restricciones

𝑁 𝑁

∑ (∑ 𝑋𝑖,𝑘,𝑗 ∗ 𝑆𝑖,𝑗,𝑘 ) = 1 ∀𝑘
𝑖 𝑗

∑ 𝑋𝑘𝑖𝑗 = 1 ∀ 𝑖 = 𝑗
𝑘
𝑁 𝑁

𝑇𝑘 = ∑ ∑(𝑃𝑖,𝑘 + 𝑆𝑖,𝑗,𝑘 ) ∗ 𝑋𝑖,𝑘,𝑗 ∀𝑘

𝑖 𝑗
𝐶𝑗 ≥ 𝑇𝑘 ∀𝑘

𝑇𝑘 ≥ 0 ∀𝑘
𝑋𝑖,𝑘,𝑗 ∈ {0,1}