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
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.
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
Como Citar
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.
