2

PROJECTO DO LAYOUT
DE

INSTALAES INDUSTRIAIS

Determinar a sequncia de operaes de fabrico, quais e quantos recursos esto disponveis para cada tipo de operao, como fluem os materiais e as pessoas, qual o local dos armazns, como estes so abastecidos e quais so os requisitos de espao, so algumas das questes a responder no planeamento de instalaes industriais. Este problema pode ser considerado como um caso particular do problema mais geral, conhecido por problema de projecto de layout de instalaes. De facto, o planeamento e arranjo fsico de recursos (materiais e/ou humanos) em instalaes industriais, servios, escritrios, instalaes comerciais, so problemas tpicos de projecto de layout de instalaes. Este captulo fornece um viso global dos aspectos relacionados com resoluo deste tipo de problemas, focando-se na sua caracterizao, na identificao das suas principais dificuldades, na descrio de alguns dos modelos usados e na apresentao de alguns dos principais mtodos usados na sua resoluo.
15

16

Projecto do Layout de Instalaes Industriais

2.1

Planeamento e Projecto de Instalaes

O Problema do Projecto de Layout de Instalaes1 (PPLI) considera um

conjunto de instalaes que tm de ser colocadas dentro de um edifcio de modo a assegurar um arranjo que optimiza uma dada especificao para um dado problema. A resoluo do PPLI uma actividade com aplicao a diversos problemas reais, tais como as instalaes industriais, escritrios, armazns, parques de estacionamento, restaurantes, servios de atendimento, etc.

2.1.1 Layout de Instalaes Industriais

Considerando, no entanto, o caso particular das instalaes industriais, alguns dos objectivos que podem ser considerados so enumerados a seguir (Mecklenburgh, 1985; Fancis et al, 1992; Heragu, 1997; McKendall et al, 1999): 1. Minimizar o custo de manipulao ou manobra de materiais2, o tempo e sua a frequncia; 2. 3. 4. 5. 6. 7. 8. Minimizar o capital e custo de operao do equipamento e da planta3; Minimizar o tempo global de produo; Maximizar o uso de espao em termos efectivos e econmicos; Facilitar a operao do processo de produo e do fluxo; Proporcional conforto e segurana aos recursos humanos; Assegurar a flexibilidade do arranjo e operao; Minimizar a variao nos tipos de equipamento de manipulao e manobra de materiais;

1 2 3

Este problema conhecido na literatura internacional por Facility Layout Design Problem. O termo usado em lngua inglesa para manipulao e manobra de materiais Material Handling. Ao usar o termo planta, pretende-se referir parte ou todo o espao interior da instalao fabril que

normalmente o interior de um edifcio.

2.1 Planeamento e Projecto de Instalaes

17

9.

Facilitar a estrutura organizacional e a gesto da tomada de decises;

10. Minimizar o risco e o incmodo do pblico; 11. Assegurar uma construo segura e eficiente; 12. Obedecer a consideraes legais, tais como o bem estar da fora laboral, atender a problemas de segurana e do ambiente. No entanto, na resoluo destes problemas, so considerados tipicamente dois tipos de objectivos, que usualmente se podem sobrepor aos anteriores. Estes objectivos so baseados na adjacncia (1 a 12) e baseados na distncia (1 a 5). Para solucionar um PPLI tambm necessrio escolher uma representao para as solues. O layout de blocos uma forma frequentemente usada para a representao das solues. Este estabelece a localizao relativa e o tamanho das instalaes. Normalmente, estas instalaes requerem uma rea fixa embora a sua forma possa ser varivel. A representao por blocos pode ser realizada de uma forma discreta ou contnua. Numa representao por blocos, discreta, usada uma coleco de grelhas para representar as instalaes. Por outro lado, numa representao contnua so considerados parmetros como o ponto central, a rea, o comprimento e a largura de cada instalao para especificar a sua localizao exacta dentro da planta. A Figura 2-1a mostra uma soluo para um PPLI representada por um layout de blocos, em que cada bloco representa uma instalao. possvel, ainda, realizar algum trabalho adicional de forma a determinar um layout mais detalhado, em que a estrutura de corredores para o equipamento de transporte, os locais dos pontos de entrada e sada e o layout dentro de cada instalao especificado (Figura 2-1b). A determinao do layout detalhado inclui problemas de layout de linhas de fluxo, problemas de layout de mquinas e problemas de desenho de clulas de manufactura, onde se considera que as mquinas so de igual rea e de dimenses fixas (Hassan, 1995; Meller, 1996). Na seco seguinte so enumerados os diferentes tipos de layout que se podero encontrar nestes situaes. Como se pode constatar, o PPLI possui aspectos geomtricos e combinatrios que fazem dele um problema de difcil resoluo por meios computacionais. Alm

18

Projecto do Layout de Instalaes Industriais

disso, esto-lhe associados alguns factores quantitativos e qualitativos que fazem dele um problema de difcil modelao e anlise. Por exemplo, o problema de atribuio quadrtica, que consiste num modelo usado para formular o PPLI e que descrito na seco 2.4.2, apesar de considerar algumas simplificaes conhecido por ser um problema (NP)-completo4.
1 2

1 3 4
3 4 (b)

(a)

Figura 2-1: (a) Layout de blocos e (b) layout detalhado.

2.1.2 Tipos de Layout Baseados no Fluxo

Os layouts so frequentemente catalogados conforme executem transformaes fsicas ou conforme executem outro tipo de transformaes, como, por exemplo, servios. Relativamente ao projecto de layouts relacionados com o processo produtivo, dependendo da natureza dos produtos e do tipo de operaes executadas, podem ser identificadas as seguintes categorias de layout : De produto esttico usado quando o produto a processar volumoso e no pode ser facilmente deslocado. Nestes casos, o produto fabricado ou montado num local fixo e os recursos materiais e/ou humanos deslocam-se

Para entender o termo (NP)-completo necessrio conhecer as funes de complexidade temporal

dos algoritmos. Estas funes permitem conhecer um majorante para taxa de aumento da quantidade de tempo que um algoritmo necessita para solucionar um problema em funo do crescimento da dimenso do problema. Quando esta funo exponencial ento dito que o algoritmo (NP)-completo. Para um discusso mais detalhada acerca desta teoria aconselha-se o texto de Garey e Johnson (1979).

2.1 Planeamento e Projecto de Instalaes

19

volta do produto. Alguns exemplos deste tipo so encontrados na construo de edifcios, avies ou navios. O fabrico deste tipo de produtos controlado tendo em conta o projecto e a localizao dos recursos, e alterado medida que a construo evolui. Baseado no produto ou na produo usado quando um produto ou um conjunto de produtos muito semelhantes so fabricados em grandes volumes. As mquinas ou estaes de trabalho so arranjadas segundo uma linha de fabrico ou montagem. A ordem das mquinas na linha segue a ordem em que o processo produtivo realizado. Antes da elaborao duma configurao deste tipo, frequente a determinao do melhor conjunto de tarefas ou operaes que devem ser executadas em cada estao. De grupo ou celular utiliza-se quando uma famlia de componentes so fabricados numa pequena clula. Com este arranjo, um grupo de mquinas forma uma clula. Cada clula ter o seu sistema de manejo ou manipulao de materiais, tipicamente um robot ou sistema de transporte. Se for possvel, uma parte do componente completamente processada numa simples mquina. Todos os componentes so ento encaminhados para as reas de montagem. Baseado no processo agrupa mquinas que executam tarefas ou operaes similares em diferentes departamentos. Desta forma, podem ser encontrados departamentos com tornos mecnicos, departamentos com fresas, departamentos com mquinas de polir, entre outros. Layouts deste tipo geram um enorme volume de trfego no transporte de componentes entre departamentos para as vrias operaes. Uma vantagem desta via est na especializao dos trabalhadores e supervisores no processo produtivo. Hbrido considera que nem todas as companhias podem adoptar apenas um tipo de layout. Com a adaptao ao mercado, quer pelo aumento de volume e linhas de produtos, uma companhia pode constatar que nenhuma das solues anteriores resolve os seus problemas. Desta forma frequente encontrar layouts que so uma combinao dos anteriormente descritos.

