LAYOUT

Wilmer Solano
Roman
Luigi Muoz
Villalobos
Carolina Rojas
Pizarro
Sistemas
Productivos

2012-I

Jefferson Perez
Sanchez

AGENDA

Generalidades

del Layout

Introduccin
Teora

de Grafos
Aplicacin mediante teora de grafos
Dimensionamiento

Consideraciones
Generales

CONSIDERACIONES GENERALES

En general, en la mayora de las compaas, los activos

pertenecen a la planta y equipos. Sus arreglos fsicos son referidos
como el

layout de la planta

El Layout es una decisin de carcter estratgica, que forma

parte del sistema logstico interno

Los recursos involucrados y el tiempo de impacto asociado a

sus decisiones es de largo plazo

El Layout busca determinar las rutas de procesos

OBJETIVOS ESPECIFICOS DEL

DISEO DE LAYOUT

Circulacin fluida de materiales, personas e informacin

Empleo ptimo en el uso del espacio

Proveer flexibilidad para modificaciones

Buen uso de mano de obra (disminuir paseos)

Proveer seguridad a materiales y personas

Brindar un ambiente de trabajo agradable

ERRORES TIPICOS AL
CONFIGURAR LAYOUTS

1) Fenmeno del Spaguetti:

Muchas rutas de proceso, rutas muy

largas, que consumen muchos
recursos y no agregan valor. Las
prdidas son crnicas
2) Cuellos de Botella:
Etapas de proceso ms lentas, donde
se acumula un gran flujo de recursos,
ya que la tasa de llegada de los
recursos excede a la tasa de salida de
los recursos

RESULTADOS DEL DISEO DE

INSTALACIONES
Un desarrollo correcto del layout
obtiene:
Menores tiempos en los ciclos de produccin
Menores detenciones
Volmenes de produccin ms grandes
Tiempos menores en manejo de materiales
Costos reducidos de manejo de materiales
Nmero reducido de operaciones cuello de botella

FACTORES RELACIONADOS
CON EL LAYOUT
En el layout hay restricciones positivas y negativas
Restricciones Positivas: dos secciones
necesariamente deben quedar juntos,
adyacentes
Restricciones Negativas: dos secciones no
deben estar en forma conjunta o adyacente,
por alguna razn de riesgo. Por ejemplo:
soldadura con combustibles

HERRAMIENTAS DE DISEO DE
LAYOUT

Matriz REL

Planificacin Sistemtica de Layout,

SLP
Teora de Grafos
Mtodo CRAFT
Otras

Introduccin

Representaciones
grficas

Informacin

esquematizar

objetivo

simplificar la estructura de los datos

en un espacio relativamente
pequeo.

Por lo general un dibujo vale ms que mil

palabras, siempre que el dibujo sea claro y
legible.

Teora de grafos

problema

Construir representaciones
geomtricas de grafos
esquematizando la informacin de
la manera ms sencilla posible.

herramienta

Permite visualizar explcitamente las

conexiones espaciales

Cul es el problema?

determinar qu grafos admiten una

representacin en la que sus
vrtices estn asociados a objetos
geomtricos (segmentos o
rectngulos) y sus aristas son
relaciones entre esos objetos (de
visibilidad o de adyacencia).

objetivo de
enumerar y clasificar
las posibles
disposiciones de
modelos de planta.

Teora de
Grafos

TEORIA DE GRAFOS

Corresponde a una herramienta matemtica de diseo de layout

Un Grafo (G) est constituido por nodos (N) y arcos (A). Luego
G(N,A), cuya simbologa es :

: Nodo

: Arco

~ Secciones (departamentos)

~ Flujo de recursos

NOMENCLATURA DE GRAFOS
Superficie

Vrtice o Nodo
Arco

TEORIA DE GRAFOS
Superficies:
Son las reas que quedan encerradas por un
conjunto de nodos y arcos. Tambin es una
superficie aquella externa al conjunto global de
nodos y arcos
En el ejemplo reciente hay dos superficies: una
interna y otra externa

TEORIA DE GRAFOS
Ejemplo : Layout y su versin en grafo :

Exterior

F
D

Exterior

PROPIEDADES DE LOS GRAFOS

Grafo Plano :
Es aquel que puede dibujarse en un plano de dos
dimensiones sin la interseccin de sus arcos
El grafo plano es aquel en el que nunca hay un cruce de
relaciones
Propiedades :
El nmero mximo de arcos en un grafo plano, viene
dado por : (3N - 6), para N > 2

PROPIEDADES DE LOS GRAFOS

