Secuenciación para partes en familias programacion lineal

Secuenciación para agrupar partes en familias
Minimize Minimizar
MIN Z= i:1Mj:1Ndijxij (a)
Subject to Sujeto a:
jNaij=1 ∀ i (b)
iMjNxij=p∀ i=j (c)
Yij- Xij ≤0 ∀ ij (d)
Yij=0,1 ∀ i j (e)
Xij=0,1 ∀ j (f)
Inputs Entradas
dij=distancia entre la parte i y laj
ai=maquina i con parte j
p=numero de familia de partes
Decision Variables Variables de decisión

The objective function, (a), minimizes the totaldemand-weighted distance between each "customer" and the nearest facility. La función objetivo (a), reduce al mínimo la distancia que cada parte tendrá con su máquina respectivay así generar familias. The constraints insure that the various properties of the problem are enforced. Las restricciones de asegurar que las diversas propiedades delproblema se cumplan. Specifically: En concreto:
* (b) requires that each customer is assigned to exactly one facility (B) requiere que parte es asignada a unamaquina respectiva.
* (c) requires that exactly P facilities are located (C) requiere las maquinas se encuentren a una distancia en forma de mediana P.
* (d) linkthe location variables and the allocation variables (D) vincular las variables de localización y asignación de las variables
* (e) and (f) insure that the locationvariables(X) and allocation variables(Y) are binary (E) y (f) asegurar que las variables de localización (X) y las variables de asignación (Y) son binarios y queestos 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.

ADO 2