20

Projecto do Layout de Instalaes Industriais

2.1.3 Tipos de Layout Baseados na Funcionalidade

Uma forma diferente de catalogar os diferentes tipos de layout relaciona-se com a sua funcionalidade. Um tpico armazm comercial pode ser catalogado como um layout de processo, considerando obviamente os diversos departamentos, tais como vesturio, acessrios, utenslios, servios ao cliente, entre outros. Mas como complemento a esta orientao ao processo, o layout d corpo a uma mirade de outras funcionalidades. Entre estas, podem ser identificadas as seguintes: Marketing e Promoo que determinam um arranjo dos corredores e balces de maneira a melhorar a capacidade da firma para vender os seus produtos. Os vrios departamentos so arranjados de forma a promover a visualizao de produtos ou induzir o utente sua aquisio. Armazns que existem porque apenas uma parte dos produtos do inventrio da firma est localizado na rea reservada s vendas, estando o stock restante em reas de armazenamento e, como tal, no esto directamente disponveis para a venda imediata. Segurana que promove o arranjo dos corredores, as caixas para pagamento, e entradas/sadas de modo a minimizar situaes de roubo e evitar acidentes. Acessibilidade e visibilidade que so funcionalidades a ter em conta no projecto de layouts quando se pretende facilitar o fluxo de clientes atravs das instalaes. Os motivos podem relacionar-se com o encorajamento para a visualizao e recolha de produtos, ou minimizao do seu tempo de permanncia nas instalaes, percepo das filas de espera e/ou possivelmente outros senos. Sem se pretender fornecer uma lista exaustiva, interessa ainda enumerar outras funcionalidades com alguma importncia no projecto de layout. Estas so: Proporcionar privacidade ou garantir confidencialidade; Considerar questes de segurana; Maximizar o sentido de oportunidade ou velocidade em chegar ao mercado;

2.2 Recolha de Informao para o Layout de Instalaes Industriais

21

Obter eficincia produtiva ou controlo de custos; Implementar um fluxo de informao eficiente.

2.2

Recolha de Informao para o Layout de Instalaes Industriais

Ao iniciar um projecto de layout de uma instalao industrial necessrio

compreender os produtos e processos que nela ocorrem. Dependendo do tamanho e da sofisticao da companhia, muita da informao necessria j existe disponvel em diferentes departamentos, muitas vezes de uma forma implcita e armazenada em diversos suportes e formatos. No entanto, parte da informao pode no existir dentro da prpria companhia, o que exige que esta tenha de ser obtida do exterior. Todos estes factores contribuem para fazerem com que o processo de recolha de informao seja um processo complexo para o qual necessrio despender um esforo significativo. A recolha de informao de uma forma sistemtica no s ajuda na realizao de um bom projecto de layout, como tambm contribui com outros benefcios de grande importncia. A documentao da informao dos produtos e dos processos pode revelar ineficincias no processo, ajudar a revelar fontes de problemas de qualidade, identificar desperdcios de materiais e ajudar a criar uma estrutura adequada de contabilidade de custos. Consequentemente, deve-se sempre procurar recolher a melhor informao possvel e documenta-la de maneira a ser de fcil acesso e anlise. Essencialmente, do ponto vista do projecto de layout de instalaes industriais, necessrio saber o que que vai ser produzido, como que vai ser produzido e quando.

2.2.1 Produtos
Para projectar uma instalao industrial necessrio ter bem presente os tipos de produtos a fabricar uma vez que estes vo afectar fortemente a natureza da unidade industrial. A informao dos produtos tipicamente obtida nos

22

Projecto do Layout de Instalaes Industriais

departamentos de projecto. tambm importante compreender como os produtos so usados pelos clientes para obter uma melhor apreciao dos requisitos de qualidade e especificaes operacionais. Para melhor compreender os produtos essencial ter acesso aos desenhos tcnicos, lista das partes e relao de materiais. Os desenhos tcnicos de todos os componentes, subprodutos e produtos finais permitem a compreenso da complexidade dos produtos e de como os diferentes componentes se juntam para formar o produto final. Ao mesmo tempo de grande utilidade observar o produto ou um seu prottipo para se ter uma ideia da sua envergadura e peso. A lista de componentes possui informao detalhada acerca das partes e do nmero de componentes necessrio de cada parte. Por ltimo, a relao de materiais5 d uma categorizao hierrquica da lista de partes e indica como estas se combinam no processo de manufactura para formar um produto final. Esta representao hierrquica pode conter outra informao, como, por exemplo, decises para fabrico ou compra, que so crticas para o layout da planta fabril. Alm de ser necessrio ter um bom conhecimento dos produtos, necessrio tambm conhecer a quantidade a produzir e quando produzir. Muitas companhias estimam o que esperam produzir em cada ano durante vrios anos. Tipicamente esta estimativa faz parte do seu plano estratgico. A quantidade a produzir frequentemente acompanhada de informao probabilstica acerca da possibilidade de ir ao encontro das expectativas e/ou estimativas. Por exemplo, as companhias podem proporcionar cenrios de valores mdios, optimistas e/ou pessimistas. Ao projectar uma unidade fabril importante ter em conta esta informao probabilstica. Um bom plano para uma instalao fabril deve permitir a expanso da sua capacidade se as vendas forem superiores s esperadas, e um plano de contingncia se estas forem inferiores quelas que foram estimadas.

Na literatura de lngua inglesa, o termo para designar a relao de materiais bill of materials.

2.2 Recolha de Informao para o Layout de Instalaes Industriais

23

2.2.2 Especificao do Processo

Depois da exacta definio do conjunto de produtos a fabricar, necessria a especificao do processo a usar. Nesta fase de grande importncia o envolvimento do responsvel pelo projecto do layout. Se a maior parte das decises para a especificao do processo j foram tomadas antes do seu envolvimento, h que procurar identificar se existe alguma flexibilidade no plano do processo que possa ser explorada. A escolha do processo de fabrico a usar depende de um grande nmero de diferentes factores. Para alm da capacidade do sistema para criar produtos, deve ainda ser considerada a capacidade de produo, a qualidade dos produtos, os factores econmicos, ambientais e as questes de segurana. A especificao final do processo de fabrico passa pela criao de alguns documentos, dos quais se referem: Grficos de Operaes de Processo, que listam todas as operaes, as ferramentas necessrias, os tempos e a ordem pela qual as operaes sero realizadas. Roteiros, que indicam a ordem pela qual as operaes sero realizadas, bem como a sequncia de mquinas ou estaes de trabalho a serem utilizadas por forma a se obter uma parte ou a totalidade de um produto. Planos de Processo, que contm informao mais detalhada acerca das operaes fabris. Alm da informao disponvel nos grficos de operaes de processo e nos roteiros, contm informao detalhada a utilizar tais como os valores dos parmetros das mquinas. Diagramas de Montagem, que mostram a ordem preferencial em que os vrias componentes so agrupados de forma a criar o produto final. Diagramas de Precedncia, que mostram todas as operaes a que sujeita uma parte de um produto ou os passos de uma operao de montagem para alm de indicarem quais as tarefas que devem ser executadas antes de outras comearem. O grafo resultante pode ser usado para determinar as sequncias alternativas das operaes fabris.

