@MASTERSTHESIS{ 2014:409571694,
 	title = {Meta-heurísticas bioinspiradas aplicadas ao problema do corte bidimensional guilhotinado em uma indústria vidreira},
 	year = {2014},
 	url = "http://bibliotecatede.uninove.br/tede/handle/tede/205",
 	abstract = "O corte bidimensional guilhotinado é um problema de otimização combinatória que consiste em determinar um arranjo de itens a serem cortados a partir de um objeto maior, maximizando a utilização do material, porém respeitando as restrições do equipamento de corte e do fluxo de produção. A otimização do corte bidimensional guilhotinado é um importante fator no desempenho dos sistemas de produção das indústrias vidreiras, já que possibilita uma melhor utilização dos materiais utilizados. Pesquisas demonstram que as meta-heurísticas bioinspiradas como Algoritmos Genéticos e Algoritmo Colônia de Formigas podem ser aplicadas na solução de problemas que envolvem otimização combinatória, como o problema do corte bidimensional guilhotinado. O Algoritmo Genético é uma abstração de modelos de evolução presentes na natureza que opera sobre uma população de indivíduos, por meio da aplicação de mecanismos de seleção, cruzamento e mutação, gerando novos indivíduos que, a cada geração, tornam-se mais aptos. O Algoritmo Colônia de Formigas é inspirado no comportamento de colônias de formigas que são capazes de encontrar o caminho mais curto entre suas colônias e as fontes de alimento. Influenciadas pela presença de feromônios no caminho, as formigas tendem a seguir na direção em que a concentração de feromônios é mais forte. Este trabalho teve como objetivo aplicar meta-heurísticas bioinspiradas, especificamente o Algoritmo Genético e o Algoritmo Colônia de Formigas, individualmente e combinados, ao problema do corte bidimensional guilhotinado em uma indústria vidreira. Foi utilizada na realização dos experimentos uma base de dados real com pedidos de corte fornecidos por uma indústria vidreira da cidade de São Paulo e 500 instâncias obtidas da literatura divididas em 10 classes com tamanhos variados de itens e objetos. Os melhores resultados foram comparados com dois softwares comerciais de otimização do corte bidimensional. Os resultados finais foram satisfatórios, o que confirma as meta-heurísticas bioinspiradas como uma opção para solucionar o problema do corte bidimensional guilhotinado em uma indústria vidreira.",
 	publisher = {Universidade Nove de Julho},
 	scholl = {Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção},
 	note = {Engenharia}
}