Aplicação de um algoritmo genético para o problema das p-medianas em um caso real de avaliação de localização de escolas

Abstract

A finalidade do planejamento da rede escolar é o de realizar o atendimento em todas as áreas da cidade, que garanta acesso mais seguro, mais fácil e mais econômico aos alunos. Este trabalho oferece uma avaliação da localização das escolas públicas municipais de Prudentópolis no estado do Paraná, Brasil, baseando-se na situação real e atual apresentada. O estudo oferece a indicação de uma unidade escolar a ser fechada ou remanejada para outros setores, pois atualmente a rede municipal de ensino apresenta excesso de vagas, bem como os custos obtidos com a exclusão da unidade escolar da rede. Resultados da pesquisa mostraram que a localização geográfica atual das escolas municipais está adequada, em relação à soma das distâncias percorridas pelos estudantes até as escolas, pois apresenta pequeno desvio em relação á solução obtida através da metodologia proposta.

The purpose of planning the school system is to perform the service in all areas of the city, which guarantees access safer, easier and more economical to students. This paper provides an assessment of the location of public schools in the municipality of Prudentópolis in Paraná state, Brazil, based on the actual situation and the current displayed. The study provides a reference to a school to be closed or relocated to other sectors, as currently the municipal school has excess vacancies, as well as the costs obtained with the exclusion of the school unit's network. Survey results showed that the current geographical location of the municipal schools is adequate in relation to the sum of the distances traveled by students to schools, it presents small deviation to the solution obtained by the proposed methodology.