24

Projecto do Layout de Instalaes Industriais

2.3

Parmetros para a Avaliao da Qualidade de Layouts

Define-se que um layout de boa qualidade quando o custo de mover ou

transportar materiais e pessoas entre instalaes mnimo. Deste modo, os parmetros fundamentais para a avaliao da qualidade de layouts so, fundamentalmente, a interaco entre as diferentes instalaes e a distncia entre estas. Nesta seco so apresentadas as principais mtricas usadas na avaliao da qualidade dos layouts.

2.3.1 Mtricas de Interaco

A interaco entre as diferentes instalaes pode ser determinada segundo critrios subjectivos ou objectivos. Estes so normalmente designados por mtricas qualitativas e mtricas quantitativas, respectivamente.

Mtricas Qualitativas
Por vezes difcil obter todos os dados qualitativos necessrios ao projecto de layout . Muther (1973) desenvolveu um mtodo que permite aos peritos capturar informao de uma forma subjectiva. A este mtodo deu o nome de Planeamento Sistemtico do Layout (SLP Systematic Layout Planning). O mtodo baseia-se na definio de uma relao de adjacncia para cada par de instalaes. Esta relao representa a importncia da adjacncia de instalaes usando os seis nveis de valores indicados a seguir, por ordem decrescente de importncia:
A E I O U X Absolutamente necessrio Especialmente importante Importante Importncia ordinria Sem importncia Indesejvel

2.3 Parmetros para a Avaliao da Qualidade de Layouts

25

Considerando um par de instalaes com um nvel de importncia A, estas devem estar necessariamente adjacentes, enquanto que para um par com o nvel X, as instalaes do par nunca devero ficar adjacentes. Normalmente, um par com um dado nvel de importncia nunca ser adjacente se existir um par com nvel superior que no seja adjacente. Um requisito fundamental do mtodo consiste em procurar que os nveis de importncia ocorram segundo uma frequncia crescente desde A at U, enquanto a frequncia de X depende do problema. Obviamente, se muitos pares possuem o nvel A, a probabilidade de todos ficarem adjacentes menor. Estes nveis de importncia, que so usualmente designados por classes de proximidade, podem ser facilmente convertidos para valores numricos de modo a permitir uma medida quantitativa da qualidade do layout. A atribuio de um valor de adjacncia para cada par de instalaes realizado construindo um Grfico de Relaes como o da Figura 2-2.

Instalao 1 Instalao 2 Instalao 3 Instalao 4

A 1,2 E 2 X 3 I 2 U 2 O 1,3

Cdigo 1 2 3

Razo Fluxo Superviso Segurana

Figura 2-2: Um exemplo de um grfico de relaes com quatro instalaes.

Cada diamante representa a relao entre pares de instalaes. A metade superior do diamante usada para indicar o seu nvel de importncia, enquanto a metade inferior usada para justificar o motivo do nvel atribudo. necessrio criar uma tabela que descreva o significado dos cdigos de justificao utilizados.

Mtricas Quantitativas
As medidas de fluxo indicam o grau de interaco entre pares de instalaes e, como tal, os valores de fluxo entre todos esses pares devem ser consideradas no projecto de layout. No se deve esquecer, no entanto, outros possveis factores que

26

Projecto do Layout de Instalaes Industriais

podem influenciar a localizao das instalaes, tais como a rea, a forma e os requisitos de espao. Uma mtrica quantitativa usada frequentemente pelos peritos a frequncia de viagens entre as instalaes. O fluxo de materiais entre instalaes e/ou pessoas tambm uma outra mtrica do fluxo. A informao necessria para executar esta tarefa encontra-se, normalmente, em diversos documentos, tais como relaes de materiais, roteiros, planos de processo e diagramas de precedncia. Quanto aos volumes de produo, estes obtm-se das previses de produo. Combinando os dados de processo com os dados dos volumes de produo, possvel determinar o fluxo entre instalaes. Para determinar o fluxo entre instalaes so usadas geralmente dois tipos de matrizes: Matriz De-Para, mostra fluxo de uma instalao para outra; ou seja, o fluxo em cada direco para cada par de instalaes; Matriz de Fluxo indica o fluxo entre instalaes, e portanto, combina o fluxo nas duas direces. Esta matriz simtrica, no sentido em que o valor do fluxo inserido na posio ( i, j ) igual ao da posio ( j, i ). claro que nestas matrizes o valor do fluxo inserido nas posies da diagonal principal descendente (todas as posies ( i, i )) sempre zero. Na construo destas matrizes necessrio calcular os valores de fluxo equivalentes de modo a assegurar que os valores do fluxo inseridos na matriz so proporcionais. Por exemplo, se 1000 peas da parte X so deslocadas entre a instalao 1 e a instalao 2, e 100 peas da parte Y so deslocadas entre a instalao 3 e a instalao 4, mas, no entanto, a parte Y pesa 100 vezes mais que a parte X, ento o fluxo equivalente em termos de peso 1 entre a instalao 1 e a instalao 2, e 10 entre a instalao 3 e a instalao 4. Para o clculo do fluxo equivalente comum considerar o peso ou a quantidade unitria do equipamento de manipulao de material ou transporte. A quantidade unitria pode ser um recipiente, uma palete ou uma caixa. Ocasionalmente, se uma parte a mover extremamente cara e susceptvel de ser danificada durante a sua manipulao, o fluxo pode ser pesado de acordo com o risco envolvido e o valor da parte. O fluxo total entre duas instalaes calculado pela soma dos fluxos equivalentes de todas as partes entre as duas instalaes. O grfico de processo para

2.3 Parmetros para a Avaliao da Qualidade de Layouts

27

cada parte examinado para determinar quais as instalaes que so visitadas. Uma estimativa da procura de cada parte calculada usando as previses da procura dos produtos finais e a relao de materiais. Finalmente, a procura convertida em fluxos equivalentes.

2.3.2 Mtricas de Distncia

Um factor fundamental na avaliao da qualidade de um dado layout a distncia entre as unidades de produo. O clculo da distncia pode ser efectuado de diversas formas. Geralmente, estas consideram o centro geomtrico das instalaes. Algumas das formas de clculo da distncia podem ser as que se enumeram a seguir (Heragu, 1997): Euclidiana, o comprimento do segmento de recta que une os centros das instalaes. A distncia entre as instalaes i e j dada por

d ij = ( x i x j )2 + ( y i y )2 . Embora no seja uma medida realista em

algumas situaes, no entanto, uma das formas de clculo de uso frequente; Euclidiana quadrtica, uma mtrica de distncia que usa a expresso

