Escolar Documentos
Profissional Documentos
Cultura Documentos
Hlder M. M. Leal
Orientado por: Prof. Adriano da Silva Carvalho
Julho 2007
Resumo
Este documento o relatrio de um projecto realizado como Trabalho de Final de Curso da Licenciatura em Engenharia Electrotcnica e de Computadores da Faculdade de Engenharia da Universidade do Porto. O objectivo deste projecto consistiu no estudo das potencialidades da adopo de Redes de Petri para modelar sistemas de produo e o seu uso como sistema de apoio deciso do escalonamento de ordens de fabrico. Foi assim desenvolvido o modelo em Redes de Petri correspondente a um centro de trabalho de um sistema distribudo de produo. Este modelo foi implementado numa ferramenta de simulao de Redes de Petri denominada de CPN Tools. Este software permite a captura de medidas de desempenho que permitem o estudo da eficincia do escalonamento. A concluso deste projecto que as Redes de Petri so um mtodo bastante interessante como sistema de apoio para decises de escalonamento, dado que permitem a modelao de praticamente todos os processos de fabrico que possam existir num sistema produtivo. Se aliarmos a esta flexibilidade, ferramentas de simulao como o CPN Tools, obtemos um modo bastante prtico e rpido de avaliao de escalonamentos. Esta poder ser a nica soluo vlida para sistemas produtivos complexos, devido ao facto dos outros mtodos como programao inteira se tornarem cada vez mais lentos com o aumento da complexidade dos sistemas.
Agradecimentos
Gostaria de agradecer ao professor Adriano Carvalho pela disponibilidade em procurar um projecto do meu agrado e por me ter acompanhado ao longo deste trabalho. Um obrigado aos colaboradores da Riopele, nomeadamente ao Eng. Joaquim Vieira, pelos dados disponibilizados para este projecto. Gostava de agradecer tambm ao centro de apoio do CPN Tools e a toda a comunidade que sempre se mostrou disponvel para esclarecer as minhas dvidas, que no foram poucas. Por ltimo, gostaria de agradecer minha famlia e amigos por todo o apoio que me deram no s ao longo deste projecto como de todo o meu percurso acadmico.
Prefcio
A economia mundial tem sofrido profundas alteraes ao longo dos anos. A crescente exigncia do mercado ao nvel de diversidade dos produtos e qualidade de servio e a globalizao da economia tm forado as empresas a adoptar novos paradigmas de produo de modo a corresponder s novas exigncias. Estes paradigmas de produo assentam em quatro princpios bsicos: Modularidade de produtos e componentes. Aumento dos ndices de qualidade dos produtos. Flexibilidade das rotas operatrias e dos equipamentos. Optimizao da utilizao dos recursos. A modularidade de produtos e componentes procura corresponder necessidade de variedade de produtos atrasando a diferenciao destes para as etapas mais avanadas de produo e permitindo assim uma produo mais homognea nas fases iniciais (aumentando a eficincia do sistema). O aumento dos ndices de qualidade dos produtos assegura uma maior confiana da empresa quanto ao nvel de satisfao do cliente no que diz respeito ao produto e ao servio (evita atrasos provocados por falhas de qualidade dos produtos). A flexibilidade das rotas de processamento surge com o intuito de dar resposta diminuio do tamanho das ordens de fabrico e aumento da sua diversidade que inviabiliza a existncia de gamas operatrias dedicadas a determinados produtos. A optimizao da utilizao dos recursos procura fazer o melhor aproveitamento de equipamentos, mo-de-obra e matria-prima de modo a diminuir os custos de produo. O escalonamento incide sobre a optimizao de recursos procurando ordenar o processamento das ordens de fabrico de modo a aumentar a eficincia geral do sistema.
ndice
Resumo ........................................................................................................................................................2 Agradecimentos ..........................................................................................................................................3 Prefcio........................................................................................................................................................4 ndice ...........................................................................................................................................................5 ndice de Figuras ........................................................................................................................................7 ndice de Tabelas ........................................................................................................................................8 1 1.1 1.2 1.3 1.4 1.4.1 1.4.2 1.5 1.6 2 2.1 2.2 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 2.3 2.4 2.5 Introduo .........................................................................................................................................9 Contexto ......................................................................................................................................10 Objectivos ...................................................................................................................................13 Sistema de Produo da Riopele ...............................................................................................14 Anlise do Sistema de Produo ...............................................................................................15 Anlise dos Centros de Trabalho ..............................................................................................16 Pad-Steam e Rmula..................................................................................................................19 Redes de Petri .............................................................................................................................20 CPN Tools ...................................................................................................................................22 Desenvolvimento .............................................................................................................................26 Medidas de Desempenho ...........................................................................................................27 Modelao do Processo ..............................................................................................................30 Horrio........................................................................................................................................32 Sistema ........................................................................................................................................34 Esquema Individual das Mquinas ..........................................................................................35 Mquina Desligada.....................................................................................................................36 Manuteno ................................................................................................................................37 Produo .....................................................................................................................................38 Monitorizao.............................................................................................................................40 Apresentao dos Resultados ....................................................................................................44 Exemplo de Anlise ....................................................................................................................47
ndice de Figuras
Ilustrao 1: Estrutura geral de planeamento .......................................................................................10 Ilustrao 2: Principio de funcionamento dos centros de trabalho......................................................18 Ilustrao 3:Evoluo Temporal do Sistema de Produo ...................................................................19 Ilustrao 4: Rede de Petri ......................................................................................................................20 Ilustrao 5: Interface do CPN Tools .....................................................................................................22 Ilustrao 6: Palete de Anlise de Espao de Estados ...........................................................................24 Ilustrao 7: Palete de Simulao ...........................................................................................................24 Ilustrao 8: Palete de Monitorizao ....................................................................................................24 Ilustrao 9 Estrutura do modelo ...........................................................................................................30 Ilustrao 10: Rede de Petri do subsistema HORARIO ...................................................................32 Ilustrao 11: Funo manuteno .........................................................................................................33 Ilustrao 12: Rede de Petri de SISTEMA.........................................................................................34 Ilustrao 13: Rede de Petri do subsistema PADSTEAM ................................................................35 Ilustrao 14: Rede de Petri do subsistema DESLIGADA ...............................................................36 Ilustrao 15: Rede de Petri do subsistema MANUTENCAO .........................................................37 Ilustrao 16: Rede de Petri do subsistema PRODUO................................................................39 Ilustrao 17: Monitor NoOfs (Sem OF para processar)......................................................................40 Ilustrao 18: Monitor FimTurnosTrabalho .........................................................................................40 Ilustrao 19: Cdigo de programao dos monitores para clculo de TOP e TUE ..........................41 Ilustrao 20: Monitorizao do Lead Time ..........................................................................................42 Ilustrao 21: Monitor OFA....................................................................................................................42 Ilustrao 22: Log File de TManuteno................................................................................................44 Ilustrao 23: Relatrio de Performance Simples .................................................................................45 Ilustrao 24: Excerto de um relatrio de Performance Composto.....................................................46 Ilustrao 25: Funo de escolha de ordem de fabrico a processar .....................................................48
ndice de Tabelas
Tabela 1: Diagrama de Tempos ..............................................................................................................16 Tabela 2: Medidas de desempenho para RiopeleEscalonamento.........................................................47 Tabela 3: Medidas de desempenho para MinSetupEscalonamento.....................................................48
1 Introduo
Neste captulo, pretende-se fazer a contextualizao do projecto e a descrio do problema. Para isto, iremos enquadrar o problema de escalonamento ao nvel do planeamento, avaliando as entradas e as sadas do sistema. Posteriormente, iremos analisar o sistema de produo da Riopele que servir de caso de estudo com destaque para as duas mquinas analisadas: a Padsteam e a Rmula. Por ltimo, ser apresentada a tcnica de modelao (Redes de Petri) utilizada, assim como a sua ferramenta, CPN Tools.
10
1.1 Contexto
O planeamento industrial de produo um processo complexo que se encontra dividido em vrias etapas, consoante o horizonte temporal abrangido e o nvel de detalhe disponvel.
Planeamento de Capacidades
Planeamento Agregado
Planeamento de Recursos
Escalonamento
Ilustrao 1: Estrutura geral de planeamento
Assim, o planeamento da capacidade de produo corresponde a decises a nvel estratgico e que afectaro o planeamento durante um tempo correspondente a vrios anos ou mesmo dcadas. Tipicamente, consiste na escolha da infra-estrutura de apoio produo (edifcio e equipamentos). O planeamento agregado apresenta um horizonte temporal de influncia correspondente a vrias semanas ou meses e avalia a existncia de capacidade para o cumprimento da procura. O planeamento de recursos consiste na atribuio das matrias-primas, dos componentes e dos equipamentos para produo e tem a durao de vrios dias ou semanas. O escalonamento consiste no sequenciamento das tarefas provenientes do planeamento superior e na gesto da carga dos centros de trabalho para produo. A problemtica do escalonamento tem evoludo juntamente com os sistemas de produo. Com sistemas de produo em massa e reduzida
11
variedade de ordens de fabrico, o escalonamento era bastante simples uma vez todo o sistema j estava optimizado para a produo de determinado produto. No entanto, com adopo de sistemas flexveis e com o aumento da variedade de produtos, cada centro de trabalho necessita de processar vrios produtos, e apesar da evoluo dos equipamentos no sentido de reduzir os tempos de reconfigurao, a grande quantidade de setups origina uma elevada perda de eficincia. Torna-se assim necessria a optimizao do escalonamento das tarefas de modo a rentabilizar o uso dos recursos disponveis. Os mtodos tipicamente utilizados para esta optimizao podem-se dividir em trs grupos: Programao matemtica inteira. Programao matemtica combinatria. Modelao e simulao. A programao matemtica inteira procura uma soluo ptima recorrendo a mtodos de investigao operacional, como a pesquisa branch-and-bound que consiste no clculo de uma soluo linear mas no inteira e iterativamente vai contraindo o espao de solues at obter uma soluo inteira. Este mtodo apesar de apresentar uma soluo ptima, extremamente moroso (tornando-se na maioria dos casos impraticvel). A programao combinatria faz uso de heursticas de modo a procurar solues. No apresentam garantias de soluo ptima, mas algumas destas heursticas apresentam solues bastante prximas desta (Pesquisa Tabu, Arrefecimento Simulado, etc.). Apresenta uma rapidez de execuo bastante superior programao inteira. O mtodo de modelao e simulao rege-se por um princpio diferente dos anteriores na medida em que transfere a capacidade de deciso para terceiros (mtodos anteriores e/ou operador/planeador) fornecendo a estes uma ferramenta capaz de calcular os resultados da sua deciso rapidamente e permitir a sua alterao durante a simulao. Apesar de ser uma ferramenta emprica e sem capacidade de optimizao bastante interessante em sistemas de produo bastante irregulares, como o caso em estudo neste projecto.
12
A modelao e a simulao apresentam ainda uma vantagem relativamente aos mtodos anteriores, que o facto de empiricamente permitir a anlise de vrios objectivos, enquanto os mtodos anteriores apenas podem optimizar o sistema em funo de um nico objectivo. Entre as ferramentas mais utilizadas para modelao e simulao encontram-se as Redes de Petri.
13
1.2 Objectivos
O objectivo principal deste projecto consiste no estudo da viabilidade do uso de Redes de Petri como ferramenta de apoio ao escalonamento de sistemas de produo. De modo a atingir este objectivo, tiveram que ser delineados outros objectivos intermdios que garantissem o enquadramento e utilidade do modelo com os sistemas de fabrico existentes. Assim, a primeira etapa deste projecto consistia no estudo de um sistema de produo de uma empresa. A empresa escolhida foi a Riopele, uma empresa de destaque no ramo da indstria txtil. Paralelamente ao estudo anterior, seria obrigatrio o estudo de uma ferramenta que simulasse o funcionamento das Redes de Petri e que permitisse a sua simulao. O programa escolhido acabou por ser o CPN Tools, uma ferramenta freeware e extremamente poderosa desenvolvida pela universidade dinamarquesa de Aarhus que concilia a sintaxe das Redes de Petri com uma linguagem funcional denominada Standard ML. A etapa seguinte consistiu na modelao de um modelo de centros de trabalho do sistema de produo. Para alm da modelao, tornou-se tambm necessria a definio de mecanismos de monitorizao capazes de recolher informao sobre o estado do sistema. O ltimo passo do projecto consistiu na avaliao do funcionamento do modelo para vrios modos de funcionamento, permitindo tirar concluses sobre o sistema de produo.
14
15
16
pode ter vrias alteraes ao plano estabelecido por dia), a Riopele procura uma nova ferramenta de apoio ao escalonamento.
1.4.1 Anlise dos Centros de Trabalho Os centros de trabalho do cho de fbrica da Riopele obedecem mesma matriz de funcionamento. Este funcionamento poder ser dividido em vrias etapas consoante o estado da mquina. Assim, de seguida apresentado um diagrama representativo dos vrios tempos tomados em considerao pela empresa e por mim na elaborao do modelo.
TT TA TPR TRL TPC TRP TCL TEE TPA TPP TPI TAV TRT TFE TFR TPL TLZ TMP TNA
TT (Tempo Total): Corresponde ao perodo total em considerao (oito horas por turno, trs turnos por dia, sete dias por semana,...). TA (Tempo Abertura): Tempo de disponibilizao das mquinas, produtos e meios humanos para operao. TNA (Tempo No Abertura): Tempo programado durante o qual no se prev produo (3 turno, fim-de-semana, etc.). TPR (Tempo de Produo): Tempo de funcionamento do equipamento com a finalidade de produzir.
17
TPL (Tempo de Paragens Planeadas): Tempo de paragem dos equipamentos para manuteno (TLZ- Tempo Limpeza e Arranque) e para setup (TMP- Tempo de Mudana de Produto). TRL (Tempo Rolagem): Tempo exclusivamente dedicado a produo que se pode dividir em tempo de Processamento (TPC), Tempo de Reprocessamento) (TRP), Tempo de Coleces (TCL) e Tempo de Estudos e Ensaios (TEE). TPA (Tempo de Paragens Aleatrias): Tempo de paragens no programadas que interrompem a produo e que so originadas por causas ligadas aos seus meios (TPP- Tempo Paragens Prprias) ou causas ligadas a factores externos (TPI- Tempo de Paragens Induzidas). Os tempos de paragens prprias so causados por avarias na mquina (TAV) ou rebentamento de tecido (TRT) enquanto que os tempos de paragens induzidas se devem falta de energia e fluidos (TFE) ou falta de Recursos (TFR). Seguindo a representao apresentada, o funcionamento dos centros de trabalho obedece ao seguinte esquema:
18
Sim
Sim
TLZ
Mquina Parada
No
No
Sim
TMP No
Processamento
Existem dois pontos a ter em ateno na anlise do funcionamento do centro de trabalho: O primeiro ponto que caso seja iniciada uma operao, quer seja de produo ou manuteno, ela dever ser obrigatoriamente terminada. O segundo ponto que em determinadas alturas, o tempo de execuo das tarefas de manuteno ultrapassa um turno de trabalho. Isto obriga a uma transio directa para o turno seguinte.
19
1.4.2 Padsteam e Rmula A Padsteam o centro de trabalho encarregue da colorao dos tecidos. Esta colorao feita a partir de programas definidos para cada tipo de tecido. O programa definido ser o maior condicionante dos tempos de processamento. Os setups da mquina consistem tipicamente na lavagem, fervura da mquina e mudana de programa. A Rmula procede ao acabamento e secagem dos tecidos sendo que o nico setup necessrio ao seu funcionamento a mudana de programa. Ambas as mquinas apresentam necessidades de manuteno ao nvel de pichelaria, mecnica e sistema elctrico.
20
A dinmica da rede criada pelo disparo das transies. O disparo de uma transio s se encontra habilitado quando a quantidade de tokens em cada lugar de entrada for igual ou superior ao peso do arco correspondente. Quando se d o disparo da transio, os tokens dos lugares de entrada so consumidos na quantidade do peso de cada arco enquanto que so criados tokens nos lugares de destino dependendo tambm do peso dos respectivos arcos. Caso existam duas transies que partilham um ou vrios lugares de entrada, o seu disparo sequencial e aleatrio, ou seja, o disparo de uma transio poder inviabilizar o disparo de outra. A esta lgica base foram sendo acrescentadas extenses com o intuito de simplificar as redes ou de adicionar funcionalidades que estas no possuam seguindo a sintaxe base. Entre estas extenses destacam-se as seguintes: Redes de Petri Coloridas: Os tokens passam a ser diferenciados uns dos outros, ou seja, no disparo de transies, os arcos passam a ter que identificar os tokens a que se referem. Isto permite uma diferenciao do comportamento da rede mediante o token em causa.
21
Redes de Petri Temporizadas: acrescentada a funcionalidade de os tokens, arcos e transies possurem informao temporal de disparo. Isto permite modelar processos reais, com intervalo de realizao especfico. Redes de Petri Hierrquicas: Esta extenso permite encadear vrias redes umas nas outras. As transies passam a poder ser designadas a outras redes. Assim, o disparo de uma transio corresponde execuo de uma outra rede. Isto torna possvel a generalizao ou especializao de comportamentos na rede. Por exemplo, de um ponto de vista de gesto, a modelao das redes ao pormenor acrescenta informao dispensvel. Se esse comportamento for substitudo por uma transio, torna-se bastante mais simples a anlise geral da rede. Estas extenses foram compiladas na norma ISO-IEC 15909 sob a designao de Redes de Petri de Alto-Nvel (High-Level Petri Nets).
22
Esta ferramenta utiliza o motor de funcionamento das Redes de Petri conjugado com Standard ML, uma linguagem de programao funcional, ao nvel das inscries (declaraes, variveis e funes). As linguagens de programao funcional distinguem-se das restantes pela inexistncia de estruturas de ciclo (for ou while). Isto impede o bloqueio do programa em run-time na execuo dessas estruturas. As inscries de Standard ML utilizadas podem ser divididas em quatro grupos: Declaraes: Que definem os tipos de dados existentes e as cores dos tokens. Constantes: Valores predefinidos.
23
Variveis: objectos obtidos a partir das declaraes e que permitem a manipulao dos dados da rede. Funes: Cdigo que permite a execuo de determinadas tarefas.
A representao dos elementos bsicos das Redes de Petri em CPN Tools a seguinte: Lugares: Apresentam trs tipos de inscries: o nome no interior do diagrama grfico, a cor dos tokens que aceita no canto inferior direito e a marcao inicial no canto superior direito. As marcaes so indicadas na forma quantidade`cor sendo que diferentes cores devem ser separadas pela string ++. Transies: A transio s disparvel se para alm das condies base das Redes de Petri serem cumpridas, a guarda do canto superior esquerdo tambm for cumprida. As transies apresentam tambm a possibilidade de serem temporizadas atravs do parmetro delay. Por ltimo, existe ainda a possibilidade de executar aces atravs do segmento de cdigo do canto inferior direito. Arcos: Os arcos so obrigados a apresentar inscries de peso (excepto em quando se tratam de arcos dirigidos para/de transies hierrquicas). Estas condies podem ser variveis, valores absolutos ou funes. Caso o arco seja dirigido de lugares para transies no poder ter funes na sua inscrio.
24
O CPN Tools possui tambm trs pacotes de ferramentas que permitem a anlise do comportamento da rede. Anlise de espao de estados
A anlise de espao de estados faz o estudo da dinmica da rede atravs do clculo de todas as transies possveis, permitindo assim a deteco de estados de bloqueio ou a alcanabilidade de determinados estados. Simulao
A simulao diferencia-se do espao de estados dado que apresenta apenas uma sequncia possvel de disparo de transies. Isto permite como o prprio nome indica, simular o funcionamento da rede. Monitorizao
A monitorizao uma ferramenta que actua sobre a simulao com o intuito de a controlar ou de recolher dados para posterior anlise. O
25
controlo feito a partir da definio de pontos de paragem mediante o cumprimento de determinados critrios.
26
2 Desenvolvimento
Neste captulo ser apresentado o desenvolvimento do modelo do sistema de produo. Procurarei explicar o raciocnio e as decises assumidas de modo a atingir os objectivos propostos. Assim, o primeiro passo consiste na definio das variveis de desempenho que se pretende estudar. De seguida, irei definir a estrutura do modelo. Posteriormente, iremos proceder anlise de cada um dos subsistemas definidos a partir da estrutura. Por ltimo, iremos definir a monitorizao do modelo.
27
Num sistema tradicional com um escalonamento nico, este ndice seria suficiente para avaliar a eficincia do processo. Contudo, num sistema de produo holnico, este factor influenciado por dois agentes: A nvel local, pelo escalonamento das ordens de fabrico na mquina que originar mais ou menos setups. A nvel global, pelo escalonamento das ordens de fabrico pelas mquinas que poder provocar falta de ordens para processar em determinadas mquinas. Assim, o rendimento operacional ser substitudo por duas grandezas: Taxa de Ocupao da Produo:
TOP (%) = TSetup + TRolagem * 100 TSetup + TRolagem + TParada TRolagem * 100 TRolagem + TSetup
28
Lead Time (LT): Perodo de tempo desde que uma ordem de fabrico entra para ser processada at que sai. Isto permite avaliar a capacidade de resposta do sistema a alteraes do planeamento. interessante saber uma estimativa do perodo esperado (mdio), assim como do pior caso. Este parmetro pode ser calculado quer para os centros de trabalho, quer para o sistema na sua globalidade. No entanto, ao nvel dos centros de trabalho, este parmetro s interessante se estivermos perante um planeamento dinmico, dado que para um escalonamento esttico, este ndice descreve apenas o rendimento da mquina (por exemplo, o lead time mximo corresponder ao perodo decorrente entre o processamento da primeira ordem de fabrico e da ltima, que ser tanto menor quanto maior for o rendimento operacional).
LT
n
Work in Process (WIP): Permite avaliar o volume de encomendas no cho de fbrica. Deste parmetro convm analisar o valor mdio e o valor mximo. Este parmetro no poder ser estudado uma vez que s vamos analisar o funcionamento individual de cada centro de trabalho, no entanto aqui indicado como um parmetro a ter em ateno. WIP mdio:
WIPm =
QOF
0
WIP Extremo:
WIP = max t ( QOF ) m
29
Ordens de Fabrico Atrasadas: um parmetro da qualidade de servio da empresa. Iremos analisar a quantidade de ordens de fabrico atrasadas, assim como o mximo atraso. Quantidade de ordens de fabrico atrasadas
OFAq = count (OF ) d ( entrega )> d ( prevista )
30
A rede HORARIO ter como funo simular o horrio de trabalho da fbrica, definindo os turnos em que est prevista a produo e a manuteno.
31
A rede SISTEMA representa a viso mais geral do sistema de produo, apresentando o fluxo das ordens de fabrico ao longo dos vrios centros de trabalho. A rede PADSTEAM ou RAMULA (ou outro centro qualquer) simula o funcionamento da mquina correspondente ao longo dos vrios estados. MANUTENO, DESLIGADA e PRODUO simulam os vrios estados. Esta estrutura permite a insero de qualquer outra mquina que apresente um funcionamento semelhante com o mnimo de alteraes possveis no programa.
32
2.2.1 HORRIO A rede HORRIO simula um relgio do sistema que vai invocar as actividades agendadas dos centros de trabalho. Estas actividades so o desligar/ligar a mquina e as vrias tarefas de manuteno a que a mquina est sujeita., sendo que o (des)ligar da mquina s ocorre na transio entre turnos e que as tarefas de manuteno so executadas no incio de turno. Isto obriga a que a rede seja capaz de diferenciar os vrios turnos e de os comunicar com as restantes redes.
O elemento central desta rede o lugar Tempo que guarda a informao sobre o turno actual da simulao sobre a forma de um token do tipo inteiro temporizado (TURNO). Sempre que existe uma mudana de turno (que consiste numa aumento do tempo de simulao em turnoTempo unidades), a marcao do lugar
33
Tempo incrementada e verificado se o novo turno corresponde a um turno de trabalho e/ou de manuteno. A identificao dos turnos de trabalho guardada numa lista denominada turnosTrabalho. Aquando da execuo da transio, verificado se o novo turno se encontra nessa lista, marcando o lugar como TA (Tempo de Abertura) ou TNA (Tempo No Abertura). Ao mesmo tempo verificada a existncia de tarefas de manuteno agendadas para o novo turno. Estas tarefas so agrupadas por mquinas atravs da funo manuteno, dado que podem existir tarefas de manuteno do mesmo tipo (mecnica, pichelaria, etc.) para mquinas diferentes.
Esta funo tem que ser actualizada medida que se vo inserindo mquinas no sistema. Estes dados so disponibilizados s restantes redes atravs do uso de lugares de fuso, que so lugares que podem ser distribudos por vrias redes mas que na lgica do CPN Tools so o mesmo. O Bloco Inicializao permite verificar o tipo de turno em que a simulao comea assim como definir as tarefas de manuteno agendadas logo para o primeiro turno simulado.
34
2.2.2 SISTEMA Esta rede procura apresentar o panorama geral do sistema de produo. Ser constituda pelos centros de trabalho representados por transies hierrquicas e pelos buffers ao longo da gama operatria.
Como s estamos a analisar o comportamento individual de cada centro de trabalho, definimos um buffer de entrada e sada para cada centro de trabalho. No entanto, se este sistema for expandido para a fbrica inteira, teremos que encadear os centros de trabalho de modo que os buffers de sada de um centro de trabalho correspondam ao buffer de entrada de outro.
35
2.2.3 Esquema Individual das Mquinas Esta rede apresenta os vrios estados da mquina (neste caso a Padsteam). O lugar Espera indica que a mquina est parada. A mudana de estado da mquina feita a partir da passagem do token (varivel do tipo TOKEN), existindo s e sempre um token no subsistema de cada mquina. A centralizao do estado Espera tem em vista a simplificao da rede, diminuindo a quantidade de arcos que seria necessrio ter se ligssemos todos os estados uns aos outros. No entanto, este facto no tem qualquer influncia no clculo dos ndices de avaliao porque todos eles se baseiam no tempo e estas passagens entre estados so instantneas.
36
2.2.4 Mquina Desligada O estado de mquina desligada simulado nesta rede. A mquina s ser desligada caso o turno actual seja de no abertura e a mquina no esteja a executar qualquer actividade (manuteno ou produo). Depois de desligada e caso se entre num turno de abertura, a mquina ir proceder a uma limpeza do registo de OFAnterior, que o registo responsvel pela execuo de setups na mudana de ordens de fabrico.
37
2.2.5 Manuteno Caso existam tarefas de manuteno para executar na mquina, estas so retiradas ao lugar Estado Manuteno e atravs da funo tarmanToTarefas(tarMans) so definidos os parmetros de execuo (durao mdia e desvio padro). Estes parmetros so utilizados para simular cada tarefa de manuteno. Quando as tarefas de manuteno terminarem, o token de funcionamento da mquina libertado.
38
2.2.6 PRODUO O processamento das ordens de fabrico simulado a partir desta rede. A execuo deste estado ser a execuo de menor prioridade, ou seja, primeiro sero executadas as tarefas de manuteno e s depois sero executadas as tarefas de processamento. Deste modo, garante-se a execuo das actividades de manuteno logo no incio de cada turno. As ordens de fabrico so representadas por um conjunto de parmetros: Estes parmetros so o ID que ir permitir a identificao da ordem, o tipo de material (tecido) em causa que ir afectar o programa utilizado para processamento nas mquinas, o tipo de cor do tecido (clara, mdia, escura e neutra), a quantidade da ordem de fabrico (em metros) e o turno em que dever estar pronta. A representao das ordens de fabrico ser a seguinte: (ID, Material, Tipo Cor, Quantidade, Turno Entrega) Na transio Controlador definido o escalonamento a utilizar para a produo que poder depender da ordem de fabrico anterior guardada em OFAnterior. Apesar de todas as ordens de fabrico passarem pelo estado de setup, isto no significa que elas o executem, uma vez que se no necessitarem, passam por este estado instantaneamente. Os lugares AuxRolagem e AuxEsp existem para colmatar uma limitao do CPN Tools ao nvel de monitorizao. Em transies temporizadas (que neste caso representam a durao de uma estado) s possvel a monitorizao quando o token chama a transio e no quando sai da transio, no medindo assim a durao do estado.
39
A transio Controlador ser a transio que permite definir o tipo de escalonamento que ser feito. Tratando-se de uma linguagem funcional, o Standard ML no particularmente eficiente para o clculo de escalonamento, uma vez que este clculo feito recorrendo a ciclos de melhoramento e esta linguagem no apresenta estruturas de ciclo. Assim, o melhor ser recorrer a outros mtodos para fazer o escalonamento e utilizar o CPN Tools para verificao. Apesar destas limitaes, foi possvel definir duas estruturas de escalonamento. A primeira executa as ordens de fabrico na ordem em que as recebe (como se o escalonamento tivesse sido definido por terceiros). A segunda ordena as ordens de fabrico de modo as obter o menor tempo de setup possvel (no levando em ateno as datas de entrega). Estas duas estruturas sero utilizadas para mostrar como a modelao por Redes de Petri pode servir para avaliar escalonamentos.
40
2.3 Monitorizao
A monitorizao um conjunto de ferramentas que permitem a actuao no modelo durante a simulao e a recolha de dados estatsticos deste. A actuao do modelo permite a definio de breakpoints para parar a simulao. Estas paragens podem ser temporrias, tipicamente para fazer alteraes manuais a determinados parmetros do modelo ou definitivas no final do perodo que pretendemos simular. Os monitores de actuao utilizados fazem com que a simulao termine caso no existam mais ordens de fabrico para processar ou caso no sejam definido turnos de trabalho posteriores ao turno actual.
No monitor Ofs, sempre que disparada a transio Fim_Rolagem, o monitor verifica em todos os lugares por onde as ordens de fabrico passam se esto ocupados. Se no houver estados com ordens de fabrico, a simulao pra.
41
Por sua vez, o monitor FimTurnosTrabalho pra a simulao se for atingido o ltimo turno programado para produo. Este monitor evita que a simulao continue indefinidamente em turnos de no abertura. Para ser possvel a avaliao do escalonamento definido necessrio recolher dados da rede que permitam o clculo das medidas de desempenho. Esta recolha feita a partir de um tipo de monitores denominados Data Collectors. Assim, para calcularmos os ndices de rendimento TOP (Taxa de Ocupao para Produo) e TUE (Taxa de Utilizao Efectiva), necessitamos de recolher informao sobre o tempo passado pela mquina nos vrios estados. Este clculo apresenta duas dificuldades, a primeira consiste no facto de nativamente no ser possvel calcular tempos de permanncia de marcaes em lugares, apenas taxas de ocupao relativamente ao tempo de simulao. Esta dificuldade ultrapassada pelo facto de os ndices de rendimento serem obtidos atravs de quocientes resultando que igual dividir as taxas de ocupao e os tempos reais. A segunda dificuldade, prende-se com o facto de no CPN Tools, os monitores no medirem os atrasos de transies temporizadas. Por isto, foram acrescentados dois novos lugares ao subsistema PRODUO como pode ser visto em 2.2.6.
Ilustrao 19: Cdigo de programao dos monitores para clculo de TOP e TUE
42
Os monitores TDesligada, TManuteno, TEspera, TRolagem e TSetup so monitores predefinidos que calculam as taxas de ocupao dos lugares. O Lead Time medido recorrendo a dois monitores, um que regista o incio de processamento da ordem de fabrico e outro que regista o a diferena entre o fim de processamento e o incio.
As duas medidas de atraso das ordens de fabrico consideradas vo ser calculadas com base no monitor OFA
43
Este monitor verifica para cada ordem de fabrico se o seu prazo de entrega foi cumprido e caso no tenha sido, regista a durao do atraso. Estes dados sero depois compilados num relatrio que ir apresentar as medidas pretendidas.
44
Os relatrios por sua vez j apresentam um tratamento estatstico da informao recolhida. Estes relatrios podem ser relatrios de performance simples, analisando uma ocorrncia da rede e calculando a informao definida nos monitores ou relatrios de performance compostos, que executam vrias vezes a simulao e apresentam entre outras informaes, os intervalos de confiana dos valores. Como se pode observar em Ilustrao 23: Relatrio de Performance Simples, as medidas de desempenho so apresentadas de um modo extremamente claro e simples. A coluna count indica as vezes que esse parmetro foi actualizado ao longo da simulao, a coluna Sum apresenta o somatrio de todos os valores registados. As colunas Avrg, Min e Max, apresentam respectivamente os valores mdio, mnimo e mximo registados para a grandeza em questo.
45
O relatrio de Performance Composto permite a avaliao das vrias medidas atravs de intervalos de confiana. Isto interessante principalmente para sistemas que necessitem de um elevado rigor nas medies (por exemplo, em sistemas just-in-time em que no podem haver atrasos na entrega).
46
47
Para testar o MinSetupEscalonamento, teve-se que definir a transio Controlador para ordenar as ordens de fabrico segundo menor tempo de setup. Para isto, tive que implementar uma funo em Standard ML de escolha de ordem de fabrico: Esta funo calcula os tempos de setup para cada ordem de fabrico (a partir da ordem de fabrico anterior), em seguida ordena-as por setup de modo ascendente e depois escolhe a que apresenta menor setup.
48
Como seria de esperar, a taxa de ocupao da mquina para produo em ambos os casos de 100% uma vez que se trata de um escalonamento esttico e individual da mquina. A taxa de utilizao efectiva superior para o MinSetupEscalonamento, no entanto este apresenta vrias ordens de fabrico atrasadas, uma delas com um atraso superior a 32 horas para um tempo de processamento de todas as ordens de fabrico de 72 horas. A deciso ser portanto dependente do responsvel pelo escalonamento dado que no existem solues melhores em todos os critrios de desempenho
49
3 Concluso
Neste captulo, vou apresentar as ideias finais do projecto. Em primeira instncia, compilarei as concluses principais sobre as redes de Petri, o CPN Tools e o seu valor como sistema de apoio deciso do escalonamento de tarefas. Em Desenvolvimento Futuro, procurarei apresentar algumas ideias de aperfeioamento do projecto assim como de novos passos que podero ser dados a partir daqui.
50
51
52
Bibliografia
Mize, J. (1971). Operations planning and control, Prentice-Hall. Matta, A. (2005). Design of advanced manufacturing systems, Springer. Kulkarni, G. (1995). Modeling and analysis of stochastic systems, Chapman & Hall/CRC. Taylor, H. (1998). An introduction to stochastic modelling, Academic Press. Lobo, B. (2005). Planeamento e escalonamento da produo (Dissertao). Wikstrm, A. (1987). Functional programming using standard ML, Prentice-Hall. Carravilla, M. (1996). Modelos e algoritmos para o planeamento hierrquico da produo (Dissertao). Zhou, M. (1999). Modeling, simulation, and control of flexible manufacturing systems : a petri net approach, World Scientific. French, S. (1982).Sequencing and scheduling : an introducting to the mathematics of the job-shop, Ellis Horwood. T'kindt, V. (2002). Multicriteria scheduling : theory, models and algorithms, Springer. Lock, D. (1971).Industrial scheduling techniques, Gower Press.
53
Anexo A
Sistema de Produo da Riopele
54
Teia
Riopele A Armazm de Telas Acabamentos Rolo Tecido Talo Rolo Tecido Talo Acabamentos Preparao Preparao - Non Stop - Super Duplo - Enroladeira
Cavalete
Mquina Corte
Acabamentos
Preparao
Acabamentos
Preparao
Cavalete
Cavalete
Cavalete
Cavalete
Cavalete
Cavalete
Mquina de Branquear
Gasadeira
Pad-Steam
Acabamentos
Preparao
Maturao
Cavalete
Acabamentos
Preparao
Cavalete
Cavalete
Mercerizadeira
Veludos
Preparao
Cavalete Cavalete
Escovadeiras
Cavalete
Rmula
Acabamentos
Tingimento Descont.
Acabamentos
Revista Tingimento
Cavalete
Cavalete
Cavalete
Cavalete
Jet
Mquina Revistar
Acabamentos
Tingimento Descont.
Acabamentos
Acabamentos
Cavalete
Cavalete
Cavalete
Cavalete
Rmula
55
Cavalete
Cavalete
Cavalete
Rmula
Cavalete
Acabamentos
Acabamentos
Cavalete
Cavalete
Decatissadeira
Acabamentos
Acabamentos
Acabamentos
Acabamentos
Acabamentos
Acabamentos
Cavalete
Cavalete
Cavalete
Cavalete
Cavalete
Cavalete
Sanfor
KD
Tumbler
Revista
Revista Final
Cavalete
Cavalete
Mquina Revistar
Revista
Corte
Cavalete
Rolo Tecido
Rolo Tecido