Utilização de Algoritmos Genéticos para a Elaboração do Quadro de Horários do Ensino Médio-Técnico Integrado do CEFET/RJ

  • Vítor Lourenço CEFET/RJ
  • Uéverton Souza CEFET/RJ
  • Eduardo Ogasawara CEFET/RJ

Resumo


Elaborar uma grade de horários é um requisito fundamental para um saudável funcionamento de toda parte pedagógica e administrativa de uma instituição de ensino. Entretanto, inúmeros fatores como disponibilidade de horários, quantidade de matérias e alocação de professores torna o problema da grade de horários bem complexo. Este trabalho apresenta uma solução baseada em algoritmos genéticos para o problema da grade de horários para todos cursos técnicos do CEFET/RJ, levando-se em consideração as demandas de nossa instituição.

Referências

Apache POI, (2013), The Java API for Microsoft Documents, http://poi.apache.org.

Appleby, J. S., Blake, D. V., Newman, E. A., (1961), "Techniques for Producing School Timetables on a Computer and their Application to other Scheduling Problems", The Computer Journal, v. 3, n. 4 (Jan.), p. 237–245.

Deris, S., Omatu, S., Ohta, H., Saad, P., (1999), "Incorporating constraint propagation in genetic algorithm for university timetable planning", Engineering Applications of Artificial Intelligence, v. 12, n. 3 (Jun.), p. 241–253.

Even, S., Itai, A., Shamir, A., (1975), "On the complexity of time table and multicommodity flow problems". In: , 16th Annual Symposium on Foundations of Computer Science, 1975, p. 184–193

Goldberg, D. E., (1989), Genetic Algorithms in Search, Optimization, and Machine Learning. 1 ed. Addison-Wesley Professional.

De Jong, K. A., Spears, W. M., (1989), "Using Genetic Algorithms to Solve NPcomplete Problems". In: Proceedings of the Third International Conference on Genetic Algorithms, p. 124–132, San Francisco, CA, USA.

Knauer, B. A., (1974), "Solution of a timetable problem", Computers & Operations Research, v. 1, n. 3–4 (Dec.), p. 363–375.

Meffert, K. et al., (2013), JGAP - Java Genetic Algorithms and Genetic Programming Package, http://jgap.sf.net.

Welsh, D. J. A., Powell, M. B., (1967), "An upper bound for the chromatic number of a graph and its application to timetabling problems", The Computer Journal, v. 10, n. 1 (Jan.), p. 85–86.
Publicado
28/07/2014
LOURENÇO, Vítor; SOUZA, Uéverton; OGASAWARA, Eduardo. Utilização de Algoritmos Genéticos para a Elaboração do Quadro de Horários do Ensino Médio-Técnico Integrado do CEFET/RJ. In: ENCONTRO NACIONAL DE COMPUTAÇÃO DOS INSTITUTOS FEDERAIS (ENCOMPIF), 2. , 2014, Brasília. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2014 . p. 5-8. ISSN 2763-8766.