Algoritmo Para La Secuenciacion De Partes En Familias

Secuenciación para agrupar partes en familias

Minimizar

MIN Z= ∑_(i:1)^M▒∑_(j:1)^N▒〖d_ij x_ij 〗 (a)

Sujeto a:

∑_j^N▒〖a_ij=1〗 ∀ i (b)

∑_i^M▒∑_j^N▒〖x_ij=p〗 ∀ i=j (c)

Y_ij- X_ij ≤0 ∀ ij (d)

Y_ij=0,1 ∀ i j (e)

X_ij=0,1 ∀ j (f)

Entradas

d_ij=distancia entre la parte i y la j

a_i=maquina i con parte j

p=numero de familia de partes

Variables de decisión

La función objetivo (a), reduce al mínimo la distancia que cada parte tendrá con su máquina respectiva y así generar familias. Las restricciones de asegurar que las diversas propiedades del problema se cumplan. En concreto:

(B) requiere que parte es asignada a una maquina respectiva.

(C) requiere las maquinas se encuentren a una distancia en forma de mediana P.

(D) vincular las variables de localización y asignación de las variables

(E) y (f) asegurar que las variables de localización (X) y las variables de asignación (Y) son binarios y que estos se definen en forma que X = 0,1; 1 si la pieza i va maquina j, 0 si no. Y = 0,1; 1 si el lugar asignado para la pieza i es el óptimo en j, 0 si no.

ZURITA AMADEUS 01/11/2011

...