d ij = ( x i x j )2 + ( y i y j )2 . Esta medida atribui uma maior preponderncia

aos pares de instalaes que se encontram mais afastadas; Rectilnea, tambm conhecida por distncia Manhattan ou rectangular. Esta mtrica da distncia dada pela expresso d ij =| x i x j | + | y i y j |. uma das mais usadas dado que permite um clculo muito simples, e apropriada para muitas situaes prticas como, por exemplo, a distncia entre dois pontos numa cidade ou a distncia entre instalaes servidas por dispositivos de transporte de materiais, entre os quais apenas pode haver movimento de uma forma rectilnea; Tchebychev, uma mtrica da distncia que dada pela expresso d ij = max(|x i x j |,| y i y j |) . Esta forma de medida muito usada em situaes em que o tempo gasto para chegar ao centro da instalao j a partir da instalao i depende da (maior) distncia segundo x ou y;

28

Projecto do Layout de Instalaes Industriais

Distncia lateral, uma mtrica diferente das anteriores, por permitir que se faa o clculo da distncia efectivamente percorrida pelo equipamento de transporte ao longo do seu percurso. Na Figura 2-3 a distncia entre a instalao i e a instalao j dada pela soma dos comprimentos dos segmentos a, b, c e d. A principal aplicao desta mtrica de distncia em problemas de layout industriais, no entanto, como o percurso do equipamento de transporte no conhecido partida, esta mtrica usada apenas nas etapas de planeamento e avaliao de solues;
Instalao j d

Instalao Instalao i

Figura 2-3: Clculo da distncia lateral.

Adjacncia, esta uma mtrica simples que indica apenas se as instalaes so ou no adjacentes; no entanto, no consegue diferenciar entre duas instalaes no adjacentes. Esta mtrica usada para calcular o desempenho do layout na presena de medidas de interaco qualitativas. Em geral a distncia d calculada da seguinte forma:
0 d ij = 1

se as instalaes i e j so adjacentes nos restantes casos

Considerando a Figura 2-3 observa-se que dik = djk = 0 e dij = 1. Caminho mais curto , uma mtrica usada em problemas de localizao e distribuio baseados em grafos. Existem frequentemente caminhos alternativos entre diferentes pares de ns, e a cada caminho est associado um peso, que representa a distncia entre os ns adjacentes.

2.3 Parmetros para a Avaliao da Qualidade de Layouts

29

2.3.3 Avaliao da Qualidade de Layouts

Para se aferir acerca da qualidade de um dado layout, diversos critrios podem ser usados. Estes podem ser agrupados em duas classes, que diferem por se basearem em factores qualitativos e quantitativos. Os critrios qualitativos mais comuns so baseados nas classes de proximidade, enquanto que os quantitativos so geralmente baseados nos valores do fluxo. O mtodo mais comum de avaliar a qualidade de um layout, considerando a classe, e baseado em factores qualitativos, usa uma combinao entre classes de proximidade e a mtrica de distncia por adjacncia. O custo de um layout dado pela equao (2-1). PCusto = p ij d ij
i =1 j =1 n n

(2-1)

em que: PCusto o custo qualitativo total de um dado layout ; pij o valor da classe de proximidade para o par entre as instalaes i e j ; dij a distncia entre as instalaes i e j segundo a mtrica de adjacncia. Por outro lado, o mtodo mais comum para avaliar a qualidade de um layout, considerando factores quantitativos, baseia-se geralmente em trs parmetros: o fluxo de materiais ou frequncia de viagens entre instalaes; a distncia entre instalaes usando normalmente um mtrica euclidiana ou quadrtica e; em algumas situaes, um custo que em geral o custo associado ao transporte de uma unidade de material por unidade de distncia. Esta forma quantitativa de avaliar a qualidade de layout dada pela equao (2-2).

FCost = c ij f ij d ij
j =1 i = j +1

n 1

(2-2)

em que: FCusto o custo quantitativo total de um dado layout ;

30

Projecto do Layout de Instalaes Industriais

cij o custo de transporte de uma unidade de material por unidade de distncia entre as instalaes i e j ; fij o fluxo entre as instalaes i e j ; dij a distncia entre as instalaes i e j, segundo as mtricas de euclidiana ou rectilnea. O parmetro cij pode ser usado para representar factores qualitativos, cada um com um peso associado. Pode tambm representar o tempo gasto no transporte ou o custo associado ao equipamento de manipulao de materiais. Outros valores de custo qualitativos e quantitativos podem ser identificados, podendo envolver combinaes de diversos tipos de valores de custo. Na maior parte das situaes prticas bastante difcil determinar valores para o parmetro cij e, portanto, muito frequente que estes valores sejam estimados (Heragu, 1997). Por outro lado, nas situaes em que a avaliao de um dado layout no requer o uso deste parmetro, basta considerar a atribuio do valor 1 a todos os cij. Tanto os mtodos de avaliao baseados em factores qualitativos como os baseados em factores quantitativos, possuem as suas limitaes. Os mtodos baseados em factores qualitativos possuem demasiada subjectividade, e o layout obtido pela pr atribuio de valores numricos s vrias classes de proximidade. Por outro lado, os mtodos baseados em factores quantitativos no conseguem tratar de uma forma efectiva restries como, por exemplo, a situao em que duas instalaes devem estar to distanciadas quanto possvel devido a questes ambientais ou de segurana. Tendo em conta estas limitaes foram introduzidos mtodos de avaliao de layout multi-critrio (Rosenblatt, 1979; Dutta e Sahu, 1982) que consideram os factores qualitativos e quantitativos. Um destes mtodos, ilustrado pela equao (2-3), considera estes dois factores, equilibrando a importncia de cada um deles. Custo = W f FCost W p PCost em que: Custo o custo global de um dado layout ;
(2-3)

2.4 Modelos Matemticos para o Projecto de Layout

31

FCusto o custo quantitativo total de um dado layout ; PCusto o custo qualitativo total de um dado layout ; Wf o peso associado ao fluxo; Wp o peso associado s classes de proximidade. Alguns autores observaram que o PPLI um problema de natureza dinmica (Rosenbatt, 1986; Montreuil e Venkatadri, 1991; Urban, 1992). Desta forma surgiu uma formulao do problema que tem em linha de conta que o fluxo funo do tempo (Rosenbatt, 1986). A avaliao do layout passa ento a ser efectuada de acordo com (2-4).
DT = C t 1,t + Ft
t =1 T

(2-4)

em que DT o custo global de um dado layout at ao perodo T ; Cs,t o custo de rearranjo do layout na passagem de perodo, ou seja, de s para t ; Ft o custo convencional de um dado layout no perodo t ; T nmero de perodos temporais considerado. Para um dado problema poder-se-o usar variaes dos critrios aqui apresentados. Uns critrios sero mais adequados do que outros. Cabe ao projectista do layout a responsabilidade de escolher o critrio, ao verificar o que melhor se adapte aos objectivos a atingir.

2.4

Modelos Matemticos para o Projecto de Layout

Ao longo desta seco so considerados modelos matemticos desenvolvidos

com objectivo de solucionar o PPLI. No entanto, interessa em primeiro lugar efectuar o enquadramento deste problema em dois tipos de sub-problemas:

32

