Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/106284
Type: Artigo de periódico
Title: Programação Da Grade De Horário Em Escolas De Ensino Fundamental E Médio
Author: De Sousa V.N.
Moretti A.C.
De Podesta V.A.
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.
Editor: 
Rights: aberto
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-59449095930&partnerID=40&md5=5ccc9365b093ef861717c3af91337eac
Date Issue: 2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


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