Algoritmo genético para empacotamento de contentores

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

Análise das propriedades reológicas de materiais cimentícios associando o conceito de empacotamento de partículas

Pós-graduação em Engenharia Mecânica - FEIS

Desenvolvimento de programa computacional aplicado ao empacotamento do palhiço de cana-de-açúcar

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Problemas de corte e empacotamento na indústria de móveis: um estudo de caso

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estudo dos problemas de corte e empacotamento

Pós-graduação em Engenharia Elétrica - FEIS

Empacotamento de experimentos controlados em engenharia de software: uma abordagem baseada em ontologia

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Apoio à execução de experimentos controlados usando uma ontologia para empacotamento: a ferramenta OntoExpTool

Pós-graduação em Ciência da Computação - IBILCE

Empacotamento de experimentos controlados com abordagem evolutiva baseada em ontologia

Um corpo de conhecimento em Engenharia de Software requer a replicação de experimentos controlados. O conhecimento gerado por um experimento é registrado no chamado pacote de laboratório, o qual deve ser revisado por um eventual grupo de pesquisa com a intenção de replicá-lo. Entretanto, pesquisadores enfrentam dificuldades ao revisar pacotes de laboratório, o que leva a problemas de compartilhamento de conhecimento entre grupos de pesquisa. Além disso, a falta de padronização é um obstáculo à integração de um estudo isolado em um corpo de conhecimento comum. Nesse contexto, é proposto um workflow para gerar pacotes de laboratório baseados na ExperOntology, uma ontologia do domínio de experimentos controlados, visando a contribuir na revisão e no entendimento de pacotes de laboratório.

Solução rasterizada para o problema de empacotamento de fita irregular utilizando a Montanha Voronoi.

O empacotamento irregular de fita é um grupo de problemas na área de corte e empacotamento, cuja aplicação é observada nas indústrias têxtil, moveleira e construção naval. O problema consiste em definir uma configuração de itens irregulares de modo que o comprimento do contêiner retangular que contém o leiaute seja minimizado. A solução deve ser válida, isto é, não deve haver sobreposição entre os itens, que não devem extrapolar as paredes do contêiner. Devido a aspectos práticos, são admitidas até quatro orientações para o item. O volume de material desperdiçado está diretamente relacionado à qualidade do leiaute obtido e, por este motivo, uma solução eficiente pressupõe uma vantagem econômica e resulta em um menor impacto ambiental. O objetivo deste trabalho consiste na geração automática de leiautes de modo a obter níveis de compactação e tempo de processamento compatíveis com outras soluções na literatura. A fim de atingir este objetivo, são realizadas duas propostas de solução. A primeira consiste no posicionamento sequencial dos itens de modo a maximizar a ocorrência de posições de encaixe, que estão relacionadas à restrição de movimento de um item no leiaute. Em linhas gerais, várias sequências de posicionamentos são exploradas com o objetivo de encontrar a solução mais compacta. Na segunda abordagem, que consiste na principal proposta deste trabalho, métodos rasterizados são aplicados para movimentar itens de acordo com uma grade de posicionamento, admitindo sobreposição. O método é baseado na estratégia de minimização de sobreposição, cujo objetivo é a eliminação da sobreposição em um contêiner fechado. Ambos os algoritmos foram testados utilizando o mesmo conjunto de problemas de referência da literatura. Foi verificado que a primeira estratégia não foi capaz de obter soluções satisfatórias, apesar de fornecer informações importantes sobre as propriedades das posições de encaixe. Por outro lado, a segunda abordagem obteve resultados competitivos. O desempenho do algoritmo também foi compatível com outras soluções, inclusive em casos nos quais o volume de dados era alto. Ademais, como trabalho futuro, o algoritmo pode ser estendido de modo a possibilitar a entrada de itens de geometria genérica, o que pode se tornar o grande diferencial da proposta.

Comunicações Não-coerentes em Sistemas MIMO: Desenho do Receptor e Construção de Códigos

Este trabalho aborda o problema do desenho de códigos espácio-temporais para sistemas de comunicação multiple-input multiple-output (MIMO) sem fios. Considera-se o contexto realista e desafiante da recepção não-coerente (a realização do canal é desconhecida no receptor). O detector conhecido como generalized likelihood ratio test (GLRT)é implementado no receptor e, ao contrário da maioria das abordagens actuais, permite-se uma estrutura de correlação arbitrária para o ruído gaussiano de observação. Apresenta-se uma análise teórica para a probabilidade de erro do detector, em ambos os regimes assimptóticos de relação sinal-ruído (SNR) alta e baixa. Essa análise conduz a um critério de optimalidade para desenho de códigos e permite uma re-interpretação geométrica do problema abordado como um problema de empacotamento óptimo num producto Cartesiano de espaço projectivos. A construção dos códigos implica a resolução de um problema de optimização não-linear, não-diferenciável e de dimensão elevada, o qual foi abordado aqui em duas fases. A primeira fase explora uma relaxação convexa do problema original para obter uma estimativa inicial. A segunda fase, refina essa estimativa através de um algoritmo iterativo de descida do gradiente ao longo de geodésicas, explorando-se assim a geometria Riemanniana imposta pelas restricões de potência sobre os códigos espáciotemporais. Mostra-se que o desempenho dos novos códigos obtidos por este método excede o das soluções previamente conhecidas. De facto, para algumas configurações particulares, estas novas constelações atingem o limiar de Rankin e são por isso garantidamente óptimas.

