Optimização dos parâmetros de um robô hexápode através de algoritmos genéticos

Mestrado em Engenharia Electrotécnica e de Computadores

Aplicação de algoritmos genéticos para sintonia de controladores

Mestrado em Engenharia Electrotécnica e de Computadores

Algoritmos genéticos: aplicação na síntese de alguns algoritmos de controlo

Mestrado em Engenharia Electrotécnica e de Computadores. Área de Especialização de Automação e Sistemas.

Balanceamento de linhas de produção usando algoritmos genéticos

Aquando da definição de um layout por fluxo de produto, ou linha de produção, é necessário proceder-se à melhor selecção de combinações de tarefas a serem executadas em cada estação / posto de trabalho para que o trabalho seja executado numa sequência exequível e sejam necessárias quantidades de tempo aproximadamente iguais em cada estação / posto de trabalho. Este processo é chamado de balanceamento da linha de produção. Verifica-se que as estações de trabalho e equipamentos podem ser combinados de muitas maneiras diferentes; daí que a necessidade de efectuar o balanceamento das linhas de produção implique a distribuição de actividades sequenciais por postos de trabalho de modo a permitir uma elevada utilização de trabalho e de equipamentos e a minimizar o tempo de vazio. Os problemas de balanceamento de linhas são tipicamente problemas complexos de tratar, devido ao elevado número de combinações possíveis. Entre os métodos utilizados para resolver estes problemas encontram-se métodos de tentativa e erro, métodos heurísticos, métodos computacionais de avaliação de diferentes opções até se encontrar uma boa solução e métodos de optimização. O objectivo deste trabalho passou pelo desenvolvimento de uma ferramenta computacional para efectuar o balanceamento de linhas de produção recorrendo a algoritmos genéticos. Foi desenvolvida uma aplicação que implementa dois algoritmos genéticos, um primeiro que obtém soluções para o problema e um segundo que optimiza essas soluções, associada a uma interface gráfica em C# que permite a inserção do problema e a visualização de resultados. Obtiveram-se resultados exequíveis demonstrando vantagens em relação aos métodos heurísticos, pois é possível obter-se mais do que uma solução. Além disso, para problemas complexos torna-se mais prático o uso da aplicação desenvolvida. No entanto, esta aplicação permite no máximo seis precedências por cada operação e resultados com o máximo de nove estações de trabalho.

Introdução ao estudo da paralelização de algoritmos de planeamento operacional com métodos genéticos

Tese de mestrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 199

Introdução ao estudo da paralelização de algoritmos de planeamentooperacional com metodos genéticos

Dissertação de Mestrado

Minimização do impacto ambiental do processo de curtume de pele de bovino

O presente trabalho teve como objectivo a minimização do impacto ambiental do processo de curtume da pele de bovino. A indústria de curtumes transforma a pele, material putrescível, em couro, material nobre, termicamente estável e imputrescível. A transformação da pele em couro origina uma carga poluente apreciável quer quanto a efluentes líquidos quer quanto a resíduos sólidos. O fluxo produtivo da indústria de curtumes pode dividir-se em quatro sectores: ribeira, curtume, tinturaria e acabamento, sendo que os três primeiros geram efluentes líquidos com elevada carga poluente. Neste trabalho, foram avaliadas as fases do processo que geram efluentes líquidos: molho, caleiro, curtume e tinturaria. Na avaliação do processo do molho testou-se uma protease e uma lipase contra um molhante e um desengordurante tradicional, agentes químicos normalmente utilizados no molho mas menos biodegradáveis que as enzimas testadas. Salienta-se o bom resultado obtido quanto à eficiência do molho Na avaliação do processo de caleiro testaram-se várias alternativas no sentido da redução da quantidade de sulfureto de sódio utilizada e da minimização da carga poluente. Entre as alternativas, depilação por oxidação, depilação enzimática com e sem destruição do pêlo, elegeu-se a depilação enzimática sem destruição do pêlo que conduziu a resultados com menor impacto ambiental, nomeadamente a redução da % da quantidade de sulfureto de sódio, sendo a redução da carga poluente de 4,19 % de sulfureto, 32.80% de sólidos suspensos totais (SST),27.09% de sólidos totais (ST) e de 76.90% da carência química de oxigénio (CQO) no efluente de caleiro. No processo do curtume da pele é utilizado crómio como agente de curtume em cerca de 80% das peles tratadas, sendo este metal problemático em termos ambientais. No sentido de reduzir a quantidade de crómio utilizada no processo foi realizado um planeamento factorial onde as variáveis a estudar foram a concentração de crómio e a temperatura, tendo este como objectivo observar qual a quantidade mínima de crómio necessária para termos um produto final nas condições desejadas e gerando um menor impacto ambiental. Concluiu-se desenvolvendo um processo que mostra ser possível reduzir a quantidade de sal de crómio de 7% para 5%, além de ter um impacto ambiental claramente menos agressivo nos efluentes de curtume gerado. Este processo quando comparado com o processo tradicional permite a redução de 27% na CQO, 79% nos SST, 11% nos ST e 38% no teor de crómio Na avaliação do processo de tinturaria foi estudado um processo compacto contra o processo tradicional, tendo-se concluído pelo menor impacto ambiental do processo estudado, nomeadamente ao nível da redução do consumo de água e da carga poluente gerada. A comparação dos dois processos, no que respeita à carga poluente gerada, permitiu concluir por uma redução de 39% da CQO, 50% dos SST, e 12% dos ST quando aplicado o processo compacto Por fim foi feita uma avaliação do impacto ambiental do efluente global gerado pelos processos considerados com menor impacto ambiental contra o processo tradicional, normalmente aplicado na indústria. A aplicação do conjunto dos processos desenvolvidos, quando comparada com a aplicação do conjunto dos processos tradicionais, mostra uma redução de 1% no sulfureto, 40% na CQO, 60 % nos SST, 42 % no crómio e 11% nos ST, mostrando claramente que é possível reduzir a carga poluente da indústria de curtumes atuando no processo. Este trabalho mostrou a importância de atuar no processo para minimizar os custos de tratamento e mesmo de investimento dos efluentes da indústria de curtumes. Importa salientar que os processos desenvolvidos necessitam de validação a uma escala semi-industrial.