UNIVERSIDAD ANTONIO RUIZ DE MONTOYA

ESCUELA DE INGENIERÍA INDUSTRIAL

Diseño de plantas industriales

IIDIPLIN

Clase 11 – Diseño de la distribución

de planta asistida
28 de mayo de 2018
Diseño de la distribución de planta
asistida – Enfoques y desafíos
Los autores de las herramientas de diseño de la distribución de planta,
encuentran dos tipos de enfoque para abordar el problema.
El primero es el enfoque estático. En el cual, la concepción se
realiza con objetos determinísticos en el tiempo. Entonces la
concepción es óptima para un conjunto de datos que son considerados
realistas para un futuro.

(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 59).
Diseño de la distribución de planta
asistida – Enfoques y desafíos
El segundo es un enfoque es dinámico, que a su vez puede ser
reactivo, en el cual las instalaciones son óptimas para el inicio de su
ciclo de vida , luego adapta este concepto inicial para las necesidades
del sistema en expansión.

O proactivo, en la cual estima escenarios probables de las

necesidades del sistema al nivel de madurez. Luego interpola las
instalaciones intermedias hacia un plan inicial de instalación.

(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 59).
Diseño de la distribución de planta
asistida – Enfoque y desafíos
Cuestiones en la concepción de una distribución general.

Costo de inversión Costo de operación

Min. espacio total Min. distancia total

Forma regular

(Diane Riopel, Implantataion et manutention, 2012. École Polytechnique de Montréal, page 61).
Diseño de la distribución de planta
asistida – Objetivos

