APLICACIÓN DEL ALGORITMO DE TRANSPOSICIÓN

Julián David Oicatá Prieto

Código: 201422519
Una empresa de farmacéuticos ha decidido cambiar la distribución de su planta ya
que los recorridos entre los departamentos donde se ubican las áreas de trabajo
generan los costos de transporte más altos según un estudio realizado, los
recorridos necesarios entre las áreas de trabajo y las distancias entre los
departamentos en los que se ubican las áreas se relacionan en las en las siguientes
tablas.
Los costos unitarios por unidad de manutención y unidad de distancia se consideran
constantes e iguales a 1 unidad monetaria.
DISTRIBUCIÓN ACTUAL
Departamento Departamento
1 2
A1 A2
Departamento Departamento
3 4
A3 A4
Matriz de tráfico Matriz de distancia
𝑻𝒊𝒋 1 2 3 4 𝑫𝒊𝒋 1 2 3 4
1 0 5 1 2 1 0 1 3 5
2 1 0 3 1 2 2 0 1 3
3 2 2 0 2 3 1 5 0 4
4 1 2 3 0 4 3 3 2 0

De igual forma se desea calcular la superficie necesaria para el área (A2), los datos
se presentan a continuación teniendo en cuenta que k=1

Tipos de Número de
vitrinas o estantes o 𝑺𝑬 (m2) 𝑵𝒊
estantería vitrina iguales
1 4 3 4
2 3 6 5
3 2 4 3
 Solución
Conociendo la permutación base se calcula el coste que genera por tráfico de
materias primas y distancias entre departamentos.
Tabla
Permutacion 1 permutación base.
Base

1 2 3 4
T D Costo
1 3 2 1 1-2 3-1 5
1 3 3 4 1-3 3-4 4
1 3 4 2 1-4 3-2 10
2 1 1 3 2-1 1-3 3
2 1 3 4 2-3 1-4 15
2 1 4 2 2-4 1-2 1
3 4 1 3 3-1 4-3 4
3 4 2 1 3-2 4-1 6
3 4 4 2 3-4 4-2 6
4 2 1 3 4-1 2-3 1
4 2 2 1 4-2 2-1 4
4 2 3 4 4-3 2-4 9

Costo Total 68
Con los resultados de la permutación anterior se procede a realizar el calculo de las
distintas permutaciones para conocer los nuevos posibles costos de transporte.

4(4 − 1)
𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 = =𝟔
2
Por lo tanto, las permutaciones posibles gráficamente son:

Dep 1 Dep 2
A1 A2

Dep 3 Dep 4
A3 A4

Permutaciones Posibles
2134 3214 4231 1324 1432 1243
Cálculo de permutaciones posibles.

Tabla 2 permutación (2134)

2 1 3 4
T D Costo
2 3 1 2 2-1 3-2 5
2 3 3 4 2-3 3-4 12
2 3 4 1 2-4 3-1 1
1 2 2 3 1-2 2-3 5
1 2 3 4 1-3 2-4 3
1 2 4 1 1-4 2-1 4
3 4 2 3 3-2 4-3 4
3 4 1 2 3-1 4-2 6
3 4 4 1 3-4 4-1 6
4 1 2 3 4-2 1-3 6
4 1 1 2 4-1 1-2 1
4 1 3 4 4-3 1-4 15

Costo Total 68

Tabla 3 permutación (3214)

3 2 1 4
T D Costo
3 1 2 3 3-2 1-3 6
3 1 1 4 3-1 1-4 10
3 1 4 2 3-4 1-2 2
2 3 3 1 2-3 3-1 3
2 3 1 4 2-1 3-4 4
2 3 4 2 2-4 3-2 5
1 4 3 1 1-3 4-1 3
1 4 2 3 1-2 4-3 10
1 4 4 2 1-4 4-2 6
4 2 3 1 4-3 2-1 6
4 2 2 3 4-2 2-3 2
4 2 1 4 4-1 2-4 3

Costo Total 60
 Tabla 4 permutación (4231)

4 2 3 1
T D Costo
4 3 2 4 4-2 3-4 8
4 3 3 1 4-3 3-1 3
4 3 1 2 4-1 3-2 5
2 4 4 3 2-4 4-3 2
2 4 3 1 2-3 4-1 9
2 4 1 2 2-1 4-2 3
3 1 4 3 3-4 1-3 6
3 1 2 4 3-2 1-4 10
3 1 1 2 3-1 1-2 2
1 2 4 3 1-4 2-3 2
1 2 2 4 1-2 2-4 15
1 2 3 1 1-3 2-1 2