Un grafo plano de peso mximo (MPGW) tiene (2N - 4)
superficies, y cada superficie es triangular. Un grafo
plano tiene peso mximo cuando usa todas las
relaciones posibles, ocupando el mximo de arcos
posibles, sin intersecciones en sus arcos
Un grafo puede tener (3N - 6) relaciones y, an as, no
ser plano

TEORIA DE GRAFOS :
CRUCE DE RELACIONES
Ejemplo : 3 Departamentos (N = 3)
Objetivo : Minimizar Intersecciones

Todos relacionados,
sin intersecciones

Sin embargo, existe un N para el cual

necesariamente hay intersecciones

CRUCE DE RELACIONES
Aqu hay 5 departamentos (N = 5) y existen 10
relaciones: hay un inevitable cruce de relaciones

Cruce de Relaciones
Es indeseable, debido
a que representa un
choque en el flujo de
los recursos

CRUCE DE RELACIONES
Se busca evitar el cruce de relaciones, ya que la
situacin es indeseable, pero en ocasiones no es
posible evitar dicho cruce de relaciones, puesto
que se deben realizar las actividades
A su vez, el grafo plano es incapaz
de representar todas las relaciones,
desde N > 4, que quizs podran
darse

CRUCE DE RELACIONES
Para un grafo plano de peso mximo :
Nmero de
Mximo de
Nmero Total Nmero de Relaciones
Departamentos Arcos Posibles de Relaciones que no alcanzan a repreN
( 3N - 6 )
N ( N - 1 ) / 2 sentarse en el Grafo Plano
3
3
3
0
4
6
6
0
5
9
10
1
6
12
15
3
7
15
21
6
8
18
28
10
9
21
36
15

Mientras mayor es el n de departamentos,

entonces hay mayor n de relaciones afuera del
grafo plano

CONCEPTO DE ARBOL
Dos nodos o vrtices se conectan por slo un arco (es
decir no ms de un camino)

CONCEPTO DE DUAL
Grafo G

El Grafo G es
el grafo
principal de G

Para obtener el
Grafo Dual de G, lo
que se hace es
insertar un nodo en
cada superficie del
grafo principal
El grafo principal no es un grafo plano de peso
mximo, luego sus superficies no son
triangulares

CONCEPTO DE DUAL
Grafo G

Grafo Dual de G

GRAFO DUAL
Depto 1
Depto 2

Depto 4
Depto 3

CONCEPTO DE DUAL
Para obtener el Grafo
Dual de G, lo que se hace
es insertar un nodo en
cada superficie del grafo
principal
Este grafo principal s es un grafo plano de
peso mximo, luego sus superficies s son
triangulares

CONCEPTO DE DUAL
Grafo G
Grafo Dual de G

GRAFO DUAL
Depto 2
Depto 1

Depto 4

Depto 3

PROPIEDADES DE LOS GRAFOS

Cada superficie del grafo principal
equivale a un nodo del grafo dual
Cada nodo del grafo principal
equivale a una superficie de su grafo
dual respectivo
Si el grafo principal es plano, su grafo
dual tambin es plano
Grafo dual y grafo principal tienen el
mismo nmero de arcos

PROCEDIMIENTO GENERAL
1. Encontrar un MPGW (grafo plano de peso mximo),
basado en los mejores pesos de la matriz REL
Para alcanzar el peso mximo, se
debe priorizar la seleccin de las relaciones tipo A de la
matriz REL, a continuacin se priorizan las relaciones tipo
E y, as sucesivamente siguiendo el orden de importancia
hasta completar el MPGW

PROCEDIMIENTO GENERAL

2. Encontrar el grafo dual del MPGW anterior, el que va a delimitar

el lmite o la frontera del layout.
As, se
obtiene el diseo lgico del layout

3. Convertir el grafo dual anterior en un plano de bloques para la

diagramacin (layout), lo que implica adems efectuar el
dimensionamiento, determinando las reas de superficies. As, se
obtiene el diseo fsico

HEURISTICA

Se incluyen los arcos de mayor peso, pero cumpliendo la condicin

de grafo plano de peso mximo.

Se define el Grado Total de Dependencia (TCRi ) de un

i-departamento como:

TCRi =j =1 V(rij)
j

=i

GRADO TOTAL DE DEPENDENCIA

N

TCRi =j =1V(rij)
j

=i

Mide la relacin de dependencia que tiene cada

i-simo departamento con todos los dems
departamentos
En la asignacin inicial, debe darse TCRi > 0
siempre. Por ello, se excluyen las relaciones tipo X
en la asignacin inicial de TCRi

GRADO TOTAL DE DEPENDENCIA

