CRAFT

CRAFT (Computerizad Relative Allocation of Facilities - Asignacin relativa de instalaciones

computarizada-. CRAPT fue desarrollado por Armour y Bufla y despus perfeccionado por ellos
mismos y Vollmann. Utiliza una formulacin de distribucin por criterios cuantitativos y puede
resolver problemas de hasta 40 departamentos o centros de actividad.

Los datos para CRAFT son una matriz de costos unitarios y una de distribucin inicial. La matriz de
costos unitarios es el producto de las matrices Tij y Cij antes descritas. El plan de distribucin
inicial puede ser uno existente o uno inicial arbitrario. Despus, mediante el uso de la distribucin
inicial que se le proporcional la computadora determina las distancias entre los centroides de los
departamentos.

El siguiente paso del programa es calcular el costo de la distribucin inicial mediante el uso de la
matriz de costo unitario y de las distancias calculadas en la distribucin inicial. El programa CRAFT
determina entonces si el costo total inicial puede reducirse mediante el intercambio de
departamentos en pares. Cada posible par de departamentos se cambia y se calcula el costo, ya
sea en incremento o en disminucin y se almacena en la memoria de la computadora. Una vez
considerados todos los pares de intercambio, se selecciona el intercambio con el menor costo y se
cambian estos departamentos en el diseo inicial. Si se reduce el costo, se imprimen el costo
resultante y el diseo nuevo y se repite el procedimiento para un segundo intercambio de
departamentos. Se imprime un nuevo diseo y costo inferior en cada ronda sucesiva de
intercambios hasta que ya no se obtenga reduccin de costos adicional.