Optimal shipyard facility layout planning based on a genetic algorithm and stochastic growth algorithm

Aplicação de algoritmos genéticos na otimização da topologia e geometria do >i<layout>/i< de um estaleiro

“…Na prática, os projetos de layout de estaleiros foram desenvolvidos exclusivamente com base na experiência acumulada pelos especialistas do setor (SHIN et al, 2009), não seguindo uma metodologia analítica e sistematizada do projeto. Sendo assim, destaca-se o trabalho apresentado pelos autores Choi et al (2017) A proposta da inclusão de uma terceira etapa aplicando um GA geral, está baseada na natureza própria do GA, no qual a partir de uma solução sub-ótima conhecida, no caso, a solução da segunda etapa, poderiam obter-se soluções ainda melhores baixo o critério de "evolução" da espécie dos GAs.…”

“…A presente pesquisa foi dividida em três partes: a revisão da literatura e identificação e validação das potenciais melhorias para o problema; a implementação das melhorias no método proposto por Choi et al, (2017) e obtenção de resultados; e finalmente, a análise e discussão sobre as limitações e potencialidades a partir dos resultados alcançados.…”

“…A revisão da literatura, tem como objetivo identificar na literatura potenciais melhorias que poderiam ser aplicadas ao método dos autores Choi et al (2017). Inicia-se esta etapa com a revisão exploratória na literatura sobre o problema de layout de fábrica geral (FLP).…”

“…Inicia-se esta etapa com a revisão exploratória na literatura sobre o problema de layout de fábrica geral (FLP). Depois, continua-se com uma revisão completa da literatura sobre layout de estaleiros (quinze trabalhos publicados) destacando nesta busca que o artigo dos autores Choi et al, (2017), artigo base desta dissertação, é a abordagem mais atual encontrada na busca. Em seguida, efetuou-se uma revisão exploratória sobre a aplicação de algoritmos genéticos ao ShLP, e finaliza-se com a revisão exploratória sobre trabalhos de otimização de espaços planos aplicados para a topologia e geometria na arquitetura.…”

“…Apesar de o problema de layout de fábrica (FLP) ser amplamente estudado, esse esforço não tem se refletido no estudo de layout para estaleiros; pelo contrário, na prática, a maioria de layouts de estaleiros foi projetada com base nas experiências adquiridas pelos especialistas desta indústria, não seguindo um método analítico e sistematizado. Por essa razão, é significativo o trabalho dos autores Choi et al (2017), no sentido de propor um método quantitativo baseado nas técnicas de planejamento de layout de fábrica (FLP) e de layout arquitetônico para o problema de layout de estaleiros (ShLP); consistindo na otimização da topologia e na otimização da geometria do layout do estaleiro. Nesta dissertação, replicou-se e adequou-se o problema proposto pelos autores, aplicando um algoritmo genético baseado em ordem para a primeira etapa, e a replicação do modelo para a segunda etapa.…”