Costo Total 67

Tabla 5 permutación (1324)

1 3 2 4
T D Costo
1 2 3 1 1-3 2-1 2
1 2 2 4 1-2 2-4 15
1 2 4 3 1-4 2-3 2
3 1 1 2 3-1 1-2 2
3 1 2 4 3-2 1-4 10
3 1 4 3 3-4 1-3 6
2 4 1 2 2-1 4-2 3
2 4 3 1 2-3 4-1 9
2 4 4 3 2-4 4-3 2
4 3 1 2 4-1 3-2 5
4 3 3 1 4-3 3-1 3
4 3 2 4 4-2 3-4 8

Costo Total 67
 Tabla 6 permutación (1432)

1 4 3 2
T D Costo
1 3 4 1 1-4 3-1 2
1 3 3 2 1-3 3-2 5
1 3 2 4 1-2 3-4 20
4 1 1 3 4-1 1-3 3
4 1 3 2 4-3 1-2 3
4 1 2 4 4-2 1-4 10
3 2 1 3 3-1 2-3 2
3 2 4 1 3-4 2-1 4
3 2 2 4 3-2 2-4 6
2 4 1 3 2-1 4-3 2
2 4 4 1 2-4 4-1 3
2 4 3 2 2-3 4-2 9

Costo Total 69

Tabla 7 permutación (1243)

1 2 4 3
T D Costo
1 4 2 1 1-2 4-1 15
1 4 4 3 1-4 4-3 4
1 4 3 2 1-3 4-2 3
2 1 1 4 2-1 1-4 5
2 1 4 3 2-4 1-3 3
2 1 3 2 2-3 1-2 3
4 3 1 4 4-1 3-4 4
4 3 2 1 4-2 3-1 2
4 3 3 2 4-3 3-2 15
3 2 1 4 3-1 2-4 6
3 2 2 1 3-2 2-1 4
3 2 4 3 3-4 2-3 2

Costo Total 66
Con el resultado de las permutaciones anteriores resumimos los resultados de la
primera iteración así:

Resultados Primera Iteración

2134 3214 4231 1324 1432 1243
68 60 67 67 69 66

Según los resultados obtenidos seleccionamos como nueva permutación base la

3214 teniendo en cuenta que es la permutación de la primera iteración que genera
los menores costos por transporte de materiales y distancia entre los departamentos
donde se pueden ubicar las áreas y realizamos las permutaciones de nuevo para
conocer los valores de la nueva iteración.
Con la permutación obtenida al igual que en el principio se procede a realizar el
cálculo de las distintas permutaciones para conocer los nuevos posibles costos de
transporte.

4(4 − 1)
𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 = =𝟔
2
Por lo tanto, las permutaciones posibles gráficamente son:

Dep 1 Dep 2
A3 A2

Dep 3 Dep 4
A1 A4

Permutaciones Posibles
2314 1234 4213 3124 3412 3241
 Tabla 8 permutación (2314)

2 3 1 4
T D Costo
2 1 3 2 2-3 1-2 3
2 1 1 4 2-1 1-4 5
2 1 4 3 2-4 1-3 3
3 2 2 1 3-2 2-1 4
3 2 1 4 3-1 2-4 6
3 2 4 3 3-4 2-3 2
1 4 2 1 1-2 4-1 15
1 4 3 2 1-3 4-2 3
1 4 4 3 1-4 4-3 4
4 3 2 1 4-2 3-1 2
4 3 3 2 4-3 3-2 15
4 3 1 4 4-1 3-4 4

Costo Total 66

Tabla 9 permutación (1234)

1 2 3 4
T D Costo
1 3 2 1 1-2 3-1 5
1 3 3 4 1-3 3-4 4
1 3 4 2 1-4 3-2 10
2 1 1 3 2-1 1-3 3
2 1 3 4 2-3 1-4 15
2 1 4 2 2-4 1-2 1
3 4 1 3 3-1 4-3 4
3 4 2 1 3-2 4-1 6
3 4 4 2 3-4 4-2 6
4 2 1 3 4-1 2-3 1
4 2 2 1 4-2 2-1 4
4 2 3 4 4-3 2-4 9

Costo Total 68
 Tabla 10 permutación (4213)
