HEURÍSTICAS PARA O PROBLEMA DE AGRUPAMENTO DE ALUNOS EM ESCOLAS

A alocação eficiente dos alunos às escolas mais próximas de suas residências é crucial, considerando as capacidades escolares e as demandas individuais dos alunos. Tal problema pode ser visto como um problema de agrupamento capacitado no qual as escolas possuem capacidades diferentes para cada série. Tendo em vista que esta classe de problemas é NP-difícil, a proposição de algoritmos aproximados, é de suma relevância para a resolução de instâncias de médio e grande porte. Nesta pesquisa objetiva-se a apresentação de três heurísticas construtivas para o problema de agrupamento de alunos. Experimentos computacionais em um conjunto de 120 instâncias geradas aleatoriamente apontam para a necessidade do uso de metaheurísticas para a resolução do problema, visto que o modelo proposto não conseguiu retornar soluções inteiras em um limite de tempo de 1200s.