Projecto do Layout de Instalaes Industriais

Problemas de atribuio de espao de uma dimenso, em que as instalaes so dispostas ao longo de uma linha;

Problemas de atribuio de espao de duas dimenses. Neste caso as instalaes so organizadas (linearmente) ao longo de duas ou mais linhas, que no necessitam de ser rectilneas.

Muitos dos modelos descritos consideram que as instalaes so rectangulares, a sua forma conhecida partida ( conhecida a relao entre o seu comprimento e a largura), e no existem nenhumas restries topologia do edifcio onde vo ser posicionadas as instalaes. Embora a suposio de que as instalaes so de forma rectangular no seja propriamente uma considerao realista, constata-se que as instalaes que no so rectangulares podem ser aproximadas a um rectngulo (Heragu, 1997). A Figura 2-4 mostra como esta aproximao pode ser realizada. No entanto, se a forma das instalaes difere bastante de um rectngulo, ento a qualidade da soluo apresentar alguns senos, embora se deva referir que esta situao pouco frequente. Esta aproximao permite simplificar bastante o problema bem como a sua resoluo.

Figura 2-4: Aproximao da forma das instalaes que no so propriamente rectngulos.

2.4.1 Modelo para Problemas de Atribuio de Espao de Uma Dimenso

A modelao de problemas de projecto de layout em termos de um problema de atribuio de espao de uma dimenso, tem em conta que as instalaes so dispostas

2.4 Modelos Matemticos para o Projecto de Layout

33

ao longo de uma linha recta, e que as suas orientaes so conhecidas partida (Kusiak e Heragu, 1987). Neste caso, para efeitos de modelao, a orientao indica quais dos lados, se o mais comprido ou se o mais curto, fica paralelo com a recta. Em muitos sistemas de produo, os pontos de carga e descarga da instalao devem ficar alinhados com os pontos de carga e descarga do equipamento de manipulao e transporte. Como estes so pontos fixos das mquinas, a orientao de facto conhecida partida na maior parte dos casos. Neste tipo de problemas utiliza-se, normalmente, a seguinte notao: n o nmero de instalaes; fij o fluxo ou frequncia de viagens entre as instalaes i e j ; cij o custo de transporte de uma unidade de material por unidade de distncia entre as unidades de produo i e j ; li o comprimento da instalao i ; dij a distncia mnima (folga), a que as instalaes i e j devem estar colocadas; xi a varivel de deciso e corresponde distncia entre o centro da instalao i e o referencial utilizado. A resoluo de um problema deste tipo passa por se encontrar o
min c ij f ij | x i x j |
i =1 j = i +1 n -1 n

(2-5)

sujeito s restries:
| xi x j | 1 (li + l j ) + d ij , i, j ; i < j 2
(2-6)

x i 0 , i
1 1 H l i x i l i , i 2 2

(2-7) (2-8)

A Figura 2-5 mostra como se relacionam os parmetros e as variveis de deciso deste problema. A funo objectivo (2-5) minimiza os custos totais relacionados com o fluxo de produtos semi-acabados entre as instalaes. A restrio (2-6) assegura que as instalaes no layout no se sobreponham. Embora a restrio (2-7) no

34

Projecto do Layout de Instalaes Industriais

constitua um requisito fundamental para esta soluo, esta impe que os valores das variveis de deciso sejam sempre positivos.
li dij lj

Instalao i

Instalao j

xi xj Linha de Referncia

Figura 2-5: Os parmetros e variveis de deciso de um problema de atribuio de espao de uma dimenso.

Caso se conhea a dimenso do edifcio, para que as instalaes sejam colocadas no seu interior, podem ser adicionadas as restries (2-8), em que o parmetro H o comprimento do edifcio. No entanto, como a funo objectivo minimiza a distncia entre instalaes, implicitamente o layout obtido j satisfaz estas restries, mesmo que estas no estejam presentes.

2.4.2 Modelos para Problemas de Atribuio de Espao de Duas Dimenses

Diferentes modelos tm sido propostos para tratar o problema do layout como um problema de espao a duas dimenses. Uma das caractersticas que os distinguem relaciona-se com a rea das instalaes. Alguns modelos consideram apenas instalaes de reas iguais, enquanto que outros tratam tambm instalaes de reas diferentes. Por outro lado, alguns destes modelos so modelos de Programao Inteira Mista (PIM), enquanto que outros envolvem termos no lineares (Koopmans e Beckman, 1957; Heragu e Kusiak, 1991; Montreuil et al, 1993).

2.4 Modelos Matemticos para o Projecto de Layout

35

Problemas com Instalaes de reas Iguais

O Problema de Atribuio Quadrtica (Quadratic Assignment Problem QAP) um problema clssico em que o objectivo a atingir tem a ver com a modelao do processo de localizao de instalaes inter-actuantes, com reas iguais, tendo sido abordado pela primeira vez por Koopmans e Beckman (1957). Este um tpico problema do tipo PIM, que considera a existncia de n instalaes a serem atribudas a n locais predefinidos. O termo atribuio aqui usado significa que se faz corresponder cada instalao a um local especfico e vice-versa. O formalismo do QAP requer que o nmero de instalaes seja igual ao nmero de locais. Se existirem n locais e m instalaes, sendo n>m, ento devem-se considerar n-m instalaes fictcias, e considerar que os fluxos entre si bem como as demais instalaes do problema nulo. Por outro lado, se n<m ento o problema no tem soluo. A resoluo do QAP tem em considerao o fluxo de materiais entre pares de instalaes, e a distncia entre si. Normalmente, esta distncia medida entre o centro de cada par de instalaes, utilizando-se uma mtrica rectilnea. Outro factor a ter em conta o custo do transporte por unidade de distncia e por pea. A resoluo do problema passa por se atribuir a cada instalao um e um s local de modo a minimizar o custo do transporte. A formulao do problema atende a que: n o nmero total de instalaes e locais; aij o rendimento que se obtm pela colocao da instalao i no local j ; fik o fluxo de material da instalao i para a instalao k, que independente dos locais onde estas instalaes esto colocadas; cjl representa o custo de transporte de uma unidade de material do local j para o local l ; xij uma varivel de deciso, que tem o valor 1 se instalao i est no local j, e 0 caso contrrio. A resoluo do problema passa ento por
max a ij x ij f ik c jl x ij x kl
i =1 j =1 i =1 j =1 k =1, l =1, i k j l n n n n n n

(2-9)

36

Projecto do Layout de Instalaes Industriais

sujeito s restries:

x
j =1
n i =1

ij

= 1,
= 1,

i j i, j

(2-10)

ij

(2-11)
(2-12)

xij = 0 ou 1,

No entanto, redefinindo aij de modo a representar o custo de localizar e operar a instalao i no local j, a funo objectivo (2-9) passa a ter a seguinte formulao:
min a ij x ij + f ik c jl x ij x kl
i =1 j =1 i =1 j =1 k =1, l =1, i k j l n n n n n n

(2-13)

