Uma nova abordagem para o problema da patrulha escolar: formulação matemática e metaheurísticas (original) (raw)
Related papers
O berçário da escola pública: aplicação de um programa de intervenção motora oportuna
Fisioterapia Brasil, 2017
Introdução: Os programas de intervenção ofertados aos bebês potencializam o seu desenvolvimento. Objetivo: Melhorar a classificação de lactentes com atraso ou suspeita de atraso motor para bebês típicos através de um Programa de Intervenção Motora Precoce (PIMP) durante seis meses. Métodos: Participaram 15 bebês hígidos das classes B, C e D (11 meninos e 4 meninas), residentes no sul do Brasil e avaliados em três momentos: avaliação inicial (1ª avaliação), três meses (2ª avaliação) e seis meses (3ª avaliação) após o início da intervenção. Tarefas de perseguição visual, manipulação e controle postural foram realizadas, totalizando 20 minutos, três vezes por semana, por seis meses. A Alberta Infant Motor Scale (AIMS), que avalia posturas, escore total bruto e percentil e classificação de desenvolvimento, foi utilizada para avaliar as aquisições dos bebês. Foi adotado 5% para o nível de significância. Resultados: Houve diferença significativa em relação às posturas, exceto no “supino” ...
TÉCNICAS HEURÍSTICAS DA PESQUISA OPERACIONAL APLICADAS AO PROBLEMA DO TRANSPORTE ESCOLAR
XLV Simpósio Brasileiro de Pesquisa Operacional, 2013
RESUMO Este trabalho apresenta a utilização de técnicas heurísticas aplicadas ao problema do transporte escolar. O problema é resolvido em três etapas: na primeira etapa são determinados os pontos de parada dos veículos, considerando uma distância máxima que o estudante poderá caminhar; na segunda são calculadas as distâncias reais, considerando as vias de cada município e na terceira são estabelecidas as rotas com utilização da heurística Adapted Location Based Heuristic (ALBH), uma adaptação da LBH para o problema em questão. Foram realizados testes considerando 32 municípios e os resultados obtidos são comparados às rotas que são efetivamente realizadas em cada município. A economia gerada varia de 3 a 33%, considerando apenas como parâmetro, a distância total percorrida diariamente. Houve também uma redução na quantidade de veículos utilizados e na quantidade de pontos de parada. PALAVARAS CHAVE. Heurísticas de Inserção, Pesquisa Operacional, Transporte Escolar. ABSTRACT This paper presents the use of heuristic techniques applied to the school bus transportation problem. The problem is solved in three steps: the first step is to find out the vehicles stops, considering a maximum distance that the student can walk, in the second step the real distances are calculated, considering the roads of each city and in the third step the routes are constructed using the heuristic Adapted Location Based heuristic (ALBH), an adaptation of LBH to the problem in question. Tests were performed considering 32 cities and the results are compared to routes that are actually performed in each city. The economy generated varies from 3 to 33%, considering only as a parameter, the total distance traveled daily. There was also a reduction in the number of vehicles used and the amount of the vehicles stops.
Modelagem Matemática Na Perspectiva Das Crianças
2021
Este artigo apresenta a constituição de uma atividade de Modelagem Matemática desenvolvida com crianças e na perspectiva delas, respeitando os seus modos de ser e estar no mundo. Esta pesquisa, de natureza qualitativa, é orientada teórico-metodologicamente pela concepção de criança substanciada principalmente em Walter Benjamin, Kohan e Sarmento. Na coleta de dados, recorreu-se a técnicas e instrumentos adequados à pesquisa com crianças, para abordar o tema violência dentro da proposta de Modelagem Matemática. Os participantes do estudo foram 16 crianças entre 5 e 8 anos de idade do 1.º ano dos anos iniciais do ensino fundamental de uma escola pública na cidade de Belém-PA. Os resultados apresentam momentos de uma atividade de Modelagem criados com as crianças e pelas crianças, configurando assim, uma Modelagem não fixa e sem etapas previamente definidas.
Cadernos do IME - Série Matemática
Neste artigo, apresentamos uma nova abordagem construtivista para o modelo discreto-geométrico, proposto por BASSANEZI (2012), aplicado ao problema da propagação da podridão de maçãs confinadas em uma caixa retangular. Tendo como auxílio didático a montagem de uma maquete, construída com bolas de isopor, para simular o efeito de propagação do apodrecimento das maçãs em uma caixa, o modelo surge naturalmente. Esta proposta pode ser aplicada como uma atividade em turmas do Ensino Médio, apresentando aos alunos os preceitos básicos da Modelagem Matemática. O intuito de realizar esse experimento é levar para os estudantes uma nova visão da Matemática, mostrando conceitos básicos do Ensino Médio como progressões aritméticas e geometria sendo aplicados juntos na resolução do mesmo problema. E, com isso, mostrar para esses alunos como os conceitos matemáticos se interligam e podem ser muito mais interessantes quando estudados juntos.
Revista de Educação Matemática, 2020
O texto apresenta uma discussão sobre os processos de ensino e de aprendizagem em matemática escolar, buscando estabelecer um fazer matemático “com sentido”. Nessa perspectiva, tece considerações sobre a sala de aula como um ambiente social de interações, buscando atribuir sentido à Matemática, em tarefas na perspectiva da problematização. Discute-se o movimento de ideias relacionadas à metodologia de resolução de problemas, em um ensino de Matemática para resolver problemas, pela resolução de problemas e pela Matemática. Busca-se dar sentido a essa resolução em um ambiente de problematização e consideram-se os seguintes aspectos: a natureza da tarefa, o papel do professor, os recursos didáticos, uma cultura social de sala de aula de Matemática e a acessibilidade da Matemática para todos os estudantes (Hiebert et al, 1997). Apresentam-se situações da sala de aula que contemplam tais aspectos, com problematizações envolvidas no movimento de pensamento probabilístico de estudantes. A...
A invenção de chacinas escolares: das representações psi às rotas de fuga
Educação & Realidade, 2014
A partir da ideia deleuziana de que o cinema possibilita a ativação e a potencialização do pensamento, este estudo se movimenta entre as representações de chacinas escolares inventadas pelo filme Elefante (Gus Van Sant, EUA, 2003) e pela revista Veja (ed. 2.212, n. 15, 13 abr. 2011). Ao evidenciar as diferenças dos modos como Elefante e Veja inventam as respectivas chacinas de que tratam, o estudo conclui que, por meio da multiplicidade como chave da representação, Elefante inaugura uma rota de fuga que permite outras possibilidades de pensar sobre chacinas escolares, impossível de ser traçada por meio das representações psi contidas nas reportagens de Veja.
Uma abordagem heurística para os problemas de horários educacionais
1 CD ROM, 2020
Research Area: Process Engineering With each new school term, educational institutions have the hard work of allocating their class schedules, the problem implies in allocating time intervals and resources to activities, in such a way that they satisfy the restrictions imposed in the best possible way. This is a problem considered difficult to solve from the point of view of computational complexity theory. With this in mind, this work aims to develop a tool that can automate the time allocation process carried out by the Institute of Biodiversity and Forests (IBEF) at the Federal University of Western Pará (UFOPA), presenting a proposal based on the meta-heuristic known as genetic algorithm (AG). This proposal is submitted to several experiments with real data from that institution and the results are fully satisfactory, evidenced by overcoming the restrictions imposed by the problem in an acceptable computational time, bringing some advantages with the automation of the process, such as: reduction in time development of time allocation; and better reallocation and use of