Optimização do corte de chapas

O presente trabalho visa denotar a importância de ferramentas e técnicas utilizadas como apoio à tomada de decisão. Foi proposto um problema de corte cujo objectivo primordial procura minimizar o desperdício gerado resultante do processo de obtenção de um produto, utilizando um caso representativo de um produto em chapa, fabricado por uma empresa que conta três décadas de laboração contínua, proposeram-se e realizaram-se estudos no sentido de solucionar recursos causadores de desperdício. Neste trabalho aplicou-se um problema de corte bi-dimensional a uma indústria que recorre ao fabrico de produtos em chapa, por forma a minimizar o desperdício relativo ao processo utilizado. Propôs-se quatro alternativas à solução actual realizada na empresa, que passa pela disposição e combinação de vários tipos de cortes-padrão que podem ser executados nas diferentes dimensões de matéria-prima disponibilizada. Estas alternativas têm como vantagem apresentar reduções que se traduzam significativas para os custos implícitos à realização do processo produtivo. Os estudos computacionais praticados mostraram que as soluções propostas como alternativa obtiveram melhores resultados que os obtidos pela empresa, excepto num caso.

Remoção de compostos farmacêuticos de águas residuais por carvões activados

Dissertação para obtenção do Grau de Mestre em Engenharia química e bioquímica

Hydroxyapatite porous structures for bone tissue engineering

Esta dissertação teve como objetivo o desenvolvimento de espumas porosas de hidroxiapatite (HA) baseadas em réplicas invertidas de cristais coloidais (ICC) para substituição óssea. Um ICC é uma estrutura tridimensional de elevada porosidade que apresenta uma rede interconectada de poros com elevada uniformidade de tamanhos. Este tipo de arquitetura possibilita uma proliferação celular homogénea e superiores propriedades mecânicas quando comparada com espumas de geometria não uniforme. O cristal coloidal (CC) - o molde da espuma - foi criado por empacotamento de microesferas de poliestireno (270 μm) produzidas por microfluídica e posterior tratamento térmico. O molde foi impregnado com um gel de hidroxiapatite produzido via sol-gel utilizando pentóxido de fósforo e nitrato de cálcio tetrahidratado como percursores de fósforo e cálcio, respectivamente. A espuma cerâmica foi obtida num único passo depois de um tratamento térmico a 1100oC que permitiu a solidificação do gel e a remoção do CC. A análise por espetroscopia de infravermelho por transformada de Fourier (FTIR) e difração de raios-X (XRD) revelou uma hidroxiapatite carbonatada tipo A com presença de fosfatos tricálcicos. As propriedades mecânicas foram avaliadas por testes de compressão. A biocompatibilidade in vitro foi demonstrada através de testes de adesão e proliferação celular de osteoblastos.

Conservação de recursos genéticos de plantas medicinais em banco ativo de germoplasma

Em agosto de 1983, o Centro Nacional de Recursos Genéticos (GENARGEN) iniciou um projeto de estabelecimento de um Banco Ativo de Germoplasma de Plantas Medicinais. Sua finalidade é a conservação permanente de importantes espécies de plantas bem como o estudo de aspectos biológicos relacionados ao melhoramento genético. Uma coleção ativa de plantas no campo, já ocupa uma área de 6.000m2, contendo mais de duzentos acessos. As espécies sendo conservadas são aquelas usadas pela população do Distrito Federal, mas serão também conservadas as 10-20 espécies mato importantes de cada região do país, além de 20 espécies introduzidas. A coleção ativa está sendo estudada para se obter suficientes informações e material a ser distribuído aos centros de pesquisas farmacológicos, agronômicos e outros relacionados. As informações sendo obtidas incluem biologia reprodutiva e tecnologia de sementes. Rotinas de manipulação de germoplasma tal como documentação, registro, fitossanidade, quarentena e empacotamento de sementes estão sendo empregadas. Espera-se que esse banco ativo de germoplasma seja um protótipo para outros que deverão ser criados ροr todo o país, para evitar o desaparecimento de espécies importantes de plantas produtoras de drogas.

Development of Monoolein-based lipofection vectors for therapeutic siRNA delivery

Tese de Doutoramento em Biologia Molecular e Ambiental - Especialidade em Biologia Celular e Saúde