4 2 1 3
T D Costo
4 1 2 4 4-2 1-4 10
4 1 1 3 4-1 1-3 3
4 1 3 2 4-3 1-2 3
2 4 4 1 2-4 4-1 3
2 4 1 3 2-1 4-3 2
2 4 3 2 2-3 4-2 9
1 3 4 1 1-4 3-1 2
1 3 2 4 1-2 3-4 20
1 3 3 2 1-3 3-2 5
3 2 4 1 3-4 2-1 4
3 2 2 4 3-2 2-4 6
3 2 1 3 3-1 2-3 2

Costo Total 69

Tabla 11 permutación (3124)

3 1 2 4
T D Costo
3 2 1 3 3-1 2-3 2
3 2 2 4 3-2 2-4 6
3 2 4 1 3-4 2-1 4
1 3 3 2 1-3 3-2 5
1 3 2 4 1-2 3-4 20
1 3 4 1 1-4 3-1 2
2 4 3 2 2-3 4-2 9
2 4 1 3 2-1 4-3 2
2 4 4 1 2-4 4-1 3
4 1 3 2 4-3 1-2 3
4 1 1 3 4-1 1-3 3
4 1 2 4 4-2 1-4 10

Costo Total 69
 Tabla 12 permutación (3412)
3 4 1 2
T D Costo
3 1 4 3 3-4 1-3 6
3 1 1 2 3-1 1-2 2
3 1 2 4 3-2 1-4 10
4 3 3 1 4-3 3-1 3
4 3 1 2 4-1 3-2 5
4 3 2 4 4-2 3-4 8
1 2 3 1 1-3 2-1 2
1 2 4 3 1-4 2-3 2
1 2 2 4 1-2 2-4 15
2 4 3 1 2-3 4-1 9
2 4 4 3 2-4 4-3 2
2 4 1 2 2-1 4-2 3

Costo Total 67

Tabla 13 permutación (3241)

3 2 4 1
T D Costo
3 4 2 3 3-2 4-3 4
3 4 4 1 3-4 4-1 6
3 4 1 2 3-1 4-2 6
2 3 3 4 2-3 3-4 12
2 3 4 1 2-4 3-1 1
2 3 1 2 2-1 3-2 5
4 1 3 4 4-3 1-4 15
4 1 2 3 4-2 1-3 6
4 1 1 2 4-1 1-2 1
1 2 3 4 1-3 2-4 3
1 2 2 3 1-2 2-3 5
1 2 4 1 1-4 2-1 4

Costo Total 68
 Con el resultado de las permutaciones de la segunda iteración resumimos los
resultados de la segunda iteración así:

Resultados Segunda Iteración

2314 1234 4213 3124 3412 3241
66 68 69 69 67 68

Según los resultados obtenidos la nueva permutación base es 2314 teniendo en

cuenta que es la permutación de la segunda iteración que genera los menores
costos por transporte de materiales y distancia entre los departamentos donde se
pueden ubicar las áreas y realizamos las permutaciones de nuevo para conocer los
valores de la nueva iteración.
CONCLUSIONES
Como es visible los resultados obtenidos en la segunda iteración son mayores que
los obtenidos en la primera iteración, por lo que, según el método heurístico
empleado la mejor Distribución en Planta a adoptar es la de orden 3214 con unos
costos generados de 60 unidades monetarias.
DISTRIBUCIÓN ELEGIDA

Departamento Departamento
1 2
A3 A2
Departamento Departamento
3 4
A1 A4

El cálculo para determinar el espacio necesario para el área A2 se observa en la

tabla 14.

Tabla 14. Superficie Necesaria A2

Superficie estática Superficie de gravitación Superficie de Evolución

Tipo de maquina
𝑺𝑬𝒊 = 𝑺𝒊 𝑵𝒊 𝑺 𝒊 = 𝑺𝑬𝒊 𝒊 𝑺 𝒊 = (𝑺𝑬𝒊 𝑺 𝒊 )
1 𝑆𝐸 = 3 4 = 12 𝑆𝐺 = 12 4 = 48 𝑆𝑉 = 12 + 48 2 = 120
2 𝑆𝐸2 = 3 6 = 18 𝑆𝐺2 = 18 = 0 𝑆𝑉2 = 18 + 0 2 = 216
3 𝑆𝐸 =2 4= 8 𝑆𝐺 = 8 3 = 24 𝑆𝑉 = 8 + 24 2 = 64
Total 𝑆𝐸 =38 𝑆𝐺 =162 𝑆𝑉 = 400

Luego conocemos que la superficie total necesaria de 𝑆2 es:

𝑆𝑇 = 𝑆𝐺 + 𝑆𝐸 + 𝑆𝑉 Por lo tanto 𝑆𝑇 = 38 + 162 + 400 = 600m2