Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Isaas Torres
Orientador: Prof. Dr. Joo Alberto Camarotto
Dezembro de 2001
Isaas Torres
Orientador: Prof. Dr. Joo Alberto Camarotto
Dezembro de 2001
So Carlos, SP, Brasil
T693if
Torres, Isaas
Integrao de ferramentas computacionais aplicadas ao
projeto e desenvolvimento de arranjo fsico de instalaes
industriais / Isaas Torres. -- So Carlos: UFSCar, 2001.
154p.
Dissertao (Mestrado) -- Universidade Federal de So
Carlos, 2001.
1. Layout. 2. Simulao por computador. 3. Ergonomia. 4.
CAD Computer aided design. I. Ttulo.
CDD: 658.23 (20a)
Dissertao de Mestrado
Integrao de Ferramentas Computacionais Aplicadas ao Projeto e
Desenvolvimento de Arranjo Fsico de Instalaes Industriais
Isaas Torres
Orientador: Prof. Dr. Joo Alberto Camarotto
Minha Famlia
ii
AGRADECIMENTOS
Reconhecer quem nos ajuda nos torna mais humanos e pessoas melhores. Gostaria de apresentar
meus agradecimentos, no por contriburem para esse trabalho mas pela amizade e
companheirismo, amor fraternal e compreenso durante essa misso:
Aos meus pais, Darcy e Leonir, e meus irmos, Hosanas, Josu e Daniela.
Aos amigos Antonio Carlos Kastner Olivi, Celso Ricardo Roma, Daniel Ferreira da Silva,
Evandro Raimundo da Silva, Luciano de Oliveira, Luiz Carlos Zanoni, Renato Hallal, Robson
Tadeu Soares de Oliveira Jr., Jos Larcio Dorcio, Daniel Braatz, Daniel Fontolan, Dernival
Bertoncello, Fernando de Azevedo, Giuliano Quagliato, Marcel Yamatogi, Nilson Rogrio da
Silva, Reginaldo Csar Aparecido, Silvane Matsusita, Vanessa Secchin, Mariza Rosolen, Mnica
Bernardino, Rafael Costa, Renata Vasconcelos, Rogrio Stfan Correa, Kette, Sheila Rizzo e
todos os outros.
Agradecimentos aos professores em especial para Alfredo Colenci Jr, Hildo M. de Souza Filho,
Alceu Gomes Alves Filho, e tambm para a Alessandro e Marco Bertini, Lino Barros de Moura
Filho e pessoal da secretaria , Evandro Picn e Alexandre Bensi pelo apoio.
Aos mestres e amigos Joo Alberto Camarotto, Miguel Antnio Bueno da Costa e Nilton Luiz
Menegon.
iii
RESUMO
iv
ABSTRACT
provides better communication skills among the team members and an adequate
SUMRIO
AGRADECIMENTOS............................................................................................................................................... II
RESUMO .................................................................................................................................................................. III
ABSTRACT...............................................................................................................................................................IV
SUMRIO .................................................................................................................................................................. V
LISTA DE FIGURAS ............................................................................................................................................VIII
LISTA DE TABELAS ..............................................................................................................................................XI
LISTA DE SIGLAS ................................................................................................................................................ XII
CAPTULO 1 INTRODUO.................................................................................................................................. 1
1.1 PROJETO DE INSTALAES INDUSTRIAIS ............................................................................................................. 3
1.2 BUSCA DA INTEGRAO ..................................................................................................................................... 7
1.3 OBJETIVO E ETAPAS DE DESENVOLVIMENTO ...................................................................................................... 9
1.4 CONTEDO ........................................................................................................................................................ 10
CAPTULO 2 TCNICAS PARA DESENVOLVIMENTO DE LAYOUT......................................................... 12
2.1 DEFINIO DE LAYOUT..................................................................................................................................... 12
2.2 FATORES DE ALTERAO DO LAYOUT .............................................................................................................. 13
2.3 NECESSIDADES DE INFORMAO ...................................................................................................................... 14
2.4 METAS PRETENDIDAS COM O ARRANJO FSICO ................................................................................................. 15
2.5 MTODOS PARA DESENVOLVIMENTO DE ARRANJO FSICO ............................................................................... 18
2.6 TIPOS DE ARRANJO FSICO ................................................................................................................................ 23
2.7 FLUXOS ............................................................................................................................................................. 27
2.8 COMPARAO DE ARRANJOS ALTERNATIVOS .................................................................................................. 29
2.9 ARRANJO FSICO DE PLANTAS AUXILIADO POR COMPUTADOR ......................................................................... 31
2.9.1 Gerao das alternativas.......................................................................................................................... 35
2.9.2 Avaliao dos layouts............................................................................................................................... 37
2.9.3 Mtodos e algoritmos ............................................................................................................................... 40
vi
2.9.4 Procedimentos baseados em relacionamentos qualitativos...................................................................... 42
2.9.5 Procedimentos baseados em distncia ou custo....................................................................................... 46
2.9.6 Simulated annealing ................................................................................................................................. 52
2.9.7 Busca Tabu ............................................................................................................................................... 54
2.9.8 Algoritmos genticos (GA) ....................................................................................................................... 54
2.9.9 Resolues com considerao de caminhos para fluxos .......................................................................... 56
2.9.10 Anlise de multi-atributos ...................................................................................................................... 58
2.10.11 O problema do arranjo fsico dinmico ............................................................................................... 59
2.9.12 Layout de FMS e clulas de manufatura ................................................................................................ 59
2.9.13 Uso de inteligncia artificial e arranjo fsico......................................................................................... 60
2.10 SOFTWARES PARA DETERMINAO DO ARRANJO ............................................................................................ 61
2.10.3 Comentrios sobre computer aided plant layout .................................................................................... 68
2.11 OUTRAS FERRAMENTAS PARA O PROJETO DE LAYOUT ................................................................................... 70
2.11.1 Computer aided drafting and design ...................................................................................................... 72
2.11.2 Realidade virtual .................................................................................................................................... 75
2.11.3 Ergonomia auxiliada por computador ................................................................................................... 76
CAPTULO 3 TCNICAS DE SIMULAO DE SISTEMAS ........................................................................... 85
3.1 DEFINIO DE SIMULAO ............................................................................................................................... 85
3.2 HISTRIA DA SIMULAO ................................................................................................................................. 86
3.3 IMPORTNCIA DA SIMULAO PARA OS SISTEMAS PRODUTIVOS ...................................................................... 87
3.4 VANTAGENS E DESVANTAGENS DA SIMULAO ............................................................................................... 88
3.5 MODELAGEM E TIPOS DE MODELO ................................................................................................................... 91
3.5.1 Tipos de modelos ...................................................................................................................................... 92
3.5.2 Elementos de um modelo de simulao de sistemas ................................................................................. 93
3.5.3 Modelos estticos e modelos dinmicos ................................................................................................... 96
3.5.4 Modelos determinsticos e probabilsticos ............................................................................................... 97
3.5.5 Modelos discretos e contnuos.................................................................................................................. 97
3.5.6 Geradores de nmeros aleatrios ............................................................................................................ 99
3.6 PASSOS DO PROCESSO DE SIMULAO ............................................................................................................ 100
3.6.1 Projeto de experimentos ......................................................................................................................... 104
vii
3.6.2 Ferramentas visuais de auxlio modelagem conceitual do modelo ..................................................... 105
3.7 EMULAO ..................................................................................................................................................... 108
3.8 SIMULAO PARALELA E DISTRIBUDA .......................................................................................................... 109
3.9 FERRAMENTAS DE SIMULAO DE EVENTOS DISCRETOS ............................................................................... 109
3.9.1 Os simuladores ....................................................................................................................................... 111
3.10 EVOLUO DOS SISTEMAS DE SIMULAO ................................................................................................... 118
CAPTULO 4 ARQUITETURA DE INTEGRAO PARA DESENVOLVIMENTO DE ARRANJO FSICO
.................................................................................................................................................................................. 120
4.1 NECESSIDADES DE INTEGRAO ..................................................................................................................... 120
4.1.1 Exemplo de aplicao de ferramentas computacionais sem integrao ................................................ 120
4.2 EXEMPLOS DE INTEGRAES .......................................................................................................................... 125
4.3 PROPOSIO DE UM AMBIENTE INTEGRADO PARA O DESENVOLVIMENTO DE ARRANJO FSICO INDUSTRIAL .. 126
4.3.1 Forma de utilizao................................................................................................................................ 128
4.3.2 Fluxos de dados entre os mdulos.......................................................................................................... 129
4.3.3 Detalhes tcnicos de implementao da arquitetura.............................................................................. 131
4.3.4 Validao da arquitetura........................................................................................................................ 135
4.3.5 Comentrios ........................................................................................................................................... 137
CAPTULO 5 CONCLUSES .............................................................................................................................. 139
REFERNCIAS BIBLIOGRFICAS .................................................................................................................. 142
ANEXO I.................................................................................................................................................................. 155
GLOSSRIO DE .................................................................................................................................................... 155
TERMOS ................................................................................................................................................................. 155
ESTRANGEIROS................................................................................................................................................... 155
viii
LISTA DE FIGURAS
Figura 1-1: Projeto da instalao industrial e seu relacionamento com o projeto do produto, do
processo e da programao (Fonte: adaptado de TOMPKINS & WHITE, 1984, p. 33). ..... 4
Figura 1-2: Evoluo dos custos de mudanas no projeto (Fonte: adaptado de TOMPKINS &
WHITE,1984, p. 20) ................................................................................................................ 6
Figura 2-1: Arranjo fsico posicional ou por posio fixa........................................................... 24
Figura 2-2: Arranjo fsico funcional ............................................................................................ 24
Figura 2-3: Arranjo fsico linear, por fluxo ou por produto ........................................................ 25
Figura 2-4: Arranjo fsico celular ................................................................................................25
Figura 2-5: Variedade e Quantidade determinando o tipo de layout. (SLACK et al., 1997) ...... 27
Figura 2-6: Alguns padres de fluxo de materiais, equipamentos, pessoas e informaes......... 29
Figura 2-8: Carta de Relaes Preferenciais............................................................................... 33
Figura 2-9: Carta De-Para .......................................................................................................... 33
Figura 2-10: Um arranjo inicial (a) ao ser modulado tem suas dimenses iniciais transformadas
em um nmero inteiro de mdulos (b), cuja dimenso definida pelo usurio. As dimenses
do arranjo modulado so quantificadas em unidades de mdulo. ....................................... 34
Figura 2-12: Correspondncia entre a representao modulada do arranjo fsico e a sua
representao matricial. .......................................................................................................34
Figura 2-13: Formas de calcular a distncia entre os departamentos podem levar a resultados
totalmente diferentes. A linha vermelha representa a distncia entre duas estaes (uma de
entrada e outra de sada) dos departamentos....................................................................... 38
Figura 2-14: Exemplo de Layout Gerado com o CORELAP ......................................................43
Figura 2-15: SPIRAL e a gerao de arranjos fsicos a partir do grafo (a). Ao se percorrer o
grafo na direo A obtm-se o arranjo (b) e na direo B, obtm-se o arranjo (c)............. 46
Figura 2-16: Exemplo de sada do sistema CRAFT (Adaptado de SULE, 1992) ........................47
Figura 2-17: Exemplo de sada do PLANET. A rea ocupada pelos departamentos corresponde
aos agrupamentos de letras (Adaptado de SULE, 1992) ...................................................... 48
Figura 2-18: Arranjos finais das trs etapas do mtodo NLT (Adaptado de CAMP et al., 1992)
............................................................................................................................................... 52
ix
Figura 2-19: Abordagem composta para projeto de layout detalhado (Adaptado de CHHAJED
et al.. (1992))......................................................................................................................... 57
Figura 2-20: Sistema especialista para arranjo fsico usando redes neurais (Adaptado de
CHUNG, 1999)...................................................................................................................... 61
Figura 2-21: Exemplo de alternativa gerada pelo BLOCPLAN. ................................................62
Figura 2-22: Exemplo de aplicao do LayOPT. A soluo final representa um ganho ............64
Figura 2-23: Linhas de fluxo desenhadas pelo MATFLOW no AutoCAD (Fonte: MARKT et al.,
1997)...................................................................................................................................... 66
Figura 2-24: MANNEQUIM, software de ergonomia auxiliada por computador, usa
representaes 2D, rodando sob o AutoCAD (Fonte: PORTER et al., 1994)...................... 79
Figura 2-25: ANYBODY (Fonte: PORTER et al., 1994).............................................................. 80
Figura 2-26: Exemplo de modelo construdo no software Transom Jack. Nesta figura observa-se
um dos recursos que a anlise da execuo de atividades em posies desconfortveis.. 84
Figura 3-1: Comparao entre modelos de simulao discretos e modelos contnuos. (Adaptado
de HARREL & TUMAY, 1995).............................................................................................. 98
Figura 3-2: Passos do processo de simulao (Fonte: BANKS, 1993)...................................... 102
Figura 3-3:Diagrama de Ciclo-Atividade para uma loja de troca de escapamentos de veculos.
Observe que os estados ativos esto representados por retngulos e os mortos por crculos.
As porcentagens referem-se s quantidades de entidades que seguem para o estado
seguinte. (Adaptado de PIDD,1996). ..................................................................................106
Figura 3-4: Exemplo de uma rede de Petri. ............................................................................... 107
Figura 3-5: Estrutura tpica de emulao atravs de soquetes (Fonte: LEBARON, 1998).......109
Figura 3-6: Estrutura de Abstrao de ambientes de simulao............................................... 110
Figura 3-7: Estrutura geral de um simulador de eventos discretos (Adaptado de HARREL &
TUMAY, 1995) .................................................................................................................... 112
Figura 3-9:Duas formas de se construir a lgica da simulao. (A) Os blocos do acesso a
caixas de dilogo para especificao dos detalhes (B) Linguagem parecida com o Ingls.
............................................................................................................................................. 113
Figura 3-10: Animaes de modelos bi e tridimensionais. Alm da aparncia diferem quanto
capacidade de representar detalhes e formas de interatividade......................................... 116
Figura 3-12: Perspectivas de evoluo dos softwares de simulao (Fonte: Adaptado de DAVIS,
1998).................................................................................................................................... 118
Figura 4-1: Arquitetura integrada. ............................................................................................ 126
x
Figura 4-2: Implementao da integrao de simuladores e CAD para o desenvolvimento de
arranjo fsico. ...................................................................................................................... 129
Figura 4-3: Detalhes da implementao da interface entre os componentes da arquitetura....134
Figura 4-4:
xi
LISTA DE TABELAS
xii
LISTA DE SIGLAS
AGV
ACD
ALDEP
BAM
BASIC
CAD
CAPP
CIM
CM
Cellular Manufacturing
CP
Centro de Produo
COFAD
CORELAP
CRAFT
CRP
DDE
DXF
DWG
EAC
eLSE
FIFO
FLP
FMS
GA
Genetic Algorithm
GPSS
GUI
HOPE
HVF
IGES
xiii
JIT
Just-in-Time
LIFO
LOGIC
LVF
MAT
MS-DOS
NLT
OS
Operating System
OSHA
PADS
PC
Personal Computer
PCP
PLC
PO
Pesquisa Operacional
PLANET
POO
QAP
RAM
SA
Simulated Annealing
SAD
SAE
SAM
SED
SFC
SLP
SLX
STL
Stereolithography file
TS
Tabu Search
TCL/Tk
TCP/IP
TCR
TG
Tecnologia de Grupo
VIMS
VRML
xiv
CAPTULO 1
INTRODUO
2
exigncia de novos produtos cada vez mais adaptados s necessidades e ao gosto variado dos
clientes regionais. Os prazos curtos e a qualidade tambm se tornaram mais exigidos do que
anteriormente. A competitividade hoje se baseia principalmente em trs fatores que interagem
entre si: qualidade, custo e tempo (SIPPER & BULFIN JR, 1998). SLACK et al. (1996)
destacam ainda a confiabilidade e flexibilidade, relacionadas ao tempo e capacidade de alterar
a produo em busca dos trs primeiros fatores.
W. Skinner (SKINNER apud SIPPER & BULFIN JR.,1997) sumaria algumas caractersticas
desse novo ambiente competitivo:
nfase no poder de escolha dos consumidores que, mais exigentes, procuram melhor
qualidade e menor custo. Alm disso, os consumidores passam a interagir tambm nas fases
do projeto do produto que desejam;
Mudana dos tipos dos negcios e suas formas de existncia, pela ao da tecnologia da
informao;
Mudana nos custos de produo, havendo diminuio dos custos de mo-de-obra direta mas
aumento dos custos operacionais, de materiais e de capital;
Projeto do
Produto
Projeto da
Instalao
Projeto do
Projeto da
Processo
Programao
Figura 1-1: Projeto da instalao industrial e sua relao com o projeto do produto, do
processo e da programao da produo (Fonte: TOMPKINS & WHITE, 1984, p. 33).
O projeto do produto compreende a deciso de quais produtos fabricar e o detalhamento desses
produtos. Essas decises dependem de vrios condicionantes como as necessidades de mercado,
a lucratividade, disponibilidade de avanos tecnolgicos e de matrias-primas, desenvolvimento
de novos materiais, entre outros. Cada tipo de produto ir exigir uma srie de cuidados na sua
fabricao, exercendo uma forte influncia sobre os processos de fabricao.
Os mercados, cada vez mais exigentes, pressionam por mais qualidade dos produtos, em seu
sentido mais amplo. O projeto do produto muda bastante, pois depende fortemente de fatores
como a esttica, funo, materiais e consideraes de manufatura. Com isso, os projetos devem
ser rpidos, pois o mercado pode no estar disposto a aceit-los quando finalmente forem postos
venda. O seu ciclo de vida diminui cada vez mais e as empresas tm que se adaptar a essa
dinmica.
O projeto do processo envolve as decises sobre o que comprar e o que produzir, a organizao
do trabalho e seus aspectos ergonmicos. O estudo do trabalho engloba tambm a anlise do
espao, fluxo de pessoas, materiais e informaes e tambm o elemento humano sob aspectos
fsicos e psicossociais. Os resultados dessa atividade so as especificaes detalhadas dos
processos, equipamentos, matrias-primas e utilidades necessrias.
As etapas na identificao do processo a ser usado em geral so: (a) definir as operaes
elementares necessrias; (b) identificar processos (formas) alternativos para realizar essas
operaes elementares; (c) analisar os processos; (d) padronizar os processos; (e) avaliar os
processos alternativos e (f) selecionar os melhores processos. A avaliao dos processos no
5
simples, envolvendo questes quantitativas e qualitativas como flexibilidade, versatilidade,
confiabilidade, capacidade de manuteno e segurana (TOMPKINS & WHITE, 1984).
As atividades de projeto do processo so tambm cada vez mais influenciadas pelo ambiente
competitivo. Novos produtos exigem novos estudos de processos de transformao. Outro fator
a grande disponibilidade atual de novos materiais, equipamentos e formas de controle que podem
compor uma soluo produtiva para um produto. A carga de trabalho dos projetistas de processos
industriais aumenta bastante pois espera-se uma maior qualidade das solues e tambm das
avaliaes executadas.
O projeto da programao define quanto e quando produzir e envolve questes como o
tamanho dos lotes e a programao do sistema produtivo. Os fatores dessa rea que mais
influenciam a do projeto de instalaes so os volumes de produo (que afetaro tambm o tipo
de processo a ser atingido), a considerao de tendncias (variaes conhecidas) e a capacidade
de predizer demandas futuras. Estas atividades ficam grandemente dificultadas em um ambiente
sujeito a um alto grau de incerteza. Uma das formas de minimizar os impactos disso a
utilizao de plantas flexveis e versteis que respondero melhor a alteraes relativamente
abruptas.
Mudanas que certamente impactaram no projeto dos sistemas produtivos foram assinaladas por
SIPPER & BULFIN JR (1998) e por HARREL & TUMAY (1995):
Integrao tanto dos consumidores quanto dos fornecedores, que passam a interagir com o
sistema de manufatura desde a sua fase de concepo;
Aumento da flexibilidade dos sistemas produtivos para fazer frente s inconstncias dos
mercados com relao a novos produtos e necessidades;
Adoo de tcnicas de projeto diferentes neste novo paradigma, pois a maior parte dos custos
de produo e da qualidade so definidos durante esta etapa;
Reduo do ciclo de vida dos produtos, reduzindo tambm o ciclo de vida dos processos
produtivos que tm que ser remodelados freqentemente;
A necessidade de fazer frente a essas incertezas fez com que G. TAGUCHI (1986)
desenvolvesse a idia de projetos robustos de sistemas produtivos. Um sistema industrial robusto
aquele com capacidade de suportar alteraes no seu comportamento esperado, como a do
aumento dos nveis de produo. H que se investir no desenvolvimento de tais sistemas pois os
custos de desenvolvimento so bem menores do que os de readaptao de plantas existentes s
novas necessidades (Figura 1-2).
Figura 1-2: Evoluo dos custos de mudanas no projeto (Fonte: adaptado de TOMPKINS &
WHITE,1984, p. 20)
7
Plantas flexveis implicam em menores custos de adaptao em casos como a introduo de
novos produtos ou de novas tecnologias ou simplesmente de aumento do nvel de produo. Sem
essa robustez os projetos dos sistemas produtivos tornam-se obsoletos em muito menos tempo.
A dificuldade de readaptar instalaes j existentes ou desenvolver projetos mais flexveis sob
uma ptica holstica ressalta ainda mais a necessidade de novas ferramentas de desenvolvimento
de projetos de instalaes industriais. As concepes sobre o projeto da manufatura e das
instalaes so decorrentes de opes baseadas em um certo cenrio presente (tecnolgico,
econmico e financeiro) e seus desdobramentos futuros, o que limita temporalmente a sua
validade.
8
Esses sistemas so compostos pelas mquinas de processo, pelo sistema automatizado de
manuseio de materiais e um sistema computadorizado de controle. Na Manufatura Integrada por
Computador, todos os processos esto interconectados e controlados atravs de sistemas
computadorizados.
Por mais que essas tecnologias permitam responder de forma adequada s novas demandas do
ambiente competitivo, todas possuem suas vantagens e desvantagens e tambm seu escopo de
aplicao. A problemtica e os resultados tambm variam de aplicao para aplicao. Outro
aspecto a ser considerado o tempo necessrio para domin-las e implement-las em casos
prticos.
Tudo o que foi apresentado acima denota a dificuldade de se estabelecer como sero
posicionados (arranjados) os recursos produtivos no espao disponvel para que os objetivos do
negcio sejam atingidos. Ao se fazer isso, determina-se a estrura fsica da qual os processos iro
se servir para efetuar a produo.
Pesquisas recentes realizadas na rea de projeto do arranjo fsico de instalaes industriais ainda
adotam a abordagem seqencial dos mtodos anteriores onde, em geral, adota-se a estratgia do
detalhamento posterior. Nesse caso parte-se de um escopo maior em direo ao escopo menor,
ou seja, realiza-se um projeto macroscpico simplificado que posteriormente passa a ser
detalhado.
Os sistemas de manufatura so substancialmente diferentes daqueles das dcadas de 1950, 1960
e 1970, quando as tcnicas de desenvolvimento de arranjo fsico foram desenvolvidas. No
entanto, grande parte das pesquisas ainda se concentra em melhorar as tcnicas antigas para
aplic-las da mesma forma.
9
Atualmente trs tipos de ferramentas computacionais tm sido mais usadas no desenvolvimento
de projetos de plantas industriais:
10
Para atingir este objetivo, foram desenvolvidas as seguintes etapas:
Definio da arquitetura de integrao entre esses trs tipos de ferramentas e descrio dos
fluxos de informaes necessrios para torn-la adequada ao projeto de arranjo fsico;
1.4 Contedo
O trabalho est divido da seguinte maneira:
Captulo 2 Tcnicas para desenvolvimento de layout. Neste captulo so apresentadas as
tcnicas adotadas no desenvolvimento de alternativas de arranjo fsico bem como sua avaliao.
Apresentam-se os mtodos desenvolvidos historicamente e a sua evoluo em complexidade.
So apresentados tambm os mtodos e ferramentas computacionais mais conhecidos para
11
auxiliar o desenvolvimento dos arranjos. Finalmente so apresentadas as ferramentas de
simulao humana para a anlise do posto de trabalho e sua adaptao ao operador.
Captulo 3 Tcnicas de simulao de sistemas. Neste captulo so apresentadas as
ferramentas usadas para modelar sistemas industriais complexos atravs de Simulao de
Eventos Discretos. So definidos os termos essenciais, os tipos de modelo, sua aplicao e
cuidados e restries. No final, so apresentadas as caractersticas dos simuladores.
Captulo 4 Uma arquitetura de integrao para o desenvolvimento de arranjo fsico.
Neste captulo apresentada uma arquitetura de integrao entre ferramentas de layout, CAD,
Simulao de Eventos Discretos e Simulao Humana, usadas para o desenvolvimento de
projetos de instalaes industriais. A arquitetura apresenta-se inovadora na forma de articular
recursos para o desenvolvimento de arranjos fsicos industriais.
Captulo 5 Concluses. Neste captulo so apresentadas as concluses relativas aos objetivos
traados inicialmente e so apresentadas as possibilidade de estudos futuros sobre o assunto.
CAPTULO 2
TCNICAS PARA
DESENVOLVIMENTO
DE LAYOUT
13
Mudana no projeto do produto ou incluso de novos Cada vez mais os mercados exigem
uma adequao maior dos produtos s suas necessidades, o que implica na reduo do ciclo
de vida econmica de um produto e na necessidade de readequaes mais freqentes da
planta. No caso da introduo de novos produtos haver necessidade de novos espaos para
armazenagem de materiais, introduo de novos equipamentos e mtodos de controle, entre
outros condicionantes;
14
de vrios mtodos de controle e organizao. Esses mtodos incluem tcnicas gerenciais
como a utilizao do sistema kanban ou de coleta eletrnica de informaes, que em muitos
casos exigem uma readequao da planta que os receber, para a acomodao de novos
equipamentos ou para possibilitar um fluxo mais adequado das informaes entre os centros
de produo;
Materiais
Manuteno
Segurana e sade
Almoxarifado / Estoque
Logstica, PCP
15
Tabela 2-1: Continuao.
Edificao
Sistemas de Movimentao
Utilidades (instalaes de gs, energia Engenharia de Processos, Engenharia de Mquinas, Engenharia de Materiais
etc.)
Fluxo de
Informaes
Espao
Materiais,
Pessoas
Servios
de
Pessoal
(refeitrios, Organizao do Trabalho, Engenharia de Segurana, Arquitetura, Administrao
sanitrios, lazer, creche, vestirios)
(Contabilidade, Trabalhista, Compras/Vendas, Finanas e Assistncia Social)
Um dos problemas enfretados pelo projetista de arranjo fsico bem, como por outros analistas,
o da dificuldade de obteno dessas informaes. Mesmo havendo disponibilidade, freqente
os dados serem encontrados dispersos, no padronizados, obsoletos ou imprecisos.
Entre os softwares empresariais que guardam informaes de interesse do projetista de arranjo
fsico destacam-se: bancos de dados corporativos ou departamentais, plantas e CAD (da prpria
empresa ou terceiros), sistemas de controle on line de mquinas e instalaes, construtores de
fluxogramas, de tecnologia de grupo e padres de trabalho, otimizadores de localizao,
simuladores, ferramentas de planejamento estratgico e de auxlio deciso, ferramentas de
anlise ergonmica (Q. LEE, 1998).
16
Reduzir os custos indiretos Utilizar linhas de usinagem, onde o material se move quase sem
necessidade de administrao direta (superviso melhor e mais fcil, reduo de
congestionamento e de confuso no trfego);
Aumentar a flexibilidade para fazer frente s mudanas de demanda, nos produtos e nos
equipamentos;
17
Para se atingir esses objetivos alguns princpios devem ser seguidos, devendo ser aplicados a
todas as etapas do processo de desenvolvimento (OLIVRIO, 1985):
Princpio da integrao, atravs do qual se pretende que todas as partes da planta contribuam
de forma sinrgica para a consecuo dos objetivos da planta produtiva;
Princpio do uso das trs dimenses, pelo qual se pretende racionalizar o uso do espao
tridimensional e no apenas o espao planar. Isso pode ser traduzido no uso de armazenagem
verticalizada, no uso de transportadores areos, construes com vrios andares, uso de
subsolo, entre outros;
Planejar o todo e depois o detalhe Como se pretende ter a planta integrada de tal forma que
no haja concorrncia entre suas partes mas para que todas elas sejam orientadas para os
mesmos objetivos gerais, uma viso geral do conceito da planta importante. Sem essa
orientao inicial corre-se o risco de se incorrer em detalhes excessivos;
Planejar o ideal e depois o prtico No se deve incluir limitaes nas etapas iniciais do
desenvolvimento pois isso pode limitar a soluo final ou mesmo torn-la impossvel. Alm
disso a existncia da soluo ideal servir como padro para comparao com a soluo
final e tambm como ponto de partida para a incluso das limitaes reais at que se chegue
a uma soluo aceitvel;
18
Planejar para o futuro H que se considerar durante a fase de concepo do arranjo fsico
possveis expanses ou alteraes significativas que podero ocorrer no futuro. Assim, por
exemplo, deve ser considerada a possibilidade de aumento do sistema produtivo ou de
capacidade e conseqente expanso das instalaes existentes. Isso implica, entre outras
coisas, na necessidade de se ter flexibilidade para estabelecer a localizao dos equipamentos
e ampliaes dos edifcios;
Preparar para vender a idia A criao de uma alternativa e o convencimento sobre a sua
validade depende de uma srie de fatores como tcnicas de convencimento e relaes
interpessoais para que se consiga a aprovao.
aumentava,
foram sendo
desenvolvidas
vrias
tcnicas
mtodos
para
detalhamento e, finalmente, (d) a instalao. Esses processos no so em geral disjuntos mas so,
pelo menos em parte, concomitantes pela necessidade de informaes que somente estaro
19
disponveis em etapas subseqentes. As fases do projeto de fbrica concentram-se nos seguintes
aspectos:
J.A. CAMAROTTO (1998) apresenta vrios mtodos que surgiram para lidar com o projeto de
instalaes industriais.
O mtodo IMMER data de 1950 (IMMER, 1950) e sua nfase era posicionar as mquinas para
obter a mxima eficincia, percorrendo a menor distncia no menor tempo. As idias do mtodo
visavam representar em detalhes e com exatido o problema (inclusive utilizando meios
grficos) para promover o melhoramento dos fluxos que, ento, determinariam o posicionamento
dos equipamentos.
O mtodo REED data de 1961 (REED Jr., 1961) e apresenta o que foi chamado de plano
sistemtico de ataque . Sua principal contribuio foi o desenvolvimento de cartas de processo
detalhadas com informaes sobre os fluxos, sistemas de transporte, ocupao de recursos e
demais itens correlatos. As etapas so:
Analisar os produtos;
20
A incluso das reas secundrias importante pois, apesar de no possurem um fluxo intenso
com as reas primrias de produo, so bastante importantes para que esta cumpra seus
objetivos.
O mtodo de MOORE (MOORE, 1962) apresentou como diferencial a introduo de bases
metodolgicas para o desenvolvimento do projeto da fbrica, incluindo o projeto do arranjo
fsico como uma de suas etapas.
As etapas do projeto de fbrica so assim determinadas:
1. Aquisio do capital;
2. Projeto do produto;
3. Planejamento de vendas e determinao do volume de produo;
4. Seleo dos processos de produo para os produtos;
5. Identificar a necessidade de fabricar ou fazer a compra dos itens necessrios;
6. Determinao do tamanho da fbrica;
7. Determinao da faixa de preo do produto;
8. Localizao da fbrica;
9. Layout da fbrica;
-
21
-
Caracterizao da edificao;
Detalhamento do layout;
22
e comunicao de idias. Apesar de ter conseguido grande popularidade, este mtodo apresenta
como limitaes a simplificao das reas e a subjetividade da interpretao dos relacionamentos
(de fluxo e de adjacncia) para a gerao das alternativas.
Em 1977, surge o mtodo APPLE (APPLE, 1977), que pretende ser geral o suficiente para ser
aplicvel a qualquer tipo de sistema fabril, procurando no restringir os mtodos usados em cada
fase. As etapas envolvidas so:
Obter dados;
23
J.M. TOMPKINS e J. M. WHITE (1984) resumem os mtodos acima como possuindo o seguinte
conjunto de passos:
1. Definir os objetivos da instalao;
2. Especificar as atividades primrias e de suporte para atingir os objetivos propostos;
3. Determinao do inter-relacionamento entre as atividades;
4. Determinar a necessidade de espao para as atividades;
5. Gerar as alternativas de arranjo fsico;
6. Avaliar as alternativas geradas anteriormente;
7. Selecionar uma das alternativas;
8. Implementar a alternativa escolhida;
9. Manter e adaptar o layout de acordo com as mudanas nos objetivos.;
Convm observar que os mtodos acima adotam a abordagem do detalhamento subseqente.
Alm disso, observa-se que, desde os primeiros mtodos, os fluxos (principalmente os de
materiais) so considerados de altssima importncia. Detalhes da edificao, planejamento de
reas auxiliares, tratamento de resduos, busca do conforto ambiental e sade e satisfao do
trabalhador foram sendo acrescentados nos mtodos mais recentes.
24
so agrupados para atender vrias operaes a serem sofridas pelo produto em uma mesma parte
da planta.
Layout posicional ou por posio fixa - Neste tipo de arranjo (Figura 2-1) o produto ou
material a ser trabalhado permanece relativamente fixo enquanto os executores e as
ferramentas movimentam-se. Isso ocorre em situaes onde todo o processo produtivo se
desenvolve em uma rea restrita, como no caso de produo artesanal, construo de navios,
avies e equipamentos de grande porte;
Mq 02
Mq 01
Depsito
de
Insumos
Mq 03
Produtos
Acabados
Produto
Mq 04
Mq 02
Mq 05
Layout funcional, departamental ou por processo Neste tipo de arranjo (Figura 2-2) os
recursos so organizados de acordo com as funes que desempenham e de suas
necessidades comuns, sendo este o principal elemento do processo produtivo. Por exemplo,
uma empresa fabricante de peas usinadas possui vrios setores como o de fresas, o de
tornos, o de retficas etc. As peas que se movem e suas operaes, desempenhadas em
vrios produtos diferentes, so geralmente bastante semelhantes, o que permite a criao de
tais departamentos;
Mq 01
Mq 04
Depsito
de
Insumos
Produtos
Acabados
Mq 03
Mq 02
25
Layout linear, por fluxo ou por produto Neste tipo (Figura 2-3), os equipamentos so
dispostos de acordo com a seqncia de fabricao do produto, situando-se um
imediatamente aps o outro, o que facilita o controle do processo e minimiza o manuseio de
materiais;
Produto 1
Depsito
de
Insumos
Mq 01
Produto 2
Produto 3
Mq 03
Mq 05
Mq 02
Mq 04
Produtos
acabados
Mq 02
Mq 03
Mq 02
Mq 04
Mq 05
Mq 01
Mq 06
Produto 1
Produto 2
26
Tabela 2-2: Vantagens e desvantagens dos tipos bsicos de arranjo fsico (Fonte: SLACK et al.,
1997; OLIVRIO, 1985; KONZ, 1985; TOMPKINS & WHITE, 1984)
Posicional
Vantagens
Desvantagens
Processo
Produto
Minimizao da movimentao
Tratamento rpido de retrabalhos
Reduo de barreiras movimentao
Pode resultar em maior utilizao dos equipamentos
Fluxo simplificado
Encoraja a considerao de equipamentos de propsito
geral
Para a determinao do tipo principal do arranjo fsico a ser adotado consideram-se como fatores
importantes a diversidade e quantidade de produtos, caractersticas dos produtos (dimenses,
27
periculosidade, etc.) e formas e trajetos de manipulao. De forma geral a determinao do
arranjo acaba sendo feita sob a ptica do fluxo de materiais devido ao seu forte impacto sobre a
complexidade e intensidade de movimentaes na planta.
Assim, para uma planta que fabrica uma grande quantidade de apenas um tipo de produto, o
arranjo fsico tenderia a ser um arranjo por produto ou linear. No lado oposto, se se produz uma
quantidade pequena de uma gama variada de produtos, o arranjo pelo fluxo ser ineficiente pois
os processos podem ser os mais variados. Nesse caso, a escolha mais apropriada seria o arranjo
funcional se as operaes fossem semelhantes entre si. Se a quantidade a ser produzida for
pequena e o mix tambm for pequeno tenderemos a uma organizao posicional do arranjo. A
Figura 2-5 representa a relao existente entre variedade, quantidade e tipo de arranjo.
Fluxo
intermitente
Baixo
Volume
Alto
Arranjo Fsico
Posicional
Arranjo Fsico
por Processo
Arranjo Fsico
Celular
Arranjo Fsico
Por Produto
Fluxo
torna-se
contnuo
Figura 2-5: Variedade e Quantidade determinando o tipo de layout. (SLACK et al., 1997)
No entanto as escolhas por um determinado tipo raramente se baseiam apenas nos dados de
fluxos para sua escolha mas devem considerar uma grande quantidade de fatores e dados, sem se
esquecer, claro, dos custos das alternativas.
2.7 Fluxos
A importncia dada desde os primeiros mtodos de desenvolvimento de layout para o fluxo de
materiais, pessoas e informaes se deve estreita associao entre ele e a disposio espacial
das reas de atividades onde se realiza o processamento do produto ou de suas partes. Essa
estreita relao pode ser exemplificada pelos arranjos por produto onde h uma alta
28
correspondncia entre seqncia de processos e a posio das mquinas que os realizam. J.M.
APPLE (apud FRANCIS & WHITE, 1984) lista alguns dos fatores que interferem na disposio
do fluxo de materiais:
Nmero de sub-montagens;
Tipo de layout;
Armazenagem de materiais;
Flexibilidade desejada;
A edificao.
interessante observar a interferncia que existe entre os fatores acima, o que dificulta ainda
mais a anlise. Por exemplo, ao se procurar maior flexibilidade poderemos deixar de adotar um
tipo de arranjo por produto. Por outro lado, um produto que seja txico ou que exija
procedimento especial pode levar a um desvio proposital do fluxo.
29
A consecuo dos objetivos gerais do projeto do arranjo depende da considerao de todos os
fatores acima, o que torna a avaliao direta das alternativas baseada apenas em dados de fluxo
em uma soluo pobre. Isso afeta diretamente os mtodos matemticos e heursticos de arranjo
fsico que utilizam geralmente os fluxos como determinante principal das posies das reas de
atividade.
(a) Direto
(d ) Circular
(b) Em U
(c) Em L
(e) Em S
30
J. M. MOORE (1962) apresenta algumas formas sistemticas de avaliar alternativas:
Planta piloto Alternativa cara, usada em geral por indstrias de processo contnuo.
Apresenta todos os pontos negativos de um modelo fsico com baixa flexibilidade, como no
poder ser reaproveitada e possuir um desenvolvimento demorado;
Avaliao do espao Atravs da rea efetivamente ocupada em relao rea total. Devese prestar ateno ocupao do espao tridimensional observando fatores como, por
exemplo, a altura de empilhamento de materiais;
31
Entre as formas otimizadas para determinao da alternativa ideal esto:
Teoria das filas, para analisar o surgimento de filas no interior da planta e o seus tamanhos. A
existncia de filas pode indicar problemas na distribuio do fluxo, mal dimensionamento de
equipamentos entre outros problemas;
Mtodos de Engenharia Econmica para comparao com base no retorno sobre o capital
investido ou fluxo de caixa esperado;
Convm reafirmar que todos os mtodos acima apresentam suas limitaes e em sua maioria
dependem do estabelecimento de fatores consensuais para se fazer a diferenciao entre
alternativas. Ao se estabelecer unilateralmente critrios corre-se o risco de resolver o problema
da escolha de critrios mas criar problemas estruturais e/ou funcionais para a alternativa.
Na seo seguinte so apresentados alguns mtodos e heursticas computacionais usadas na
gerao e avaliao de alternativas de arranjo fsico.
32
sua utilizao na construo ou determinao de arranjos fsicos de instalaes industriais e de
servios, dada a grande quantidade de dados e clculos envolvidos na realizao do arranjo
fsico. Outro fator foi a necessidade de criar e manter uma grande quantidade de dados grficos.
O projetista de arranjo fsico durante seu trabalho precisa interagir com vrios bancos de dados
de projeto para obteno dos dados necessrios para a determinao de equipamentos,
dimensionamento de reas e tambm capturar as necessidades dos usurios. Mais do que isso,
precisa fazer a integrao entre todos os determinantes detectados e traduzir essas informaes
na forma de um projeto detalhado e assegurar um alto grau de consistncia entre seus
componentes.
As informaes usadas nos mtodos tradicionais de criao computadorizada de arranjos fsicos
se dividem basicamente em trs tipos bsicos: as informaes numricas ou quantitativas
como o espao necessrio ocupado por uma rea de atividade e a intensidade de fluxo entre as
reas, as informaes lgicas ou qualitativas como as preferncias do projetista e dos usurios
e as relaes de proximidade e, finalmente, as informaes grficas como o desenho de um
arranjo existente. O foco principal das ferramentas de arranjo fsico auxiliado por computador a
representao e a manipulao desses trs tipos de informaes para a obteno de uma soluo
factvel, cada qual com suas caractersticas.
Uma forma clssica de se registrar os relacionamentos de proximidade qualitativamente atravs
da Carta de Relaes Preferenciais (CRP) que uma matriz triangular (Figura 2-7). Em cada
cruzamento das linhas colocado o tipo de relacionamento entre as reas usando-se um cdigo
de letras: A (absolutamente necessrio), E (especialmente importante), I (Importante), O (pouco
importante), U (indiferente) e X (indesejvel). Tambm se registra a razo para tal relao
atravs de um cdigo de razo colocado imediatamente abaixo do cdigo de relacionamento.
As reas de atividades podem ento ser posicionadas em um diagrama de relacionamentos,
onde so desenhadas entre elas, linhas coloridas representando as relaes. Assim, por exemplo,
quando existir uma relao do tipo A entre duas reas, desenha-se uma linha de cor vermelha
ligando-as. O diagrama de relacionamento deve ser manipulado para que as reas sejam
posicionadas uma em relao outra.
33
34
anlises feitas pelos algoritmos, ao mesmo tempo em que demandam uma lgica relativamente
complexa e conseqentemente um tempo computacional maior para se processarem as
manipulaes desse tipo de informao. A tendncia que, com a evoluo dos sistemas
computacionais, mais informaes grficas sejam utilizadas.
As formas bsicas de representao simplificadas utilizadas pelos algoritmos mais tradicionais
so basicamente duas: uma modular e uma matricial.
Na representao modular as reas de atividade (retangulares) ou departamentos tm seu
espao representado por vrias unidades de rea (quadrados). Assim as reas so representadas
por um nmero inteiro dessas unidades de rea, formando um mosaico com esses quadrados
(Figura 2-9).
Figura 2-9: Um arranjo inicial (a) ao ser modulado tem suas dimenses iniciais
transformadas em um nmero inteiro de mdulos (b), cuja dimenso definida pelo
usurio. As dimenses do arranjo modulado so quantificadas em unidades de mdulo.
A representao matricial ou discreta, maneira derivada da anterior, possibilita a
representao das reas (e seus vrios quadrados unitrios) como uma matriz de nmeros.
Nesta representao a determinao de adjacncias fcil, o que no acontece com a
interpretao dos layouts (Figura 2-10).
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
2
2
2
4
4
4
2
2
2
5
5
5
2
2
2
5
5
5
3
3
3
5
5
5
3
3
3
5
5
5
3
3
3
5
5
5
3
3
3
5
5
5
35
Como afirmado anteriormente, uma alternativa a essas formas de representao a
representao contnua, onde as dimenses das reas no so divididas em mdulos, ou seja,
no so discretizadas.
Iniciam-se com dados de relaes de adjacncia, de fluxo e tamanhos das reas e procedem
construo do layout atravs do acrscimo seqencial dos departamentos ao arranjo final. Para a
seleo dos departamentos a serem inseridos usam-se regras como:
O primeiro departamento pode ser escolhido aleatoriamente ou segundo algum outro critrio.
No caso de dois departamentos serem candidatos alocao pode-se selecionar
aleatoriamente um deles;
36
muitas vezes essas questes so desprezadas atravs de um critrio simples como o incio da
alocao esquerda ou em uma posio aleatria e a desconsiderao do contorno limitante do
edifcio.
Por outro lado, alguns algoritmos possuem um fator (chamado de fator de massageamento) que
permite que se altere a forma original do departamento, ou seja, a possibilidade de espalhar os
mdulos componentes de cada rea. Quanto maior esse fator, maior a deformao que pode
sofrer a forma da rea de atividade. As reas deixam de ser quadradas e podem se tornar
retangulares e at mesmo assumir formas irregulares.
Depois de definida a posio do departamento, seus mdulos (quadrados unitrios) sero
alocados no arranjo um a um at formarem a rea total do departamento. As regras de alocao
dos mdulos segue alguns critrios para que o resultado final no seja algo inadequado,
procurando em geral manter as formas originais e evitar situaes em que os mdulos de um
departamento no tenham pelo menos uma aresta de contato entre si. Isso elimina mdulos
ligados apenas por um vrtice e que grupos de mdulos de um mesmo departamento estejam
separados.
O tamanho do mdulo tambm interfere no resultado da alocao. Para reas com muitos
mdulos podem ocorrer figuras complexas que fogem muito da tradicional forma retangular, o
que demanda o estabelecimento de outros critrios de alocao. Esses critrios podem ajudar a
evitar a criao de figuras com um vazio ou um outro departamento interno a si, reas difusas ou
muito alongadas.
37
realmente surtiu o efeito esperado. Esse processo se repete indefinidamente at que se encontre
uma soluo que no permita mais melhoramentos por um certo nmero de iteraes (definido
pelo usurio).
Um problema com este tipo de procedimento a grande quantidade de combinaes possveis e
que aumenta bastante com o aumento do nmero de departamentos. Desse modo, quando tais
mtodos so implementados, h uma limitao do nmero de trocas que podem ser realizadas,
em geral atravs de heursticas. Por exemplo, as trocas permitidas incluem somente
departamentos de mesma rea ou que sejam adjacentes. J quando se considera departamentos,
de reas diferentes ou formas irregulares a quantidade de trocas pode aumentar bastante. Alm
disso, estes algoritmos podem facilmente violar critrios de forma dos departamentos, o que
pode demandar ajustes manuais.
E = pi . Xi
i= 1
Este tipo de ranqueamento tem um apelo intuitivo pois pode-se afirmar que uma alternativa
melhor por ter um escore melhor. Por outro lado, como os escores dependem dos pesos
atribudos s relaes eles interferem nas solues. Um exemplo o ALDEP (SEEHOF &
38
EVANS, 1967) que usa os valores A = 64, E = 16, I = 8, O = 1, U = 0 e X = -1024 . Por no
haver uma forma padronizada ou mesmo ideal de se fazer isso, h que se ter muita ateno
especificao desses pesos.
Esse tipo de ranqueamento considera a distncia total percorrida para se atender o transporte de
materiais determinado pelos fluxos entre os departamentos. Opcionalmente, em vez de se usar
apenas a distncia, utilizam-se os custos associados, desde que sejam especificados por unidade
de distncia.
n-1
(2)
E=
i=1
Cij .Dij
j = i+1
A distncia a ser percorrida entre dois departamentos pode ser calculada de vrias formas:
distncia euclidiana ou retilnea entre os centrides das reas dos departamentos, especificada
atravs de uma rede de passagens ou qualquer outra forma ditada pelo projetista.
Figura 2-11: Formas de calcular a distncia entre os departamentos podem levar a resultados
totalmente diferentes.
Entre os inconvenientes dessa abordagem est a necessidade de se conhecer os custos em uma
etapa que, teoricamente, ocorre antes que os dispositivos de manuseio de materiais sejam
especificados. Alm disso, assume-se tambm que os custos sejam proporcionais distncia
percorrida, o que nem sempre verdadeiro. Outros inconvenientes dizem respeito distncia
percorrida, geralmente dependente das passagens e corredores e do sistema de transporte de
materiais. Decorre da a importncia de se conhecer a rede de passagens e os equipamentos de
movimentao de materiais a serem usados. No entanto, tais especificaes dependem das
39
localizaes dos departamentos que ainda vo ser calculadas. Alm disso, o mtodo de clculo
da distncia pode tambm influir na soluo final. Por exemplo, dados dois departamentos
adjacentes (Figura 2-11), se fosse calculada a distncia diretamente entre os dois centrides
(distncia euclidiana), o resultado seria diferente daquele que considerasse a distncia entre os
departamentos como sendo a distncia entre os pontos de entrada e sada dos departamentos
percorrida atravs de uma rede de corredores.
Outra forma de se obter um critrio de ranqueamento das alternativas geradas a utilizao das
relaes de adjacncia multiplicadas pelas distncias percorridas. Dessa forma o peso dado a
cada tipo de relacionamento a distncia entre os departamentos. Como as relaes prioritrias
demandam uma maior adjacncia entre os departamentos, quanto mais distantes os
departamentos com essas relaes maior ser o escore e pior ser a alternativa. Para isso usa-se
a frmula:
6
(3)
E = Dij .Xij
i = 1 j = i+1
Este sistema sofre dos mesmos problemas do mtodo do ranqueamento por relaes de
adjacncia apresentados anteriormente pois combina os dois ranqueamentos anteriores.
Outros ranqueamentos mais complexos podem ser propostos, mas poderiam ser mais difceis de
serem calculados e poderiam eliminar precocemente alternativas geradas pelos mtodos. Por
outro lado, critrios personalizados permitem que as especificaes dos usurios e do projetista
possam ser levadas em conta.
Na seo seguinte, so apresentados vrios tipos de mtodos de resoluo do arranjo fsico.
Geralmente as formulaes analticas para a determinao de layouts se reduzem a problemas de
alocao de blocos, no considerando demais detalhes. Esses blocos ora representam
equipamentos ora departamentos de um layout funcional.
40
A abordagem mais tradicional para a resoluo do problema do arranjo fsico o uso de uma
formulao matemtica combinatorial (KOOPMANS & BECK, 1957). O chamado QAP
(Quadratic Assignment Problem) procura atribuir n departamentos ou reas de atividade a m
locais possveis conhecidos de antemo, com n < m. O objetivo minimizar os custos de
alocao (atribuio) das reas de atividades aos locais disponveis. Para isso, seja Cikjh o custo
para alocar os departamentos i e j nas localizaes k e h. Seja Xik = 1 se o departamento i estiver
localizado em k e Xik = 0, caso contrrio. O QAP ento definido como:
n
(4)
Minimize
Sujeito a
n
Xik = 1,
k = 1, ..., m
i=1
Xik = 1,
i = 1, ..., n
i=k
Xik = {0,1},
para todo i, k
41
Uma soluo que procura limitar as possveis localizaes de um departamento a apresentada
por BAZARAA (1975) que permite tambm que se especifique a forma do edifcio e dos
departamentos. Isso feito, entretanto, com dimenses inteiras. Esse modelo sofre dos mesmos
problemas do QAP. A restrio das formas, alm de ser difcil de se ser feita, tambm reduz o
nmero de solues factveis pois o nmero de restries maior. Alm disso, em muitos casos,
isso no faz sentido uma vez que no se conhece as formas de todos os departamentos. Mais do
que isso, espera-se que seja o resultado do arranjo e no um dado de entrada. Quanto ao
estabelecimento das possveis posies de um departamento, uma tarefa difcil de ser feita e
tambm pode ter impacto significativo na soluo final. M.D. HASSAN (apud SULE, 1992)
tambm apresentou uma soluo heurstica para esse problema, mas que no garante solues
timas.
L.R. FOULDS (1983) e GIFFIN (1984) apresentam uma forma alternativa para a resoluo do
mesmo problema atravs de teoria dos grafos mas GIFFIN (1984) e SAHNI & GONZALES
(1976) mostraram que estas duas abordagens eram intratveis computacionalmente.
42
CORELAP
Esta heurstica Planejamento Computadorizado de Layout Relacional (COmputerized
RElationship LAyout Planning) apresentada por LEE & MOORE (1967) utiliza as relaes
qualitativas da carta de relaes preferenciais (CRP) para estabelecer a posio relativa dos
departamentos, construindo assim uma soluo.
As entradas mnimas para o programa so a carta de relaes preferenciais, o nmero de
departamentos e suas reas e os pesos atribudos s relaes de proximidade. Opcionalmente,
podem ser especificadas a escala de sada, a relao entre a largura e altura do edifcio, uma
especificao do arranjo com restries de rea e a pr-atribuio de departamentos.
O processo se inicia com a atribuio de valores numricos arbitrrios s relaes da CRP, com
valores maiores sendo atribudos s relaes de maior importncia (A =6, E=5, I=4, O=3, U=2,
X=1). Ocorre ento a soma dos valores correspondentes totalidade de relaes de cada
43
departamento e a criao de uma lista decrescente desses valores (chamados de Total Closeness
Rating TCR).
Depois da criao, o primeiro departamento da lista (que possui uma maior intensidade de
relaes) posicionado no centro do arranjo. A seguir, posicionam-se os departamentos que
possuam uma relao do tipo A com o primeiro departamento. Se nenhum for encontrado a
mesma busca refeita, desta vez por departamentos que possuam relaes do tipo E e assim por
diante, at as relaes do tipo O. A partir da, a seleo se d atravs da TCR. Se se encontrar
mais de um departamento potencial para um dado tipo de relao, ser escolhido aquele que
possuir uma soma de relaes maior (estiver mais prximo do topo da lista criada
anteriormente). A alocao de um departamento junto a outro depende da anlise de diferentes
formas e posies, procurando-se aumentar a rea de contato entre as reas vizinhas e as relaes
de proximidade. Este procedimento executado repetidamente at que no haja mais
departamentos a alocar. A soluo gerada determinstica, ou seja, para cada conjunto de
entrada h apenas soluo).
Esta heurstica promove deformaes na forma dos departamentos para que estejam o mais
prximo possvel dos departamentos com os quais possuam maior interao (Figura 2-12).
Uma modificao chamada CORELAP 8 (SEPPONEN, 1969) utiliza reas de forma retangular
e pode lidar com at 70 departamentos. No necessita do contorno do edifcio mas permite que
se defina uma razo entre sua altura e largura finais. O edifcio limitado a um tamanho mximo
44
de 40x40 unidades. So permitidos departamentos fixos desde que ocupem a periferia do edifcio
(FRANCIS & WHITE, 1974).
Outra forma o Interactive CORELAP (MOORE, 1971) que permite que o usurio interaja
durante a etapa de formao da soluo final para a busca de solues mais realistas. Essa forma
permite a anlise de departamentos novos ou j existentes, a existncia de departamentos fixos
tambm no meio do edifcio, o ranqueamento de qualquer alternativa gerada e a simplificao de
mudanas do arranjo. O escore de uma alternativa uma combinao de distncias retilneas
com as relaes de proximidade (MOORE, op. cit.).
ALDEP
ALDEP (Automated Layout Design Program) apresentado por J.M. SEEHOF & W.O. EVANS
(1967) um mtodo probabilstico (foi o primeiro a utilizar nmeros aleatrios), construtivo e
qualitativo e pretende minimizar a distncia entre departamentos. Durante sua execuo, os
departamentos, considerados como sendo faixas retangulares das quais o usurio estabelece a
largura, so colocados lado a lado de acordo com sua ordem de sorteio.
Os dados de entrada compreendem o comprimento e largura de cada andar do edifcio, a escala
de impresso do arranjo, o nmero de departamentos e suas reas, o nmero de solues a gerar,
o escore mnimo para aceitao de uma alternativa, a CRP e a localizao e tamanho das reas
fixas.
O processo de construo da soluo se inicia com um sorteio aleatrio do primeiro
departamento, colocado no canto esquerdo superior da rea total do arranjo atravs da alocao
sucessiva dos seus mdulos de rea. A partir da selecionam-se os departamentos cujas somas de
relacionamentos com um dado departamento j alocado sejam superiores a um valor previamente
definido pelo usurio (por exemplo, I) . Caso no haja candidatos nesta situao ou haja empate
nos critrios haver um sorteio aleatrio. O melhoramento das alternativas feito atravs do
melhoramento do escore geral que inicia-se nulo. A cada iterao uma soluo somente ser
aceita se melhorar o escore. O melhor escore da iterao anterior servir como critrio de
qualidade mnimo da prxima iterao.
A alocao dos mdulos se inicia pelo canto superior esquerdo e segue um padro de linha
quebrada, chamada de curva de preenchimento do espao (Space Filling Curve). A largura a
45
ser preenchida depende de um parmetro especificado pelo usurio. Essa tcnica permite que os
departamentos se adaptem a irregularidades do contorno do edifcio. O escore para uma
determinada alternativa calculado atravs das relaes entre os departamentos adjacentes. Os
valores usados para isso so A = 64, E = 16, I = 4, O=1, U=0 e X = -1024.
Apesar de poder tratar arranjos de at trs andares e 63 departamentos e tambm poder restringir
a soluo final para considerar reas fixas e passagens, esse algoritmo enfatiza em demasia as
relaes de proximidade e tambm no permite que se altere o valor das relaes de
proximidade.
DA
A abordagem do deltaedro (Deltahedron Approach) caracteriza-se pela manuteno, durante a
execuo do algoritmo, de um grafo com forma de deltaedro planar em que o vrtice do topo
passa a ocupar o centro da base. Os departamentos que entraro no arranjo entraro no centro do
deltaedro (encontro das bissetrizes) e sero aqueles que maximizarem a soma das relaes de
adjacncia com os departamentos que esto nos vrtices. Esta abordagem de construo pode ser
alterada, por exemplo, pela substituio do critrio de seleo do departamento a ser alocado. Por
exemplo, pode-se alocar o departamento que esteja mais prximo dos departamentos dos vrtices
em vez do departamento com maior relao de proximidade (WATSON et al., 1995).
SPIRAL
M. GOETSCHALCKX (1992) introduziu outra heurstica baseada em grafos para a criao de
um arranjo fsico. O processo parecido com o da criao de relaes de adjacncia entre blocos
mas utiliza uma estrutura de grafos formando um retculo triangular, com os departamentos
sendo colocados nos seus vrtices. O objetivo do algoritmo maximizar o escore de adjacncia
desconsiderando o tamanho e forma dos departamentos.
O processo se inicia com a criao de uma matriz de fluxo simtrica, somando-se os fluxos entre
dois departamentos. Os pares de departamentos so ordenados em ordem decrescente dos fluxos
interdepartamentais e ento os dois departamentos do primeiro arco so colocados no arranjo.
Os demais departamentos da lista so colocados de acordo com a soma das relaes de
adjacncia com os departamentos alocados anteriormente.
46
Para a determinao do escore do arranjo, somam-se os fluxos entre dois departamentos, desde
que estejam adjacentes. Esse valor ento dividido pelo fluxo total de todos os departamentos,
que multiplicado por cem produz o fator de eficincia percentual. Para a gerao do arranjo,
percorre-se a rede em uma determinada direo, como mostrado na Figura 2-13.
D
E
B
G
(a)
(b)
E
F
(c)
Figura 2-13: SPIRAL e a gerao de arranjos fsicos a partir do grafo (a). Ao se percorrer o
grafo na direo A obtm-se o arranjo (b) e na direo B, obtm-se o arranjo (c).
MATCH
O algoritmo MATCH baseia-se na teoria dos grafos e programao inteira para construir o
arranjo. O algoritmo procura um ajuste que maximize a soma das relaes de adjacncia, que so
limitadas para cada departamento por dois valores dados. O processo de construo interativo
com o usurio. As reas so tratadas como retangulares. Foi desenvolvido por Montreuil, Ratliff
e Goetschalckx (MONTREUIL et al., 1987).
47
vrias formas: entre dois departamentos (binria), de forma ternria, uma binria seguida por
uma ternria, uma ternria seguida de uma binria ou a melhor entre uma binria e uma ternria.
A soluo que levar a um valor mnimo do custo de movimentao (fluxo entre departamentos
vezes a distncia percorrida) apresentada como a final (Figura 2-14b).
Para o preenchimento de irregularidades do edifcio da soluo inicial so usados departamentos
fictcios (dummies). Este mesmo artifcio usado para modelar reas fixas e para representar
locais de passagens na soluo final.
A A B B G G G G G G G G G L L
A A B B G G G G G G G G G L L
A A B B G
G I I
A A B B G
G I I
A A C C G
G I I
A A F F G
G I I
A A C C G G G G G G G G G I I
A A C C G G G G G G G G G I I
A A C C F F H H H H H I I I I
A A D D D D H H I I I I I I I
D D C C F F H
H I
C C D D D D H H I
D D E E K K H
H I
C C E E H H H H I I I
D D E E K K H
H I
C C E E H
H H H I I I I K
D D E E K K H
H I
C C E E H
H H I K K K
J J E E K K H
H I
J J E E H
J J J J K K H H H H H I I I I
H I K
J J J J H H H H H H H I K K K
HILLIER
O procedimento de Hillier (HILLIER & CONNORS, 1966) parte da diviso da rea total em
uma grade homognea. Cada clula da grade representa uma rea de atividade e as distncias so
calculadas euclidianamente. Os autores propem a troca em cada iterao de dois departamentos
que tenham o maior custo de movimentao com outros departamentos. A rea que pode ser
48
trocada o maior nmero de vezes ento trocada com aquela que implicar em maior reduo de
custos. Os nmeros de trocas so recalculados para todas as reas exceto para a que j foi
trocada. O processo ento repetido at que todas as trocas unitrias sejam concludas.
PLANET
J.M. APPLE & M.P. DEISENROTH (1972) apresentaram uma heurstica, Plant Layout Analysis
and Evaluation Technique que baseada na reduo do custo total de movimentao constri um
arranjo para um conjunto de departamentos. Os dados de movimentao so os mesmos do
mtodo CRAFT, provenientes da carta de-para ou da CRP. Os dados de fluxo podem ser
fornecidos atravs da especificao de uma rota ou seqncia de produo de cada parte.
Para a seleo dos departamentos prioritrios para a alocao existem trs mtodos:
A Selecionam-se os dois departamentos com o maior fluxo entre si. A seguir selecionase o departamento com o maior fluxo com um dos dois primeiros departamentos e assim
sucessivamente;
B Selecionam-se os dois departamentos com o maior fluxo entre si. A seguir selecionase o departamento com o maior fluxo total com os departamentos escolhidos
previamente;
C Selecionam-se os departamentos de acordo com uma lista ordenada baseada na
ordem decrescente da soma total de fluxos de cada departamento com os demais.
Em caso de empate do critrio usado ocorre uma escolha aleatria entre os departamentos.
K
F F E E H H
F E E H H J
A A A B B B B J
A A A B B B B
I D D C C C G G
I D D C C C
D D C L
Figura 2-15: Exemplo de sada do PLANET. A rea ocupada pelos departamentos corresponde
aos agrupamentos de letras (Adaptado de SULE, 1992).
49
Durante a alocao espacial dos departamentos, os primeiros so colocados no centro do espao
com os demais sendo agrupados ao seu redor. A seleo entre posies alternativas feita
atravs da menor intensidade de custo de movimentao entre os departamentos, calculada como
o produto da freqncia de movimentao entre os departamentos (da carta de-para) pela
distncia retilnea entre eles. A forma dos departamentos conseqncia da colocao
progressiva das unidades de rea de cada departamento prximas entre si em uma seqncia em
forma de espiral, procurando-se manter os departamentos com uma forma retangular (Figura
2-15).
MAT
A Tcnica de Alocao Modular (Modular Allocation Technique) apresentada por EDWARDS
et al. (1970) baseia-se no problema de atribuio quadrtica, mais precisamente na idia de se
construir um arranjo de departamentos atravs da minimizao da soma de produtos de dois
conjuntos de nmeros ordenados em ordem crescente e decrescente. Nesta heurstica usam-se os
fluxos entre os departamentos ordenados em ordem decrescente e as distncias entre as
potenciais localizaes ordenadas em ordem crescente. Os pares de departamentos so alocados
s localizaes do segundo conjunto fazendo com que os departamentos com maior fluxo sejam
alocados s posies menos distantes entre si.
50
Na fase dois, as trocas so verificadas novamente duas vezes, selecionado-se a alternativa que
produzir a maior reduo. Os dados necessrios so uma atribuio inicial das reas, uma matriz
de distncias e uma de peso ou custo.
COFAD
J.M. MOORE (1974) apresenta o Computerized Facilities Design (COFAD) que na verdade
integra um algoritmo para criao de arranjos (CRAFT) com a seleo de equipamentos de
manuseio de materiais, procurando atuar na interface entre essas duas reas, sendo por isso
chamado de algoritmo de facility design. A otimizao do sistema de manuseio de materiais
baseada no trabalho de D.B. WEBSTER & R. REED (1971).
Seu funcionamento se inicia pela aplicao do mtodo CRAFT em um dado arranjo, assumindo
que os custos operacionais sejam unitrios. Depois disso, as intensidades de movimentao
calculadas na etapa anterior so aplicadas aos equipamentos em potencial, obtendo-se assim os
custos operacionais para aquele arranjo e aquele conjunto de equipamentos potenciais. A partir
de ento o processo se repete at que no se consiga mais ganhos sobre os custos. Seleciona-se a
alternativa que possua o sistema de manuseio de materiais com os menores custos em todos os
deslocamentos. Alm desta modalidade de alocao existem outras modificaes do mtodo
COFAD como o COSFAD, que busca o menor custo para um arranjo com o menor risco
segurana possvel e o COFAD-F (SHORE & TOMPKINS, 1980) que procura minimizar os
aumentos nos custos dos equipamentos de manuseio de materiais quando h alterao dos nveis
de produo e do mix de produtos (SULE, 1992).
SHAPE
um algoritmo de construo desenvolvido por HASSAN et al. (1986). As distncias entre os
centrides dos departamentos so calculadas de forma euclidiana. A alocao dos departamentos
no arranjo determinada por um ranqueamento nos fluxos de cada departamento e por um valor
especificado pelo usurio. O posicionamento de um departamento em relao ao outro depende
do valor da funo objetivo (reduzir distncias) para as quatro posies possveis (acima, abaixo,
esquerda e direita).
51
DAP
M.J. ROSENBLATT & B. GOLANY (1992) apresentam uma soluo em que utilizam redes
para a formulao do problema da alocao de reas do arranjo chamado de DAP (Distance
Assignment Problem). Em vez de atribuir reas a locais (sites) essa abordagem hbrida busca
alocar distncias a pares de departamentos a um custo mnimo. O mtodo composto por trs
fases: (a) uma de otimizao da rede, onde o problema inicial transformado em um de alocao
de instalaes a locais disponveis (atravs de uma heurstica); (b) a de resoluo do problema
resultante e (c) atribuio inicial de um departamento e aplicao de um procedimento do tipo
branch-and-bound para a alocao dos demais departamentos.
Uma vantagem a possibilidade de considerar os fluxos entre as reas no simplesmente como
bidirecionais idnticos mas como unidirecionais com quantidades individuais, a considerao de
distncias retilneas (incluindo a euclidiana) e a possibilidade de fixar reas em cantos, laterais e
centro do arranjo.
NLT
D. J. van CAMP et al. (1992) apresentam um algoritmo heurstico construtivo para minimizar o
fluxo de materiais entre reas de atividade dentro de uma planta utilizando programao nolinear.
O NLT (Nonlinear optimization Layout Technique) contorna os problemas do conhecimento
prvio sobre as posies e formas irregulares dos departamentos, permitindo que os
departamentos tenham qualquer rea e que possam ser colocados em qualquer posio. No
entanto, a restrio que se coloca a de que os departamentos sejam retangulares.
A alocao dos departamentos se inicia pela colocao deles elipticamente ao longo do contorno
do edifcio retangular, formando uma soluo impossvel. No Estgio Um minimiza-se o fluxo
total com os departamentos distribudos o mais espaadamente possvel, desconsiderando-se as
suas fronteiras.
Usam-se momentos entre a disposio dos departamentos e as suas posies no chamado arranjo
ideal (quando os departamentos so espalhados homogeneamente pela rea do arranjo) para
promover a otimizao da primeira disposio. A cada execuo do modelo do Estgio Um,
mais restries quanto aos momentos so acrescentadas. Aumentar as restries sobre a
52
igualdade entre esses momentos permite que o arranjo que esteja sendo determinado se aproxime
mais do arranjo ideal. Esse modelo bsico para gerao do arranjo depois relaxado para
permitir uma maior mobilidade dos departamentos.
7
4 10
7
5
4
8
9
2
2
6
(a)
(b)
10
16
10
9
2
6
(c)
Figura 2-16: Arranjos finais das trs etapas do mtodo NLT (Adaptado de CAMP et al., 1992).
A soluo final do Estgio Um (Figura 2-16-a) ento submetida ao Estgio Dois, quando as
reas so representadas por crculos, havendo a minimizao da sobreposio de reas atravs de
penalizao. Outra restrio que se coloca a de que os departamentos no ocupem posies
fora do edifcio. No Estgio Trs a soluo anterior (Figura 2-16-b) submetida a otimizaes
at que o custo das penalizaes seja pequeno (0,01 % do custo total). Neste estgio as reas j
so representadas como retngulos (Figura 2-16-c). O NLT inclui um procedimento de troca (de
quaisquer departamentos) e uma interface com o usurio para que isso possa ser feito.
Uma limitao apontada pelos autores que o impacto na mudana considera apenas os centros
dos departamentos afetados envolvidos nas trocas. Apesar de usar distncias euclidianas, os
resultados do NLT se equiparam aos de outros algoritmos que usam distncias euclidianas. Outra
vantagem a capacidade de resoluo de problemas de reas iguais ou diferentes.
53
exponencial negativa de probabilidade de aceitao do valor potencial. Nas etapas iniciais do
algoritmo possvel que mais valores sejam aceitos como potenciais enquanto nas finais essa
probabilidade de busca de novos valores menor (PIDD, 1996). Exemplos de aplicaes desta
tcnica so os de BURKARD (1984), BURKARD & RENDL (1984) e WILHELM & WARD na
resoluo do QAP.
KOUVELIS et al. (1984) propem a resoluo do QAP atravs de SA com a considerao de
restrio das posies a serem ocupadas pelas reas de atividade (por exemplo, duas reas com
um fluxo intenso devem ser justapostas) que possam levar a solues melhores. So apresentadas
duas variaes: uma que exige que as solues consideradas satisfaam s restries de posio
(Mtodo da Compulso) e outra que penaliza a funo objetivo pelo no atendimento das
mesmas (Penalty Simulated Annealing).
G. HARHALAKIS et al. (1996) apresentaram um mtodo para o desenvolvimento de arranjos
hbridos de estaes de trabalho e clulas de manufatura, para o qual desenvolveram um
software que foi utilizado no arranjo de uma fbrica de antenas. Os passos envolvidos na
obteno do arranjo final so: (a) identificao das clulas candidatas; (b) avaliao e seleo
das clulas a implementar; (c) determinao do arranjo intracelular com SA e, finalmente, (d)
determinao do arranjo da planta, tambm com SA.
T.-Y. WANG et al. (1998) utilizam simulated annealing para minimizar a distncia total
percorrida no manuseio de materiais no cho-de-fbrica de sistemas de manufatura celular, tanto
internamente quanto externamente clula, simultaneamente. O algoritmo bsico foi modificado
para proceder a uma anlise mais criteriosa de solues melhores nas vizinhanas. Os resultados
obtidos ficaram cerca de 6% abaixo dos valores ideais.
LOGIC
K.Y. TAM (1991) utiliza a tcnica de simulated annealing em um algoritmo de melhoramento
para alocar clulas de manufatura em uma rea dada ou alocar as mquinas em uma clula. O
objetivo minimizar simultaneamente o fluxo entre as clulas e satisfazer s restries
dimensionais.
Durante a busca de solues, o LOGIC (Layout Optimization with Guillotine Induced Cuts)
analisa toda a rea disponvel, dividindo-a recursivamente em pores cada vez menores. Cada
54
uma dessas pores deve corresponder a uma das atividades a serem alocadas. As alternativas
possveis so obtidas atravs de arranjos diferentes das pores obtidas em cada iterao.
Os dados de entrada incluem a forma e tamanho das clulas, reas j ocupadas na regio da
planta e o fluxo total entre as unidades a serem alocadas.
55
critrio predefinido podendo at substituir toda a gerao anterior. Os detalhes do crossover, da
mutao e critrios de permanncia dependem da implementao do algoritmo (PIDD, 1996).
GAs no se baseiam nas propriedades da funo a ser otimizada o que permite o seu uso em
vrias classes de problemas de otimizao. No projeto do arranjo fsico o universo de solues
factveis grande e buscas exaustivas nem sempre levam s melhores solues a um baixo custo
computacional. Entre as vantagens de GAs para o desenvolvimento de arranjos (KOCHHAR,
1998) esto:
Paralelismo que permite explorar um vasto campo de solues possveis e escolher boas
solues;
56
HOPE
uma heurstica apresentada por KOCHHAR et al. em 1998, Heuristically Operated Placement
Evolution, usada para produzir arranjos fsicos de reas iguais ou diferentes. H a diviso da rea
de cada departamento em unidades e o processo se desenvolve por melhoramento de uma
soluo inicial criada aleatoriamente ou atravs de uma SFC.
O mtodo de clculo das distncias o retilinear, usando como referncia os centrides das
reas. Os resultados de experimentos realizados mostraram que as solues esto dentro de 1 a
5% das melhores solues conhecidas. No entanto, um ponto negativo o fato de requerer de 30
a 50% a mais de tempo computacional do que o MULTIPLE (BOLZER et al., 1994) para a
obteno dessas solues.
57
heurstica. O modelo pode ser ampliado com a considerao do sentido de deslocamento, arcos
extras e eliminao parcial de alguns e de restrio do arco em funo do seu tamanho relativo
ao deslocamento euclidiano.
A existncia de vrios mtodos para a gerao do layout de blocos, anlise de componentes de
fluxo, localizao de pontos de entrada e sada em departamentos permitiram que H.D.
RATLIFF e B. MONTREUIL (MONTREUIL & RATLIFF apud CHHJED, 1992;
MONTREUIL apud CHHJED, 1992) apresentassem uma abordagem de resoluo composta
(Figura 2-17). Inicialmente gerado um layout de blocos usando-se um mtodo conhecido
qualquer (Figura 2-17-a). A seguir utiliza-se um outro mtodo para localizar os pontos de
entrada e sada dos departamentos em funo de uma quantidade de fluxo conhecida para
departamentos retangulares (Figura 2-17-b). Os autores utilizam uma soluo polinomial
desenvolvida por MONTREUIL & RATLIFF apud CHHJED (1992). A partir do layout de
blocos, das estaes de entrada e sada e da quantidade de fluxo entre departamentos, gera-se
uma rede de fluxos tima (Figura 2-17-c) que servir na ltima etapa para a formao da rede
de passagens e corredores (Figura 2-17-d). Para esta ltima etapa utilizam o mtodo
desenvolvido em MONTREUIL & VENKATADRI (1988).
Figura 2-17: Abordagem composta para projeto de layout detalhado (Adaptado de CHHAJED
et al., 1992).
58
59
60
Para contornar essas limitaes CHUNG (1999) apresenta um sistema especialista baseado em
redes neurais de memria associativa bidirecional (BAM). O sistema no pretende fornecer
solues timas mas possui a capacidade de aprender de forma incremental a partir de exemplos
de arranjo fsico e gerar arranjos conceituais preliminares baseados em relaes qualitativas. As
principais vantagens dessa abordagem esto a capacidade de auto-incrementao e generalizao
do conhecimento aprendido, a capacidade de anlise simultnea bidirecional do conhecimento, a
61
pouca necessidade de treinamento. Outras vantagens incluem: velocidade de aprendizado,
simplicidade de implantao e a sua capacidade de ser biologicamente plausvel (CHUNG, op.
cit.).
O processo de desenvolvimento das alternativas (Figura 2-18) consiste basicamente de: (a) prprocessamento de dados; (b) a sua representao nos bancos de memria; (c) gerao da
alternativa e (d) ps-processamento para representao da soluo. O processo ento se repete,
com as solues encontradas (melhoradas) sendo retroalimentadas para incrementar o banco de
BAMs para reforar o conhecimento apreendido.
Banco de BAMs
BAM em
Cascata 1
Pr-Processamento
Padro de reas
Padres de Relacionamento
Padres de Orientao
BAM em
Cascata 2
.
.
.
Arranjo
Melhorado
Arranjo
Construdo
BAM em
Cascata n
PsProcessamento
Entrada para
um sistema
numrico de
arranjo
Clculo do
fluxo total
Interface
Usurios
Figura 2-18: Sistema especialista para arranjo fsico usando redes neurais (Adaptado de
CHUNG, 1999).
62
BLOCPLAN
O BLOCPLAN (DONAGHEY, 1986) inclui vrios mtodos para gerao de layouts de blocos.
Os dados de entrada incluem a carta de relaes preferenciais (CRP) ou o fluxo entre
departamentos obtido a partir da seqncia de cada produto, alm do tamanho e forma das reas
(selecionadas de padres definidos).
63
LayOPT & MULTIPLE
LayOPT foi desenvolvido para atender as necessidades de arranjo fsico de clientes de uma
empresa de consultoria. O programa desenvolvido para o sistema operacional Windows, utiliza a
heurstica MULTIPLE desenvolvida por BOZER et al. (1994) para o desenvolvimento de
alternativas de arranjo fsico de plantas de vrios andares. O algoritmo pode ser usado tanto para
melhoramento como para construo. A maneira de uso preconiza a realizao de vrias
execues do programa com arranjos iniciais diferentes, sendo considerada como melhor
alternativa a melhor das alternativas calculadas.
O objetivo do algoritmo minimizar a soma dos fluxos multiplicados pelos custos
correspondentes e pelas distncias esperadas entre todos os pares do departamento que possuam
um fluxo no nulo entre si. A "otimizao" se d simultaneamente em todos os andares. A
representao utilizada internamente a matricial. Para melhorar o arranjo inicial o algoritmo
troca dois departamentos entre si a cada iterao de tal forma que haja a maior reduo da funo
objetivo.
O arranjo inicial pode ter uma centena de departamentos de forma irregular e tamanhos variados.
Alm disso a possibilidade de indicar departamentos fixos permite que sejam representados
obstculos, reas inteis, reas de acesso entre os andares e outros.
Alm do mecanismo de melhoramento possvel a construo de arranjos via interface de
software ou ainda atravs de rotinas de importao que permitem que os departamentos de um
desenho do AutoCAD possam ser convertidos para a representao matricial.
Para a alocao dos departamentos nos arranjos h a utilizao de uma curva de preenchimento
de espao similar SFC do ALDEP, diferenciando-se desta pela possibilidade de trocar
departamentos de reas diferentes e no-adjacentes entre os andares. Para a seleo de quais
departamentos sero colocados em um andar, o principal critrio utilizado o da capacidade do
andar receber os departamentos em potencial. No existe limitao da forma a retngulos,
existindo um parmetro para definir a possibilidade de massageamento das reas. No se
permite que as reas sejam descontnuas ou que contenham vazios. Pode-se tambm definir
departamentos fixos e obstculos que assim permanecero durante todo o processo, alm de
pontos de entrada e sada.
A interface permite que o programa faa a otimizao de maneira automtica ou interativa.
Este ltimo permite que se faa a troca de apenas alguns departamentos escolhidos e tambm que
64
se possa alterar as formas dos departamentos entre uma iterao e outra. No modo automtico, as
trocas de departamentos prosseguem at que no se consiga mais reduzir a funo objetivo.
Como afirmam GRAJO & BOZER (1997), as solues so dependentes da soluo inicial, da
curva de preenchimento e das trocas realizadas durante e entre as iteraes.
A distncia entre os departamentos na presena de pontos de entrada e sada dos departamentos
calculada como sendo retilnea e chamada de distncia esperada". Caso contrrio a distncia
calculada entre os centrides de forma euclidiana.
Os dados de fluxos so fornecidos diretamente da carta de-para ou atravs de dados de uma carta
de processos. Alm disso exige-se uma matriz com o custo unitrio ou pesos relativos para cada
fluxo interdepartamental.
Outras funcionalidades incluem os parmetros personalizveis como horizontes de planejamento,
unidades de carga e distncia e a sada dos relatrios. Pode tambm importar, alm de desenhos
do AutoCAD, dados de planilhas e arquivos texto. A visualizao dos arranjos feita atravs de
blocos (Figura 2-20).
65
LayoutManager
L.R. FOULDS (1997) apresenta um sistema de apoio deciso (SAD) desenvolvido com a
linguagem de programao Pascal para o sistema operacional Windows e baseado em vrias
heursticas com base na teoria dos grafos (HASSAN et al., 1987; FOULDS et al., 1985;
FOULDS & GIFFIN, 1985; WATSON et al., 1995).
O sistema foi estruturado para auxiliar na determinao de arranjos fsicos para uma indstria
onde os equipamentos podiam ser montados sobre plataformas com rodas, facilitando a
reestruturao rpida do arranjo. Os algoritmos implementados podiam ser executados
automaticamente ou individualmente. A interface tambm permite a troca manual de
departamentos. Como os algoritmos utilizados dependiam do caminho de otimizao, havia
necessidade de se realizar vrias otimizaes at se conseguir uma melhor soluo. Os dados de
entrada incluam as relaes de proximidade e uma matriz de custos, alm de uma soluo
inicial. A sada ocorria atravs de um layout de blocos hachurados, sendo a soluo tima
aquela que no conseguisse mais redues nos custos.
Esse programa, assim como LayOPT e outros, so apenas algoritmos munidos de uma interface e
funcionalidades para manuseio de arquivos.
CRIMFLO
um software comercial que funciona internamente ao AutoCAD utilizando as funes deste
ltimo para gerar as plantas do layout, paredes, postos de trabalho, etc. Permite que os arranjos
criados sejam avaliados segundo o mtodos qualitativos de relao de proximidade do SLP
(MUTHER, 1978) ou com um mtodo quantitativo baseado nos deslocamentos e na quantidade
transportada em cada deslocamento. O sistema no possui nenhum procedimento de otimizao
mas permite que sejam avaliadas vrias alternativas de arranjo (CRIMBO, 2001).
MATFLOW
um sistema de planejamento de fluxo de materiais para otimizar layouts (MARKT et al.,
1997) . Para isso tenta reduzir o fluxo total de peas pela planta atravs de trocas, criao de
diferentes combinaes de pares de mquinas usando como funo objetivo a minimizao de
66
fatores como o nmero de partes vezes a distncia ou vezes o volume, peso ou custo, assim como
a sua combinao. Os mtodos de otimizao incluem:
Troca automtica onde so testados vrios cenrios por layout. Para isso necessrio
escolher os parmetros a otimizar e o mtodo: usando os fluxos mximos primeiro ou a troca
baseada na lista na ordem em que foram especificados ;
Figura 2-21: Linhas de fluxo desenhadas pelo software MATFLOW no AutoCAD (Fonte:
MARKT et al., 1997).
Aps a anlise, o MATFLOW gera automaticamente um modelo de SED no software Witness,
para efetuar a anlise dinmica do layout proposto. A integrao com o AutoCAD permite que
layouts (detalhados ou no) possam ser lidos diretamente para o MATFLOW. O modelo possui o
contorno da instalao e as mquinas localizadas com preciso.
Para a gerao do modelo so criados os chamados working data files, criados com qualquer
planilha eletrnica e que contm: (a) as peas e suas rotas; (b) os tempos de produo, setups e
tamanhos de lotes para cada mquina; (c) dados dos produtos como nmero de unidades por dia
e outros atributos a considerar no melhoramento do arranjo e, (d) tamanho dos buffers das
mquinas. Assume-se que os recursos possuam capacidade suficiente para a fabricao dos
produtos.
67
Depois da eliminao dos gargalos, os dados voltam ao MATFLOW para criao das reas de
armazenagem, baseadas no tamanho dos buffers decorrentes dos dados da simulao.
Outras caractersticas desse software incluem:
Factory
O software Factory (TORRES, 1998) foi desenvolvido para dar suporte s necessidades grficas
do sistema SLP (MUTHER, 1978). O sistema funciona dentro do AutoCAD (AUTODESK,
2001) e composto de trs mdulos:
FactoryCAD, que possui rotinas automatizadas para inserir alguns dispositivos de materiais
parametrizveis, colunas, paredes, etc. Possui tambm uma vasta biblioteca de equipamentos
e dispositivos de manuseio de materiais;
FactoryFLOW, que avalia um layout com base no seu fluxo de materiais que pode ser
expresso em termos de viagens ou dos custos associados. Sobre a planta so desenhadas
linhas de espessura correspondente intensidade do fluxo enquanto as cores representam o
tipo de produto;
O uso do Factory se justifica por ser um conjunto de ferramentas de layout de fato e no ser
baseado em apenas um algoritmo como o LayOPT.
68
Os dados utilizados nos clculos incluem a carta de relaes preferenciais, a carta de-para e
fluxogramas do processo para estabelecimento das rotas e das quantidades transportadas. A
avaliao do fluxo de forma determinstica mas h possibilidade de alterao da mtrica de
clculo da distncia percorrida, dos produtos a calcular e demais parmetros de clculo.
Outro aspecto positivo do Factory a sua facilidade de alterar arranjos e reavali-los
rapidamente (TORRES, op. cit.).
69
As alteraes necessrias nas formas dos departamentos aps a obteno das solues, alm
de consumir um tempo no-desprezvel, podem levar a uma soluo pior que a anterior, o
que em geral o que se verifica.
Efeito de Escala
A necessidade de uma escala para a representao do layout dos departamentos (tamanho do
mdulo) leva a alteraes em funo das modificaes nos pesos relativos entre a reas (Figura
2-9). Assim, por exemplo, um departamento pode ser colocado em uma posio em virtude da
sua escala o que altera substancialmente o arranjo. Alm disso, em alguns casos, pela
necessidade de se acomodar os departamentos prximos uns dos outros em uma rea pode-se
alocar dois departamentos com uma relao X (indesejvel) um prximo do outro. Outro aspecto
a ser considerado o do massageamento das reas, pois quanto menor o tamanho do mdulo
maior a possibilidade de massageamento o que aumenta as possibilidades de trocas. Por outro
lado, com mdulos relativamente grandes essa capacidade diminui.
70
de critrios podem tambm interferir na soluo, pois muitas solues so dependentes do
caminho evolutivo do algoritmo. Ao se optar por um departamento em detrimento de outro podese estar optando pela soluo que ter um impacto negativo na soluo final.
Limitao dos programas que tratam apenas de uma pequena parte do processo de projeto de
instalaes;
71
trat-los. Os dados devem ser transformados em informaes teis e relevantes para as questes
tratadas em uma determinada etapa do processo de criao das alternativas.
Nos ltimos anos foram surgindo uma srie de ferramentas que se no voltadas especificamente
para o projeto do arranjo, tratam de maneira adequada a criao e gerenciamento de pelo menos
parte das informaes demandadas pelo projetista de layout. Entretanto tais ferramentas so na
maioria fechadas em si mesmo, cabendo ao projetista identificar sua potencialidade de uso e suas
possveis interaes.
Q. LEE (1998) apresenta uma srie de caractersticas que devem estar presentes nas ferramentas
a serem usadas no planejamento do layout:
Possibilidade de se analisar dos movimentos e da carga de trabalho, que podem ser teis na
avaliao de postos de trabalho;
72
Alm disso, h que se destacar o auxlio no registro das atividades e aumento das facilidades de
armazenagem dos dados gerados na execuo do trabalho e de troca de informaes entre os
envolvidos nele.
Alguns otimizadores de localizao foram apresentados durante a apresentao das questes
relativas a arranjo fsico no captulo anterior, assim como os avaliadores de fluxo. A metodologia
de Simulao foi apresentada no captulo seguinte quele. Duas das tecnologias citadas acima,
no entanto, merecem destaque pela sua abrangncia ou pelo seu desenvolvimento: CAD e
Ergonomia Auxiliada por Computador.
73
Anlise de movimentos;
Possibilidade de uso de camadas (layers) que permitem a separao dos os vrios nveis de
detalhe de um projeto;
Se na dcada de 1980 havia uma discusso dos prs e contras dessa tecnologia, hoje ela pode ser
encontrada em um nmero grande empresas, de pequenas a corporaes softwares desse tipo.
Outro facilitador da expanso a grande quantidade de opes existentes no mercado e tambm
a personalizao dessas ferramentas para profissionais como arquitetos, projetistas hidrulicos e
eltricos, entre outros.
74
2.11.1.1 Questes crticas no desenvolvimento de projetos de instalaes industriais
usando CAD
Para D. SLY (1996) as ferramentas de CAD foram usadas durante anos para criar e registrar
plantas e arranjos fsicos. No entanto esses desenhos so difceis de serem mantidos atualizados,
resultando em correrias de ltima hora quando h necessidade desse tipo de informao. Para se
tirar o mximo proveito das ferramentas CAD, algumas questes crticas tm que ser tratadas de
forma adequada:
a) Padronizao de smbolos, camadas e outros tipos de informaes visuais A falta de
padronizao leva a perda de tempo com a correo de incongruncias e redundncias,
intercmbio de informaes entre os envolvidos no projeto e a perda de representatividade de
elementos que possuam informaes anexadas;
b) Mtodos de anexao de dados aos objetos do desenho O uso de bibliotecas de smbolos
uma questo importante pela possibilidade de se construir os desenhos atravs da insero de
modelos predefinidos de mquinas e equipamentos. Esses blocos podem ser parametrizveis
ou no e podem conter, alm de informaes dimensionais tridimensionais, atributos que
especifiquem dados como modelo, preo, taxa de depreciao e assim por diante;
c) Organizao dos desenhos para facilitar o acesso de vrios usurios Para instalaes de
grande porte muito importante a possibilidade de gerenciar desenhos e suas edies e
demais arquivos relacionados. Os sistemas de workflow permitem que se faa um
acompanhamento adequado dessas verses bem como do processo de aprovao das
alternativas e posterior armazenamento. Alm desses sistemas, uma alternativa a utilizao
do gerenciamento de arquivos de desenhos anexados diretamente no sistema CAD. Um
desenho pode ter vrias referncias externas que tm suas modificaes atualizadas
automaticamente no desenho principal;
d) Seleo de computadores e impressoras O desempenho dos sistemas grficos sempre exige
bastante em termos de recursos computacionais, o que pode inviabilizar o gerenciamento de
desenhos muito grandes. Caso no seja possvel sua diviso em desenhos maiores, mais se
exigir do processador. Possuir uma impressora capaz de reproduzir com boa qualidade e
cores o desenho tambm importante.
75
Analisar projetos de mquinas e equipamentos que possam ter suas propriedades testadas
antes mesmo da construo de modelos reais;
76
Prototipao virtual de produtos: onde se criam maquetes e prottipos digitais dos produtos;
77
2.11.3.4 Ferramentas de ergomomia auxiliada por computador
78
79
bancos de dados, alm, claro, de se poder alterar qualquer uma das medidas do modelo,
sem ter que alterar o banco de dados.
Dos softwares apresentados o que se destaca mais por seu nvel de detalhamento, generalidade e
flexiblidade o JACK. Este sistema foi desenvolvido em conjunto pela Universidade da
Pensilvnia com grande financiamento da NASA e do escritrio de pesquisas do exrcito dos
EUA. O modelo humano do sistema possui mais de 70 juntas (mos e coluna vertebral com
todas as articulaes) e utiliza como banco de dados antropomtricos o da SAE (Society of
Automotive Engineers).
80
personalizao da interface atravs de uma linguagem especfica chamada TCL/Tk (EAI, 1999).
Mais recentemente a avaliao de esforos fsicos foi tambm introduzida a partir de bancos de
dados antropomtricos personalizveis.
Do ponto de vista do projetista do posto de trabalho, estes sistemas so pobres na avaliao de
alternativas. Voltados basicamente para a avaliao da interao dimensional entre o corpo
humano e os equipamentos que compem o posto de trabalho, voltam-se mais para o
dimensionamento correto de alturas, aberturas, passagens etc. Alm disso, procuram avaliar as
posturas adotadas pelo elemento humano e suas conseqncias.
81
discretos nas mais variadas reas e mais especificamente no projeto de instalaes industriais
(CADESIGN, 1997).
Especificamente para o projetista de arranjo fsico, estas ferramentas tambm so teis na
modelagem do arranjo fsico dos centros de produo e postos de trabalho. No entanto, os
sistemas de ergonomia auxiliada por computador apresentam uma interface grfica de
desenvolvimento muito mais pobre em recursos e muito menos produtivas do que os sistemas de
CAD atualmente disponveis e usados para a representao dos layouts. Esses sistemas tambm
no possuem recursos para modelar sistemas de manuseio de materiais que podem constituir
quase a totalidade dos sistemas de transporte de materiais. Alm disso, os sistemas de Ergonomia
Auxiliada por Computador (EAC) no possuem recursos que suportem tcnicas especficas como
anlise de fluxo, determinao de proximidade entre reas e tecnologia de grupo, entre outras.
Soma-se a isso uma crtica que pode ser feita tanto aos sistemas de CAD (como AutoCAD e
MicroStation) quanto aos sistemas de EAC: esses sistemas apresentam apenas uma viso esttica
e determinstica do centro de produo. Os recursos possivelmente existentes de animao
adquirem caractersticas determinsticas. Dada a complexidade das informaes envolvidas (mix
de produtos e estratgia de produo, por exemplo) uma diviso dinmica no tempo do
funcionamento dos centros de produo permite uma anlise muito mais precisa e rica em
detalhes. Alm disso, a incluso de fatores aleatrios estatisticamente determinados auxilia no
aumento da representatividade da realidade por parte do modelo. Em resumo, os sistemas CAD
de modelagem ergonmica possuem recursos dedicados basicamente anlise ergonmica de
interaes geomtricas entre homem e mquina, no servindo isoladamente de forma produtiva
como sistemas de desenvolvimento de layout, nem como ferramenta de anlise dinmica
estatstica da fora de trabalho. Mais uma vez a alternativa a integrao que permitiria que os
resultados obtidos do ambiente de modelagem ergonmica fossem passados ao simulador de
eventos discretos ou ao software usado na representao e no desenvolvimento do layout com
algumas das tcnicas existentes atualmente.
Como apresentado anteriormente, foi notada a carncia de recursos por parte dos sistemas de
ergonomia auxiliada por computador no que tange a dinmica temporal e a aleatoriedade. Esses
fatores so desejveis nos sistemas de EAC pois j esto sendo empregados largamente em
outras reas de projeto industrial.
82
Os primeiros simuladores usados em ergonomia datam do perodo da II Grande Guerra
(MEISTER, 1994). Apesar de serem usados atualmente para pesquisa de sistemas, carga de
trabalho e desenvolvimento, teste e avaliao de equipamentos, uma das principais aplicaes
(historicamente arraigada) a de treinamento. Os simuladores de treinamento so usados na
avaliao das reaes de elementos humanos a situaes apresentadas por um conjunto de
hardware e software.
comumente encontrado em empresas areas de grande porte. Alm disso, esses modelos so
muito usados para avaliao de controles.
Um outro tipo de modelo que merece destaque o de filas. Esses modelos so usados
grandemente na avaliao de seqncias de tarefas a serem desempenhadas por um indivduo em
postos de trabalho. Como restries apresentam a necessidade de representao matemtica de
custos da no execuo da tarefa, precisam satisfazer condies matemticas rigorosas. Alm
disso, caso as atividades cheguem de forma independente, h o impedimento da existncia de
solues analticas.
A considerao da execuo de tarefas pelo elemento humano no seu posto de trabalho de
grande importncia para o projetista dos sistemas produtivos pois o desempenho do indivduo
pode causar impactos srios no desempenho de toda a instalao. Estes modelos podem ajudar,
por exemplo, na determinao da carga de trabalho individual sob diferentes estratgias de
produo e de diferentes mixes. Alm disso, pode-se simular diversas formas de composio de
tarefas de modo que se minimize os esforos do elemento humano. Esta ferramenta quando
utilizada em associao aos sistemas de EAC permite que se produzam dados precisos e se
faam anlises qualitativas e quantitativas do posto. Assim, as possveis alteraes nas tarefas
(determinadas pelo projetista) visando uma aproximao com a atividade desempenhada pelo
operador poderiam ser avaliadas sob novas dimenses. A apresentao de uma soluo
internamente a uma organizao depende muito da justificao atravs de benefcios tangveis e
inatingveis.
O antigo SAINT foi apontado como uma boa ferramenta para a anlise de filas das tarefas
(MEISTER, op. cit.). Atualmente este sistema est disponvel como MICRO-SAINT. Este
sistema na verdade um simulador de eventos discretos simples, quando comparado a sistemas
atuais como Arena, AutoMod e Promodel. Percebe-se a a possibilidade de se usar os mesmos
simuladores que esto sendo usados na avaliao de layouts industriais para avaliar o
seqenciamento de tarefas nos centros de produo. Certamente esses seqenciamentos devem
ser planejados atravs da anlise ergonmica dos mesmos. Poder-se-ia pensar tambm na
83
obteno da carga de trabalho em situaes onde haja variaes na matria prima, no mix de
produtos e nas estratgias de produo.
Para a integrao de uma ferramenta existente de EAC algumas exigncias se apresentam:
Flexibilidade, permitindo que vrias situaes possam ser modeladas, o que proporcionaria
uma generalidade maior ao sistema integrado;
Das ferramentas de ergonomia auxiliada por computador analisadas, a que mais apresentou
vantagens para uma possvel integrao o atual Transom Jack (Figura 2-24), por ser um dos
mais modernos e oferecer maiores recursos. Apesar de medianamente amigvel, falta a esse
sistema uma interface mais direta com sistemas CAD, alm da exportao de arquivos. Apesar
de j estar disponvel para microcomputadores o sistema ainda no tira o mximo proveito dos
recursos nativos da plataforma MS Windows, o que uma limitao. Com relao a bancos de
dados antropomtricos e facilidade de personalizao do modelo humano, ele possui bons
recursos, alm de ter acrescido recentemente a capacidade de anlise de esforos s j existentes
capacidades de anlise de campo de viso, alcance, ajuste e torque de juntas. Quanto
introduo da anlise no tempo, o sistema j possui recursos de animao que permitem que se
tenha uma viso bem realista da situao modelada. No entanto, o sistema carece da
aleatoriedade e de mais flexibilidade no estabelecimento da lgica e seqenciamento das tarefas.
84
Figura 2-24: Exemplo de modelo construdo no software Transom Jack. Nesta figura observa-se
um dos recursos que a anlise da execuo de atividades em posies desconfortveis.
CAPTULO 3
TCNICAS DE
SIMULAO
DE SISTEMAS
86
87
CARSON, 1984) permitiram que a simulao se desenvolvesse mais rapidamente tanto em
nmero de usurios quanto em capacidades.
88
Apesar do uso tradicional de simulao nos sistemas produtivos estar focado na anlise de
desempenho de projetos, M. B. THOMPSON (1994) alerta que os sistemas de simulao esto
evoluindo das duas etapas correntes de aplicao (Planejamento e Projeto) para as fases de
implementao e operao de plantas. Essas novas formas de aplicao da SED somente esto se
disponibilizando graas ao avano computacional verificado nos ltimos anos.
89
Simulao pode prever resultados Pela sua capacidade de prever resultados a simulao
serve para analisar projetos e sistemas ainda inexistentes. Alm disso, alteraes de sistemas
existentes podem ser testadas sem que se tenha que alterar a rotina do sistema real, o que
implicaria em gastos e perda de tempo. Exemplos dessas alteraes podem incluir a escolha
entre dois equipamentos diferentes, a incluso de novos produtos em uma linha de produo,
alteraes de volumes de produo e muitos outros. Permite tambm explorar possibilidades
de novas polticas, procedimentos e mtodos gerenciais;
Simulao pode considerar a variao de sistemas Uma outra vantagem dos sistemas de
simulao a possibilidade de considerar as variaes que atingem os sistemas reais, de uma
forma cientfica e atravs de princpios estatsticos. Essas variaes podem ter impactos
sensveis nos sistemas reais e no podem ser desconsideradas. Outros tipos de modelos
podem ser usados para considerar aleatoriedade;
Simulao pode ser eficiente do ponto de vista econmico O uso de simulao pode
compensar financeiramente pois serve para treinamento de pessoal, de troca de idias e
experincias e para estruturao de solues. A sua capacidade de avaliao de alternativas
permite que se calcule rapidamente os impactos da entrada de novas estratgias e conceitos
administrativos na empresa, alm de permitir avaliar o desempenho de investimentos em
capital sem que haja o seu comprometimento efetivo. Pode-se fazer tambm a especificao
de requisitos de equipamentos e dispositivos, o que pode baratear os custos e aumentar a
90
produtividade. Alm disso, os recentes avanos tecnolgicos baratearam os investimentos
necessrios para o desenvolvimento de estudos de simulao;
Simulao pode ser usada para verificar solues analticas geradas por outros mtodos;
Simulao pode ser mais simples que outras ferramentas Uma vez construdo, um mesmo
modelo pode ser utilizado vrias vezes para realizar uma anlise. Os dados utilizados em
simulao, em alguns casos, podem ser obtidos mais facilmente que outros mtodos. Alm
disso, h menor necessidade de simplificaes matemticas do mundo real, o que aumenta o
grau de representatividade do modelo (SCHMIDT & TAYLOR apud BANKS & CARSON,
1984).
Algumas desvantagens da adoo de simulao (J. BANKS, 2000; SCHMIDT & TAYLOR apud
BANKS & CARSON, 1984) incluem:
91
C. H. HARREL & K. TUMAY (1995) propem a Simulao como adequada para casos onde (a)
desenvolver um modelo de outra natureza seja difcil ou impossvel; (b) existam duas ou mais
variveis aleatrias interdependentes; (c) a dinmica do sistema seja muito complexa; (d) o
objetivo principal do estudo seja observar o comportamento do sistema com o passar do tempo e
(e) o uso da animao seja importante. Alm disso, argumentam que a Simulao indicada
principalmente para os aspectos operacionais do sistema, tendo pouca eficincia para avaliar
aspectos humanos como nveis de habilidade, interesses e relaes interpessoais, assim como
aspectos tecnolgicos como confiabilidade de equipamentos e necessidades de energia .
92
93
Os modelos analticos podem ser estticos (suas condies no se alteram com o tempo) ou
dinmicos. Podem ser tambm determinsticos ou probabilsticos (quando consideram variaes
aleatrias). Existem muitas desvantagens em potencial nesses modelos como a excessiva
abstrao e simplificao, a adoo de muitas restries difceis de serem implementadas e a
baixa factibilidade de solues timas entre outras.
Os modelos de simulao, classificados por GORDON (op. cit.) como modelos matemticos
dinmicos numricos, so modelos com alto grau de reprodutibilidade de sistemas reais que
possuem intrinsecamente um embasamento matemtico que pode aceitar valores determinsticos
e estocsticos. Entre as vantagens dos modelos de simulao esto a sua capacidade de avaliar
um mesmo modelo sob diversas condies. Alm disso, pode-se considerar variaes
instantneas dos parmetros do sistema.
94
sendo modelado. Entretanto, no existe, em geral, uma exata correspondncia entre um elemento
do mundo real e um elemento do modelo. Por exemplo, em um modelo que representa uma fila
no se precisa criar recursos que se comportem como as pessoas dessa fila. Em geral, so
definidas apenas cargas que as representem e que contenham algum atributo de interesse. Mais
ainda, essa fila pode ser modelada apenas como uma varivel para se registrar apenas a
quantidade de pessoas atendidas. Assim, temos no modelo de simulao a criao de um sistema
que se comporta de forma igual ao mundo real, no nvel de complexidade desejado. O modelo
de simulao busca essa semelhana de comportamento de maneira diferente dos modelos
matemticos ou estatsticos, atravs da considerao da passagem do tempo e do
acompanhamento das mudanas do sistema simulado em comparao s mudanas do mundo
real.
G. GORDON (1978) define sistema como uma agregao ou montagem de objetos, em alguma
interao ou interdependncia que ocorre de forma regular. O aspecto dinmico de um sistema
pode ento ser percebido pelos efeitos causados pelos objetos componentes entre si com o passar
do tempo.
Podemos ento definir o estado do sistema como sendo caracterizado pela configurao de
todos os elementos do sistema em um dado instante. Esses elementos so as variveis de estado
do sistema.
Os objetos de interesse do sistema, as entidades so elementos do sistema que precisam ser
definidos para caracterizar a parte do mundo real a ser modelado. Se uma entidade servir outras
entidades chamada de dinmica, caso contrrio de esttica (BANKS & NORMAN, 1995) . As
entidades dinmicas se movem pelo sistema, realizando atividades ou aguardando em filas e
competindo entre si pelo acesso a filas e a recursos. Esse avano prossegue at que ela entre em
uma atividade, em uma fila de espera ou seja eliminada do sistema. As entidades podem ser
criadas antes ou durante a execuo do modelo e o seu exemplo mais caracterstico o das
cargas que podem representar elementos como pessoas e produtos. Quando a criao e a
movimentao da entidade so feitas implicitamente pelo sistema diz-se que a entidade
interna. As entidades externas so aquelas definidas e controladas pelo modelador (SCHRIBER
& BRUNNER, 2000).
Um recurso uma entidade esttica do modelo que serve entidades dinmicas. Esse atendimento
pode ser feito simultaneamente a vrias entidades. Parte da capacidade de um recurso solicitada
pela entidade que, caso haja disponibilidade, ir capturar uma ou mais unidades do recurso. Uma
95
vez capturada parte da capacidade de um recurso h o impedimento de que outras entidades
capturem essas mesmas unidades. Caso a capacidade do recurso seja extrapolada, a carga deve
seguir para uma fila ou sair do sistema, e o estado do recurso passa a ser o de ocupado. O estado
de um recurso representado atravs de variveis de estado que no mnimo incluem os estados
de ociosidade e ocupao. Podem ser definidos outros estados como quebrado, desligado ou em
manuteno.
As filas constituem locais de espera onde as entidades dinmicas esperam at que se permita que
prossigam atravs do sistema. As filas podem ser chamadas tambm de reas de espera ou
pulmes (buffers). Depois de entrarem nas filas as entidades so retiradas seguindo alguns tipos
de critrios. Estes critrios podem ser baseados em tempo, como no caso FIFO (First-In, First
Out) e LIFO (Last In, Last Out), em critrios baseados em atributos (HVF - Highest Value First
ou LVF - Least Value First) ou aleatrios.
O estado de uma entidade com o passar do tempo caracterizado pelos atributos. Atributos so
variveis que em geral so definidas globalmente mas que assumem valores localmente. Por
exemplo, um atributo Instante_de_Entrada pode existir em vrias cargas que entram em
processamento, mas cada carga que chega ter o seu prprio valor. Assim, o tempo total de
armazenagem de um item em estoque ou a quantidade de litros em um barril podem ser
constantemente atualizados e armazenados em atributos. Ao se consultar esses atributos ter-se-
acesso a essas informaes. Cada entidade ter valores prprios de volume e de tempo em
estoque.
As caractersticas globais de interesse e que servem a todas as entidades so as variveis de
sistema, que representam valores globais nicos. Por exemplo, o relgio que marca o tempo de
funcionamento de uma loja apresenta um valor independentemente de quem o consulta. Alm
disso, cada funcionrio da loja (entidade) pode acertar o horrio do relgio (varivel de sistema).
Tanto as variveis de estado do sistema quanto os atributos podem ser alterados por eventos. Um
evento uma ocorrncia que altera o estado do sistema. Podem ser endgenos quando so
gerados dentro da simulao e exgenos quando o evento gerado externamente simulao
(BANKS & NORMAN, 1995).
O avano do tempo em modelos de simulao baseados em eventos ocorre atravs da existncia
de atividades e de esperas. Ao trmino ou incio de uma atividade ou de uma espera ocorre um
evento. Ao ocorrerem os eventos h a atualizao do relgio da simulao e de todas as outras
96
variveis de estado do sistema. As entidades podem ento avanar, capturando ou liberando
espao em recursos e filas.
Uma atividade um intervalo de tempo que representa por exemplo, a usinagem de uma pea
(ou outro tipo de processamento) pela qual as entidades passam e que pode ter seu tempo
determinado e agendado antes que seja iniciada. J as esperas (delays) so duraes de tempo
em que uma entidade fica impedida de avanar atravs da lgica do modelo. Essa durao pode
ser definida (quando seu tempo especificado) ou no (quando o fim do atraso depende de
outros eventos). Por exemplo, ao se colocar uma pea em um forno de recozimento, pode-se
especificar um tempo determinado para a sua retirada. Por outro lado, um material pode ser
colocado em uma rea de espera at que uma mquina fique ociosa para que haja a solicitao
para que seja processado.
Indicadores estatsticos das alteraes no sistema podem ser registrados em variveis de
sistema ou at mesmo em atributos das entidades que podem estar ou no agrupadas em um
conjunto (set). Esses indicadores so acumulados durante a passagem do tempo e podem, ao
final do perodo da simulao, serem apresentados ao usurio na forma de relatrios. Os
indicadores tm um papel importante, pois representam um histrico do sistema modelado que
deve ser comparado ao sistema real para determinar o grau de reprodutibilidade do modelo.
Os elementos apresentados so os mais comuns encontrados nas aplicaes de simulao de
sistemas, sendo a forma de sua implementao caracterstica de cada ferramenta. Entretanto,
outros elementos podem ser definidos a partir dos elementos comentados. Por exemplo, podemos
definir um elemento chamado "rota" que sirva para transportar uma entidade de um recurso a
outro. Esse novo elemento rota pode ter uma representao grfica em uma interface de
software, pode ser modelado como um recurso de transporte ou ainda como sendo uma espera.
97
Os modelos dinmicos consideram que os valores possam se alterar de um instante para outro e,
portanto, consideram a passagem de tempo em sua formulao. Em geral, tais modelos tambm
consideram a aleatoriedade como forma de representar essas variaes temporais.
98
Para os modelos de simulao, pressupe-se que tais modelos sejam construdos para darem
suporte resoluo de um conjunto de questes apresentado pelo criador do modelo. Sendo
assim, na maioria dos casos, a construo de um modelo demasiadamente preciso no significa
satisfao das necessidades, pois um modelo menos preciso (do ponto de vista temporal) poderia
fornecer uma soluo melhor em menos tempo. Assim, para os casos em que no h necessidade
de acompanhamento contnuo dos eventos, utilizam-se os modelos de eventos discretos.
Nos modelos de eventos discretos, as aes (eventos) no se desenvolvem a todo instante mas
em apenas alguns deles. Nos intervalos entre esses instantes, nada ocorre no modelo, nem
mesmo do ponto de vista lgico.
C. H. HARREL & K. TUMAY (1995) classificam os modelos de eventos discretos em dois
tipos: os modelos do tipo fatia de tempo e os de lista de eventos. No primeiro tipo h a
verificao peridica da ocorrncia de eventos desde a ltima verificao ocorrida. Se ocorreram
eventos, o estado do sistema atualizado. Este sistema apresenta certa desvantagem pois se
houver eventos muito distantes entre si, ainda assim ocorrero verificaes durante esse
intervalo.
No sistema de lista de eventos, h a criao de uma lista de ocorrncia dos eventos em ordem
cronolgica ascendente. O relgio de simulao passa imediatamente do tempo de um evento
para o tempo do outro. Assim, por exemplo, se houver eventos distantes, o relgio passar
instantaneamente para o prximo evento, independentemente do tamanho do intervalo entre eles.
A Figura 3-1 exibe estes dois conceitos. Em um modelo contnuo, o relgio da simulao
percorre a reta contnua enquanto, no modelo discreto, a passagem do tempo do relgio se d aos
saltos. A ocorrncia de eventos faz com que o estado do sistema se altere imediatamente.
Estado 1
Estado n
Estado 2
...
Tempo
Incio da
Simulao
Evento 1
Evento 2
Evento n
99
100
2.
3.
4.
5.
6.
Um modelo no pode ser cobrado pelos resultados que no foi projetado para produzir;
7.
8.
9.
10.
101
As etapas so:
1. Formulao do problema Inicia-se com a declarao do problema de forma clara, de
modo que todos possam entender as implicaes dessa declarao. Essa formulao servir
de ponto de partida mas poder ser atualizada quando se souber mais a respeito do sistema;
2. Determinao dos objetivos e plano geral do projeto O sucesso do processo se inicia
pelo estabelecimento e registro das questes que sero respondidas pelo modelo. Tambm
deve haver um questionamento sobre se a Simulao realmente a metodologia adequada
para auxiliar a responder essas questes. Tambm devem ser especificados os cenrios a
serem considerados e quais critrios sero utilizados para avaliar cada um deles. As
necessidades de dados e as hipteses consideradas tambm devem ser levantadas;
3. Desenvolvimento do conceito do modelo Esta uma das etapas mais difceis do processo
e uma das que exige mais experincia prtica. Nesta fase desenvolvido o conceito geral do
modelo, geralmente partindo-se de um modelo mais simples ao qual vo sendo acrescentados
os detalhes at que se tenha subsdios suficientes para responder s questes propostas
inicialmente. Como o modelo construdo visando responder essas questes necessrio o
envolvimento do usurio do modelo para capturar as suas expectativas com relao ao tipo
de resposta esperada;
4. Coleta de dados Esta etapa pode ser bastante complexa e exige bastante tempo, pois, em
geral, as informaes necessrias se encontram dispersas, sumariadas em excesso ou
simplesmente no existem. s vezes, as informaes existem mas o usurio do modelo
desconhece a sua existncia. Tambm deve-se evitar coletar dados desnecessrios, o que
reduz o tempo disponvel para as outras atividades;
5. Codificao Nesta fase o modelo conceitual deve ser recriado em uma linguagem de
programao genrica (por exemplo, Pascal ou C++), em uma linguagem de simulao (por
exemplo, GPSS/H ou SIMAN) ou em um simulador (por exemplo, Arena, AutoMod ou
Promodel). Esta etapa depende da experincia do modelador em traduzir o modelo conceitual
em um modelo computadorizado;
6. Verificao do modelo Consiste na comparao do modelo computadorizado com o
modelo conceitual para se determinar se o que foi programado corresponde ao que foi
planejado. BANKS & NORMAN (1996) sugerem que sejam usados os princpios de
102
engenharia de software como o desenvolvimento modular, criao de verificaes internas ao
modelo, teste com valores aleatrios, criao de comentrios dentro do modelo,
acompanhamento do programa passo a passo e a utilizao de animao, se possvel;
1 Formulao
do Problema
2 Determinao
dos Objetivos e
Plano Geral do
Projeto
3 Conceito do
Modelo
4 Coleta de
Dados
5 Codificao
No
6
Verificado ?
7
Validado ?
No
No
Sim
8 Projeto
Experimental
9 Rodadas de
Produo e
Anlise
Sim
10
Mais Rodadas
?
No
Sim
11 Documentao
e Relatrios
Implementao
103
aparncia (observando se as sadas fazem sentido), comparao das sadas com dados
histricos e a anlise de sensibilidade (observando se os resultados esto apontando as
tendncias esperadas);
8. Projeto experimental Determinao do perodo de inicializao (warmup), durao dos
tamanhos das simulaes e do nmero de replicaes;
9. Simulaes e anlise de produo Para levantar medidas de desempenho, determinao
dos intervalos de confiana e dos experimentos projetados;
10. Mais simulaes para determinao da preciso estatstica desejada;
11. Documentao e criao de relatrios - Nesta fase se faz a documentao do modelo para
evitar perda de informaes quando o modelo tiver que ser estudado ou modificado
posteriormente por analistas. Tambm devem ser gerados relatrios das atividades
desenvolvidas, documentando datas, eventos e decises tomadas. Sugere-se que isso seja
feito periodicamente para manter o cliente a par dos progressos feitos;
12. Implementao do modelo O analista deve assumir um comportamento o mais imparcial
possvel frente aos resultados encontrados e s solues apresentadas.
O processo de desenvolvimento de um estudo de Simulao no est livre de erros, problemas e
contratempos. O. M. ULGEN et al. (1996), J. BANKS (1993) e D. A. SADOWSKI & M. R.
GRABAU (2000) apresentam vrias dessas armadilhas, sumariadas na Tabela 3-1.
O. M. ULGEN et al. reforam a necessidade de uma metodologia robusta para que se tenha
sucesso no uso de Simulao. Como fatores de fracasso acrescentam a falha ao no saber
apresentar os casos de sucesso de outros projetos, as mudanas freqentes do escopo do projeto,
a falta de reviso do modelo enquanto o estudo avana e no saber quando parar o estudo como
falhas do processo em si. Quanto ao modelo, acrescentam que ele pode ser usado menos do que
deveria e as pessoas podem no endender os limites dele. Quanto ao elemento humano,
acrescentam a necessidade de trabalho em equipe, a incapacidade de ouvir e entender o cliente e
fornecer poucas alternativas para o problema como outras causas de fracassos em projetos de
simulao.
104
Tabela 3-1: Fatores de fracasso nos projetos e estudos de simulao de eventos discretos.
Etapa
Armadilhas
Formulao do problema
105
D. PORCARO (1996) apresenta duas formas de se fazer a escolha dos parmetros que levaro
aos melhores resultados: uma baseada na experincia dos envolvidos no projeto que, atravs do
seu conhecimento sobre o sistema a ser modelado, podem estipular uma gama de valores a serem
testados que poderiam levar a melhorias. Essa forma, alm de ser pouco sistemtica, depende de
conhecimentos que nem sempre podem ser capturados. Por exemplo, em um sistema que no
est em funcionamento, poder-se-ia utilizar um sistema real semelhante ao que est sendo
projetado, o que certamente aumentaria o grau de incerteza da validade deste mtodo. Para um
sistema inovador, esta forma seria ainda mais questionvel.
A anlise estatstica indispensvel para a aceitao de um modelo.
106
A representao grfica de cada ACD busca representar os processos pelos quais passa cada uma
das classes de entidades de um sistema, procurando explicitar as atividades ou esperas pelas
quais passam e as relaes entre elas (PIDD, 1996). O diagrama composto por apenas dois
tipos de blocos que representam dois estados, um ativo e o outro chamado de morto (dead). O
tempo de durao de um estado ativo pode ser determinado desde o incio, enquanto o do estado
morto no pode ser determinado diretamente, pois depende de seus elementos complementares.
A Figura 3-3 mostra um exemplo de um ACD para uma loja de troca de escapamentos.
Tambm necessita
uma rampa
Chegada
Esperar
Joe
Exterior
Inspeo
30%
70%
Esperar
Ajuste
Tambm necessita
um ajustador
Ocioso
Instalao
Esperar 90%
p/ Pagar
Pagar
Liberar rampa e
ajustador
QC
10%
Esperar
CQ
Dummy
107
3.6.2.2 Redes de Petri
Outra tcnica grfica usada para modelar sistemas so as redes de Petri. Esta ferramenta surgiu
em 1962, na dissertao de Carl Adam Petri (MURATA, 1989). Uma rede de Petri um grafo
formado por arcos e ns especiais chamados de locais e transies (Figura 3-4) e que permite
analisar o comportamento dinmico de entidades.
P2
T1
T3
: P1
P4
T2
P3
P5
T4
Os locais so assinalados por tokens (os pontos pretos nos crculos). Essas tokens so movidas
atravs do sistema desde que as transies sejam ativadas e haja um nmero suficiente de tokens
(igual ao peso do arco que faz a ligao entre a ransio e o local) . Isso ocorre quando uma delas
pode se mover do seu local de entrada para o de sada. Por exemplo, na Figura 3-4 a transio T1
est ativada. Quando ela executada uma token ir se mover da posio P1 para P2
instantaneamente. Por outro lado, para que T4 seja executada preciso que haja uma token em
P3 e outra em P4. Redes de Petri podem ser usadas para modelar:
Processos de deciso.
108
Tempo s transaes fazendo com que a passagem de uma posio a outra no seja
instantnea;
3.7 Emulao
Emular um sistema desenvolver um modelo digital capaz de representar de forma fidedigna o
comportamento de um sistema com o intuito de analisar a sua interao com outros sistemas. A
emulao permite que se crie uma verso simulada de um equipamento e analisar as suas
interaes com equipamentos reais. Alm disso, a capacidade de emulao e de comunicao
entre sistemas permite que dois ou mais modelos troquem dados entre si em tempo real e que
haja coleta de dados on-line (ROHRER, 1998).
A comunicao entre o elemento emulado e o outro sistema se d atravs de soquetes e
fornecida pela maioria dos sistemas operacionais. Os soquetes so locais na memria RAM
(Random Access Memory) de um computador onde dois programas diferentes obtm e depositam
dados, normalmente atravs de um protocolo de troca de dados como o TCP/IP, por exemplo.
Pode haver a comunicao do simulador com sistemas de controle de superviso, controladores
lgicos programveis (PLC), outros modelos do simulador e outros aplicativos. Entre as
vantagens apresentadas esto:
Suporte para modelos maiores que podem, atravs da comunicao, serem distribudos
apesar de manterem uma ligao direta entre si.
T. LEBARON (1998) descreve a aplicao com sucesso do uso de comunicao via soquetes
entre um modelo tridimensional de um sistema de transportadores e o sistema de controle da
109
lgica de roteamento e de programao. Nesse sistema, o modelo recebe periodicamente
mensagens vindas do servidor de controle (coletadas atravs de controladores lgicos (PLC) e de
um computador pessoal (PC)) e age sobre elas. Da mesma forma, envia mensagens ao servidor
para indicar a ocorrncia de certos eventos (Figura 3-5). Os sistemas operacionais (OS)
suportados so o UNIX e NT. Como resultados houve a comprovao de que o sistema
suportaria a elevao dos nveis de produo alm de permitir que se refinasse a lgica de
programao da produo, sem a necessidade da presena do sistema real.
OS (NT, UNIX)
Modelo de Simulao
Animao Grfica
Sadas Estatsticas
Interface
de Rede
TCP/IP
Interface
de Rede
OS (NT, UNIX)
Lgica de Roteamento
Alg. De Programao
Controladores do host
Controlador
Cliente
Teste PLC/PC
Servidor
110
O kernel representa a parte mais bsica de uma linguagem de simulao e corresponde aos
menores elementos (ou comandos) com os quais se pode desenvolver um modelo de simulao e
so desenvolvidos em uma linguagem genrica como C++ ou Pascal, com a qual podem ter
algum tipo de comunicao.
111
A linguagem SLX (Simulation Language with eXtensibility) uma linguagem recente que tira
proveito dos conceitos de orientao a objetos para permitir a expanso da linguagem atravs de
construes do prprio usurio. A linguagem apresenta as construes necessrias para o
desenvolvimento de simulaes como extenses do kernel (Figura 3-6), o que fornece uma
grande flexibilidade de modelagem. Cada nvel de abstrao contm somente as construes
mnimas necessrias. A transposio de um nvel inferior para um superior se d atravs da
abstrao das estruturas que passam a encapsular os elementos do nvel imediatamente inferior.
Essas camadas foram concebidas de tal forma que a passagem entre elas seja feita gradualmente.
Outro ponto a favor do uso de uma linguagem a sua facilidade de integrao com outras
linguagens como C++, alm da modelagem de paralelismo de eventos e de modelos com
arquitetura de alto nvel e orientao a objetos.
Outra novidade que d flego s linguagens de simulao o desenvolvimento de simulaes
baseadas na Internet (web based simulations) que usam em geral a linguagem Java para
implementao dos modelos. Entre os exemplos esto a Silk (THREADTEC,2001) e a SimJava
(SIMJAVA, 2001). Entre as vantagens esto a reusabilidade do cdigo e a distribuio dos
modelos (NARAYANAN, 2000).
3.9.1 Os simuladores
Os pacotes para a construo de modelos de simulao, conhecidos como simuladores,
acompanharam a evoluo das plataformas computacionais, passando a incluir novidades
tecnolgicas visando um aumento de produtividade que as antigas linguagens no possuam. M.
PIDD (1996) chama esses sistemas de sistemas visuais para modelagem interativa (Visual
Interactive Modelling Systems VIMS), pois utilizam-se das interfaces grficas visuais para
aumentar a produtividade do modelador na fase de construo do modelo. Alm disso, alguns
VIMS que utilizam blocos para a construo do modelo podem tambm ser usados na fase de
modelagem conceitual do sistema.
Os principais elementos que os simuladores incorporaram s funcionalidades disponveis nas
linguagens de simulao so o ambiente de desenvolvimento, a animao, os relatrios
personalizveis, a interao com outros sistemas e os otimizadores, alm dos depuradores de
modelo que substituram os depuradores de cdigo.
112
3.9.1.1 Ambiente integrado de simulao
Interface de
Dados de
Relatrios
Sada
Compilador de
Dados de
Interface de
Simulao
Mdulo de
Animao
Dados da
Sada
Simulao
Compilador de
Dados de
Interface de
Dados do
Modelagem
Modelo
Entrada
Figura 3-7: Estrutura geral de um simulador de eventos discretos (Adaptado de HARREL &
TUMAY, 1995).
113
linguagens de programao (Figura 3-8-b). Posteriormente, o modelo matemtico obtido
atravs da converso da linguagem de alto nvel em cdigo da linguagem C que ser ento
compilado.
J no software Arena, a lgica construda graficamente atravs de blocos de cdigo que so
conectados na tela (Figura 3-8-a). Cada bloco d acesso a telas de parmetros que definem o
comportamento do bloco. Posteriormente o simulador converte esses blocos em um modelo em
SIMAN que dar origem ao modelo matemtico.
ENTER
LEAVE
ENTRADA
SAIDA
(A)
(B)
Figura 3-8: Duas formas de se construir a lgica da simulao. (A) Os blocos do acesso a
caixas de dilogo para especificao dos detalhes (B) Linguagem parecida com o Ingls.
Uma das razes do aumento do uso de simuladores foi o aumento da amigabilidade das
interfaces e o desenvolvimento de meios inteligentes de se construir a lgica do modelo.
O argumento da facilidade de uso pode ser utilizado como ferramenta de vendas de produtos de
simulao, mas parece no existir entre os usurios e praticantes um conceito claro do que seja
exatamente. Facilidade de uso pode ser relativa a vrios fatores como facilidade de aprendizado,
114
preenchimento de telas, pr-especificao sem muitos detalhes de um modelo de simulao, etc.
Alm disso, a facilidade de uso varia ao longo das etapas do projeto de simulao, pois uma
ferramenta pode facilitar as etapas de desenvolvimento de um modelo simplificado, mas implicar
em limitaes srias na etapa de detalhamento do modelo.
J. BANKS (1995) afirma que pode haver um trade-off entre facilidade de uso e perda de
capacidade e flexibilidade. Ao utilizar blocos de cdigo mais complexos, pode-se estar incluindo
no modelo alguma instruo indesejvel ou pelo menos um conjunto de cdigo inativo no
modelo. Outro aspecto o do que pode ser modelado: nem sempre se consegue modelar o que se
quer da forma que se deseja em virtude da existncia de um nvel mnimo de detalhe. Por outro
lado, a interface textual pode assustar os usurios que preferem as facilidades de uma interface
grfica com o usurio (GUI - Graphical User Interface).
Segundo HENRIKSEN (2000), apesar dos novatos poderem utilizar mais facilmente a interface
visual, ela apresenta vrios outros pontos negativos, que emergem principalmente quando se est
modelando sistemas mais complexos:
Os mdulos existentes nas ferramentas grficas foram o usurio a seguir um certo padro
de modelagem. Isso um ponto positivo para os modeladores mais inexperientes, mas tornase um problema para lgicas complexas e modeladores mais experientes que necessitam de
alta flexibilidade;
Pode-se concluir do exposto acima que uma ferramenta produtiva deve permitir o uso das duas
formas de criao do modelo. Em uma etapa inicial a interface visual permite um avano rpido
do processo. Quando o modelo estiver razoavelmente complexo, a possibilidade de se examinar
115
o cdigo de uma linguagem de simulao permitiria que os detalhes fossem observados no nvel
desejado.
116
Isso no ocorre nos simuladores tridimensionais, que foram concebidos para manterem
representaes com alto grau de preciso. Ao importarem entidades de um arquivo de um
sistema de CAD essas entidades so transformadas em entidades de CAD do simulador.
Do ponto de vista da interatividade das animaes, os simuladores permitem que se construam
vistas acessadas atravs de teclas de atalho. Essas vistas podem mostrar menus, detalhes a serem
observados ou vistas gerais. Para os sistemas tridimensionais, alm das vistas, h a possibilidade
de se rotacionar, realizar ampliao e reduo (zoom) e outras operaes tridimensionais em
tempo real, ou seja, mesmo com a simulao estando em execuo.
117
grficos. Tm, em geral, que ser definidos antes de se realizar a simulao por serem baseados
nos eventos ocorridos no sistema durante um certo perodo de tempo.
Convm ressaltar que os relatrios e grficos so definidos em funo do tipo de usurio a que se
destina. Por exemplo, muitos modelos so pensados para serem vistos ou analisados por leigos
nas tcnicas de simulao e, portanto, apresentam relatrios mais gerais que se utilizam mais de
agrupamento de valores (como mdias, por exemplo), alm de possurem um forte apelo visual.
Construo da animao
(representao grfica do
sistema)
Criao de relatrios
Interao com outros
sistemas
Projeto de experimentos e
otimizadores
Arena
AutoMod
Promodel
Associao de blocos de
Construo de procedimentos
cdigo a partir de templates Em linguagem prpria e
Linguagem C
Modelador embutido
Uso de modelador interno
indissocivel.
indissocivel.
Configurao definida na
lgica
Linguagem C
Linguagem Visual
Basic for Aplications
Troca de arquivos
texto e binrios,
planilhas etc
DDE
Variao de
parmetros e projeto
de experimentos
Construo de
cenrios
Importao
Representao
Icnica
Linguagem C
Linguagem Visual Basic
Troca de arquivos texto e
binrios, planilhas etc.
DDE
Variao de parmetros e
projeto de experimentos
Construo de cenrios
Variao de parmetros e
projeto de experimentos
Construo de cenrios
Importao / Exportao
Dimenses Precisas
Converso automtica de
unidades
Simulao do
desempenho
Simulao com limitaes
de movimentos
Representao com
preciso dimensional
Importao
Representao icnica
Somente desempenho
Representao Icnica
(bitmaps 2 e D)
Somente desempenho
Representao
icnica (bitmaps 2 e
D)
Linguagem C
Linguagem Visual Basic
for Aplications
Troca de arquivos texto e
binrios, planilhas etc.
DDE
118
Controle
Inteligente
On-line
Uso do
Modelo
Assistncia no
Planejamento
Planejamento
Off-line
Modelos
Modelos
Reutilizveis
Clula
Fbrica
Estruturas
para Objetos
Empresa
Escopo de
Modelagem
Reusabilidade
do Modelo
Figura 3-10: Perspectivas de evoluo dos softwares de simulao (Fonte: Adaptado de DAVIS,
1998).
W. J. DAVIS (1998) afirma que o uso de modelos de simulao como ferramenta de auxlio ao
projeto de novos sistemas que no sero nunca validados podem levar a uma descrena com
relao Simulao. Em geral, o desempenho do sistema depois de instalado inferior ao obtido
pelo modelo, devido a simplificaes feitas durante o processo de modelagem.
119
W. J. DAVIS (op. cit.) tambm analisa as caractersticas atuais dos softwares de simulao
enfatizando trs aspectos: uso do modelo, reusabilidade e escopo de modelagem (Figura 3-10).
Os modelos atuais conseguem em geral modelar apenas uma clula, havendo poucos recursos
para que haja a integrao entre vrias clulas de modo que se possa estabelecer uma interao
coordenada. Os modelos atuais so feitos para uma situao especfica e so descartados depois
de se atingirem as metas do estudo inicial. Entre as formas de se aumentar essa reusabilidade
estaria a possibilidade de integrar modelos dentro de modelos ou encontrar usos alternativos. A
forma ideal de reusabilidade dos modelos seria a criao de estruturas que poderiam
compartilhar os modelos entre si, utilizando o conceito de objetos. O uso dos modelos tambm
deve evoluir, do planejamento fora de linha (off-line) para o controle inteligente em tempo real
(on line). Assim os modelos no sero apenas usados para planejar sistemas mas tambm para
control-los em tempo real.
Outro aspecto o de que a aplicao de Simulao no planejamento das atividades do cho-defbrica provoca problemas com relao validao do modelo. Um exemplo dessas aplicaes
o da programao da produo baseada em simulao (simulation based scheduling), que utiliza
modelos de simulao para escolher uma melhor estratgia de produo para um dado conjunto
de partes (tens). Nesse tipo de aplicao, um dos problemas a falta de controle efetivo sobre o
sistema e a incapacidade de se estimar o impacto da aleatoriedade oriunda da estratgia
selecionada. Outro problema que precisa ser resolvido a inexistncia de mtodos de estimao
para o comportamento transiente (warmup) que comum nesse tipo de sistema. Para evoluir para
o controle em tempo real atravs de modelos, h ainda que se desenvolver modelos capazes de
reagir a mudanas instantneas nos sistemas e tambm controladores (algoritmos) inteligentes.
CAPTULO 4
ARQUITETURA DE
INTEGRAO PARA
DESENVOLVIMENTO
DE ARRANJO FSICO
121
principalmente para desenhar a planta baixa das instalaes. Apesar disso, essas representaes
no esto sempre disponveis ou atualizadas, o que exige que sejam redesenhadas. Alm desta
representao bidimensional, a criao da planta com elementos tridimensionais oferece boas
possibilidades para observao de uma soluo gerada. O uso do CAD tambm foi importante na
representao dos estoques e passagens, na avaliao da rea ocupada em relao rea
disponvel e na avaliao das formas alternativas de armazenagem de materiais. Alm disso, o
CAD exerceu um papel importante de apoio aos clculos de rea necessria realizados atravs da
planilha eletrnica.
Um outro tipo de anlise foi a dos fluxos de material, buscando identificar as regies de
maior intensidade de movimentao e que exigiriam mais espao. Alm disso, a ferramenta
usada, mostrou de forma fcil o nvel de utilizao dos equipamentos e tambm o desequilbrio
na intensidade de fluxos ao longo da planta (Figura 4.1)
Figura 4.1: Anlise dos fluxos de materiais usando uma ferramenta grfica.
A anlise de fluxos torna-se importante na medida em que explicita os fluxos e impede que reas
de intensa movimentao entre si sejam posicionadas longe uma da outra, aumentando os
esforos de transporte. O uso isolado de CAD para o projeto do layout mostra-se, quanto a esse
aspecto, limitado. Alm da anlise de fluxo, a ferramenta usada oferece suporte s
122
representaes tradicionais de layout do sistema SLP, Systematic Layout Planning (MUTHER,
1978).
O terceiro tipo de anlise realizado foi a simulao de eventos discretos. Apesar das reas terem
sido dimensionadas, os valores envolveram valores mdios ou extremos, como feito
tradicionalmente. A simulao ajuda na anlise do sistema produtivo projetado sob os efeitos das
variabilidades nas velocidades de produo, taxas de falha, tempos de atendimento a veculos e
demais variveis. Esse tipo de anlise pode mostrar que certas solues adotadas durante a
modelagem fsica tornam-se inviveis. Por exemplo, para se movimentar uma bobina que esteja
em uma posio inferior na pilha, necessrio realizar uma srie de movimentos com uma ponte
rolante. A simulao ajudou ento a dimensionar a rea necessria para posicionamento das
bobinas movimentas e na quantidade de pontes rolantes e outros movimentadores. Um outro
exemplo a interferncia da qualidade de matria-prima sobre as velocidades de processamento.
Por exemplo, sucatas reaproveitadas tendem a reduzir a taxa de produo dos equipamentos,
impactando nas reas necessrias e na capacidade de produo.
Dada a grande quantidade de dados e de trabalho a fazer durante a anlise, as tarefas so
divididas, sendo que a diviso ocorre naturalmente em torno das funcionalidades oferecidas
pelos softwares usados. Por exemplo, os encarregados de desenhar praticamente fazem isso o
tempo todo, o que contribui para o seu isolamento a respeito do processo de anlise ou
projetao em curso.
As principais limitaes encontradas na utilizao no-integrada das ferramentas citadas so:
123
simuladores, no se pode representar de forma adequada os elementos grficos
tridimensionais;
Ausncia de relatrios integrados Cada ferramenta gera seus relatrios isoladamente, cada
qual com um nvel de detalhe e estrutura. A gerao de relatrios finais sobre uma dada
alternativa demanda um trabalho extra da equipe de projeto;
Inexistncia de uniformidade nas representaes Uma ferramenta que apresenta uma boa
anlise numrica detalhada muitas vezes no possui uma representao grfica (ou visual)
adequada da soluo. No existe uma correspondncia entre as vises de mundo modeladas e
entre os nveis de detalhamento ou agregao das informaes.
124
Estas dificuldades foram sentidas pelo autor desta dissertao durante o desenvolvimento de
projetos para empresas do setor metalrgico (siderrgica, centros de servio de transformao,
esquadrias e cozinhas metlicas), do ramo agroindustrial (suco de laranja, lpis e serraria) e de
servios (correio).
A integrao entre softwares razoavelmente comum e busca a superao de limitaes do uso
isolado de softwares de projeto de arranjo fsico, detectadas durante o uso cotidiano, quando h a
defrontao com situaes complexas que no podem ser tratadas (com sucesso) com apenas
uma ferramenta. Basicamente essas integraes visam, em muitos casos, apenas a troca de dados
entre aplicativos mas podem tambm envolver a necessidade de aglutinao de recursos e
funcionalidades. Nesse caso, as ferramentas trabalham conjuntamente para a resoluo do
problema, o que demanda uma intensa troca de dados e no simplesmente a troca ocasional
deles.
Entre outros fatores, pode-se dizer que a integrao torna-se proveitosa quando:
a) As rotinas a serem incorporadas contm conhecimentos especficos. Um exemplo
disso o dos simuladores, que no possuem rotinas para clculos dos fluxos;
b) H uma grande quantidade de rotinas a incorporar ou h dificuldade de faz-lo;
c) A ferramenta em vista possui em si caractersticas nicas como a facilidade de uso da
interface, por exemplo;
d) No h interesse comercial de empresas de software em oferecer uma ferramenta
completa. Mesmo que se queira tal ferramenta, sua obteno virtualmente
impossvel dada a diversidade das possveis aplicaes;
e) A quantidade de ferramentas a integrar grande, o que inviabilizaria uma ferramenta
completa;
f) Um problema novo demanda solues que ultrapassam as capacidades das
ferramentas conhecidas, o que pode exigir o desenvolvimento, pelo usurio, de um
mdulo especial.
Por outro lado, as integraes devem ser feitas de forma a garantir flexibilidade de uso dos
elementos integrados, caso contrrio, corre-se o risco de se obter uma estrutura muito rgida, que
impossibilitaria a criatividade do jeito de trabalhar do usurio no momento de uso. Alm disso, a
125
integrao no gera a generalizao dos aspectos integrados, mas apenas a sua soma e , assim,
limitadora, o que enfatiza a necessidade da escolha adequada de quais ferramentas integrar.
126
CAD e
Ferramentas
Tradicionais
Conhecimento
Dados e
Objetos
Anlise
Ergonmica
Sistemas
Inteligentes
Simulao de
Eventos
Discretos
Trabalho em Grupo
(groupware)
127
questes ergonomtricas dos centros de produo componentes do layout que est sendo
desenvolvido. Atravs do uso deste componente da arquitetura, um grupo de indivduos
(decisores) ir avaliar os efeitos decorrentes de alternativas de arranjo de centros de produo
(CPs), caractersticas ergonomtricas dos equipamentos e utenslios, dos esforos fsicos da
atividade e da carga de trabalho;
128
-
129
dados pode ser realizada em um microcomputador isolado, em uma rede corporativa (intranet)
ou atravs da Internet e deve ser detalhada o suficiente para poder realizar a transposio dos
dados de uma representao para outra de forma automtica, sem a manipulao humana.
Para a anlise preliminar da arquitetura foi desenvolvida uma integrao entre trs ferramentas
computacionais disponveis comercialmente (Figura 4-3).
web
AutoCAD e
Ferramentas
de Fluxo
C
D
B
Dados e
Objetos
E
JACK
web
AutoMod
web
130
apenas das informaes extras. A partir da o grupo de anlise ergonmica pode passar a analisar
o centro de produo apresentado ou desenvolver uma nova configurao fsica para ele. Aps o
estabelecimento de um consenso sobre a adequao do CP, o mesmo publicado. Ao publicar
essa informao, todos os arquivos que dizem respeito ao CP so atualizados em todos os
mdulos da arquitetura (Figura 4-3 caminhos A e E). Todas as informaes publicadas
passam a compor um histrico de desenvolvimento do projeto que pode ser consultado a
qualquer instante. De fato, quando se trabalha com uma quantidade grande de informaes, as
ferramentas de documentao e recuperao de dados so muito importantes.
Durante a anlise do CP, pode ser detectada a necessidade de se fazer uma anlise do
desempenho do mesmo sob a ptica do processo de fabricao. Essa anlise pode ser demandada
atravs do envio da solicitao (Figura 4-3 caminho E) para o ncleo de simulao, que
poder analisar a clula isoladamente ou j inserida no layout geral. Os arquivos enviados so a
representao fsica da clula e os dados sobre a troca de dados. Os resultados, quando
disponveis, sero enviados para o simulador humano atravs de um relatrio adequado.
O ncleo de CAD e de ferramentas tradicionais de layout responsvel pela anlise conjunta
da alternativa de arranjo fsico que est sendo desenvolvida. Esta soluo pode se iniciar com
apenas um centro de produo e progredir at que todos os CPs tenham sido definidos. Os CPs
podem ser representados inicialmente de forma simplificada por retngulos, por exemplo. Isso
permite a possibilidade de se adotar as abordagens tradicionais para obteno de arranjos de
blocos (de forma manual ou atravs de heursticas e algoritmos). Entre essas ferramentas esto a
carta de relaes preferenciais, carta de-para, mapas e fluxogramas. Esses detalhes dos CPs
podem ser adicionados no ambiente de CAD ou no simulador humano (Figura 4-3 caminho
A). Uma vez adicionados, eles passam a ser solidrios com todo o CP. Por exemplo, ao se mover
o CP, seus componentes adicionais o seguiro.
O analista pode ento fazer a movimentao das reas ou as modificaes das mesmas com o
intuito de melhorar o fluxo de materiais, incluir sistemas automatizados de manuseio de
materiais e assim por diante. Uma vez satisfeito, o analista pode publicar as alteraes, que
passam a ser acessveis a todos os participantes do grupo de projeto.
Alm de analisar o conceito do arranjo de forma esttica, o analista pode requisitar tambm uma
anlise estatstica do desempenho do layout sob a ptica dos processos de fabricao. Isso ser
feito atravs da troca de dados entre o ambiente de CAD e o simulador Figura 4-3 caminho
C). O arquivo enviado ser um modelo que ser conferido pelos analistas de Simulao que
131
procedero execuo do estudo. Caso o analista do arranjo geral seja tambm o responsvel
pela simulao, a interface gerar o modelo e o projeto do experimento. Como retorno (Figura
4-3 caminho D) tem-se os relatrios personalizados que ajudaro o analista do arranjo geral a
tomar decises.
O mdulo de simulao constitudo de um simulador de eventos discretos com capacidades de
integrao atravs de um programa ou atravs de dados. Sua funo analisar alternativas de
arranjos de CPs e de arranjos gerais. Esses elementos podem ser oriundos dos mdulos de
simulao humana (Figura 4-3 caminho E) e de CAD (Figura 4-3 caminho C). As
informaes recebidas so modelos previamente definidos pelo mdulo requisitante e outros
arquivos necessrios. Esses modelos sero ento verificados, validados e ento simulados. Cabe
ao analista de Simulao, se no especificado previamente, o desenvolvimento do projeto de
experimentos e as anlises necessrias. Ao final da sua anlise, o analista pode sugerir ou mesmo
executar alteraes no modelo. Essas alteraes sero retornadas ento para o mdulo
requisitante juntamente com os relatrios com os resultados da simulao (Figura 4-3
caminhos B e F).
132
sistemas de manuseio de materiais como AS/RS (Sistemas Automticos de Armazenagem e
Recuperao), pontes rolantes e robs (mdulo Kinematics).
Tabela 4-1:
Analisador
Ergonomtrico
Sistema de CAD
Anlise de esforos
Base de dados antropomtricos personalizvel
Tridimensional
Anlise dinmica
Animao grfica
Troca de arquivos de CAD
Integrao via dados ou programtica
Sistema operacional Windows
Modelos mais realistas do elemento humano
Detalhar os locais de trabalho
Ferramentas de criao de consenso e documentao
Simulao de condies de trabalho de forma dinmica e seu impacto sobre o trabalhador
Capacidade de interao com sistemas reais
Criao de desenhos
Personalizao da interface
Tridimensional
Criao de atributos
Troca de arquivos de CAD
Integrao via dados ou programtica
Sistema operacional Windows
Ferramentas de Layout: CRP, layout de blocos, diagramas de relacionamento, cartas de
processo, anlise de fluxos etc.
Bibliotecas de smbolos paramtricos
Criao de representaes detalhadas do arranjo
Possibilidade de manipular interativamente o arranjo e observar os impactos ocorridos
Uso das ferramentas e tcnicas tradicionais de arranjo fsico de forma inovadora
Anlises globais e de detalhadas
Documentao automtica e adequada de alternativas
Registro de todas as alteraes feitas
Interface amigvel de modificao e de interao
Encapsulamento dos dados
Uso de bibliotecas com dados encapsulados
Capacidade de reutilizao de elementos grficos j existentes
Possibilidade de compartilhar elementos
Vinculao de arquivos
Automatizao de anlises de praxe
Obteno automtica de dados de sistemas de gerenciamento e outras bases de dados da
planta
Documentao automtica de alternativas
Comparao automtica entre vrias alternativas de acordo com os critrios estabelecidos.
Gerao de cenrios para avaliao
Capacidade de experimentao mxima com o projeto: realidade virtual.
Capacidade de indicar alteraes no arranjo em decorrncia de alteraes nos produtos
Visualizao e experimentao de fatores ambientais e de satisfao no trabalho e de
segurana
Anlise da ocupao espacial e dimensionamento de reas
Tratamento relevante de reas de apoio ou secundrias
Apoio do desenvolvimento de sistemas de utilidades.
Troca eletrnica de informaes
Simulador
133
Na arquitetura proposta, o Transom Jack tem como entradas a especificao da estrutura
tridimensional de um CP qualquer, que na sua forma mais simplificada pode ser apenas o nome
dele. Se houver elementos grficos a transferir do ambiente CAD, isto feito atravs de formato
adequado (.DXF e .STL). Para o recebimento de entradas oriundas do simulador, os arquivos
enviados devem estar nos formatos j especificados. A converso dos modelos do Transom Jack
para os demais mdulos se faz de forma inversa anterior. As transferncias que exijam
converses so efetuadas atravs de uma interface especialmente desenvolvida para isso na
linguagem Visual Basic (Figura 4-4), de tal forma que se possa tirar proveito da integrao entre
os softwares usando a automao ActiveX, facilitada pelo sistema operacional Windows.
As entradas de dados no simulador podem ser oriundas do Transom Jack ou do AutoCAD. As do
Transom Jack so as que demandam maior tratamento dos dados antes do envio. Isso se d em
funo da falta de suporte a objetos inteligentes e criao de atributos nos elementos existentes.
Por objetos inteligentes entenda-se objetos capazes de manter dados que os descrevam e mtodos
individuais de tratamento desses dados. Isso implica na necessidade de utilizar uma
especificao paralela da lgica a ser simulada e dos parmetros envolvidos.
Para recebimento de informaes a partir do ambiente de CAD se faz uso da automatizao
ActiveX. Acionando-se um comando do menu personalizado, uma rotina coleta as informaes
associadas aos elementos grficos do desenho e os converte nos recursos do modelo de
simulao. A representao grfica convertida e includa no modelo do simulador. O modelo
ento compilado e executado.
As sadas do simulador, principalmente seus relatrios, so enviados ao solicitante do estudo. Se
houver alteraes executadas nos modelos pelos analistas de Simulao, elas sero reconvertidas
para o formato do mdulo requisitante.
As entradas do mdulo de CAD se compem de dados atualizados a partir do Transom Jack ou
do mdulo de simulao. A atualizao dos CPs que foram modificados se d automaticamente
aps a substituio do arquivo vinculado. Essa atualizao automtica pode ser interrompida e
ser feita sob demanda, bastando mudar-se uma opo de configurao.
A reconverso do modelo de simulao para o desenho de CAD se d de forma selecionada e tira
proveito das capacidades de programao de funes personalizadas no AutoCAD (usando
ActiveX ou a linguagem proprietria AutoLISP).
134
As sadas para o mdulo de Ergonomia se do atravs da exportao do modelo estrutural para
os formatos do Transom Jack. Para o mdulo de simulao, as rotinas personalizadas no
AutoCAD geram o cdigo fonte do modelo do simulador, sem a necessidade da utilizao da
interface do mesmo.
Para a atualizao de um CP representado no AutoCAD a partir do Transom Jack, feita a
converso do formato usado no modelo ergonmico para o formato .DWG, ocorrendo em
seguida a atualizao do arquivo existente.
Todos os recebimentos e envios so notificados aos usurios que tm de confirm-las. Em caso
da atualizao de arquivos comuns (publicao), o usurio de um dos mdulos pode recus-la
temporariamente, salvando-a em um diretrio para arquivos temporrios.
Todos os mdulos geram relatrios (diretamente ou via interface) para a Internet. Esses
relatrios so na forma textual e podem conter tambm representaes geomtricas das
alternativas em VRML. Nessas representaes os usurios (leigos ou no) podero analisar
detalhes dos projetos atravs de navegadores VRML.
A Figura 4-4 resume as formas de trocas de dados entre os elementos do modelo.
web
Arquivos
AutoCAD e
Ferramentas
de Fluxo
Arquivos
ActiveX
ActiveX
Arquivos
Dados e
Objetos
JACK
Interface
ActiveX
AutoMod
Arquivos
Arquivos
web
Arquivos
web
135
Figura 4-5: Menus implementados no AutoCAD disparam mtodos (funes) dos objetos
modelados usando ActiveX.
136
Figura 4-6: Disposio das reas e desenho das linhas de relacionamento de proximidade.
Em um outro exemplo, um arranjo de blocos foi detalhado com a incluso de recursos nos locais
dos CPs. Tambm foi criado uma rede de caminhos em CAD designando os pontos a percorrer.
Cada sistema de manuseio possui suas rotas desenhadas em camadas (layers) especficas
(Figura 4-7).
137
Os objetos de cada uma dessas camadas so convertidos para elementos correspondentes do
AutoMod assim como as figuras atribudas aos CPs so convertidas em representaes
tridimensionais do AutoMod (atravs da disponibilizao de arquivos correspondentes no banco
de dados comum). As cargas usam representaes padres do simulador e possuem um tempo de
criao (introduo no modelo) constante, correspondente ao nmero de unidades a produzir
dividido pelo horizonte de tempo (valor padro de um ano). Por exemplo, para serem produzidas
365 unidades de um produto em um ano, a taxa de chegada (criao) das cargas (produtos)
dever ser de 1 carga / dia. Alternativamente esses valores podem ser convertidos para valores
aleatrios, de acordo com alguma distribuio estatstica. Esses valores podem ser,
posteriormente, alterados para valores aleatrios. O tempo de execuo do modelo no
especificado e o modelo roda indefinidamente. A Figura 4-8 apresenta o modelo resultante,
durante a simulao, depois de se especificar um elemento grfico para o sistema de manuseio de
materiais.
4.3.5 Comentrios
A arquitetura apresentada possui um grande diferencial com relao aos mtodos tradicionais de
desenvolvimento do arranjo fsico: a simultaneidade no desenvolvimento. Nas ferramentas
disponveis at ento, a modelagem deve ser realizada seqencialmente, devido necessidade de
se obter dados completos para se dar prosseguimento ao projeto. Por exemplo, o analista de
layout deveria esperar que todos os CPs fossem definidos e s ento passaria a arranj-los no
138
novo layout. Da mesma forma, o uso da Simulao deveria esperar que o arranjo estivesse
terminado. Qualquer alterao implicaria em novas esperas, o que torna improdutivo o processo
de desenvolvimento do projeto. A possibilidade das equipes trabalharem inadvertidamente em
alternativas obsoletas eliminada atravs da publicao comum dos dados e da interao da
equipe. Alm disso, trabalhos paralelos de anlise podem ser desenvolvidos sem a necessidade
de public-los para os demais mdulos.
Outro aspecto interessante dessa integrao a interatividade que ela fomenta no
desenvolvimento de projetos de layout. As modificaes podem ser discutidas e testadas quase
que imediatamente pela possibilidade de se gerar rapidamente uma representao do layout em
qualquer um dos mdulos. Alm disso, podem ser integrados vrios mdulos de simulao, CAD
e ergonomia, interligados por um mdulo de CAD. Esses mdulos podem ser usados de forma
independente nas etapas iniciais do projeto, quando ainda no h dados suficientes ou ainda no
consolidados que justifiquem o uso de todos os mdulos componentes da arquitetura.
Outra vantagem a possibilidade da utilizao da tecnologia de redes para desenvolver projetos
com equipes distantes. Como os dados so transferidos de forma padronizada e as representaes
tambm so padronizadas essa troca pode ser feita rapidamente e de forma segura.
CAPTULO 5
CONCLUSES
Os sistemas de manufatura tornam-se cada vez mais complexos e as empresas, cada vez mais
modernizadas, procuram por ambientes computacionais que, de forma integrada, solucionem os
novos problemas que se apresentam. No campo de projeto de instalaes industriais existem
vrias tcnicas e ferramentas para a resoluo dos problemas de arranjo fsico, cada qual com seu
escopo de aplicao e sem muita interao com as demais.
Os softwares e algoritmos usados para a gerao de solues de arranjo fsico so muito
simplificados e baseiam-se em geral em critrios questionveis para a avaliao dos arranjos
alternativos. Os mais adequados so aqueles que so baseados em mtodos de desenvolvimento
de instalaes industriais, pois permitem que o projetista interaja e manipule muito mais a
alternativa em estudo. No entanto, mesmo os mais simples podem ser usados como ferramentas
de apoio ao projetista, que pode usar as solues como pontos de partida para outras anlises.
Os softwares de simulao humana oferecem capacidades de anlise importantes para o
projetista de arranjo fsico no que tange a ocupao do espao tridimensional do posto de
trabalho pelo elemento humano e os efeitos fsicos da atividade. Apesar de existirem vrios
softwares, so poucos o que se prestam para uma integrao como a que foi proposta, devido
principalmente falta de interatividade desses softwares com outros aplicativos e de recursos.
Os simuladores de eventos discretos, usados principalmente na avaliao de processos
produtivos esto em constante evoluo, apresentando recursos poderosos de anlise, ao mesmo
140
tempo em que permitem ser integrados mais facilmente com outros aplicativos do que os
simuladores de biomecnica ocupacional.
Apesar disso, tanto as ferramentas tradicionais de arranjo fsico quanto as de simulao de
sistemas oferecem bons resultados quando utilizadas de forma isolada ou simultnea. No
entanto, atravs da integrao, pode-se obter uma srie de ganhos de produtividade. O principal
ganho o do tempo gasto com as converses de dados de um software para outro e com a espera
por um layout em CAD, j finalizado, para que se possa proceder s outras anlises (de
simulao de processos e do posto de trabalho). Outro ganho sensvel o da padronizao das
informaes trocadas, dos smbolos usados e dos relatrios publicados. Finalmente, a
possibilidade de trabalhar de forma articulada conjuntamente com equipes multidisciplinares
com o apoio de redes de computadores abre novas possibilidades de melhoramento na forma de
desenvolvimento dos projetos de arranjo fsico.
As ferramentas identificadas foram capazes de oferecer funes complementares e tambm de
serem agregadas em uma arquitetura integrada. Alm disso, as tecnologias utilizadas para
integrar tais sistemas mostraram-se capazes de atingir os objetivos estabelecidos. Essa
arquitetura permite que se supere, pelo menos parcialmente, as limitaes decorrentes do projeto
seqencial do layout.
Para prosseguimento das pesquisas com a arquitetura proposta, a sua implementao
computacional deve ser feita em toda a sua extenso j que vrias funes que a ampliariam
ainda mais no foram includas s j existentes. Como apontado, pode-se projetar a incluso de
outras ferramentas como sistemas baseados em conhecimento, conceitos de programao
orientada a objetos, mdulos de emulao, entre outros elementos. Aps isso, a aplicao a
projetos proporcionaria uma avaliao mais profunda do seu impacto no modo de trabalhar dos
projetistas de layout, e do desempenho dos mdulos constituintes.
Quanto ao desenvolvimento de um software nico, que satisfaa todas as necessidades
levantadas, ele poder estar disponvel em pouco tempo atravs de tecnologias de realidade
virtual mais poderosas e acessveis.
Outro aspecto a ser pesquisado a substituio de simuladores capazes de modelar apenas
clulas por simuladores modulares que, ao serem integrados ao modelo, possam reconhecer os
valores das variveis globais e passar a interagir com os demais mdulos. Isso seria til, por
exemplo, no momento de mudanas de objetivos mais estratgicos como o conceito de puxar ou
141
empurrar a produo. Nesses modelos, bastaria a alterao da estratgia para que todos os
submodelos submetidos ao modelo central passassem a trabalhar de acordo com o que foi
definido.
REFERNCIAS
BIBLIOGRFICAS
ABDOU, G.; DUTTA, S.P. An Integrated Approach to Facilities Layout Using Expert Systems.
International Journal of Production Research, No. 28, p. 685-708, 1990.
AFENKATIS, P. A Loop Layout Design Problem for Flexible Manufacturing Systems.
International Journal of Flexible Manufacturing Systems, No. 1, 1989, pp. 175-196.
APPLE, J.M.; DEISENROTH, M.P. A Computerized Plant Layout Analysis and Evaluation
Technique (PLANET). In: AIIE Technical Papers, Twenty-third Conference, 1972, Anaheim,
Calif. Anais...1972.
APPLE, J.M. Material Handling System Design. New York-EUA: The Ronald Press
Company, 1973. apud FRANCIS, R.L.; WHITE, J.A. Facility Layout and Location: Na
Analytical Approach. Englewood Cliffs EUA : Prentice-Hall Inc, 1974.
____________. Plant Layout and Material Handling. Wiley, 3 ed., 1977.
ARINZE, B.; BANERJEE, S.; SYLLA, C. A Methodology for Knowledge Based Decision
Support for Facilities Layout Planning. Computers and Industrial Engineering, No. 17, p. 3136, 1989.
AUTODESK AutoCAD. Disponvel em: http://www.autodesk.com. Acesso em: 01 dez. 2001.
AUTOSIMULATIONS AutoMod. Disponvel em: http://www.autosim.com. Acesso em: 01
dez. 2001.
143
BABU, A.J.G.; YAO, D. An Expert Facility Layout System: An Object-Oriented Approach.
International Journal of Computer Applications in Technology. No. 9, p. 131-143, 1996.
BADIRU, A.B.; ARIF,A.A. FLEXPERT: Facility Layout Expert System Using Fuzzy Linguistic
Relationships Codes. IIE Transactions, No. 28, Vol. 2, pp. 295-308, 1996.
BALAKRISHNAN, J.; JACOBS, F.R.; VENKATARAMANAN, M.A. Solutions for the
Constrained Dynamic Facility Layout Problem. European Journal of Operational Research.
North Holland, No. 57, 1992, pp.280-286.
BANKS, J; CARSON II, J. S. Discrete-Event System Simulation. Englewood Cliffs: PrenticeHall, 1984.
BANKS, J.; NORMAN, V. Simulation of Manufacturing and Material Handling Systems. In: 2
Congresso Internacional de Engenharia Industrial, UNIMEP, 7 a 10 Outubro, 1996, Piracicaba.
Anais... UNIMEP, Piracicaba, 1996.
BANKS, J.; NORMAN, V. Justifying Simulation in Todays Manufacturing Environment. IIE
Solutions, Nov. 1995, p.16-19, 1995.
BANKS, J. Semantic of Simulation Software. OR/MS Today, p. 38-40, Dez. 1995.
________. Pitfalls in the Simulation Process. In: AutoSimulations Symposium 96 Proceedings,
1996. Anais... 1996.
BAZARAA, M.S. Computerized Layout Design: a Branch and Bound Approach. AIIE
Transactions, Vol. 7 No. 4, 1975, p. 432-437.
BORENSTEIN, D. Combinando Simulao e Sistemas Baseados em Conhecimento para o
Projeto de Sistemas Avanados de Manufatura. So Carlos: Gesto e Produo, vol. 5, No. 2, p.
89-103, 1998.
BOSWELL, S.G. TESSA: A New Greedy Heuristic for Facilities Layout Planning; International
Journal of Production Research. Vo. 30, No. 8, p. 1957-1968, 1992.
BOZER, Y.A.; MELLER, R.D.; ERLEBACHER, S.J. An Improvement- type Layout Algorithm
for Single and Multiple-Floor Facilities. Management Science, Vol. 40, No. 7, Jul., 1994, p.
918-932.
144
BUFFA, E.S.; ARMOUR, G.C.; VOLLMANN, T.E.; Allocating Facilities with CRAFT.
Harvard Business Review, Vol. 42, No. 2, 1964, p. 136-158.
BURKARD, R.E. Quadratic Assigment Problems. European Journal of Operational
Research. No. 15, 1984, p.283-289.
BURKARD, R.E.; RENDL, F.; A Thermodynamically Motivated Simulation Procedure for
Combinatorial Optimization Problems. European Journal of Operational Reserach, No. 17,
1984, p. 169-174.
CADESIGN, Tecnologia Ajuda a Antever o Funcionamento de Fbricas, Escritrios e Hospitais.
Revista Cadesign, So Paulo, p. 26-29, 1997.
CAMAROTTO, J.A Estudo das Relaes entre o Projeto de Edifcios Industriais e a Gesto
da Produo. 1998, 246 p. Tese (Doutorado) - Faculdade de Arquitetura e Urbanismo,
Universidade de So Paulo, So Paulo.
CAMAROTTO, J.A .; MENEGON, N.L. Projeto de Unidades Industriais Notas de Aula;
So Carlos: DEP/UFSCar, 1999. (Apostila)
CAMP, D. J. van; CARTER, M.W.; VANELLI, A. A Nonlinear Optimization Approach for
Solving Facility Layout Problems. European Journal of Operational Research, No. 57, 1992,
p.174-189.
CHENG, T.E. Simulation of Flexible Manufacturing Systems. Simulation, vol. 6, No. 45, p.
299-302; Dez. 1985.
CHHAJED, D.; MONTREUIL, B; LOWE, T.J.; Flow Network Design for Manufacturing
Systems Layout. European Journal of Operational Research. Amsterdan, No.57, p. 145-161,
1992.
CHIANG, W.-C. & CHIANG, C.; Intelligent Local Search Strategies for Solving Facility Layout
Problems with the Quadratic Assignment Problem Formulation. European Journal of
Operational Research. Amsterdan, No. 106, p. 457-488, 1998.
CHIANG, W.-C. & KOUVELIS, P.; An Improved Tabu Search Heuristic for Solving Facility
Layout Design Problems. International Journal of Production Research, 1994.
145
CHUNG, Y.-K. Application of a Cascade BAM Neural Expert System to Conceptual Design for
Facility Layout. Computers and Mathematics with Applications. No. 37, pp. 95-110, 1999.
COSTA, M.A.B. da; A Tcnica de Simulao de Sistemas In: BATALHA, M.O.; NOGUEIRA,
E.; SCHUTZER,E.; PAULILLO, L.F.; MARTINS, M.F.; COSTA, M.A.B. da; PEREIRA, N.A.;
AZEVEDO, P.F. Gesto Agroindustrial. So Paulo: Ed. Atlas, Vol. 2, 1997.
COSTA, M. A. B. da; MENEGON, N.L.; CAMAROTTO, J.A SimuCAD: Simulao & CAD
um Sistema de Apoio Deciso no Planejamento e Implantao de Sistemas de Produo. In:
Anais do XVI Encontro Nacional de Engenharia de Produo ENEGEP, Piracicaba, 1996.
Anais... Piracicaba: UNIMEP, 1996.
COX, E. Fuzzy Systems: Theory and Applications. Academic Press, 1994.
CRIMBO CRIMFLO: Progiciel dAmnagement dUsine. Victoriaville: Cgep. Disponvel em
http://www.cgpvicto.qc.ca/crimbo/logiciel.htm. Acesso em: 01 dez. 2001.
DAVIS, W.J. Looking Into the Future of Simulation. IIE Solutions, Maio 1998, pp.24-30.
DONAGHEY, C.E.; BLOCPLAN: Layout Design System. Houston: Industrial Engineering
Department, University of Houston, 1986.
DREZNER, Z. A Heuristic Procedure for the Layout of a Large Number of Facilities.
Management Science No. 33, 1987, pp. 907-915.
DUTTA, K.N.; SAHU, S. A Multigoal Heuristic for Facilities Design Problem: MUGHAL.
International Journal of Production Research. No. 20/2, 1982, pp. 147-154.
EAI Jack On-Line Help. Engineering Animation Inc., 1999.
EDWARDS, H.K.; GILBERT, B.E.; HALE, M.E. Modular Allocation Technique (MAT).
Management Science, Vol. 17, No. 3, 1970, pp. 161-169.
EGBELU, P.J.; TANCHOCO, J.M.A. Potential for bi-directional Guide-Path for Automated
Guided Vehicle Based Systems. International Journal of Production Research, No. 24, p.
1075-1097; 1986.
FOULDS, L.R.; Layout Manager: A Microcomputer-based decision Support System for
Facilities Layout. Decision Support Systems, No. 20, p. 199-213, 1997.
146
FOULDS, L.R.; GIBBONS, J.W.; GIFFIN, J.W. Graph Theoretic Heuristics for the Facilities
Layout Problem: na Experimental Comparison. Operations Research No. 33, p. 1091-1106;
1985.
FOULDS, L.R.; GIFFIN, J.W.; A Graph Theoretic Heuristic for Minimizing Total
Transportation Cost in Facilities Layout. Journal of Operational Research, No. 23, p. 12471257; 1985.
FOULDS, L.R. Techniques for Facilities Layout: Deciding wich Pair of Activities Should Be
Adjacent. Management Science, vol. 29, No. 12, pp.1414-1426; 1983.
FRANCIS, R.L.; WHITE, J.A. Facility Layout and Location: AnAnalytical Approach.
Englewood Cliffs : Prentice-Hall Inc, 1974.
FRAZIER, S. Simulao Melhora Entregas do Correio Americano. Revista Tecnologstica p.
30-35, Set. 1996.
GASKINS, R.J.; TANCHOCO, J.M.A. Flow Path Design for Automated Guided Vehicles
Systems, International Journal of Production Research. No. 25, pp. 667-676, 1987.
GASKINS, R.J.; TANCHOCO, J.M.A.; TAGHABONI, F. Virtual Flow Paths for Free Ranging
Automated Guided Vehicles Systems. International Journal of Production Research. no. 27,
pp. 91-100, 1989.
GIFFIN, J.W.; FOULDS, L.R. Facilities Layout Generalized Model Solved by n-Boundary
Shortest Path Heuristics. European Journal of Operational Research, no. 28, p. 382-391; 1987
GOETSCHALCKX, M. An Interactive Layout Heuristic Based on Hexagonal Adjacency
Graphs. European Journal of Operational Reasearch, no. 63, pp. 304-321, 1992
GORDON, G. System Simulation. Englewood Cliffs: Prentice-Hall, 1978.
GRAJO, E.S.; BOZER, Y.A. LayOPT: A Data Driven Facilities Layout Optimization System
for Engineers. PMC Production Modeling Corporation, LayOPT Tech Report, 1997.
HARHALAKIS, G.; LU, T.; MINIS, I; NAGI, R. A Practical Method for Design of Hybrid-Type
Production Facilities. International Journal of Production Research, (?), 1996.
147
HARREL, C.R.; BATEMAN, R.E.; GOGG, T. J.; MOTT, J.R.A.; System Improvement Using
Simulation. Orem: PROMODEL Corporation, 3 ed., 1995.
HARREL, C.R.; PRICE, R.N. Simulation Modeling and Optimazation Using Promodel. In:
Proceedings of the 2000 Winter Simulation Conference, p. 197-202; 2000. Anais... 2000.
HARREL, C.H.; TUMAY, K. Simulation Made Easy: A Managers Guide. Engineering and
Norcross: Management Press, 1995.
HASSAN, K.M.D.; HOGG,G.L. A Review of Graph Theory Application to the Facilities Layout
Planning. Omega, no. 15, pp. 291-300, 1987.
HASSAN, M.D; HOGG, G.L.; SMITH, D.R. SHAPE: A Construction Algorithm for Area
Placement Evaluation. International Journal of Production Reasearch, no. 24, p. 1283-1295;
1986.
HENRIKSEN, J.O. SLX: The X is for Extensibility. In: Proceedings of the 2000 Winter
Simultion Conference; p. 183-190; 2000. Anais... 2000.
HENRIKSEN, J.O.; CRAIN, R.C. GPSS/H: a 23-Year Retrospective View. In: Proceedings of
the 2000 Winter Simulation Conference; p. 177-182, 2000. Anais... 2000.
HERAGU, S.S.; KUSIAK, A. Machine Layout Problem in Flexible Manufacturing Systems;.
Operations Research, no. 36 , 1988, p.258-268.
HERAGU, S.S. Recent Models and Techniques for Solving the Layout Problem. Amsterdan:
North-Holland. European Journal of Operational Research, No. 57, 1992, pp. 136-144.
HERAGU, S.S.; ALFA, A.S. Experimental Analysis of Simulated Annealing Based Algorithms
for the Layout Problem. Amsterdan: North-Holland. European Journal of Operational
Research, No. 57, 1992, pp. 190-202.
HICKS, P.E.; COWAN, T.E. CRAFT-M for Layout Rearrangement. Industrial Engineering,
Vol. 8, No. 5, 1976, pp. 30-35.
HICKS, D.A. Simulation Market Forces Cant be Ignored. IIE Solutions, maio 1998, p.18-19,
1998.
148
HILLIER, F.S.; CONNORS, M.M.; Quadratic Assignment Problem Algorithms and the
Location of Indivisible Facilities. Management Science, vol. 13, no. 1, 1966, p. 42-57.
HILLIER, F.S. Quantitative Tools for Plant Layout Analysis. Journal of Industrial
Engineering, vol. 14, no. 1, 1963, pp. 33-40. Apud SULE, D.R. Manufacturing Facilities.
Boston : PWS-Kent Publishing Company, 1992.
HOLLAND, J. H. Adaptation in Natural and Artificial Systems. Ann Arbor: The University
of Michigan Press, 1975.
IMMER, J.R. Layout Planning Techniques. New York: McGraw-Hill, 1950.
JOHNSON, R.V. SPACECRAFT for Multi-Floor Layout Planning. Management Science, vol.
28, No. 4, 1982, pp. 407-417.
KOCHHAR, J. S.; FOSTER, B. T.; HERAGU, S. S. HOPE: A Genetic Algorithm for the
Unequal Area Facility Layout Problem; Computers Operations Research, vol. 25, 7/8, p. 583594, 1998.
KONZ, S.; Facility Design. New York: John Wiley & Sons, 1985.
KOOPMANS, T.C.; BECKMAN, M. Assignment Problems and the Location of Economic
Activities; Econometrica, no. 25, vol. 1; p. 53-76; 1957.
KOUVELIS, P.; CHIANG, W.-C.; FITZSIMMONS, J. Simulated Annealing for Machine
Layout Problems in the Presence of Zoning Constraints. Amsterdan: North-Holland. European
Journal of Operational Research, no. 57, 1992, p.203-223..
KOUVELIS, P.; KIRAN, A.S. The Plant Layou Problem in Automated Manufacturing Systems.
In: Annals of Operations Research, No. 26, 1990, pp. 397-412. Anais ... 1990
KAKU, B.K.; RACHAMADUGU, R. Layout Design for Flexible Manufacturing Systems;
Amsterdan: North-Holland. European Journal of Operational Research, no. 57, 1992, p. 224230.
KUMARA, S.R.T.; KASHYAP, R.L.; MOODIE, C.L. Application of Expert Systems and
Pattern Recognition Methodologies to Facilities Layout Planning. International Journal of
Production Research, no. 25, pp. 905-930, 1988.
149
LAW, A.M.; KELTON, D.W. Simulation Modeling and Analysis. New York: Mc-Graw Hill,
1991.
LEBARON, T. Emulation of a Material Delivery System. In: AutoSimulations Symposium 98
Proceedings, 1998. Anais... 1998.
LEE, Q. Points to consider in Selecting Facilities Planning Software. IIE Solutions, Jan. 1998,
pp. 42-43.
LEUNG, J.; A Graph-Theoretic Heuristic for Designing Loop-Layout Manufacturing Systems.
European Journal of Operational Research, no. 57, 1992, pp.243-252.
LEWIS, W.P.; BLOCK, T.E.; On the Application of Computer Aids to Plant Layout.
International Journal of Production Research, vol. 18, No. 1, 1980, pp. 11-20. Apud SULE,
D.R.; Manufacturing Facilities. Boston: PWS-Kent Publishing Company, 1992.
LOBO, E.C.; PORTO, A.J.V.; Evoluo das Tcnicas de Simulao em Acordo com a
Tecnologia. In: Anais do XVI Encontro Nacional de Engenharia de Produo ENEGEP,
Piracicaba, Out, 1996. Anais... Piracicaba: UNIMEP, 1996.
MAK, K. L.; WONG, Y. S.; CHAN, F.T.S. A Genetic Algorithm for Facility Layout Problems.
Computer Integrated Manufacturing Systems, vol. 11, No. 1-2, pp. 113-127, 1998.
MARKT, P. L.; MAYER, M. H. WITNESS Simulation Software: A Flexible Suite of Simulation
Tools. In: Proceedings of the 1997 Winter Simulation Conference; ed. S. Andradttir, K.J.
Healy, D.H. Withers & B.L. Nelson; p. 711-717, 1997. Anais... 1997.
MATSUZAKI, K.; IROHARA, T.; YOSHIMOTO, K. Heuristic Algorithm to Solve the MultiFloor Layout Problem with the Consideration of Elevator Utilization. Computers and
Industrial Engineering, no. 36, p. 487-502, 1999.
MAXWELL, W.L.; MUCKSTADT, J.A. Design of Automated Guided Systems. IIE
Transactions, no. 14, p. 114-124; 1982
MAXWELL, W.L.; WILSON, R.C.; Dynamic Network Flow Modelling of Fixed Path Material
Handling Systems. AIIE Transactions, no. 13, p. 12-21; 1981
MEISTER, D.; Simulation and modelling. In: Evaluation of human work: a practical
ergonomics methodology. John Wilson & E. Nigel Corlet (ed).; 2 Ed, 1994.
150
MIYAGI, M.M.; MYIAGI, P.E.; ARAKARI,J.; GOMES, A.M;KISIL,M. Simulao discreta e
redes de Petri para anlise de sistemas de sade. Anais do XVI Encontro Nacional de Engenharia
de Produo, Piracicaba, 1996. Anais... Piracicaba: UNIMEP, 1996.
MONTREUIL, B.; RATLIFF, H.D. GOETSCHALCKX; M. Matching based interactive facility
layout. AIIE Transactions, 19/3, 1987, 271-279, 1987.
MONTREUIL, B.; RATLIFF, H.D. Optimizing the location of input/output stations within
facilities layout; Engineering Costs and Production Economics 14, p. 177-18, 1988. Apud:
CHHAJED, D.; MONTREUIL, B; LOWE, T.J. Flow Network Design for Manufacturing
Systems Layout. Amsterdan: North-Holland. European Journal of Operational Research 57 p.
145-161, 1992.
MONTREUIL, B.; VENKATADRI, U. From gross to net layouts: an efficient design model.
Quebec: Operations and Decision Systems Department, Laval University, 1988. (Document No
88-56)
MONTREUIL, B. Integrating Design of Cell Layout, Input/Output Configuration, and Flow
Network of Manufacturing Systems. Apud CHHAJED, D.; MONTREUIL, B; LOWE, T.J. Flow
Network Design for Manufacturing Systems Layout. Amsterdan: North Holland. European
Journal of Operational Research, 57 p. 145-161, 1992.
MOORE, J.M. Computer Program Evaluates Plant Layout Alternatives. Journal of Industrial
Engineering, Vol. 3, No. 8, 1971, pp. 19-25.
MOORE, J.M. Computer-Aided Facilities Design: an International Survey. International
Journal of Production Research, Vol. 12, No. 1, 1974, pp. 21-40.
MOORE, J.M.; Plant Layout and Design. New York: The McMillan Company, 1962, 566p.
MURATA, T.; Petri Nets: Properties, Analysis and Applications; In: Proceedings of the IEEE,
Vol. 77, No. 4, Abril 1989. Anais... IEEE, 1989.
MUTHER, R. Planejamento do Layout: Sistema SLP. So Paulo : Editora Edgard Blcher,
1978.
NADLER, G. What Systems Really Are. Modern Materials Handling, vol. 2, No. 7, pp.41-47,
Jul. 1965.
151
NARAYANAN, S.; Web-Based Modelling and Simulation. In: Proceedings of the 2000 Winter
Simulation Conference. Ed. J.A. Joines, R.R. Barton, K. Kang & P.A. Fishwick.. Anais..., 2000.
NAYLOR, T.H.; BALINTFY, J.L., BURDICK, D.S.; CHU, K.; Tcnicas de Simulao em
Computadores. Petrpolis: Vozes, 1971. Apud BATALHA, M.O.; NOGUEIRA, E.;
SCHUTZER,E. et al. Gesto Agroindustrial. So Paulo: Atlas, vol. 2, 1997.
OBRIEN, C.; BARR, E.Z.A. An Interactive Approach to Computer-Aided Facility Layout.
International Journal of Production Research, no. 18/2, 1980, pp.201-211.
OLIVRIO, J.L. Projeto de Fbrica: Produtos, Processos e Instalaes Industriais. So Paulo:
Instituto Brasileiro do Livro Cientfico Ltda, 1985
PAUL, R.J.; BALMER, D.W. Simulation Lecture Notes; Londres: The London School of
Economics and Political Science, 1985.
PIDD, M. Tools for Thinking: Modelling in Management Science. Chichester: John Wiley &
Sons, 1996.
PORCARO, D. Simulation Modeling and DOE. IIE Solutions, Setembro 1996, p. 25-30, 1996.
PORTER, J.M.; FREER, M.;BONNEY, M.C. Computer Aided Ergonomics and Workplace
Design. In: Evaluation of Human Work: a Practical Ergonomics Methodology. John Wilson &
E. Nigel Corlet (ed).; 2 Ed., 1994.
PUCCINI, A.L.; Introduo Programao Linear ; Rio de Janeiro : Ltc, 1980, 252p.
RAVIDRAN, A; PHIPLIPS, D.T; SOLBERG, J.J.; Operations reasearch: principles and
practice. New York: John Wiley & Sons, 1987.
REED Jr.; R. Plant Layout: Factors, Principles and Techniques. Homewood: Richard D.
Irwin,1961.
ROHRER, M. Vision of Emulation. In: AutoSimulations Symposium 98 Proceedings, UtahEUA, 1998. Anais... Utah: AutoSimulations, 1998.
ROSENBLATT, M.J. A Facilities Layout Problem: A Multigoal Approach. International
Journal of Production Research, no. 17/4, 1979, pp. 323-332.
152
_________________. The Dynamics of Plant Layout. Management Science, No. 32, 1986, pp.
76-86.
_________________; GOLANY, B. A Distance Assigment Approach to the Facility Layout
Problem. European Journal of Operational Research, no. 57, 1992, p.253-270.
SADOWSKI, D.A.; GRABAU, M.R. Tips for Successful Practice of Simulation. In:
Proceedings of the 2000 Winter Simulation Conference, pp. 26-31. Ed. J.A. Joines, R.R. Barton,
K. Kang & P.A. Fishwick. Anais... 2000.
SARIN, S.C.; LOHARJUN, P.; MALMBORG, C.; KRISHNAKUMAR, B. A Multiattribute
Decision-Theoretic Approach for the Layout Design Problem. Amsterdan: North-Holland.
European Journal of Operational Research, No. 57, 1992, pp. 231-242.
SCHMIDTH, J.W.; TAYLOR, R.E. Simulation and Analysis of Industrial Systems. Irwin:
Homewood, 1970 apud BANKS, J; CARSON II, J. S. Discrete-Event System Simulation.
Englewood Cliffs: Prentice-Hall, 1984.
SCHRIBER, T.J.; BRUNNER, D.T. Inside Discrete-Event Simulation Software: How it Works
and Why it Matters In: Proceedings of the 2000 Winter Simulation Conference; pp. 90-100;
2000. Ed. J.A. Joines, R.R. Barton, K. Kang & P.A. Fishwick.. Anais ... 2000.
SCHRIBER, T.J.; BRUNNER, D.T. Inside Discrete-Event Simulation Software: How it Works
and Why it Matters In: Proceedings of the 1997 Winter Simulation Conference; ed. S.
Andradottir, K.J. Heally, D.H. Whitters & B.L. Nelson, pp. 14-17. Piscataway, New Jersey:
Institute of Electrical and Electronics Engineers, 1997. Anais... 1997.
SCRIABIN, M; VERGIN, R.C. A Cluster Analysis Approach to Facility Layout. Management
Science, No. 31, 1985, pp. 33-39.
SEEHOF, J.M.; EVANS, W.O. Automated Layout Design Program. Journal of Industrial
Engineering, Vol. 18, No. 12, 1967, pp. 690-695.
SEPPONEN, R. CORELAP 8 Users Manual. Boston: Department of Industrial Engineering,
Northeastern University, 1969.
SHORE, R.H.; TOMPKINS, J.A. Flexible Facilities Design. AIIE Transactions, vol. 12, No.2,
p. 200-205, Jun., 1980.
153
SIMJAVA, SimJava, Disponvel em: http://www.dcs.ed.ac.uk/home/hase/simjava . Acesso em:
01 de dez. 2001.
SIPPER, D.; BULFIN, JR.; R.L; Production: Planning, Control and Integration. Singapore:
Mac-Graw Hill International Editions ,1997.
SIRINAOVAKUL, B.; THAJCHAYAPONG, P. A Knowledge Base to Assist a Heuristic Search
Approach to Facility Layout. International Journal of Production Research, no. 32, pp. 141160, 1994.
SKINNER, W.; Manufacturing the Formidable Competitive Weapon. New York: Wiley, 1985.
Apud. SIPPER, D.; BULFIN, JR.; R.L. Production: Planning, Control and Integration.
Singapore: Mac-Graw Hill International Editions,1997.
SLACK, N.; CHAMBERS, S.; HARLAND, C.; HARRISON, A.; JOHNSTON, R.;
Administrao da Produo. So Paulo: Ed. Atlas S.A., 1997.
SLY, D.P. Issues and Techniques for Using CAD to Draw Factory Layouts. IIE Solutions, pp.
14-17, Mar, 1996.
SULE, D.R.; Manufacturing Facilities; Boston: PWS-Kent Publishing Company, 1992.
SYSTEM MODELING. Arena. Disponvel em: http:// www.arena.com. Acesso em: 01 dez.
2001.
TAGUCHI, G. Introduction to Quality Engineering; New York: White Plains,
UNIPUB/Krauss International, 1986.
TAM, K. Y. A Simulated Annealing Algorithm for allocating Space to Manufacturing Cells.
International Journal of Production Research, vol. 30, 1991, pp. 63-87.
TELLO, E.R. Toward the Virtual Factory: VR Meets Manufacturing With AutoMod.
Microtimes, Fev. 1993, pp.149, 257-258.
THOMPSON, M.B. Expanding Simulation Beyond Planning and Design. Industrial
Engineering, pp.64-66, Out 1994.
THREADTEC, Silk. Disponvel em: http://www.threadtec.com/. Acesso em 01 dez. 2001.
TOMPKINS, J.A.; WHITE, J.A. Facilities Planning. New York: John Wiley & Sons, 1984.
154
TORRES,I.; Factory:Qualidade e Rapidez em Projetos de Instalaes Industriais. So Paulo:
Cadware Publishing & Internet. Cadware Technology. Ano 2, No. 6, pp. 42-44, 1998.
ULGEN, O.M.; GUNAL, A.; SHORE, J. Pitfalls of Simulation Modeling and How to Avoid
Them by Using a Robust Simulation Methodology. In: AutoSimulations Symposium 96
Proceedings, 1996. Anais... Utah: AutoSimulations, pp.21-31, 1996.
URBAN, T. Computational Performance and Efficiency of Lower-Bound Procedures for the
Dynamic Facility Layout Problem. Amsterdan: North-Holland. European Journal of
Operational Research, No. 57, 1992, pp. 271-279.
VALERIO NETTO, A.; TAHARA, C.S.; PORTO, A.J.V.; GONALVES Fo., E.V.; Realidade
Virtual e suas Aplicaes na rea de Manufatura, Treinamento, Simulao e Desenvolvimento
de Produto. So Carlos: DEP/UFSCAR. Gesto e Produo, vol. 5, No.2, pp.104-116, 1998
WEBSTER, D.B.; REED Jr., R. A Material Handling System Selection Model. AIIE
Transactions, Vol. 3, No.1, pp.31-21, Maro, 1971.
WILHELM, M.R.; WARD, T.L. Solving Quadratic Assignment Problems by Simulated
Annealing. IIE Transactions, Maro 1987, pp. 107-119.
WANG, T-Y.; LIN, H-C.; WU, K.-B. An Improved Simulated Annealing for Facilities Layout
Problems in Cellular Manufacturing Systems. Computers Industrial Engineering, Vol. 34, No.
2, pp. 309-319, 1998.
WATSON, K.; GIFFIN, J.W.; FOULDS, L.R. Orthogonal Layouts Using the Deltahedron
Heuristic. Journal of the Australian Combinatorics Society, No. 12, pp. 127-144; 1995.
WELGAMA, P.S.; GIBSON, P.R.; AL-HAKIM, L.A.R. Facilities Layout: A Knowledge-based
Approach for Converting a Dual-Graph into a Block Layout; International Journal of
Production Economics, No. 33, pp. 17-30, 1994.
WILHELM, M.R.; WARD, T.L. Solving Quadratic Assignment Problems by Simulated
Annealing. IIE Transactions, Maro 1987, pp. 107-119.
ANEXO I
GLOSSRIO DE
TERMOS
ESTRANGEIROS
Diagrama de ciclo-atividade
ActiveX
Add-in
Em
geral,
fornece
recursos
especficos
Program (ALDEP)
AutoLISP
Bitmap
Buffer
Manufatura celular.
(CAD)
Computer Aided Process
Planning(CAPP)
Computerized Facilities Design
(COFAD)
Computer Integrated
Manufacturing (CIM)
Computerized Relationship
arranjo fsico
Delay
(DAP)
Design
Drafting
Desenho
Dummy (ies)
Planning
Extended Lancaster Simulation
Environment (eLSE)
Facility
Facility Design
Projeto de instalao
Feature
Literalmente
caracterstica.
Em
CAD,
refere-se
Flow-Shop
Fuzzy
Groupware
Hardware
Java
Job-Shop
Just-in-Time
Kanban
Kernel
Layout
Arranjo Fsico
Link
Linear-Track Conveyor
Transportador linear.
Mock-up
(MAT)
Nonlinear Optimization technique Tcnica de Otimizao No-Linear
(NLT)
Act (OSHA)
Off-line
On-line
OS Operating System
Simulation (PADS)
Plant Layout Analysis and
(PLC)
(QAP)
Random Access Memory (RAM)
Shell
SIMAN
Simplex
Simulated Annealing
Extensibility
Software
Language / Toolkit
Ferramentas.
Linguagem
de
programao
para
Trade-off
UNIX
(VBA)
System (VIMS)
Virtual Reality Modelling
language (VRML)
Walktrough
Warmup
Web
Windows
Windows NT
Wireframe
Zoom