INGENIERÍA DE

MÉTODOS II
SEMANA 11

Walter Estela Tamay

Ingeniero Industrial
MBA – Administración de Negocios
Doctor en Administración
 TEMARIO

• METODO CRAFT
• EL ALGORITMO CRAFT
• EJEMPLO - SOLUCIÓN
 METODO CRAFT

• Es un programa computarizado de mejoramiento de las

distribuciones
CRAFT = Computerized Relative Allocation of Facilities
CRAFT = Asignación Relativa Computarizada de Instalaciones
• Su objetivo es reducir al mínimo el costo total de transporte de
una distribución
• El costo de transporte es el resultado de la suma de todos los
elementos de una matriz de flujos (matriz desde – hacia cada
departamento) multiplicado por la distancia y por el costo por
unidad de distancia recorrida de un departamento a otro
 METODO CRAFT

• El costo de transporte se puede definir como el costo de mover

una carga unitaria del departamento i al departamento j, por la
distancia entre los departamentos i y j

• Figura 1. Costo total

Donde:
n = Cantidad de departamentos
vij= Cantidad unitaria de cargas que se mueven del departamento i al j
uij= Costo de mover una carga unitaria del departamento i al j
dij= Distancia que separa los departamentos i y j, están dadas por la métrica rectilínea

• De manera que yij = vij *uij es el costo del flujo de i a j

 METODO CRAFT

• El método CRAFT parte de los siguientes supuestos:

a) Los costos de transporte son independientes de la
utilización del equipo
b) Los costos de transporte son directamente proporcionales
a la distancia
c) No hay relaciones negativas o costos negativos
d) Todos los flujos comienzan y terminan en centroides de
departamentos
 EL ALGORITMO CRAFT

1. Desarrollar una distribución Inicial y estimar el costo actual

2. Iteración
2.1. Intercambiar toda pareja de departamentos i,j adyacentes ó con igual
área (dejar los centroides de los departamentos en sus lugares
originales). Calcular el costo de la distribución para cada intercambio
posible
2.2. Seleccionar la pareja de departamentos que maximice la reducción
de costo
2.3. Si existen estos departamentos, realizar el intercambio (*) y calcule su
costo.
Volver al paso 2.1. Si no hay departamentos con expectativa de
reducción de costo, Parar
 EJEMPLO

• Se desea distribuir una planta con 3 departamentos (A, B y C)

de manera que se reduzca el costo total de transporte por
hora. Suponer que los desplazamientos son rectilíneos (a lo
largo del eje x y/o a lo largo del eje y).
• Determinar la distribución final con el método CRAFT.

• La cantidad de viajes por hora y el costo por distancia

recorrida, están dados en las tablas 1 y 2, respectivamente. La
distribución inicial está dada en la figura 2:
 EJEMPLO

• Tabla 1. La cantidad de viajes por hora

• Tabla 2. El costo en ($/distancia) por viaje

 EJEMPLO

• Figura 2.
Distribución
inicial para
el ejemplo
 EJEMPLO - SOLUCIÓN
• Paso 1
• Determinar una distribución inicial. En algunos casos puede
ser la distribución actual en un problema real. Se calcula el
costo actual de la distribución. Para ello es necesario
calcular los centroides de los departamentos.
• Ej.

Tabla 3. Centroides de los departamentos

EJEMPLO - SOLUCIÓN
 EJEMPLO - SOLUCIÓN

• Paso 1 (…)
• Se calculan las distancias entre los departamentos
utilizando distancias rectilíneas como d(x, y) = (x1 -x2) +(y1
-y2) . Las distancias entre departamentos se muestran en la
siguiente matriz:

• En el siguiente paso se calcula el costo por viaje por

distancia recorrida como la multiplicación de cada
elemento de la matriz de costo por cada elemento de la
matriz de viajes, así:
 EJEMPLO - SOLUCIÓN

• Paso 1 (…)
• La cantidad de horas por viaje

• Se multiplica por la matriz de costo por viaje:

• y se tiene el Costo Total por viaje

 EJEMPLO - SOLUCIÓN

• Paso 1 (…)
• El costo total es la multiplicación de cada elementos de la
matriz de costo por viaje por la matriz de distancias entre
departamentos, con lo cual se obtiene:

• El costo total está dado por la suma de todos los elementos

de la matriz de costo, cuyo resultado es 510
 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.1.
• Intercambiar toda pareja de departamentos i,j adyacentes
ó con igual área. Para facilitar los cálculos, se toman los
centroides de los departamentos originales en cada
intercambio.
• En este paso todos los posibles intercambios, son:
• AyB
• AyC
• ByC
• Y para cada uno de los posibles intercambios se muestran
las distancias (nótese que los centroides no cambiaron).
EJEMPLO - SOLUCIÓN

Intercambio A y B (Matriz
de distancias)
 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.1.(…)
• Intercambio A y B (Matriz de distancias)

• Se calcula el costo de la misma forma como se realizó en la

distribución inicial. El costo es 510. No hay mejoría
EJEMPLO - SOLUCIÓN

Intercambio A y C (Matriz
de distancias)
 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.1.(…)
• Intercambio A y C (Matriz de distancias)

• El costo es 450. Mejor la solución

EJEMPLO - SOLUCIÓN

Intercambio de B y C
(Matriz de distancias)
 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.1.(…)
• Intercambio de B y C (Matriz de distancias)

• Cuyo costo es de 540, y empeora la solución actual

 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.2.
• Seleccionar la pareja de departamentos que maximice la
reducción de costo. Se selecciona el intercambio A y C, por
ser el que tiene menor costo.
AyB ByC

AyC
 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.3.
• Se realiza el
intercambio. Al
hace el
intercambio de
departamentos
se recalculan
los centroides.
Los nuevos
centroides
quedarían así:
 EJEMPLO - SOLUCIÓN

• Paso 2
Paso 2.3.(…)
• Se recalculan las distancias

• Se recalcula el costo

• La solución ahora es 450, lo cual indica que hay una mejora.

 REFERENCIAS BIBLIOGRÁFICAS
• https://vdocuments.mx/download/metodo-craft-y-corelap-559936920e755