Governo Federal

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DO PARANÁ
MÉTODOS NUMÉRICOS EM ENGENHARIA (40001016030P0)
Metaheuristicas Aplicadas ao Problema de Localização de Escolas no Município de São Jerônimo da Serra - PR
ALINE SANTOS DE ARAUJO
DISSERTAÇÃO
17/10/2013

O objetivo da pesquisa é o de propor e estudar diversos cenarios envolvendo a localização das escolas municipais de São Jerônimo da Serra, alé m de minimizar as distâncias percorridas pelos estudantes ate suas instituições de ensino. O presente trabalho esta dividido em 4 etapas. Na primeira etapa, realiza-se uma analise da atual localização das escolas municipais e dos dados do transporte escolar. Na segunda, são realizadas simulações descobrindo as localizações ideais das escolas e realizando testes considerando a localização das escolas existentes. Nessa etapa, são utilizados os algoritmos de Teitz & Bart e Simulated Annealing para resolver o problema de p-medianas. Na terceira etapa, é realizada a alocação dos estudantes para as escolas mais próximas utilizando o algoritmo de Gillett & Johnson modi ficado. Na ultima etapa, é aplicado o algoritmo Location Based Heuristic Adaptado para o roteamento do transporte escolar, com a fi nalidade de comparar os resultados obtidos com a situação atual do município.

Localizacao; Escolas; p-medianas.
The objective of the research is to propose and to study several scenarios involving the location of the municipal schools from São Jerônimo da Serra, aiming to minimize the distances traveled by the students to their educational institutions. This work is divided into 4 stages. In the rst stage, we realize an analysis of the present location of the municipal schools and of the educational transportation data. In the second stage, simulations discovering the ideal location of the schools and tests considering the location of the existent schools are realized. In this stage, the algorithms of Teitz & Bart and Simulated Annealing are used in order to solve the problem of p-median. In the third stage, an allocation of the students to the nearest schools is realized, using the modi ed algorithm of Gillett & Johnson. In the last stage, it is applied the adapted algorithm Location Based Heuristic for the routing of the educational transportation, with the purpose of comparing the obtained results with the present situation of the county.
Location; Schools; p-median.
1
63
PORTUGUES
UNIVERSIDADE FEDERAL DO PARANÁ

Contexto

PROGRAMAÇÃO MATEMÁTICA
-
-

Banca Examinadora

LUZIA VIDAL DE SOUZA
Sim
Nome Categoria
JULIO CESAR NIEVOLA Participante Externo
AURORA TRINIDAD RAMIREZ POZO Docente

Vínculo

Bolsa de Fixação
Outros
Ensino e Pesquisa
Não