The school timetabling problem: A focus on elimination of open periods and isolated classes

Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006

Volumn , Issue , 2006, Pages

  Ciscon, Leonardo Aparecido ^a   De Oliveira, Humberto César Brandão ^b   Andrade, Michelle Cristina Alves ^a   Alvarenga, Guilherme Bastos ^a   Esmin, Ahmed Ali Abdalla ^a  

^a FEDERAL UNIVERSITY OF LAVRAS   (Brazil)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TABLES; PROBLEM SOLVING;

OPEN PERIODS; TIMETABLING PROBLEMS;

GENETIC ALGORITHMS;

EID: 40249096348     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2006.264953     Document Type: Conference Paper

References (9)

1. SOUZA, M. J. F. "Programação de horários em escolas: uma aproximação por meta-heurísticas", PHd Thesis, System Engineering and Computation Program, UFRJ, Rio de Janeiro - RJ, Brazil, 2000.
2. DAVIS, L. Handbook of Genetic Algorithms. New York: Van Nostrand, (1991).
3. EIBEN, E.; SMITH, J. E. Introduction to Evolutionary Computing. Natural Computing Series. MIT Press. Springer. Berlin. (2003).
4. GOLDBERG, D. E. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, (1989).
5. SMITH J.; KRASNOGOR N. "A Tutorial for Competent Memetic Algorithms: Model, Taxonomy, and Design Issues", IEEE Transactions on Evolutionary Computation, vol. 9, no. 5, pp. 474-488, October (2005).
6. RUSSEL, S. S.; NORVIG, P. Artificial Intelligence. A modern approach. 2nd edition, 2003.
7. SCHAERF, A. "A survey of automated timetabling", Artificial Intelligence Review, 1999.
8. CISCON, L. A., ALVARENGA, G. B. "O Problema de Geração de Horários: um Foco na Eliminação de Janelas e Aulas Isoladas" XXXVII Brazilian Symposium of Operational Research. Gramado - Brazil, 2005.
9. MOSCATO, P. "On evolution, search, optimization, GAs and martial arts: toward memetic algorithms," California Inst. Technol., Pasadena, CA Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826, (1989).