Matheus Costa Frade
Bacharel
em Engenharia de Produção pelo Centro Universitário de Belo Horizonte (Uni-BH)
com estudos no exterior em Engenharia Industrial pela Milwaukee School of
Engineering (MSOE) nos EUA. Especialista em Gerenciamento de Projetos. Trabalho
na Reitoria do Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais
com atuação nas áreas de administração e planejamento, parcerias e
desenvolvimento institucional. Também atuou na função de Coordenador e Professor do Curso de Pós-Graduação em
Engenharia de Segurança do Trabalho do campus Arcos, neste mesmo Instituto.
E-mail:
matheuscfrade@gmail.com | Lattes:
http://lattes.cnpq.br/8368280107440122
ORCID:
https://orcid.org/0009-0001-5553-9949
RESUMO
Este trabalho aborda o
Problema de Localização de Máxima Cobertura (MCLP) aplicado ao contexto da
expansão da Rede Federal de Educação Profissional, Científica e Tecnológica
(RFEPT). O objetivo é selecionar municípios para a instalação de novos campi,
maximizando a população em idade escolar atendida. Para solucionar este
problema, classificado como NP-difícil, propõe-se uma abordagem computacional
composta por uma heurística construtiva gulosa, refinada por um algoritmo de
busca local e otimizada via meta-heurística Variable Neighborhood Search
(VNS). Experimentos realizados utilizando matrizes de distâncias rodoviárias
reais entre os municípios brasileiros demonstram a viabilidade da ferramenta
para apoio à tomada de decisão estratégica em políticas públicas.
Palavras-chave: Problema de Localização de Máxima Cobertura, Heurísticas, Meta Heurísticas, Rede Federal de Educação Profissional, Científica e Tecnológica.
