Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais

Detalhes bibliográficos
Autor(a) principal: Bezerra, Pedro Henrique Pinto, 1992-
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/63222
Resumo: Orientador: Prof. Dr. Sergio Scheer
id UFPR_03bb350e185e6b9101a39f3ac4b045e3
oai_identifier_str oai:acervodigital.ufpr.br:1884/63222
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Bezerra, Pedro Henrique Pinto, 1992-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia CivilScheer, Sérgio, 1957-2021-07-12T19:03:13Z2021-07-12T19:03:13Z2019https://hdl.handle.net/1884/63222Orientador: Prof. Dr. Sergio ScheerDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Construção Civil. Defesa : Curitiba, 23/04/2019Inclui referências: p.93-98Resumo: O presente trabalho tem como foco a aplicação de um procedimento metaheurístico, representado pelo Algoritmo Genético, na busca de melhores alternativas de organização das atividades de obras de conjuntos habitacionais. Desse modo, o algoritmo é implementado de forma a buscar soluções para o Problema de Programação de Projetos com Restrições de Recursos (Resource-Constrained Project Scheduling Problem - RCPSP). A modelagem do problema é adaptada ao tipo de projeto em questão, onde é realizada a definição das relações entre as atividades de construção de uma unidade habitacional, por meio de um gráfico no tipo atividadeno- nó, e em seguida é utilizado o método da Linha de Balanceamento para determinar as datas de início e fim para todas as outras atividades repetitivas do empreendimento. Duas variações do Algoritmo Genético são implementadas, uma utilizando a técnica de seleção por Elitismo (GA) e outra utilizando uma técnica de hibridização com o algoritmo Simulated Annealing (GASA). Como forma de testar a eficiência dos algoritmos, são realizados ainda numerosos experimentos com instâncias da PSPLIB, uma base de dados para benchmark específica para o RCPSP, disponível online. Por fim, como forma de visualizar os cronogramas obtidos na fase de otimização, é realizada a simulação 4D, no software Autodesk Navisworks, do cronograma de um projeto de conjunto habitacional, gerado por meio do procedimento meta-heurístico implementado. A fase de simulação permite visualizar a construtibilidade do projeto, confirmar se o cronograma gerado segue uma boa lógica construtiva, assim como dá suporte à tomada de decisão sobre as melhores formas de execução das obras. Palavras-chave: Pesquisa Operacional. Planejamento. Tomada de decisão. Metaheurística. Simulação 4D.Abstract: The present work focuses on the application of a metaheuristic procedure, represented by a Genetic Algorithm, in the search of better alternatives for the organization of activities in the construction of housing complexes. Therefore, the algorithm is implemented in order to solve the Resource-Constrained Project Scheduling Problem - RCPSP. The problem modeling is adapted to the type of project in question, where, at first, the activity network of a single housing unit is defined through an activity-on-the-node graph and afterwards the Line of Balance method is used in order to determine the start and finish dates of all the other repetitive activities of the project. Two variations of the Genetic Algorithm are implemented. The first, called GA, uses the Elitism selection technique, while the other, called GASA, uses a hybrid approach with the Simulated Annealing algorithm. In order to test the efficiency of the algorithms, numerous experiments are performed with project instances from the PSPLIB, a specific benchmark database for the RCPSP, available online. Finally, in order to better visualize the schedules obtained in the optimization phase, a 4D simulation of a schedule for the execution of a housing complex, generated with the metaheuristic procedure, is performed with the software Autodesk Navisworks. The simulation phase allows the visualization of the projects constructability, makes it possible to confirm if the algorithm-generated schedule follow a logical sequence, as well as it supports the decision-making about the best execution alternatives. Key-words: Operations Research. Planning. Decision-Making. Metaheuristics. 4D Simulation.127 p. : il.application/pdfPesquisa operacionalAlgorítmos genéticosConjuntos habitacionaisEngenharia CivilProcedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - PEDRO HENRIQUE PINTO BEZERRA.pdfapplication/pdf5963775https://acervodigital.ufpr.br/bitstream/1884/63222/1/R%20-%20D%20-%20PEDRO%20HENRIQUE%20PINTO%20BEZERRA.pdf40400db79316a94742e55ab1e9a787fbMD51open access1884/632222021-07-12 16:03:13.842open accessoai:acervodigital.ufpr.br:1884/63222Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-07-12T19:03:13Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
title Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
spellingShingle Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
Bezerra, Pedro Henrique Pinto, 1992-
Pesquisa operacional
Algorítmos genéticos
Conjuntos habitacionais
Engenharia Civil
title_short Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
title_full Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
title_fullStr Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
title_full_unstemmed Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
title_sort Procedimento metaheurístico aliado a simulação 4D como alternativa para o planejamento de obras de conjuntos habitacionais
author Bezerra, Pedro Henrique Pinto, 1992-
author_facet Bezerra, Pedro Henrique Pinto, 1992-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia Civil
dc.contributor.author.fl_str_mv Bezerra, Pedro Henrique Pinto, 1992-
dc.contributor.advisor1.fl_str_mv Scheer, Sérgio, 1957-
contributor_str_mv Scheer, Sérgio, 1957-
dc.subject.por.fl_str_mv Pesquisa operacional
Algorítmos genéticos
Conjuntos habitacionais
Engenharia Civil
topic Pesquisa operacional
Algorítmos genéticos
Conjuntos habitacionais
Engenharia Civil
description Orientador: Prof. Dr. Sergio Scheer
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2021-07-12T19:03:13Z
dc.date.available.fl_str_mv 2021-07-12T19:03:13Z
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 https://hdl.handle.net/1884/63222
url https://hdl.handle.net/1884/63222
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 127 p. : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/63222/1/R%20-%20D%20-%20PEDRO%20HENRIQUE%20PINTO%20BEZERRA.pdf
bitstream.checksum.fl_str_mv 40400db79316a94742e55ab1e9a787fb
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898880683606016

Registros relacionados