Otimização do layout de estaleiros com algoritmos genéticos: um estudo comparativo

Abstract

A presença de métodos computacionais de otimização na indústria naval é surpreendentemente limitada. Poucas pesquisas são conduzidas na área, gerando dificuldades de aplicação de novas tecnologias. Consequentemente se torna muito difícil a redução de custos, visto que em um estaleiro o produto produzido possui grandes dimensões, dificultando e aumentando o custo de transporte. Nos poucos trabalhos encontrados é comum a utilização de Algoritmos Genéticos para otimização de layout. Neste trabalho foram desenvolvidos, testados e comparados dois algoritmos: um algoritmo genético tradicional e um algoritmo genético de chaves viciadas. Os resultados se mostraram satisfatórios e trazem novas possibilidades de pesquisa.

The presence of computing optimization methods in naval industry is astonishingly scarce. Very few researches are being conducted in the area which creates an obstacle to the application of new technology. Consequently it becomes very hard to reduce costs, since the products made in shipyards are very big, complicating transportation and scaling costs. In some of the few researches on the theme the application of Genetic Algorithms in layout optimization. For this work two algorithms were developed, tested and compared: a traditional genetic algorithm and a biased random-key genetic algorithm. The results were very positive and allow new research possibilities.