Apesar de formulaes do QAP serem usadas frequentemente para solucionar problemas de layout de instalaes, este no pode ser usado directamente como modelo para todos os tipos de problemas de layout. Este limita-se s situaes em que as instalaes possuem a mesma forma e requerem a mesma rea. Portanto, quando esta situao no se verifica, no possvel determinar previamente a distncia entre os diferentes locais. Nestas circunstncias a distncia entre dois locais depende sempre do arranjo das instalaes no layout. Por outro lado constata-se que as instalaes com reas diferentes podem ser tratadas recorrendo a um QAP modificado (Meller e Gau 1996; Kaku et al., 1988; Kusiak e Heragu, 1987). As instalaes so quebradas em pequenas grelhas de rea igual, sendo atribudo um valor de fluxo para as grelhas da mesma instalao de tal modo significativo, que assegura que estas sejam colocadas em locais adjacentes. No entanto, devido ao aumento do nmero de instalaes (as grelhas), a resoluo de problemas de dimenses inferiores quando as instalaes possuem reas diferentes mais difcil.

Problemas com Instalaes de reas Diferentes

Para muitos problemas de layout reais, a suposio de que as instalaes possuem reas iguais no realista. Para tratar estes problemas, Heragu e Kusiak

2.4 Modelos Matemticos para o Projecto de Layout

37

(1991) propuseram um modelo para atribuio de espao de duas dimenses, baseado em suposies no lineares e idntico ao modelo descrito na seco 2.4.1. De igual forma assume-se que as instalaes possuem uma forma rectangular e a sua orientao conhecida. Este modelo usa a seguinte notao (Figura 2-6): n o nmero de instalaes; fij o fluxo de materiais ou a frequncia de viagens entre as instalaes i e j ; cij o custo de transporte de uma unidade de material por unidade de distncia entre as instalaes i e j ; li o comprimento horizontal da instalao i ; bi o comprimento vertical da instalao i ; dhij a distncia mnima, na horizontal (folga), a que as instalaes i e j devem estar colocadas; dvij a distncia mnima, na vertical (folga) a que as instalaes i e j devem estar colocadas; xi uma varivel de deciso, que corresponde distncia, na horizontal, entre o centro da instalao i e referencial utilizado; yi uma varivel de deciso, que corresponde distncia, na vertical, entre o centro da instalao i e o referencial utilizado. De notar que se todos os li e bi forem iguais, ento a formulao coincide com a de um problema com instalaes de rea igual. Na sua forma mais simples tem-se li = bi = 1 e dhij = dvij = 0 e, nesta situao, possvel encontrar algumas semelhanas com o QAP. Na sua forma mais geral, para a resoluo do problema, h que considerar a funo objectivo:
min
n -1

i =1 j =i + 1

ij

f ij (| xi x j | + | yi y j |)

(2-14)

sujeita s restries:
| xi x j | + Mzij 1 (li + l j ) + dhij , i, j ; i < j 2

(2-15)

38

Projecto do Layout de Instalaes Industriais

| yi y j | + M (1 zij )

1 (bi + b j ) + dvij , i, j ; i < j 2

(2-16)

zij (1 zij ) = 0 , i, j ; i < j

LRV xi

(2-17)

bi

Instalao i

dhij dvij li lj

bj

Instalao j

yi

xj

yj

LRH

Figura 2-6: Os parmetros e variveis de deciso de um problema de atribuio de espao de duas dimenses.

Tal como o problema da seco 2.4.1, a funo objectivo (2-14) usa para minimizao do custo total o fluxo relacionado com a manipulao e transporte de materiais. As restries (2-15), (2-16) e (2-17) asseguram que a instalaes no se sobrepem, tanto na horizontal como na vertical. possvel, se as dimenses do edifcio forem conhecidas e se tal for necessrio, adicionar restries semelhantes s restries (2-8), quer em relao linha de referncia horizontal, quer segundo a linha de referncia vertical, que assegurem que as instalaes sejam colocadas dentro dos limites do edifcio.

2.4 Modelos Matemticos para o Projecto de Layout

39

Modelo de Montreuil
Este caso uma generalizao do modelo desenvolvido por Heragu e Kusiak (1991), j apresentado para problemas com instalaes de reas diferentes. Aqui a orientao, o comprimento e a largura das instalaes no so conhecidos partida. A notao utilizada dada a seguir: L e W so, respectivamente, o comprimento e largura do edifcio; ai rea mnima necessria para a instalao i; ubi e lbi so o limite superior e o limite inferior para o comprimento e a largura da instalao i, respectivamente pi e Pi denotam os permetros mnimo e mximo da instalao i; fij o fluxo de materiais ou frequncia de viagens entre as instalaes i e j; dxij e dyij a distncia em linha recta entre as instalaes i e j, segundo x e y, respectivamente; xi e yi a posio do ponto central da instalao i no edifcio; li e wi denotam metade do comprimento e da largura da instalao i; zxij e zyij so variveis de deciso, que denotam as posies relativas das instalaes i e j; As variveis de deciso referentes s posies relativas tomam os valores:
0 x z ij = 1 0 z ijy = 1

se as instalaes i e j so adjacentes nos casos restantes se as instalaes i e j so adjacentes nos casos restantes

A formulao da soluo para o problema ento dada na forma: min sujeito s restries:
n

i =1 j =1,i j

ij

( dx ij + dy ij )

(2-18)

40
dx ij x i x j , dx ij x j x i , dy ij y i y j , dy ij y j y i ,
li xi L l i , w i yi W w i
,

Projecto do Layout de Instalaes Industriais

i, j i, j i, j i, j i i i i

(2-19) (2-20) (2-21) (2-22) (2-23) (2-24) (2-25) (2-26) (2-27) (2-28) (2-29) (2-30) (2-31) (2-32)

lb i 2l i ub i , lb i 2w i ub i ,

x y y 2 z ij +zx i, j ; i < j ji + z ij + z ji 3 , x x i + l i x j l j + Lz ij , i, j

x j + l j x i l i + Lz x i, j ji ,
x y i + w i y j w j + Wz ij , i, j

y j + w j y i w i + Wz x i, j ji ,
p i 4( l i + w i ) Pi ,

A funo objectivo (2-18) anloga do ltimo problema, e baseia-se no produto entre o fluxo e a distncia entre instalaes. As restries (2-19) a (2-22) implementam um subterfgio que tem em vista a linearizao da funo valor absoluto usada no clculo de distncias. As restries (2-23) e (2-24) impem que as instalaes sejam colocadas dentro do mesmo edifcio. Os valores mnimo e o mximo do comprimento das instalaes so mantidos pelas restries (2-25) e (2-26). Requisitos para as posies relativas das instalaes so assegurados pela restrio (2-27), enquanto que as restries (2-28) a (2-31) garantem que as instalaes no se sobreponham. Finalmente, a restrio linear (2-32) assegura os requisitos a que devem obedecer as reas das instalaes e substitui a restrio no linear 4l i w i = a i . Apesar da soluo endossada por Montreuil utilizar Programao Inteira Mista, apenas problemas de pequena dimenso, com seis ou menos instalaes, podem ser solucionados de forma ptima. Uma abordagem baseada em heursticas, de modo a tratar problemas de maiores dimenses, passa por se fixar o valor das variveis que

2.5 Algoritmos para a Resoluo do Problema do Layout

41

admitem apenas os valores 0 e 1 e, solucionar o problema de programao linear da resultante (Montreuil et al, 1993).

2.5

Algoritmos para a Resoluo do Problema do Layout

Para a resoluo de PPLI pode-se recorrer a pacotes de software especializados,