Donde V(rij) es un valor arbitrario que cuantifica la importancia
relativa de la adyacencia entre los departamentos i y j
1. Clasificar los departamentos en orden decreciente con
respecto a los TCRi
2. Se forma un tetraedro inicial, a partir de los departamentos
ubicados en los primeros 4 lugares de la clasificacin anterior

GRADO TOTAL DE DEPENDENCIA

3. A continuacin, se evala para cada uno de los (N - 4)
departamentos no considerados en el tetraedro inicial,
en qu superficie conviene ms la instalacin de cada
departamento
4. As, los departamentos se van insertando en aquella
superficie donde tienen aquella suma mxima de los
pesos, en relacin con los tres nodos que conforman
cada superficie
5. Los departamentos se insertan segn el orden
decreciente de TCRi , segn el orden indicado en 1., es
decir desde i = 5, ......., n

VALORES ASIGNADOS A CADA V (rij)

r

ij

V (r )

ij

A
E
I
O
U

81
27
9
3
1

-243

34
33
32
31
30

-3

Los valores son arbitrarios, tomando en cuenta la importancia de la

adyacencia entre departamentos

Ejemplo
aplicativo del
uso de Grafos

Materiales movidos por da :

Desde - Hacia
SR
PC
PS
IC
XT
AT

--40
40
40
40
100

SR

PC PS IC XT AT

40
10 30 10 50
--- 30
100
30
--102
--- 5 100
100 10 --40
5 2 5 5 ---

Cifras en unidades

PC es depto de explosivos y PS es de combustibles

El paso siguiente es establecer la matriz diagonal

del movimiento de materiales, ya que la
importancia relativa por la adyacencia de los
departamentos es indiferente del origen y destino
entre cada pareja de departamentos

SR
PC
PS
IC
XT
AT

---

SR

PC PS IC XT AT

80 50 70 50 150
--- 60 0 0 105
--- 0 100 104
--- 15 105
--45
---

Cifras en unidades

Desde - Hacia

SIMBOLOGIA EN LA MATRIZ REL

Letra

Adyacencia

Absolutamente Necesaria

Especialmente Importante

I
O

Importante
Ordinaria (Corriente)

Irrelevante

No deseable

PUNTAJE DE ADYACENCIA

Cada relacin de ubicacin contigua entre departamentos (cuando

comparten una superficie en comn) tiene asignado un puntaje
cualitativo, ordenado en una escala que va en el siguiente orden:

x
Escala: 3
Adyacencia:

ij

V (r )

ij

A
E
I
O
U

81
27
9
3
1

-243

34
33
32
31
30

-3

CODIGOS EN LA MATRIZ REL

Por Ejemplo :
Cdigo Razn (Subjetiva)
1
2
3
4
5
6
7

Flujo de Materiales
Fcil de Supervisar
Personal Comn
Contacto Necesario
Conveniencia
Seguridad
Etc

MATRIZ REL :
SR
PC
PS
IC
XT
AT

I1
X2
U
U
O1

O1
U
E1
E1

I1
U
E1

O1
E1

A1

El paso siguiente es determinar los grados totales de dependencia TCRi ,

para cada departamento

GRADOS TOTALES DE
DEPENDENCIA TCR
N

Se define :

TCRi

=i =
1V(ri
j

=i

TCRSR = V(I) + V(O) + V(I) + V(O) + V(A) = 9 + 3 + 9 + 3 + 81 = 105

TCRPC = V(U) + V(U) + V(E) + V(I) = 1 + 1 +27 + 9 = 38
TCRPS = V(U) + V(E) + V(E) + V(O) = 1 + 27 +27 + 3 = 58
TCRIC = V(U) + V(E) + V(U) + V(U) + V(I) = 1 + 27 + 1 + 1 + 9 = 39
TCRXT = V(O) + V(U) + V(E) + V(U) + V(O) = 3 + 1 + 27 + 1 + 3 = 35
TCRAT = V(O) + V(E) + V(E) + V(E) + V(A) = 3 + 27 + 27 + 27 + 81 = 165

GRADOS TOTALES DE
DEPENDENCIA TCR

Clasificacin en orden decreciente de los dptos

respecto a TCRi :
1) AT= 165

OBS: Para el clculo de TCRi , no

2) SR = 105

se considera el valor -243 de las

relaciones tipo X, pero s se debe
tener plenamente presente que
aquellos departamentos por ningn
motivo deben quedar juntos en el
layout

3) PS =

58

4) IC =

39

5) PC =

38

6) XT

31

TETRAEDRO INICIAL
SR

A
E
AT

O
PS
E

I
U
IC

Puntuacin :
V (rSR,AT) + V (rSR,PS) + V (rSR,IC) + V (rPS,AT) + V (rPS,IC) + V
(rAT,IC)
= 81 + 3 + 9 + 27 + 1 + 27 = 148

