Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/24573
Type: Artigo de periódico
Title: Programação da grade de horário em escolas de ensino fundamental e médio
Author: Sousa, Vânia Nobre de
Moretti, Antônio Carlos
Podestá, Valéria Abrão de
Abstract: The 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.
A 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.
Subject: agendamento em escolas
meta-heurísticas
otimização combinatória
school timetabling
meta-heuristics
combinatorial optimization
Editor: Sociedade Brasileira de Pesquisa Operacional
Rights: aberto
Identifier DOI: 10.1590/S0101-74382008000300002
Address: http://dx.doi.org/10.1590/S0101-74382008000300002
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000300002
Date Issue: 1-Dec-2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S0101-74382008000300002.pdf346.23 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.