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.

Agenda 21 e sustentabilidade ambiental Local – o caso de estudo do concelho de Oeiras

Dissertação apresentada para obtenção do grau de Mestre em Gestã do Território - Área Especialização Ambiente e Recursos Naturais

Incêndios urbanos no concelho da Amadora. O risco de incêndio nas freguesias da Mina e Venteira

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território, Área de Especialização em Ambiente e Recursos Naturais.

Calibração e validação de um modelo matemático aplicado ao caneiro de Alcântara

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Civil – Perfil de Construção

Paisagens - alguns exemplos na literatura de expressão alemã

O relatório concebido pelo "Club of Rome" - Limites do Crescimento -, publicado em 1971/72, e a crise petrolífera de 1973/74 puseram em estado de choque muitos países industrializados, entre os quais a República Federal da Alemanha, dando origem a um aceso debate sobre as conseqüências de um desenvolvimento baseado no gigantismo e na exploração brutal dos recursos naturais. Data desta época a fundação do partido ecologista alemão federal Os Verdes (Die Grünen), com a apresentação de listas nos círculos eleitorais de Schleswig-Holstein, Niedersachsen e Hamburgo, ou seja, na zona geográfica em que decorreram os violentos protestos contra a instalação da central nuclear de Brokdorf, nos anos de 1975/76. Acompanhando o crescendo de interesse da sociedade civil e a oposição firme à construção de reactores nucleares em solo alemão, os próprios meios de informação, que até então pouca atenção haviam prestado à preservação ambiental e à descaracterização paisagística, começaram a explorar conceitos como ecologia, erosão, esgotamento de recursos, buraco de ozono e, alguns anos mais tarde, de chuva ácida e de aquecimento global, contribuindo decisivamente para a popularização destes temas mas também para o incremento de sentimentos de insegurança.

Impulsive buying and self-regulation: the impact of hetero-impulsivity on consumers buying behavior

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação.

Incorporação do fosfogesso como substituto do gesso natural no processo de fabrico de cimento Portland

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do Grau de Mestre em Engenharia Química e Bioquímica

Agricultura, ambiente e desenvolvimento em territórios periurbanos - Um desafio para todos. Estudo empírico nas freguesias da Marateca e do Poceirão do município de Palmela

Doutoramento em Geografia e Planeamento Regional, Especialidade Planeamento e Gestão do Território

Os Impactos do Parque Marinho Professor Luíz Saldanha na Pesca Artesanal Local de Sesimbra

Dissertação para obtenção do Grau de Mestre em Gestão do Território - Ambiente e Recursos Naturais

A problemática da água em Angola (1975-2010): caso de estudo - Luanda

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território/especialidade em Ambiente e Recursos Naturais

Ordenamento do Território em Portugal: Planeamento e Gestão Municipal. Aplicação ao município de Serpa

Relatório de Estágio apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território – Área de Especialização em Planeamento e Ordenamento do Território

Metodologias em Educação Ambiental – o exemplo do Centro de Educação Ambiental de Torres Vedras

Relatório de Estágio apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ambiente e Recursos Naturais

Potencialidades das ilhas de Cabo Verde para o turismo: subsídios para uma gestão integrada

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território/ Especialização em Ambiente e Recursos Naturais

Mudanças climáticas globais na Península Ibérica: a pertinência da adaptação de um novo paradigma energético

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território, área de especialização em Ambiente e Recursos Naturais

As alterações climáticas numa perspectiva de ameaça à segurança nacional

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Gestão do Território, Área de especialização em Ambiente e Recursos Naturais