Maximizar las proximidades entre los departamentos (en el

caso en donde las necesidades son expresadas por las relaciones
cualitativas entre los departamentos.

Minimizar los costos de manejo de materiales, distancia x

flujo x costo unitario, ( en el caso en donde las necesidades son
expresadas por relaciones de interdependencia cuantitativas

(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 62).
Diseño de la distribución de planta
asistida– Pasos a seguir

• Definir el objetivo de la instalación,

• Determinar las actividades a realizar,
• Analizar las necesidades,
• Generar las implantaciones generales,
• Evaluar las implantaciones generales,
• Elegir una implantación general,
• Generar las implantaciones detalladas,
• Evaluar la implantación detallada,
• Elegir la implantación detallada,
• Realizar la implantación.

(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 62).
Diseño de la distribución de planta asistida
– Métodos y técnicas
Al principio se usaban técnicas y modelos gráficos, de maquetas e
iconos tridimensionales. Luego con el desarrollo de la investigación
operativa y a la aparición de computadoras con mayor capacidad de
procesamiento, aparecieron los procedimientos analíticos. Estos
procedimientos son de bajo costo, mas rápidos y capaces de generar
muchas alternativas de distribución, de manera de resolver problemas
de gran tamaño.
Tenemos tres grandes categorías de métodos y técnicas:
• Teoría de gráficos,
• Programación matemática exacta,
• Heurística,

(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 62).
Diseño de la distribución de planta asistida
– Métodos y técnicas
• Teoría de gráficos, es una herramienta matemática usada desde
fines de los 60’s y comienzos de los 70’s para la resolución de
problemas de planeamiento de instalaciones. Los métodos gráficos
tienen similaridades con el método de Muther (PSD).
• El procedimiento consiste en tomar la relación (par de
departamentos) con mayor ponderación del TRA o de la tabla
Origen- Destino. Si hay empate se elige un par al azar.
• Luego, el tercer departamento es seleccionado en base a la suma de
los pesos con respecto a los dos primeros departamentos
seleccionados. Si existiese más de una opción posible se deben
tomar en cuenta todas ellas.
• De esta forma se van integrando los departamentos hasta el final.
(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 62).
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
• Teoría de gráficos,
2
Ejemplo:
9
7
12 13
5
1 0
8 2
10
3 4
20

Arcos Peso
12 13 1,2 9
9 1,3 8
7 1,4 10
1,5 0
5 2,3 12
0 2,4 13
1
2 2,5 7
8 10 4 3,4 20
4,5 2
3 20 81
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
• Programación matemática exacta, se asume que todos los
departamentos son rectangulares y que las distancias son rectilíneas
entre centroides o centros de gravedad.
• A continuación se presenta el modelo matemático presentado en el
libro de Tompkins, Capitulo 6, paginas 327-328. Este modelo
presenta los siguientes parámetros.Y variables de decisión.
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
• Programación matemática exacta,

Parámetros:
Bx longitud del edificio (medida a lo largo de la coordenada x)

By ancho del edificio (medida a lo largo de la coordenada y)

Ai área del departamento i

Lil Límite inferior del largo del departamento i

Liu Límite superior del largo del departamento i

Wil Límite inferior del ancho del departamento i

Wiu Límite superior del ancho del departamento i

M es un número entero grande.

Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
• Programación matemática exacta,
Variables de decisión:
αi Es la coordenada X del centroide o centro de gravedad del departamento i

βi Es la coordenada Y del centroide o centro de gravedad del departamento i

Xi' Coordenada X del lado izquierdo o del oeste del departamento i

Xi" Coordenada X del lado derecho o del este del departamento i

Yi' Coordenada Y de la parte superior o norte del departamento i

Yi" Coordenada Y de la parte inferior o sur del departamento i

Zijx Variable binaria es 1 si el departamento i esta al este del departamento j, sino

es 0

Zijy Variable binaria es 1 si el departamento i esta al norte del departamento j, sino

es 0
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
• Programación matemática exacta,
Modelo
Minimizar Z = 𝑖 𝑗 𝑓𝑖𝑗 ∗ 𝐶𝑖𝑗 *( | αi – αj | + | βi – βj |)

Sujeto a las restricciones:

Lil ≤ (Xi"- Xi') ≤ Liu , Para todo i, largo del departamento i esta entre los límites
establecidos.

Wil ≤ (Yi"- Yi') ≤ Wiu , Para todo i, ancho del departamento i esta entre los límites
establecidos.

(Xi"- Xi')* (Yi"- Yi') = Ai, Para todo i, Formula del área del rectángulo.
0 ≤ Xi' ≤ Xi" ≤ Bx, Para todo i, coordenadas X del departamento i están dentro del
largo del terreno del edificio.

0 ≤ Yi' ≤ Yi" ≤ By, Para todo i, coordenadas Y del departamento i están dentro del
ancho del terreno del edificio.
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
• Programación matemática exacta,
αi = 0.5*Xi' + 0.5*Xi" , Para todo i, coordenada X del centro de gravedad.

βi = 0.5*Yi' + 0.5*Yi" , Para todo i, coordenada Y del centro de gravedad.

Xj" ≤ Xi' + M*(1- Z x), Para todo i y j, i≠j, Si i está a la derecha (este) de j, esto
ij
asegura que la parte derecha de j no se traslape con la parte izquierda de i.
Yj" ≤ Yi' + M*(1- Z y), Para todo i y j, i≠j, Si i esta al norte (arriba) de j, esto
ij
asegura que la parte superior de j no se traslape con la parte inferior de i.

Zijx + Zjix + Zijy + Zjiy ≥ 1, Para todo i y j, i‹j, asegura que las variables binarias no
sean todas cero.

αi , βi ≥ 0, Para todo i, las coordenadas del centro de gravedad son positivas.

Xi’, Xi, Yi', Yi" ≥ 0, Para todo i, las coordenadas de los departamentos son
positivas.

Zijx, Zijy ≥ 0, Para todo i y j, i≠j, variables enteras binarias.

Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística Permiten tratar problemas de gran tamaño. Son fáciles de
comprender y de poner en practica. La debilidad es una solución con
áreas de forma rara (no rectangular) y que no consideran las vías de
circulación.
Dos tipos:
• Heurística de construcción: con dos módulos uno de
selección y el otro de localización de departamentos. Tres etapas.
• Elegir el orden de localización de departamentos,
• Localizar el departamento,
• Configurar el departamento.
Ejemplos:ALDEP, (https://youtu.be/FtwJgq6cFeE)
CORELAP, (https://youtu.be/3FZkX_BOLbw),
PLANET, INLAYT
(Diane Riopel, Implantation et manutention, 2012. École Polytechnique de Montréal, page 62).
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
• Heurística de mejoramiento: Funcionan a partir de una
solución inicial de distribución y por intercambio de
departamentos busca la mejor distribución.
• El intercambio de los departamentos contiguos o de igual área
puede realizarse en pares o tríos. El desempeño de esta
heurística es malo cuando las áreas de los departamentos no
son iguales.
Ejemplo: Método de intercambio por pares, CRAFT,
COFAD,
Y programas para computadoras: Micro- CRAFT, BLOC
PLAN y STORM.
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método de intercambio por pares.
Se pide ordenar los 4 departamentos de igual área y que están
distanciados 1 metro el uno del otro, de acuerdo al flujo de materiales
indicado en la matriz y utilizando el método del intercambio por
pares.
Matriz de flujo de materiales
1 2 3 4
1 - 10 15 20
2 - 10 5
3 - 5
4 -

Iteración 0
1 2 3 4
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método de intercambio por pares. Sacado de Tompkins Cap.
6, paginas 309-310.
Iteración 0
1 2 3 4

Calculamos los costos totales (TC)

TC1234= 10(1)+15(2)+20(3)+10(1)+5(2)+5(1)=125
Como todos los departamento son de iguales en tamaño y ninguno
es fijo entonces calculamos el TC para todas las posibilidades.
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método de intercambio por pares.
Iteración 1
1 2 3 4
1-2, 1-3,1-4, 2-3,2-4 y 3-4

TC2134= 10(1)+15(1)+20(2)+10(2)+5(3)+5(1)=105
TC3214= 10(1)+15(2)+20(1)+10(1)+5(2)+5(3)=95
TC4231= 10(2)+15(1)+20(3)+10(1)+5(1)+5(2)=120
TC1324= 10(2)+15(1)+20(3)+10(1)+5(1)+5(2)=120
TC1432= 10(3)+15(2)+20(1)+10(1)+5(2)+5(1)=105
TC1243= 10(1)+15(3)+20(2)+10(2)+5(1)+5(1)=125
3 2 1 4
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método de intercambio por pares.
Iteración 2
3 2 1 4
1-2, 1-3,1-4, 2-3,2-4 y 3-4

TC3124= 10(1)+15(1)+20(2)+10(2)+5(1)+5(3)=105
TC1234= 10(1)+15(2)+20(3)+10(1)+5(2)+5(1)=125
TC3241= 10(2)+15(3)+20(1)+10(1)+5(1)+5(2)=110
TC2314= 10(2)+15(1)+20(1)+10(1)+5(3)+5(2)=90
TC3412= 10(1)+15(2)+20(1)+10(3)+5(2)+5(1)=105
TC4213= 10(1)+15(1)+20(2)+10(2)+5(1)+5(3)=105
2 3 1 4
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método de intercambio por pares.
Iteración 3
2 3 1 4
1-2, 1-3,1-4, 2-3,2-4 y 3-4

TC1324= 10(2)+15(1)+20(3)+10(1)+5(3)+5(1)=120
TC2134= 10(1)+15(1)+20(2)+10(2)+5(3)+5(1)=105
TC2341= 10(3)+15(2)+20(1)+10(1)+5(2)+5(1)=105
TC3214= 10(1)+15(2)+20(1)+10(1)+5(2)+5(3)=95
TC4312= 10(1)+15(1)+20(2)+10(2)+5(3)+5(1)=105
TC2413= 10(2)+15(1)+20(1)+10(3)+5(1)+5(2)=100

No hay mejora entonces 2-3-1-4 es el óptimo

Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método CRAFT.
Ejercicio sacado de http://www.slideshare.net/arelycl/informe-craf

Iteración 0

A B Centroide

A B C A B C A B C
A 2 6 A 30 65 A 60 390
B 2 3 B 30 65 B 60 195 Total= 1160
C 3 4 C 65 65 C 195 260

C Matriz de flujos Matriz de distancias Matriz de costos

entre centroides
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método CRAFT.
Ejercicio sacado de http://www.slideshare.net/arelycl/informe-craf

Iteración 1

Se intercambian los departamentos que sean adyacentes y de igual area

A-B Como los centroides no cambia se obtiene el mismo costo

B A
Total= 1160

Ahora probaremos cambiar A con C y B con C

C
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método CRAFT.
Ejercicio sacado de http://www.slideshare.net/arelycl/informe-craf

Iteración 2
A-C

C Centro de Gravedad de A
B A-B B-C A-C
C Ax 22.5 C Bx 45 C Cx 15 22.5 30 7.5

C Ay 25.0 C By 60 C Cy 80 35 20 55
57.5 50 62.5
A x y W
15 30 1800
45 10 600

A B C A B C A B C
A 2 6 A 57.5 62.5 A 115 375
B 2 3 B 57.5 50 B 115 150 Total= 1143
C 3 4 C 62.5 50 C 188 200

Matriz de flujos Matriz de distancias Matriz de costos

entre centroides
Diseño de la distribución de planta asistido
por computadora– Métodos informáticos
Heurística
Ejemplo: Método CRAFT.
Ejercicio sacado de http://www.slideshare.net/arelycl/informe-craf

Iteración 2
B-C

C Centro de Gravedad de A
A A-B B-C A-C
C Ax 15 C Bx 37.5 C Cx 45 22.5 7.5 30

C Ay 60 C By 25.0 C Cy 80 35 55 20
B 57.5 62.5 50
x y W
15 10 600
45 30 1800

A B C A B C A B C
A 2 6 A 57.5 50 A 115 300
B 2 3 B 57.5 62.5 B 115 188 Total= 1118
C 3 4 C 50 62.5 C 150 250

Matriz de flujos Matriz de distancias Matriz de costos

entre centroides