sejam de Programao Linear ou at mesmo de Programao Inteira Mista. No entanto, foram desenvolvidas tcnicas com diferentes graus de complexidade com o objecto de solucionar os PPLI, de uma forma mais eficiente. Estes procedimentos (ou algoritmos) podem ser classificados em algoritmos ptimos e em algoritmos sub-ptimos ou heursticos.

2.5.1 Algoritmos ptimos

Um algoritmo ptimo produz sempre a melhor soluo para um dado problema, ou pelo menos uma das melhores solues quando vrias so possveis. Pelo contrrio, os algoritmos heursticos geram mais rapidamente solues, geralmente boas, embora no garantem que se obtenha a melhor soluo. Desde o incio dos anos sessenta tem havido um trabalho considervel no desenvolvimento de algoritmos ptimos, particularmente para a resoluo do QAP. Estes algoritmos podem ser agrupados em trs classes (Heragu, 1997): Algoritmos Branch & Bound (Lawler e Wood, 1966) de que exemplo o algoritmo desenvolvido por Gilmore (1962) e Lawler (1963), de forma independente, para solucionar o QAP; Algoritmos de decomposio que se baseiam na separao do problema de Programao Inteira Mista em dois problemas; um problema de Programao Inteira e outro de Programao Linear, que so solucionados separadamente, iterativa e alternadamente, at se encontrar uma soluo ptima (Benders, 1962);

42

Projecto do Layout de Instalaes Industriais

Algoritmos baseados em planos de corte6 (Kelley, 1960; Cook et al, 1987).

A razo pela qual se usam aproximaes heursticas, dado que os algoritmos ptimos fornecem sempre a melhor soluo para um dado problema, deve-se ao facto de que os procedimentos para a resoluo dos PPLI so inerentemente (NP)-completos. Considerando o simples QAP como exemplo, foram apenas encontradas solues ptimas para os casos em que o nmero de instalaes era inferior a 20 (Kettani e Oral, 1993).

2.5.2 Algoritmos Baseados em Heursticas

Devido s dificuldades na obteno da soluo ptima para problemas com alguma dimenso, no surpreende que tenham sido desenvolvidos algoritmos baseados em heursticas, em que o objectivo fundamental o de obter boas solues. Estes algoritmos so normalmente agrupados em quatro classes: construtivos, com refinamento, hbridos e baseados na teoria dos grafos. Meller e Gau (1996) identificaram uma grande variedade de algoritmos heursticos, desenvolvidos ao longo das ltimas dezenas de anos. Para alm das quatros classes referidas, Meller e Gau consideram os algoritmos baseados na adjacncia e os algoritmos baseados na distncia. No se pretende aqui efectuar uma identificao e descrio exaustiva de todos os algoritmos, mas sim apresentar as principais ideias e conceitos subjacentes s classes identificadas.

Construtivos
Os algoritmos construtivos geram um layout, considerando apenas uma iterao, recorrendo a heursticas que seleccionam a ordem de colocao das instalaes e sua respectiva posio. As principais diferenas entre os diversos algoritmos construtivos tm a ver com os critrios usados para determinar qual a primeira instalao a colocar no layout, qual ou quais as instalaes que se devem colocar a seguir e, finalmente, qual o local da primeira instalao e o das seguintes. Alguns dos principais algoritmos

Algoritmos baseados em planos de corte foi a soluo encontrada para cutting plane algorithms.

2.5 Algoritmos para a Resoluo do Problema do Layout

43

construtivos so o HC66 (Hillier e Connors, 1966), o ALDEP (Seehof e Evans, 1967), o CORELAP (Lee e Moore, 1967), o RMA (Muther e McPherson, 1970), o MAT (Edwards et al, 1970), o PLANET (Deisenroth e Apple, 1972), o LSP (Zoller e Adendorff, 1972), o FATE (Block, 1978), o INLAYT (OBrien e Barr, 1980), o SHAPE (Hassan et al, 1986), o NLT (van Camp et al, 1991) e o QLAARP (Banejee et al, 1992).

Refinamento
Para esta classe de algoritmos sempre necessria a existncia de uma soluo inicial, que frequentemente gerada aleatoriamente. A esta soluo inicial, e de uma forma iterativa, so aplicadas algumas operaes com o objectivo de melhor-la. As operaes aplicadas consistem, normalmente, em trocas entre instalaes. O resultado destas trocas avaliado e a troca que produzir a melhor soluo seleccionada. Este procedimento continua enquanto se produzirem melhorias. Estes algoritmos tm como caracterstica principal o facto de que a qualidade da soluo final depende da soluo inicial. Alguns dos principais algoritmos de refinamento desenvolvidos para solucionar o PPLI so o CRAFT (Armour and Buffa, 1963), o COL (Vollmann et al, 1968), o FRAT (Khalil, 1973), o COFAD (Tompkins e Reed, 1976), o LOGIC (Tam, 1992a, Tam, 1992b), o MULTIPLE (Bozer et al, 1994), o FLEX-BAY (Tate e Smith, 1995), o MULTI-HOPE (Kochhar e Heragu, 1998) e o DHOPE (Kochhar e Heragu, 1999). de salientar que nos ltimos anos tem-se assistido ao desenvolvimento de tcnicas que usam algoritmos meta-heursticos especialmente adaptadas resoluo de PPLI, em especial na rea dos algoritmos genticos, do simulated-annealing e da pesquisa tabu. Refira-se que o LOGIC um exemplo representativo destes mtodos. A abordagem por eles seguida na resoluo de problemas permite que sejam classificados como algoritmos de refinamento. O CRAFT o arqutipo dos algoritmos de refinamento. Tendo sido desenvolvido por Armour and Buffa (1963), dos algoritmos de refinamento mais usados. Este comea por determinar o ponto central de cada instalao no layout

44

Projecto do Layout de Instalaes Industriais

inicial e, prossegue com a troca do ponto central de duas ou trs instalaes que no tenham de estar fixas posio original, que requerem uma rea igual ou so adjacentes no layout em considerao. Por cada troca, calculada uma reduo estimada do custo, escolhendo-se aquela que proporciona a maior reduo de custo. A troca escolhida origina ento um novo layout para a iterao seguinte. Este processo de trocas prossegue at no ser possvel encontrar nenhuma troca que melhore o layout. O mtodo usado pelo CRAFT para realizar as trocas tem o efeito, por vezes indesejvel, de poder originar instalaes com uma forma irregular. Com desenvolvimento dos algoritmos LOGIC, Tam introduziu uma representao para o PPLI baseada em rvores de corte7 (Tam e Li, 1991; Tam, 1992a; Tam, 1992b). Esta representao usada por dois algoritmos, um baseado no simulated-annealing e o outro nos algoritmos genticos. Em ambas as verses, o layout representado por meio de uma rvore de corte, onde as instalaes so colocados nas folhas da rvore e, os cortes preenchem os restantes ns. Uma rvore de corte no mais do que uma estrutura hierrquica do arranjo de objectos rectangulares, dentro de uma dada rea tambm rectangular, capaz de conter todos os objectos sem provocar sobreposio entre eles. Esta descrio especifica a posio relativa entre os objectos. A forma mais simples destas rvores de corte d pelo nome de rvores de corte binrias. Estas recorrem ao conceito de fatias. Uma fatia ou um rectngulo bsico ou ento existe um segmento de recta, horizontal ou vertical, que divide a fatia em duas metades, de tal modo que as metades tambm constituem uma fatia. Desta forma um objecto rectangular pode ser recursivamente cortado por sucessivos cortes de guilhotina. A Figura 2-7a representa a forma como uma rvore de corte se traduz no layout da Figura 2-7b.

