2. MODELO ESTOCÁSTICO.

Una de las primeras modelizaciones del problema como Programación Lineal Binaria fue la
propuesta por White en 1961 que constituye un trabajo usado posteriormente como base para
muchos otros investigadores, el modelo es el siguiente (White, 1961):

Función objetivo:

𝑚 max
[𝑀𝑖𝑛]𝑧 = ∑ ∑ 𝑐𝑗 ∗ 𝑥𝑖𝑗
𝑖 ∈𝐹 𝑗=𝑚 min+1

Sujeto a:

- Restricción 1:
𝑚

∑ 𝑥𝑖,𝑗 = 1 𝑖 = 1, … , 𝑛
𝑗=1

- Restricción 2:

∑ 𝑡𝑖 ∗ 𝑥𝑖,𝑗 ≤ 𝑇max 𝑗 = 1, … , 𝑚
𝑗=1

- Restricción 3:

𝑥𝑖,𝑘 ≤ ∑ 𝑥ℎ,𝑗 𝑘 = 1, … , 𝑚 𝑖 = 1, … , 𝑛 ℎ ∈ 𝑃 (𝑖)

𝑗=1

Donde,

𝑐𝑗+1 ≥ 𝑀 ∗ 𝑐𝑗 𝑗 = 𝑚 min + 1, … , 𝑚 max − 1

𝑥𝑖,𝑗 ∈ { 0.1}∀𝑖 , 𝑗

Con,

𝑥𝑖,𝑗 Es la variable que indica si la tarea i se realiza en la estación j, entonces toma 1 (0

en el caso contrario).
𝑡𝑖 Expresa la duración de la tarea 𝑖.

𝑇max Es el valor máximo del tiempo de ciclo.

M Expresa un valor lo suficientemente grande.

F Es el conjunto de tareas las cuales no tienen sucesoras.

(𝑖) Son el conjunto de tareas predecesoras inmediatas de 𝑖.

𝑛 Es el número de tareas que conforman la línea.

𝑚 Corresponde al número de estaciones.

𝑚 min, 𝑚 max Son el número mínimo/máximo de estaciones de trabajo.

𝑐𝑗 Costo de utilizar la estación 𝑗.

La primera restricción obliga a que una tarea sólo pueda ser asignada a una estación; la segunda
limita el tiempo de ciclo dentro de cada estación de trabajo; y la tercera formula la precedencia
de 𝑖 respecto a ℎ.

Analizando la función objetivo se observa que los coeficientes 𝑐𝑗 obligan a que no se asignen
tareas en las últimas estaciones sin completar antes las primeras disponibles. Además, como
dichos coeficientes van creciendo con el número de las estaciones, se penaliza el no asignar las
tareas a la primera estación disponible.

Diez años después, Thangavelu y Shetty proponen un cambio en los coeficientes de la función
objetivo (Thangavelu & Shetty, 1971) con la intención de mejorar el funcionamiento del modelo
comentado anteriormente ya que, en algunos casos (gran número de tareas), surgían problemas
de inestabilidad numérica:

(𝑗−𝑚𝑚𝑖𝑛 +1)

𝑐𝑖,𝑗 = 𝑡𝑗 ∗ [ ∑ 𝑡𝑘+1 ] 𝑗 = 𝑚𝑚𝑖𝑛 + 1 … 𝑚𝑚𝑎𝑥 𝑖 ∈ 𝐹

𝑘∈𝐹

𝑐𝑖,𝑗 = 0 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