RESOLUCION
Inserccin de PC
Puntuacin :
V (rSR,PC) + V (rAT,PC) + V (rPS,PC) :
9 + 27 - 243 = - 207 (no conviene)
Pero PC con SR-AT-IC 9 + 27 + 1 = 37 (conviene)
Nuevo Puntaje = 148 + 37 = 185 Adyacencia ptima
Al agregar cada nodo, se deben agregar 3 arcos y 2 superficies,
para cumplir con la planaridad

INSERCION DE PC
SR

O
E

AT

PS
E

I
U
IC

INSERCION DE PC
SR

I
A
E

O
PS

I
U

AT

IC

U
PC

RESOLUCION
Finalmente, se debe insertar el departamento XT
Superficies :
SR - AT - PS 33 (ptima)
SR - IC - PS 31
SR - PC - IC 5
SR - AT - PC 7
IC - AT - PS 31
IC - AT - PC 5
Luego, se inserta XT en la superficie SR - AT - PS
OBS : MPWG = 185 + 33 = 218

INSERCION DE XT
SR

PS

AT

IC

PC

INSERCION DE XT
SR

XT
PS

AT

IC

PC

EL GRAFO DUAL
SR

XT
PS

AT

IC

PC

EL GRAFO DUAL
SR

XT
PS
AT

PC

IC

PLANO DE BLOQUES

SR
PC
XT

PS

AT

IC

m
Di

en

on
si

am

n
ie

to

DIMENSIONAMIENTO
Al establecerse la dimensin fsica de cada
superficie, hay que respetar varios elementos:
Superficies correspondientes a cada departamento
Condiciones de terreno previamente seleccionadas
Fronteras del grafo dual
Vas de acceso

DIMENSIONAMIENTO
Una buena forma para realizar un borrador de las
superficies asignadas a cada departamento, es
utilizando una hoja cuadriculada que asigne una
determinada cantidad de bloques (n ) a cada
departamento, tal que dicha cantidad de bloques
(n ) representa el requerimiento de superficie
(por ejemplo en m2) para cada departamento,
como una parte de la superficie total establecida
(largo x ancho, L x A) para todos los
departamentos, segn el espacio disponible

DIMENSIONAMIENTO
Procedimiento para asignacin de superficies a cada departamento:
1.- Identificar alternativas de superficies (largo x ancho), compatibles
con la superficie total establecida y con la cuadriculacin
necesaria
2.Determinar el nmero de bloques
para cada departamento,
segn las alternativas de superficies establecidas en 1.
3.Reconocer cunta superficie (generalmente en m2) representa
cada bloque

DIMENSIONAMIENTO
Procedimiento para asignacin de superficies a cada departamento:

4.-Determinar segn la superficie total establecida acaso la

asignacin de espacio fsico (m2) para los bloques
es o no es
viable
5.Escoger alguna alternativa viable de superficie, y calcular el
nmero de bloques
requerido para cada departamento
6.Dimensionar el layout considerando el diseo lgico, espacio
disponible y plano de bloques

Para el ejemplo anterior, dimensionar el layout si los requerimientos

de superficie para cada depto son:

Depto m2
SR
PC
PS
IC
XC
AT

200
300
100
100
100
400

Se cuenta con una superficie

disponible de 30 metros de ancho
por 40 metros de largo
Se debe respetar el diseo lgico
del plano de bloques

PLANO DE BLOQUES

SR
PC
XT

PS

AT

IC

ASIGNACION DE SUPERFICIES
Paso 1

Paso 2

Paso 4

AxL

N Bloques

3x4

12
48
108
192
300

6x8
9 x 12
12 x 16
15 x 20

Paso 3

C/

en m2
100
25
11,11
6,25
4

100 / {C/

en m2}

1
4
9
16
25

Viable

NO
SI
SI
SI
SI

Superficie 3(mt) x 4(mt) no es viable, pues es muy pequea para

representarla en hoja cuadriculada

ASIGNACION DE SUPERFICIES
Superficies viables
Paso 5

6 x 8, 9 x 12, 12 x 16 y 15 x 20

Escoger cualquiera de las superficies viables y calcular el

nmero de bloques requerido para cada departamento

Por ejemplo: 12 x 16

Depto

m2

SR
PC
PS
IC
XC
AT

200
300
100
100
100
400

N Bloques
32
48
16
16
16
64

ASIGNACION DE SUPERFICIES
Paso 6

Dimensionamiento (en hoja cuadriculada)

ASIGNACION DE SUPERFICIES
Paso 6

Dimensionamiento (en hoja cuadriculada)

Gracias TOTALES!!