Na literatura em lngua inglesa usado o termo slicing trees para designar as rvores de corte.

2.5 Algoritmos para a Resoluo do Problema do Layout

45

h h v v A v

A
h h

B
G

H C

D
D E B

(a)

(b)

Figura 2-7: (a) rvore binria de corte; (b) Layout de blocos correspondente.

Hbridos
So considerados algoritmos heursticos hbridos aqueles que se enquadram num dos dois tipos seguintes: 1. Combinao de duas ou mais classes de algoritmos baseados em heursticas, como, por exemplo, combinao entre algoritmos construtivos e de refinamento; 2. Combinao de algoritmos ptimos com heursticas. Uma combinao natural de algoritmos heursticos baseia-se no uso de um algoritmo construtivo para gerar uma soluo inicial para alimentar um algoritmo de refinamento. Um exemplo deste tipo de algoritmos o algoritmo embebido no programa desenvolvido por Donaghey e Pire (1991). Relativamente ao segundo tipo, pode-se referir o caso em que se modifica um algoritmo ptimo de modo a parar ao fim de um determinado perodo de tempo predefinido, e melhorar a melhor soluo encontrada pelo uso do algoritmo de refinamento (Burkard e Stratman, 1978; Bazaraa e Sherali, 1980; Bazaraa e Kirca, 1983).

Baseados na Teoria dos Grafos

Os algoritmos baseados na teoria dos grafos usam conceitos de grafos planos e de grafos planos mximos. Um grafo, que contendo um conjunto no vazio de ns e um conjunto de arcos, plano se este pode ser desenhado num plano (a duas

46

Projecto do Layout de Instalaes Industriais

dimenses), de forma a que os ramos no se cruzem entre si. Um grafo plano mximo um grafo plano em que a adio de apenas um qualquer ramo faz com que o grafo deixe de ser planar. Considerando estes conceitos e a abordagem SLP, apresentada na seco 2.3.1, torna-se possvel construir um grafo onde cada n representa uma instalao e cada arco contm um peso que indica a classe de proximidade. Com este grafo procura-se ento o grafo plano mximo em que a soma dos pesos dos arcos mxima. Os arcos deste grafo plano mximo especificam quais as instalaes que devem ser adjacentes no layout final. De notar que o uso desta metodologia tambm permite usar valores de fluxo como pesos dos arcos, em vez das classes de proximidade. Inicialmente, esta metodologia era usada manualmente para gerar layouts por tentativa e erro. Posteriormente, surgiram trabalhos de investigao e desenvolvimento relacionados com os algoritmos baseados na teoria dos grafos, de que so exemplo os trabalhos de Seppanen e Moore (1970; 1975), o Deltahedron de Foulds e Robinson (1978), de Foulds (1983), de Montreuil et al (1987), de Hassan (1989; 1991), de Al-Hakim (1991; 1992) e recentemente o trabalho de Pesch et al (1999). Alguns destes mtodos baseados na teoria dos grafos produzem normalmente layouts com alguma qualidade, que podem, eventualmente, ser melhorados pelo emprego de algoritmos heursticos de refinamento (Heragu, 1997).

2.6

O Layout e as Tendncias dos Sistemas Industriais

Todas as questes discutidas neste captulo relativamente ao PPLI basearam-se

em alguns dos seguintes axiomas: 1. O projecto de layout um problema bidimensional, dado que as instalaes so posicionadas num plano; 2. A informao relativa a actividades futuras, que incluem os produtos que vo ser fabricados e os equipamentos a usar, conhecida no instante em que projecto do layout realizado;

2.6 O Layout e as Tendncias dos Sistemas Industriais

47

3. Os produtos a fabricar e o seu volume mantm-se razoavelmente constantes. Esta axiomtica, que se justifica nos sistemas industriais tradicionais, mostra-se, contudo, cada vez mais difcil de suportar em sistemas industriais modernos. Relativamente primeira afirmao, fcil de aceitar que num ambiente industrial esta condio se verifique, no entanto, isto j no acontece em problemas de layout de escritrios, por exemplo, onde as instalaes so distribudas por vrios andares. Heragu e Kochhar (1994) e Bozer et al. (1994) argumentam que nos futuros sistemas industriais esta suposio tambm no se verificar e apontam alguns motivos, como por exemplo, mquinas mais leves, preos das reas disponveis cada vez mais altos, entre outros. Ao considerar-se uma terceira dimenso introduz-se uma complexidade adicional a um problema que de si j complexo. Relativamente s duas ltimas afirmaes, se a gama de produtos e os seus volumes se mantm relativamente constantes, no havendo grandes mudanas tecnolgicas que obriguem a mexidas no processo, razovel admitir que as suposies so verdadeiras. Estamos neste caso na presena de um sistema de fabrico tradicional que opera num ambiente estvel, e portanto, o layout fabril obtido permanecer em operao com apenas algumas ligeiras alteraes por um longo perodo de tempo, tipicamente, durante cinco ou mais anos (Heragu, 1997). Constata-se, no entanto, que no actual ambiente industrial, existe uma forte tendncia para um nvel crescente de volatilidade e de incerteza, em que cada vez mais companhias actuam num mercado global de grande concorrncia e indefinio. Constata-se tambm, uma crescente inovao tecnolgica e de mudanas nas especificaes dos produtos, estas exigidas pelos consumidores. Todos estes factores contribuem para reduzir o tempo de vida til de um layout fabril. Considerando este cenrio, Heragu e Kochhar (1994) referem que o tempo de vida til efectivo de um layout de uma instalao industrial no ser superior a um ano. Por outro lado, Heragu refere que o re-layout das instalaes industriais existentes se tornar tanto ao mais comum que o layout de novas instalaes industriais (Heragu, 1997). Relativamente ao re-layout, argumenta ainda, que para alm do custo associado ao fluxo e manipulao ou manejo de materiais, necessrio considerar um custo adicional que est associado com a mudana das instalaes da

48

Projecto do Layout de Instalaes Industriais

sua posio actual para outro local no novo layout . Embora esperando que a mudana de local das instalaes possa reduzir o custo do fluxo, considerando este custo adicional de re-layout, podem-se encontrar situaes em que a mudana fsica de local de algumas instalaes possua custos associados proibitivos, que no compensam a reduo de custos de operao com as instalaes nos novos locais. Para concluir, Meller e Gau (1996) argumentam que a investigao e desenvolvimento para o projecto de novos sistemas industriais deve apontar no sentido de quebrar o caracter sequencial do projecto de layout e sistemas de manipulao de materiais e o projecto de layout e o projecto de sistemas de produo. A investigao e desenvolvimento que tem sido realizada supe que o equipamento de manipulao e transporte de materiais j conhecido partida, nomeadamente os seus custos associados. Supe tambm, que o sistema de produo imutvel, o que, como se constatou, no verdade nos sistemas industriais modernos. Devem ser usados sistemas que assegurarem que ao solucionar um PPLI no se esteja a procurar o melhor layout para o sistema de produo no desejado.