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

AUTOR(ES)

Sousa, Vânia Nobre de, Moretti, Antônio Carlos, Podestá, Valéria Abrão de

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2008-12

RESUMO

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.

ASSUNTO(S)

agendamento em escolas meta-heurísticas otimização combinatória

Documentos Relacionados

• Programação da grade de horario em escolas de ensino fundamental e medio
• O ENSINO DO DIREITO, COMO DISCIPLINA ESPECÍFICA NAS ESCOLAS DE NÍVEL FUNDAMENTAL E MÉDIO.
• História do lugar: um método de ensino e pesquisa para as escolas de nível médio e fundamental
• Uso de computador e ergonomia: um estudo sobre as escolas de ensino fundamental e médio de São Paulo
• Uma proposta de ensino e aprendizagem de programação linear no Ensino Médio