Métodos de otimização para a resolução do problema de formação de times em projetos

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Maciel, Alan Claudius
Orientador(a): Meneses, Cláudio Nogueira de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do ABC
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126172&midiaext=81123
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
id UFBC_20b4a51cf3bcf08a05d242917bec54a0
oai_identifier_str oai:BDTD:126172
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisMétodos de otimização para a resolução do problema de formação de times em projetos2023-06-05Meneses, Cláudio Nogueira deMaciel, Alan ClaudiusUniversidade Federal do ABCPrograma de Pós-Graduação em Ciência da ComputaçãoUFABCporFORMAÇÃO DE TIMESPROGRAMAREDES SOCIAISSOLUÇÕES ÓTIMASSOLUÇÕES APROXIMADASTEAM FORMATIONBINARY QUADRATIC PROGRAMMINGSOCIAL NETWORKSOPTIMAL SOLUTIONSAPPROXIMATE SOLUTIONSPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorPropomos uma generalização do Team Formation Problem (TFP), um problema conhecido na comunidade de análise de redes sociais. Na versão original do TFP buscamos obter, a partir de uma rede social constituída por indivíduos com diferentes capacidades, um time com custo de comunicação mínimo e suficientemente apto para realizar uma tarefa específica. Na generalização proposta, o TFP é estendido para incorporar dimensões de empreendimentos e dar origem ao Project TFP. Em outras palavras, estendemos o problema original para contemplar a dimensão do tempo e outras características presentes em ambientes de projetos. Propomos heurísticas gulosas para reduzir o tamanho das instâncias, fragmentá-las e então resolvê-las. Além disso, identificamos que técnicas exatas para a resolução do TFP são escassas na literatura e, buscando preencher essa lacuna, propomos um modelo em programação quadrática binária que testamos com instâncias geradas para esse fim.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126172&midiaext=81123application/pdfreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2026-01-15T22:05:15Zoai:BDTD:126172Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2024-01-19T11:34:45Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.pt.fl_str_mv Métodos de otimização para a resolução do problema de formação de times em projetos
title Métodos de otimização para a resolução do problema de formação de times em projetos
spellingShingle Métodos de otimização para a resolução do problema de formação de times em projetos
Maciel, Alan Claudius
title_short Métodos de otimização para a resolução do problema de formação de times em projetos
title_full Métodos de otimização para a resolução do problema de formação de times em projetos
title_fullStr Métodos de otimização para a resolução do problema de formação de times em projetos
title_full_unstemmed Métodos de otimização para a resolução do problema de formação de times em projetos
title_sort Métodos de otimização para a resolução do problema de formação de times em projetos
author Maciel, Alan Claudius
author_facet Maciel, Alan Claudius
author_role author
dc.contributor.advisor1.fl_str_mv Meneses, Cláudio Nogueira de
dc.contributor.author.fl_str_mv Maciel, Alan Claudius
contributor_str_mv Meneses, Cláudio Nogueira de
description Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
publishDate 2023
dc.date.issued.fl_str_mv 2023-06-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126172&midiaext=81123
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126172&midiaext=81123
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do ABC
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFABC
publisher.none.fl_str_mv Universidade Federal do ABC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1854475890538315776

Registros relacionados