Aplicação de algoritmos genéticos na otimização da topologia e geometria do layout de um estaleiro
Autor(a) principal: | |
---|---|
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_ |
1815256783365603328 |