Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/42734 |
Resumo: | Orientadora: Profª. Drª. Maria Teresinha Arns Steiner |
id |
UFPR_fc410515ee235a35757f51c1a18656fd |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/42734 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Scarpin, Cassius Tadeu, 1980-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoSteiner, Maria Teresinha Arns, 1957-Endler, Kellen Dayelle2024-04-19T15:36:31Z2024-04-19T15:36:31Z2016https://hdl.handle.net/1884/42734Orientadora: Profª. Drª. Maria Teresinha Arns SteinerCoorientador: Prof. Dr. Cassius Tadeu ScarpinDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 16/02/2016Inclui referências : f. 93-99Resumo: A educação e o cuidado na primeira infância vêm sendo tratados, cada vez mais, como assuntos prioritários em âmbito nacional. Isto vem ocorrendo, tanto por parte dos governos Federal, Estadual e Municipal, como pelas organizações da sociedade civil, por um número crescente de profissionais, que veem na Educação Infantil uma verdadeira "ponte" para a formação integral do cidadão. Assim, o objetivo do trabalho consiste em estudar a atual distribuição espacial dos centros públicos de Educação Infantil em Curitiba-PR, e otimizar a localização dessas unidades mediante a abordagem de quatro análises complementares, embora bastante independentes entre si. A primeira é a análise da Localização Atual das instalações, importante para efeitos práticos, pois os desequilíbrios podem ser mostrados em um mapa, juntamente com suas magnitudes. A segunda análise é a análise da Localização Proposta, que envolve a proposta de uma relocalização das unidades de toda a rede. A terceira análise é referente a uma estratégia de Expansão da capacidade das unidades existentes. Recorrendo ao modelo de transportes foi possível a avaliação numérica do número de vagas que deveriam ser abertas em cada unidade a fim de que a demanda fosse suprida. A quarta análise baseia-se numa estratégia de construção ou abertura de novas instalações, em que avalia-se dois modelos - o Problema das p-medianas (PPM) capacitado e o não-capacitado. Exceto para a terceira análise, o modelo básico empregado foi o das p-medianas, que pressupõe que o aluno prefere a escola mais próxima de sua residência. Os modelos foram resolvidos pelo solver CPLEX©. Para a representação dos resultados em mapas, utilizou-se o software ArcGis® 10.1, facilitando a interpretação dos mesmos. Em paralelo aos resultados obtidos pelo modelo exato, criou-se uma estratégia de solução do PPM não-capacitado baseada em Algoritmos Genéticos (AG). Os resultados de validação do AG indicaram que o método proposto neste trabalho apresenta soluções satisfatórias. O algoritmo proposto destaca-se pela qualidade de soluções para instâncias de maior porte (com 3282 vértices), por apresentar gaps consideravelmente inferiores às meta-heurísticas da literatura. Em suma, o estudo demonstrou que, de forma geral, existe a necessidade de planejamento imediato para expansão do ensino público infantil em Curitiba-PR, inclusive para o cumprimento efetivo das metas do Plano Nacional da Educação (PNE). Estima-se que a rede pública supra 30,6% em relação a demanda existente. Considerando as vagas absorvidas pela rede privada igual a 50% sobre a demanda, estima-se que ainda faltem 25.177 vagas a serem criadas. Dessa forma, tendo em vista uma evidente necessidade de grandes investimentos nesse campo, os resultados deste trabalho podem contribuir inclusive, para uma melhor estratégia de investimentos em Centros de Educação Infantil.Abstract: The education and care in early childhood have been treated increasingly as priority issues at the national level. This has been occurring, both by the Federal, State and Municipal governments, as by civil society, a growing number of professionals see in kindergarten a real "bridge" to the integral formation of citizens. This study aims to study the current spatial distribution of public early childhood education facilities in Curitiba, PR, and optimize the location of these units through four complementary analysis approach, though quite independent of each other. The first is to analyze the Current Location of facilities, important for practical purposes, because the imbalances can be displayed on a map along with their magnitudes. The second analysis is the analysis of location proposal, involving a proposed relocation of the entire network drives. The third analysis refers to a strategy of expansion of capacity of existing units. The fourth analysis is based on a strategy of construction or opening of new facilities, in which we evaluate two models - the capacitated PPM and non-capacitated. Except for the third analysis, the basic model employed was the p-median, which assumes that the student prefers the school nearest their home. The models were created using the modeling language VB.NET© and they were solved by the solver CPLEX©. For the representation of the results, we used the ArcGis® 10.1 software, facilitating their interpretation. In parallel to the results obtained from the exact model, it was created a PPM solution strategy non-capacited based on Genetic Algorithm (GA). The GA validation results indicated that the method proposed in this study presents satisfactory solutions, and the goal of establishing a method of solution to the real problem of assessing the location of early childhood education centers has been reached. In short, the study showed that, in general, immediate planning is required to expand the children's public school in Curitiba-PR, including the effective implementation of the goals of the National Education Plan. Similarly, by looking up the obvious need for major investments in this field, the results of this work could contribute even to a better investment strategy in early childhood education centers.104 f. : il., alguma color.application/pdfDisponível em formato digitalEngenhariasCrechesAlgorítmos genéticosDistribuição EspacialOtimização na localização de centros públicos de educação infantil : caso de Curitiba - PRinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - KELLEN DAYELLE ENDLER.pdfapplication/pdf5989239https://acervodigital.ufpr.br/bitstream/1884/42734/1/R%20-%20D%20-%20KELLEN%20DAYELLE%20ENDLER.pdfceaec5593238ce5a3d8e358fcbe81bf4MD51open accessTEXTR - D - KELLEN DAYELLE ENDLER.pdf.txtExtracted Texttext/plain210174https://acervodigital.ufpr.br/bitstream/1884/42734/2/R%20-%20D%20-%20KELLEN%20DAYELLE%20ENDLER.pdf.txt1768f67a602be889fa949b70c25da81cMD52open accessTHUMBNAILR - D - KELLEN DAYELLE ENDLER.pdf.jpgGenerated Thumbnailimage/jpeg1158https://acervodigital.ufpr.br/bitstream/1884/42734/3/R%20-%20D%20-%20KELLEN%20DAYELLE%20ENDLER.pdf.jpg496bf40680257f10887d70ae82901d48MD53open access1884/427342024-04-19 12:36:31.522open accessoai:acervodigital.ufpr.br:1884/42734Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-19T15:36:31Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
title |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
spellingShingle |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR Endler, Kellen Dayelle Engenharias Creches Algorítmos genéticos Distribuição Espacial |
title_short |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
title_full |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
title_fullStr |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
title_full_unstemmed |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
title_sort |
Otimização na localização de centros públicos de educação infantil : caso de Curitiba - PR |
author |
Endler, Kellen Dayelle |
author_facet |
Endler, Kellen Dayelle |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Scarpin, Cassius Tadeu, 1980- Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção |
dc.contributor.advisor1.fl_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
dc.contributor.author.fl_str_mv |
Endler, Kellen Dayelle |
contributor_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
dc.subject.por.fl_str_mv |
Engenharias Creches Algorítmos genéticos Distribuição Espacial |
topic |
Engenharias Creches Algorítmos genéticos Distribuição Espacial |
description |
Orientadora: Profª. Drª. Maria Teresinha Arns Steiner |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016 |
dc.date.accessioned.fl_str_mv |
2024-04-19T15:36:31Z |
dc.date.available.fl_str_mv |
2024-04-19T15:36:31Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/42734 |
url |
https://hdl.handle.net/1884/42734 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
104 f. : il., alguma color. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/42734/1/R%20-%20D%20-%20KELLEN%20DAYELLE%20ENDLER.pdf https://acervodigital.ufpr.br/bitstream/1884/42734/2/R%20-%20D%20-%20KELLEN%20DAYELLE%20ENDLER.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/42734/3/R%20-%20D%20-%20KELLEN%20DAYELLE%20ENDLER.pdf.jpg |
bitstream.checksum.fl_str_mv |
ceaec5593238ce5a3d8e358fcbe81bf4 1768f67a602be889fa949b70c25da81c 496bf40680257f10887d70ae82901d48 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860817351606272 |