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

Detalhes bibliográficos
Autor(a) principal: Alvear, Diana Maria Chauvin
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-07052019-161115/
Resumo: 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. Além disso, propõe-se também a incorporação de uma terceira etapa para a otimização geométrica, baseado em um algoritmo genético geral, no intuito de atingir melhorias no layout geométrico final. Os testes executados apontaram uma redução de 6% nos custos de manuseio de materiais, MHC. Verificou-se também a qualidade dos layouts obtidos mediante a utilização de índices de desempenho de layout de fábrica propostos pela literatura, com a finalidade de obter uma comparação correta entre o layout final reportado pelos autores e o obtido nesta dissertação.
id USP_91b3323db4367738a5384907fb4cc987
oai_identifier_str oai:teses.usp.br:tde-07052019-161115
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiroTopology and geometry shipyard layout optimization applying genetic algorithmsAlgoritmos genéticosGenetic algorithmsGeometry optimizationLayout de estaleirosOtimização da geometriaOtimização da topologiaShipyard layoutTopology optimizationApesar 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. Além disso, propõe-se também a incorporação de uma terceira etapa para a otimização geométrica, baseado em um algoritmo genético geral, no intuito de atingir melhorias no layout geométrico final. Os testes executados apontaram uma redução de 6% nos custos de manuseio de materiais, MHC. Verificou-se também a qualidade dos layouts obtidos mediante a utilização de índices de desempenho de layout de fábrica propostos pela literatura, com a finalidade de obter uma comparação correta entre o layout final reportado pelos autores e o obtido nesta dissertação.Although the facility layout problem (FLP) has been extensively studied, this effort has not been reflected in the layout study for shipyards layout; on the contrary, in practice the majority of shipyard layouts were designed based on the experiences acquired by the specialists in this industry, and not following an analytical and systematized methodology. For this reason, the work of the authors Choi et al (2017) is significant in order to propose a quantitative method based on the techniques of facility layout planning methodology (FLP) and architectural layout focused for the shipyard layout problem (ShLP); consisting of optimization of the topology and geometry of a shipyard. In this study, the problem proposed by the authors was replicated and adapted, applying a genetic algorithm based on order for the first step; and the replication of the model to the second. In addition, it is also proposed the incorporation of a third step for the geometric optimization, based on a general genetic algorithm, in order to achieve significant improvements in the final geometric layout. The tests carried out indicated a 6% reduction in materials handling costs, MHC. Moreover, it was verified the quality of the layouts obtained through the use of the factory layout performance indexes proposed by the literature, in order to obtain a correct comparison between the final layout reported by the authors and the one obtained in this study.Biblioteca Digitais de Teses e Dissertações da USPAzzolini Junior, WaltherAlvear, Diana Maria Chauvin2018-12-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18156/tde-07052019-161115/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-06-07T17:43:13Zoai:teses.usp.br:tde-07052019-161115Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-06-07T17:43:13Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
Topology and geometry shipyard layout optimization applying genetic algorithms
title Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
spellingShingle Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
Alvear, Diana Maria Chauvin
Algoritmos genéticos
Genetic algorithms
Geometry optimization
Layout de estaleiros
Otimização da geometria
Otimização da topologia
Shipyard layout
Topology optimization
title_short Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
title_full Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
title_fullStr Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
title_full_unstemmed Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
title_sort Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
author Alvear, Diana Maria Chauvin
author_facet Alvear, Diana Maria Chauvin
author_role author
dc.contributor.none.fl_str_mv Azzolini Junior, Walther
dc.contributor.author.fl_str_mv Alvear, Diana Maria Chauvin
dc.subject.por.fl_str_mv Algoritmos genéticos
Genetic algorithms
Geometry optimization
Layout de estaleiros
Otimização da geometria
Otimização da topologia
Shipyard layout
Topology optimization
topic Algoritmos genéticos
Genetic algorithms
Geometry optimization
Layout de estaleiros
Otimização da geometria
Otimização da topologia
Shipyard layout
Topology optimization
description 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. Além disso, propõe-se também a incorporação de uma terceira etapa para a otimização geométrica, baseado em um algoritmo genético geral, no intuito de atingir melhorias no layout geométrico final. Os testes executados apontaram uma redução de 6% nos custos de manuseio de materiais, MHC. Verificou-se também a qualidade dos layouts obtidos mediante a utilização de índices de desempenho de layout de fábrica propostos pela literatura, com a finalidade de obter uma comparação correta entre o layout final reportado pelos autores e o obtido nesta dissertação.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/18/18156/tde-07052019-161115/
url http://www.teses.usp.br/teses/disponiveis/18/18156/tde-07052019-161115/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090478898937856