Programação da grade de horário em escolas de ensino fundamental e médio

dc.creatorSousa, Vânia Nobre de
dc.creatorMoretti, Antônio Carlos
dc.creatorPodestá, Valéria Abrão de
dc.date2008-12-01
dc.date2014-07-17T15:11:40Z
dc.date2015-11-26T11:54:54Z
dc.date2014-07-17T15:11:40Z
dc.date2015-11-26T11:54:54Z
dc.date.accessioned2018-03-28T20:57:58Z
dc.date.available2018-03-28T20:57:58Z
dc.identifierPesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 28, n. 3, p. 399-421, 2008.
dc.identifier0101-7438
dc.identifierS0101-74382008000300002
dc.identifier10.1590/S0101-74382008000300002
dc.identifierhttp://dx.doi.org/10.1590/S0101-74382008000300002
dc.identifierhttp://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000300002
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/24573
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/24573
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1238138
dc.descriptionThe school timetabling problem (STP) consists in fixing a sequence of meetings between teachers and students in a prefixed period of time (typically a week), satisfying organizational, pedagogical and personal constraints. STP is a NP-complete problem and is usually tackled using heuristic methods. In this work we considered typical characteristics of Brazilian public schools. We presented a Tabu Search procedure associated with a Randomized Local Search to solve this problem and two mathematical formulations. The implementation of the procedure has been successfully experimented in some Brazilian public schools.
dc.descriptionA programação da grade de horários em escolas de ensino fundamental e médio, também conhecido como problema turma-professor (PTP), consiste em fixar uma seqüência de agendamentos de aulas envolvendo professores e grupos de estudantes (que possuem um mesmo currículo de disciplinas) em um período pré-determinado (tipicamente uma semana), sujeito a requisitos didáticos, físicos e organizacionais. É um problema combinatorial NP-completo e é geralmente resolvido através da aplicação de procedimentos heurísticos. Neste trabalho, apresentamos um procedimento de Busca Tabu associado a uma Busca Local Aleatória e duas formulações matemáticas. O procedimento proposto foi experimentado com sucesso em escolas públicas brasileiras.
dc.description399
dc.description421
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.languagept
dc.publisherSociedade Brasileira de Pesquisa Operacional
dc.relationPesquisa Operacional
dc.rightsaberto
dc.sourceSciELO
dc.subjectagendamento em escolas
dc.subjectmeta-heurísticas
dc.subjectotimização combinatória
dc.subjectschool timetabling
dc.subjectmeta-heuristics
dc.subjectcombinatorial optimization
dc.titleProgramação da grade de horário em escolas de ensino fundamental e médio
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución