Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DE
83
84
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
85
86
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
87
88
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
resultar no espao disponvel da planta real para a disposio das instalaes. Estas
reas proibidas, pelo facto de serem rectangulares, so descritas em termos dos
parmetros:
Xi o valor da coordenada x relativamente origem da rea i ;
Yi o valor da coordenada y relativamente origem da rea i ;
Ci o comprimento da rea rectangular i ;
Li a largura da rea rectangular i .
4.1.3 Instalaes
Sob o ponto de vista dos PPLI as instalaes constituem espaos da planta
destinados aos mais variados fins, como, por exemplo, os destinados a contemplar a
prestao de servios (por exemplo, os servios administrativos), armazns e/ou
processos produtivos. No contexto deste trabalho tm um particular interesse as
instalaes que se relacionam com o processo produtivo. Estas instalaes podem ser
constitudas por uma simples estao de trabalho, que se refere a uma mquina que,
opcionalmente, pode contemplar uma pequena rea para armazenamento temporrio
de materiais, ou ento por uma coleco de estaes de trabalho. Uma coleco de
estaes de trabalho pode constituir-se, ela prpria, num subproblema de layout.
Estes subproblemas seguem um dos diversos tipos de layout de produo: de
produto, de processo, de grupo ou hbrido.
Em todas as situaes discutidas consideram-se conhecidas partida quais as
instalaes onde ocorrem as operaes, embora no se considere que existam
instalaes alternativas para as operaes a efectuar. No sistema que aqui se descreve
podem ser consideradas instalaes alternativas para as diferentes operaes. As
instalaes so agrupadas em classes de instalaes de acordo com as operaes que
realizam. Uma classe de instalaes o conjunto das diferentes instalaes que
podem realizar as mesmas operaes e, por esse motivo, uma instalao
completamente identificada no s pelo seu nome ou cdigo como pela sua classe.
Cada instalao identificada por um conjunto de propriedades que esto
relacionadas com a sua forma. Existem ainda outras propriedades relativas
89
Folga da
Instalao j
Folga da
Instalao i
Figura 4-2: O maior valor de folga de um par de instalaes estabelece a distncia mnima a
que estas devem ser dispostas na planta.
Esta designao tem a ver com a sua contrapartida em lngua inglesa e dada na forma de aspect ratio.
2 Este
90
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
(4-1)
Aiu = C iu L iu
(4-2)
Folga
Largura
rea
91
Possibilidades
RA
Orientao fixa
{v}
Orientao varivel
Forma varivel
{v,
1
}
v
rea
1000
1100
1100
300
300
300
L/C
2,5
0,36; 2,75
0.36, 2.75
0,33; 3,0
0,33; 3,0
0,33; 3,0
Folga
Instalao
rea
3000
3000
1200
1200
2500
2500
L/C
0,2..5,0
0,2..5,0
0,5..1,2
0,5..1,2
0,8..1,2
0,8..1,2
Folga
Instalao
rea
2000
2000
1000
1000
750
750
L/C
0,9..1,5
0,9..1,5
0,625; 1,6
0,625; 1,6
0,5; 2,0
0,5; 2,0
Folga
Instalao
rea
2800
1000
1200
300
600
600
L/C
0,4; 2,5
0,75; 1,33
0.33
0,67; 1,5
0,67; 1,5
Folga
92
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
4.1.4 Produtos
A razo de ser de uma companhia deve-se existncia de um mercado com a
apetncia para consumir um vasto e diversificado nmero de produtos, tendo esta a
capacidade para satisfazer parte ou todas as necessidades do mercado, num
determinado nicho de produtos. Nesta seco mostra-se como a companhia poder
ver a procura do mercado para os produtos que fabrica sob o ponto de vista do layout
e como esta procura afecta o processo que ocorre na planta que se pretende
projectar.
Um mercado ideal para uma companhia aquele que regista uma procura
constante ao longo do tempo para os produtos que esta a coloca. No entanto, um
mercado destes no existe, tendo a companhia de se adaptar s suas constantes
mudanas. Esta situao implica que o projecto de uma nova fbrica, ou a
reformulao de uma j existente, obrigue a que se estime o volume da procura dos
produtos durante o tempo de vida til da fbrica. O volume da procura dado pela
quantidade de produtos de um dado tipo a produzir por unidade de tempo.
O conhecimento dos produtos que vo ser produzidos na nova fbrica
determinante na escolha do processo a usar. No entanto, o volume previsto de
produtos a produzir que determina a capacidade da planta, condicionando a tomada
de decises que fazem com que a planta seja eficiente na produo, nomeadamente
na escolha da melhor disposio para as instalaes no interior da planta. A escolha
da melhor disposio das instalaes depende essencialmente do fluxo de materiais
ou da frequncia de viagens efectuadas pelo equipamento de transporte entre as
instalaes, e este fluxo depende por sua vez das quantidades a produzir de cada
produto.
Para calcular o fluxo entre instalaes, necessrio, para alm do conhecimento
do volume de produtos a produzir, efectuar a decomposio dos produtos nas vrias
partes que os compem. bvio que esta decomposio se limita s partes que so
processadas na planta. Esta decomposio dos produtos nas suas partes feita de
93
acordo com o Plano Necessidades de Material3. Para cada uma destas partes deve ser
calculada a quantidade necessria (valor da procura da parte), sendo esta proporcional
ao somatrio das partes que participam em cada um dos produtos finais. Desta
forma, e de forma interna planta, os produtos finais e as partes que participam no
fabrico dos produtos, so tratados simplesmente por partes. A informao que
descreve as partes dada na forma:
NP o nmero de partes processadas na planta;
Pk a parte k ;
Ck a capacidade de produo para a parte k de acordo com a estimativa da
sua procura;
Oikl o nmero de ordem da operao l que se realiza na instalao da classe
i, parte k, na sequncia de operaes.
94
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
Partes
Procura
Instalaes visitadas
P1
800
ABDEF
16
P2
400
BCGDIE
10
P3
400
BGCFIJ
10
2P1 + 1P2
P4
200
GBFAF
2P3
P5
100
EBJHI
1P3
Transporte
Composio
0
caso contrrio
(4-3)
NP
f ij1 = Fijk
95
(4-4)
k =1
Este clculo dos valores de fluxo entre classes de instalaes coincide com o
fluxo entre instalaes apenas quando existe uma instalao de cada classe. Quando
existe mais do que uma instalao da mesma classe, necessrio determinar como se
distribui o fluxo entre as diferentes instalaes. Na fase do projecto de layout o
encaminhamento de material no completamente conhecido, s podendo ser
determinado numa fase posterior de operao da planta instalada, aps a resoluo
de problemas de escalonamento. Durante esta fase de disposio das instalaes na
planta s so conhecidas quais as classes de instalaes que uma parte tem de visitar.
Deste modo, considera-se que o fluxo para as instalaes da mesma classe
proporcional quantidade de partes processadas por cada instalao e por unidade
de tempo. O fluxo entre a instalao u da classe i e a instalao v da classe j,
relacionado com a parte k, calculado segundo a expresso (4-5), sendo que Cik e Cjk
so dadas pela expresso (4-6). Estes valores Cik e Cjk representam o nmero total de
partes k processadas em todas as instalaes da classe i e j, respectivamente. O fluxo
total de todas as partes entre a instalao u da classe i e a instalao v da classe j,
ento calculado pela expresso (4-7).
k
Fiujv
= Fijk
C iuk C jvk
C ik C jk
NI i
C ik = C iuk
(4-5)
(4-6)
u =1
1
iujv
NP
k
= Fiujv
(4-7)
k =1
96
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
P4
D
2
B
P3
G
1
E
P5
P2
kl
iujv
Tl C k q l C iuk C jvk
Ll
C ik C jk
se O iku = 1 e O jkv = NO l
caso contrrio
NP NSPk
f iujv2 =
(4-8)
kl
iujv
(4-9)
1
2
f iujvM = f iujv
+ f iujv
(4-10)
k =1 l { Pl }
97
Custo =
NI i NI j
j =1 i = j +1 u =1 v =1
M
iujv
d iujv
(4-11)
4.2.1 Variveis
O resultado da resoluo de um PPLI consiste, de uma forma simplificada, na
escolha do melhor local para posicionar as diferentes instalaes na planta. Este local
especificado pelas coordenadas cartesianas das instalaes relativamente planta.
O modelo usado para as instalaes assume tambm que estas possuem um forma
rectangular. Esta forma rectangular conhecida a partir de valores de comprimento e
de largura, que como se referiu, podem no ser constantes, ao contrrio do valor da
rea mnima que sempre constante. Deste modo, tambm necessrio determinar
quais os melhores valores para o comprimento e para a largura. Como consequncia,
a resoluo de PPLI requer quatro variveis de deciso para cada instalao, o que
corresponde a criar quatro variveis de domnio na PLR(DF).
Relativamente s coordenadas das instalaes, ainda necessrio definir qual o
98
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
(4-12)
Yiu 0 .. L-1
(4-13)
em que:
Xiu representa a coordenada x da posio da instalao u da classe i;
Yiu representa a coordenada y da posio da instalao u da classe i;
C o comprimento do rectngulo que envolve a planta;
L a largura do rectngulo que envolve a planta.
Como se considera que o ponto central das instalaes coincide com o seu
99
(4-14)
Liu [c iu , l iu]
(4-15)
onde
Ciu a varivel de domnio que representa a metade do valor do comprimento
da instalao u da classe i ;
Liu a varivel de domnio que representa a metade do valor da largura da
instalao u da classe i ;
ciu metade do valor do comprimento da instalao u da classe i ;
liu metade do valor da largura da instalao u da classe i.
Se os valores ciu e liu no so iguais, ento deve ser adicionada a restrio (4-16),
com o objectivo de se assegurar que a instalao no ter uma forma quadrada, e
100
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
(4-16)
C iu ci iu ..cs
(4-17)
L iu li iu ..ls iu
(4-18)
onde:
ciiu o valor mnimo do domnio para a varivel que representa a metade do
comprimento da instalao u da classe i ;
liiu o valor mnimo do domnio para a varivel que representa a metade da
largura da instalao u da classe i ;
csiu o valor mximo do domnio para a varivel que representa a metade do
comprimento da instalao u da classe i ;
lsiu o valor mximo do domnio para a varivel que representa a metade da
largura da instalao u da classe i.
O clculo dos valores ciiu , liiu , csiu e lsiu efectuado considerando expresses
similares s expresses (4-1) e (4-2). Como o conjunto de valores RAiu dado sob a
forma de um intervalo de valores, estes quatro valores ciiu , liiu , csiu e lsiu , que definem
os limites dos domnios para as variveis Ciu e Liu (denotar que h arredondamentos4
que se tm de efectuar) so dados pelas expresses seguintes:
Os arredondamentos podem ser feitos tanto pela funo tecto x , que retorna o menor valor
inteiro superior ou igual a x, ou pela funo cho x , que retorna o maior valor inteiro inferior ou
igual a x
101
min{RAiu } Aiu
li iu =
(4-19)
max{RAiu } Aiu
ls iu =
(4-20)
A 1
iu
max{RAiu }
ci iu =
(4-21)
A 1
iu
min{RAiu }
cs iu =
(4-22)
Aps a definio dos domnios para as variveis Liu e Ciu , ainda necessrio ter
em conta a restrio:
4 Ciu Liu = Aiu
(4-23)
102
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
liiu
lsiu
ciiu
csiu
1:1
12 (12,247)
62 (61,237)
12 (12,247)
62 (61,237)
10:1
122 (122,474)
613 (612,372)
122 (122,474)
613 (612,372)
Figura 4-5: Quatro possibilidades para a forma de uma instalao cujos valores do
comprimento e da largura podem variar entre 12 e 62.
Tabela 4-5: As dimenses possveis para uma dada instalao.
rea = 3000
C 12 .. 62
L 12 .. 62
15
50
25
30
30
25
50
15
103
C 122 .. 613
L 122 .. 613
125
600
150
500
200
375
250
300
300
250
375
200
500
150
600
125
(4-24)
(4-25)
104
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
3.
(4-26)
RAiu Aiu
l iu =
2
(4-27)
A 1
iu
RAiu
c iu+ =
2
(4-28)
A 1
iu
RAiu
c iu =
2
(4-29)
105
(4-30)
Xiu + Ciu C
(4-31)
Yiu Liu
(4-32)
Yiu + Liu L
(4-33)
Tabela 4-7: Escolha dos valores para o domnio das variveis correspondentes ao
comprimento e largura de uma instalao.
Forma
liu+
liu-
19
0,5
18
19
27
38
2736
38
2888
27
2916
26
2704
26
2808
27
2808
22
2904
32
33
32
2964
2808
27
33
rea
39
26
26
1,5
ciu-
39
18
1,0
ciu+
21
2688
21
2772
22
2816
Finalmente, resta referir que as reas que no pertencem planta, quando esta
possui uma forma real que no rectangular, no so tratadas com a forma como se
caracterizou os domnios das variveis de deciso efectuada nesta seco. Estas reas
sero excludas das possveis solues para o problema, a partir da utilizao de um
tipo especifico de restries, que ser abordado na seco seguinte.
4.2.2 Restries
Na resoluo de um PPLI, as instalaes devem ser dispostas na planta de modo
106
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
107
108
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
dado pela expresso (4-35). De uma forma semelhante restrio (3-10) do problema
dos quadrados perfeitos, esta restrio fixa que a instalao i deve estar ou
esquerda, ou direita, ou frente ou atrs da instalao j.
(x
(y
) (
) ( y
)
l )
+ c i + f ij x j c j x j + c j + f ij x i c i
+ l i + f ij y j l
+ l j + f ij y i
f ij = max f i , f j
(4-34)
(4-35)
Figura 4-6: Disposio de duas unidades de produo lado a lado, tendo em conta as suas
folgas.
(b
) (
(4-36)
) (
(4-37)
= 0 y i + l i + f ij > y j l j
(4-38)
= 1 y j + l j + f ji y i c i b jiy = 0 y j + l j + f ji > y i l i
(4-39)
x
ij
= 1 x i + c i + f ij x j c j b ijx = 0 x i + c i + f ij > x j c j
(b
x
ji
= 1 x j + c j + f ji x i c i b xji = 0 x j + c j + f ji > x i c i
(b
y
ij
= 1 y i + l i + f ij y j l
(b
y
ji
) (b
y
ij
) (
(4-40)
109
Distncia
A restrio de distncia envolve o clculo da distncia entre um par de
instalaes ou o clculo da distncia de uma instalao a um ponto. A colocao
desta restrio cria uma nova varivel de domnio, que denota a distncia entre duas
instalaes ou a distncia de uma instalao a um ponto. O domnio desta varivel
dado pelo intervalo de valores que a distncia pode tomar a cada momento.
Um aspecto importante aqui a considerar tem a ver com a mtrica utilizada. Das
diversas alternativas que se poderiam visionar, e por razes de simplicidade, so
equacionadas apenas as mtricas rectilnea e euclidiana.
A determinao de uma distncia entre instalaes envolve normalmente o
clculo do valor absoluto da diferena entre dois valores, especialmente no que se
refere mtrica rectilnea. Por este motivo, necessrio definir uma restrio mdulo
ou valor absoluto da diferena entre dois valores. A formulao desta restrio dada
pelas expresses (4-41), (4-42) e (4-43):
u v = (b + u ) (b + v ) + (b v ) (b u )
(4-41)
(b
= 1 u v ) (b + = 0 u < v )
(4-42)
(b
= 1 u < v ) (b = 0 u v )
(4-43)
110
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
dispostas de forma a que estejam a uma certa distncia. Esta situao pode ocorrer,
por exemplo, quando algumas instalaes precisam de operar num ambiente de
temperatura controlada, o que no compatvel com a operao de outras que
poderiam ser dispostas na vizinhana. Esta situao de incompatibilidade obriga a
que se posicionem as instalaes a uma distncia entre elas, que seja a maior possvel.
Para formular a restrio de distncia entre duas instalaes, para alm da
escolha da melhor mtrica, necessrio definir um referencial. Das duas situaes
que so consideradas, a primeira considera que a distncia medida relativamente ao
centro das instalaes, enquanto que na segunda situao a distncia medida
relativamente periferia das instalaes. A Figura 4-7 mostra como medida a
distncia, considerando o centro ou a periferia como referncia.
dc yij
dl yij
i
dl xij
dc xij
Figura 4-7: Distncia entre duas instalaes segundo cada um dos eixos coordenados e
considerando como referncia o seu centro ou a sua periferia.
111
(4-44)
dc ijy = y i y j
(4-45)
dc ij = dc ijx + dc ijy
(4-46)
(4-47)
(a)
(b)
(c)
112
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
(4-48)
dl ijy = y i y j l i l
(4-49)
Para calcular a distncia total entre duas instalaes necessrio considerar duas
variveis booleanas, uma que determina se as instalaes esto separadas em x e
outra que determina se esto separadas em y. As produes (4-50) e (4-51) do,
respectivamente, corpo a essa pretenso.
(b
(b
x
ij
x
ij
(b
(b
y
ij
y
ij
)
))
(4-50)
)
))
(4-51)
= 0 (xi + ci x j c j ) (xi ci x j + c j
= 1 ( y i + l i < y j l j ) ( y i li > y j + l j )
= 0 ( yi + li y j l j ) (yi li y j + l j
) (
) (
(4-52)
(4-53)
Distncia a um Ponto
Tal como foi considerada a distncia entre duas instalaes, possvel
considerar a distncia do centro da instalao i a um ponto, ou a distncia da sua
periferia a um ponto.
113
(4-54)
dc ipy = y i y p
(4-55)
A distncia em linha recta ento dada pela equao (4-56), enquanto que a
distncia euclidiana dada pela equao (4-57).
dc ip = dc ipx + dc ipy
(4-56)
) (
(4-57)
dl ipx = x i x p c i
(4-58)
dl ipy = y i y p l i
(4-59)
Tambm neste caso usada uma forma de separao, que vem na linha da
separao entre duas instalaes. Aqui a separao entre uma instalao e um
ponto. As produes (4-60) e (4-61) permitem obter, respectivamente, o valor de
separao em x e em y.
(b
(b
x
ip
x
ip
(b
(b
y
ip
y
ip
)
))
(4-60)
)
))
(4-61)
= 1 ( y i + l i > y p ) ( y i li < y p )
= 0 ( y i + li y p ) ( y i l i y p
) (
(4-62)
114
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
) (
(4-63)
Vizinhana de Instalaes
Em algumas situaes desejvel dispor duas instalaes lado a lado. Uma
situao deste tipo pode surgir quando existe um grande fluxo de materiais entre as
duas instalaes. Refira-se que, quanto menor for a distncia percorrida no transporte
de material, menor o custo de operao. Expressar este facto, pelo recurso a
restries, permite potenciar uma reduo significativa do espao de solues. Uma
restrio cuja finalidade seja a de impor que duas instalaes sejam dispostas na
planta ao lado uma da outra, permite que estas situaes sejam tratadas. No entanto,
pode acontecer que a disposio de algumas instalaes lado a lado no seja s
desejvel, como seja um requisito do problema, que necessita de ser tratado pelo
projectista do layout. O uso destas restries requer, no entanto, uma utilizao
ponderada e criteriosa por parte do projectista, dado que pode transformar o
problema original num novo problema para o qual no possvel encontrar qualquer
tipo de solues.
A restrio de vizinhana que aqui mencionada surge sob duas formas.
A primeira fixa apenas que duas instalaes devem ser dispostas lado a lado.
A segunda uma forma mais restrita da primeira, sendo designada por restrio de
adjacncia.
No que se refere primeira forma da restrio de vizinhana, esta dada pela
produo (4-64). Note-se que as questes relativas sobreposio j se encontram
asseguradas, pela restrio de no sobreposio, dado que esta ltima est sempre
presente, qualquer que seja o problema.
(x
(y
) (
) ( y
)
l )
+ c i + f ij x j c j x j + c j + f ij x i c i
+ l i + f ij y j l
+ l j + f ij y i
(4-64)
115
.
Figura 4-9: Um exemplo de disposio de duas instalaes que satisfazem a restrio de
adjacncia.
( )
( )
y i + l i + f ij = y j l j
x i + c i + f ij = x j c j
y j + l j + f ij = y i l i
x j + c j + f ij = x i c i
(4-65)
( [
( )] )
( [
# b ijx + , y i + l i + f ij = y j l
( [
(4-66)
] ,b )
(4-67)
] )
(4-68)
x
ij
# b ijx , y j + l j + f ij = y i l i , b ijx
( [
( )] , b )
y
ij
(4-69)
] )
(4-70)
( [
] )
(4-71)
# b ijy + , x i + c i + f ij = x j c j , b ijy
# b ijy , x j + c j + f ij = x i c i , b ijy
116
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
(4-72)
b ijx + b ijy = 1
(4-73)
(4-74)
(x i c i
x a c a ) (x i + c i x a + c a )
(4-75)
( yi l i
ya l a ) ( yi + l i ya + l a )
117
(4-76)
(x i + c i
( yi + l i
< x a c a ) (x i c i > x a + c a )
< ya l a ) ( yi l i > ya + l a )
(4-77)
(b
x
ia
= 1 x i + c i < x a c a ) (b iax = 0 x i + c i x a c a )
(4-78)
(b
x
ai
= 1 x i c i > x a + c a ) (b aix = 0 x i c i x a + c a )
(4-79)
(b
y
ia
= 1 y i + l i < y a l a ) (b iay = 0 y i + l i y a l a )
(4-80)
(b
y
ai
= 1 y i l i y a + c a ) (b aiy = 0 y i l i y a + l a )
(4-81)
(4-82)
Posio Relativa
A colocao de restries de posio relativa envolve sempre duas instalaes.
So possveis quatro restries de posio relativa: frente de, atrs de, esquerda
de e direita de. A formulao destas restries bastante simples. No entanto,
necessrio distinguir situaes de posio relativa do tipo parcial e completa.
Na primeira situao apenas as variveis relativas s coordenadas intervm, enquanto
na segunda situao, para alm das coordenadas, tambm participam as variveis
relativas ao tamanho das instalaes.
A formulao de que a instalao i deve ser disposta direita, esquerda, frente
ou atrs de j de uma forma parcial dada, respectivamente, pelas produes (4-83),
(4-84), (4-85) ou (4-86).
118
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries
xi > x j
(4-83)
xi < x j
(4-84)
yi > y j
(4-85)
yi < y j
(4-86)
(4-87)
xi + ci < x j c j
(4-88)
yi l i > y j + l
(4-89)
yi + l i < y j l j
(4-90)
(b
x
i
(b
119
= 1 c i > l i ) (b ix = 0 c i l i )
(4-91)
= 1 c i < l i ) (b i y = 0 c i l i )
(4-92)
(b
x
i
= b xj b i y = b jy
) (
(4-93)
(b
x
i
= b jy b i y = b xj
) (
(4-94)
120
Modelo para Resoluo de Problemas de Layout de Instalaes com a Tecnologia das Restries