Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
= =
m
i
m
j
ij ij
d f
1 1
18/10/2013
Prof. Emmanuel Pelaez 20
Procedimiento Procedimiento Procedimiento Procedimiento: :: :
(. Asignar cada departamento a una de las dos o tres bandas.
#. Calcular la anc-ura de cada banda al dividir el rea total de
los departamentos en esa rea de banda entre la longitud del
edificio.
'. :rdenar los departamentos en cada banda, de acuerdo a una
secuencia especfica. Para esto se consideran todos los
intercambios posibles en dos sentidos " se elije la &ue genere
el menor costo con el objetivo basado en las distancias, o
basado en la ad"acencia.
Prof. Emmanuel Pelaez '=
/a A)C Cooling and Ieating Compan" fabrica distintos tipos de
acondicionadores de aire. En el procesamiento re&uerido para los productos
participan cinco departamentos. /as tablas siguientes contienen un resumen
de las secuencias de procesamiento &ue se necesitan para los cinco
productos principales " los volDmenes de produccin semanal, junto con las
reas de los departamentos. Apli&ue el mCtodo de construccin basado en
teora de grficas " prepare una distribucin en blo&ues.
Prof. Emmanuel Pelaez *8
Producto Secuencia Produccin
se!ana"
De#to. $rea
%#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
18/10/2013
Prof. Emmanuel Pelaez 21
Prof. Emmanuel Pelaez *(
0atriz !esde 0atriz !esde 0atriz !esde 0atriz !esde A AA A Iacia Iacia Iacia Iacia
A B C D E
A '' 350 250 250 0
B '' 350 0 400
C '' 0 50
D '' 450
E ''
A 7 *88 ms
E 7 '88 3 '==
I 7 #88 3 #==
: 7 (88 3 (==
@ 7 P (88
! !! !
) )) )
C CC C
A AA A
E EE E
Qrea total 7 >,888 ft#
@tilizando # bandas,
tenemos:
Prof. Emmanuel Pelaez
*#
De#to. $rea %#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
1
*
f
t
(#+ ft
D
B E
A
C
<(.* ft <(.* ft <(.* ft <(.* ft +'.1 ft +'.1 ft +'.1 ft +'.1 ft
#> ft #> ft #> ft #> ft
'1 ft '1 ft '1 ft '1 ft
++.+ ft ++.+ ft ++.+ ft ++.+ ft *(.< ft *(.< ft *(.< ft *(.< ft
#<.> ft #<.> ft #<.> ft #<.> ft
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 22
!ada la siguiente tabla de relaciones " la distribucin inicial siguiente
para un problema de + departamentos. @tilice la siguiente calificacin
de cercana: A7(8, E7+, I7#, :7(, @78 " M7 R(8. B determine:
a5 /a calificacin de eficiencia
b5 /a calificacin de ,E/3!I$6 #"elacin$Distancia%
c5 En )locplan, Ssolo se pueden intercambiar los departamentos
&ue son ad"acentes o tienen el mismo tama.oT
Prof. Emmanuel Pelaez *'
4 1
5 3 2
( (( ( # ## # ' '' ' * ** * + ++ +
( (( ( 33 33 33 33 A AA A @ @@ @ E EE E @ @@ @
# ## # 33 33 33 33 @ @@ @ @ @@ @ I II I
' '' ' 33 33 33 33 @ @@ @ M MM M
* ** * 33 33 33 33 A AA A
+ ++ + 33 33 33 33
@tiliza una tabla desde A -acia con los datos para el flujo.
El costo de la disposicin se calcula en basado en la
distancia, de acuerdo a la siguiente ecuacin:
Prof. Emmanuel Pelaez **
1 1
min
m m
ij ij
ij
i j
z
f
c d
= =
=
Siendo: Siendo: Siendo: Siendo:
m 7 nDmero de departamentos
f
ij
7 Ulujo del departamento i al j
c
ij
7 costo de mover una carga unitaria
d
ij
7 distancia del depto i al j
/os departamentos generados por /:?IC son rectangulares,
siempre " cuando el edificio sea rectangular.
/a disposicin se representa en una forma continua.
$e emplea tanto para construccin como para mejoramiento.
18/10/2013
Prof. Emmanuel Pelaez 23
P,:CE!I0IE;6: P,:CE!I0IE;6: P,:CE!I0IE;6: P,:CE!I0IE;6:: :: :
!ividir el rea total en porciones cada vez ms pe&ue.as al ejecutar
cortes sucesivos de GguillotinaH, es decir lneas rectas &ue se van de un
e%tremo a otro del edificio.
Cada corte es vertical u -orizontal, " se asigna un subconjunto adecuado
de los departamentos al lado esteAoeste o norteAsur del corte.
!ada la anc-ura del edificio 2o una porcin de ella5 " el rea total de todos
los departamentos asignados, al lado este de un corte vertical se puede
calcular la coordenada M e%acta del corte.
!ada la longitud del edificio 2o una porcin de ella5 " el rea total de todos
los departamentos asignados, al lado norte de un corte -orizontal, se
puede calcular la coordenada B e%acta.
Para ejecutar de manera sistemtica los cortes " mantener un registro de
los departamentos se prepara un rbol de cortes..
/os cortes " asignaciones de departamentos se efectDan de manera
aleatoria, PE,: considerando la importancia de cercana entre
departamentos.
Prof. Emmanuel Pelaez *+
Considere los datos del problema 1.(>
Prof. Emmanuel Pelaez *1
Producto Secuencia Produccin se!ana" De#to. $rea %#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 24
Qrbol de cortes
Prof. Emmanuel Pelaez *<
! !! !
) )) )
C CC C
A AA A
E EE E
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
A, ), C, !, E A, ), C, !, E A, ), C, !, E A, ), C, !, E
), !, E ), !, E ), !, E ), !, E A, C A, C A, C A, C
!, E !, E !, E !, E ) )) ) C CC C A AA A
! !! ! E EE E
Prof. Emmanuel Pelaez *>
! !! !
) )) )
C CC C
A AA A
E EE E
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
!o"al 8000
)9!9E7++88
&'() ft *)(+ ft
)9!9E )9!9E )9!9E )9!9E
A9C A9C A9C A9C
+,' ft
-
.
f
t
A9C7#+88
18/10/2013
Prof. Emmanuel Pelaez 25
Prof. Emmanuel Pelaez *=
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
!o"al 8000
-,(' ft *)(+ ft
) )) )
A AA A
+,' ft
-
.
f
t
C CC C
*
&
(
*
f
t
,
'
(
/
f
t
! !! !
) )) )
C CC C
A AA A
E EE E
!9E !9E !9E !9E
,*(. ft
Prof. Emmanuel Pelaez +8
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
!o"al 8000
-,(' ft *)(+ ft
) )) )
A AA A
+,' ft
-
.
f
t
C CC C
*
&
(
*
f
t
,
'
(
/
f
t
! !! !
) )) )
C CC C
A AA A
E EE E
! !! !
,*(. ft
E EE E
18/10/2013
Prof. Emmanuel Pelaez 26
:riginalmente desarrollado para plantas con varios pisos, pero
tambiCn utilizado para plantas con un solo piso.
Emplea una tabla desde3-acia para el flujo.
/a funcin objetivo es minimizar la distancia recorrida.
/as distancias se miden en forma rectilnea entre los
centroides de los departamentos.
/os departamentos no estn limitados a formas
rectangulares.
/a distribucin se presenta en forma discreta.
Es un algoritmo para mejoramiento, por lo &ue necesita de
una distribucin inicial.
Prof. Emmanuel Pelaez +(
/os mejoramientos se buscan intercambiando los
departamentos en dos sentidos.
$e pueden intercambiar cual&uier par de departamentos,
sean o no ad"acentes o iguales.
@tiliza Gcurvas para llenar espacioH 2$UC, spacefilling curves5,
o Gcurvas curvas curvas curvas de de de de 0ilbert 0ilbert 0ilbert 0ilbertH las cuales se emplean para reconstruir
una nueva distribucin una vez &ue se intercambia cual&uier
par de departamento.
Prof. Emmanuel Pelaez +#
18/10/2013
Prof. Emmanuel Pelaez 27
,eglas ,eglas ,eglas ,eglas para para para para el el el el trazado trazado trazado trazado de de de de la la la la lnea lnea lnea lnea
/a curva conecta a cada uno de los cuadros de modo &ue un
punto &ue viaja a lo largo de la curva siempre visita a un
cuadro &ue es ad"acente al cuadro actual.
Cada cuadro se visita solo una vez.
Para definir el recorrido de la curva, se estable el GvectorH de
la distribucin, es decir, la secuencia de departamentos por
la &ue pasar la lnea.
/a curva puede iniciar " terminar en cual&uier cuadro,
siempre " cuando visite todos los cuadros una vez.
$olo se pueden dar pasos verticales " -orizontales de un
cuadro a otro ad"acente 2no diagonales5.
Prof. Emmanuel Pelaez +'
Considere los datos del problema 1.(>
Prof. Emmanuel Pelaez +*
Producto Secuencia Produccin se!ana" De#to. $rea %#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 28
Prof. Emmanuel Pelaez ++
De#to. $rea %#ies
2
& , B"o-ues
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
(ota" +000 +0
En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones,
el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! A AA A E EE E A AA A ) ) ) ) A AA A A AA A A AA A C C C C
! !! !
) )) )
C CC C
A AA A
E EE E
Prof. Emmanuel Pelaez +1
De#to. $rea %#ies
2
& , B"o-ues
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
(ota" +000 +0
En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones,
el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! A AA A E EE E A AA A ) ) ) ) A AA A A AA A A AA A C C C C
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 29
Prof. Emmanuel Pelaez +<
/a distribucin &uedara as: /a distribucin &uedara as: /a distribucin &uedara as: /a distribucin &uedara as:
D
E
B
De#to. $rea %#ies
2
& , B"o-ues
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
(ota" +000 +0
! ! ! ! A AA A E E E E A AA A ) ) ) ) A AA A A A A A A AA A C C C C
A
C
EVE,CICI:$ ,EC:0E;!A!:$ P:, 6E0A:
0Ctodo $/P: JJJJJJJJJJ.. <, =, (8 " ((
Intercambio pareado: JJJJJ.. (*, (1 " (<
0Ctodo basado en grficas: JJ (>, (=, #8 " ##
0Ctodo C,AU6: JJJJJJJJJ #*, #1, #<, #> " #=
0Ctodo )/:CP/A;: JJJJJJ... '( " '#
0Ctodo /:?IC: JJJJJJJJJ. '+
0Ctodo 0@/6IP/E: JJJJJJJ '> " '=
Prof. Emmanuel Pelaez +>