Logo PUC-Rio Logo Maxwell
TRABALHOS DE FIM DE CURSO @PUC-Rio
Consulta aos Conteúdos
Estatística
Título: ALGORITMO GENÉTICO PARA A LOCALIZAÇÃO DE HUBS EM UMA REDE DE ESCOLAS
Autor(es): CARLOS EDUARDO DA COSTA E SILVA
Colaborador(es): LUCIANA DE SOUZA PESSOA - Orientador
Catalogação: 14/MAI/2026 Língua(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TRABALHO DE FIM DE CURSO
Notas: [pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
[en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio.
Referência(s): [pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=76305@1
DOI: https://doi.org/10.17771/PUCRio.acad.76305
Resumo:
Este trabalho busca o estudo da localização de hubs em uma rede composta por 197 unidades escolares por meio de métodos heurísticos e exatos para a resolução do problema. O objetivo central e otimizar o processo logístico de redistribuição de material didático entre as escolas, por meio da identificação estratégica de unidades capazes de atuar como centros de armazenamento e distribuição desse material. Para isso, o problema foi modelado como um p-hub com alocação única e sem restrições de capacidade, sendo resolvido por meio da implementação de uma meta heurística populacional. O desempenho do algoritmo foi avaliado em instancias reais resultantes do fluxo de um ano de operações. Os resultados confirmam a eficiência e a robustez do método, especialmente em cenários de grande escala, evidenciando seu potencial para aplicações nessa classe de problemas de otimização. Como perspectivas futuras, propõe-se o estudo de hibridizações com outras metaheurísticas e uma análise mais aprofundada sobre os efeitos da economia de escala nos custos totais da operação.
Descrição: Arquivo:   
NA ÍNTEGRA PDF