• Informações do Trabalho

Titulo Hiper-Heurísticas com Programação Genética Gramatical para o Problema de Alocação de Corredores Subtítulo Autor RAFAEL FREESZ RESENDE CORRÊA Orientador STENIO SA ROSARIO FURTADO SOARES Resumo Redução de custos e aumento de eficiência são metas fundamentais presentes na indústria, na engenharia e na ciência. O posicionamento de salas em um edifício em construção, maquinários em linhas de produção e semicondutores em placas de circuito impresso são exemplos de contextos que afetam diretamente esses fatores. Diante dessa realidade, o Corridor Allocation Problem (CAP) trata da distribuição física de elementos, denominados facilidades, ao longo de um corredor de dois lados, de forma a reduzir o custo de comunicação entre eles. Este trabalho propõe o desenvolvimento de novas heurísticas através da aplicação de hiper-heurísticas com Programação Genética Gramatical (PGG) em diferentes instâncias do problema, a fim de desenvolver diferentes estratégias para o CAP, possibilitando a obtenção de layouts de baixo custo. Foram realizadas análises estatísticas de resultados obtidos por cada heurística gerada, a fim de destacar e explorar a melhor abordagem. A aplicação de hiper-heurística foi capaz de gerar heurísticas com bons resultados, se assemelhando a heurísticas bem definidas na literatura. Palavras-Chave CAP, Hiper-heurísticas, Heurísticas, Programação Genética Gramatical