Implementação de algoritmos genéticos para geração de grade horária de aula: caso IFTM – campus avançado Uberaba parque tecnológico / Implementation of genetic algorithms for generating the class schedule: case IFTM – campus avançado Uberaba parque tecnológico
DOI:
https://doi.org/10.34119/bjhrv5n1-306Abstract
O processo de preparação da grade de horários do IFTM – Campus UPT é uma tarefa com alta complexidade. A distribuição de horários, como em diversas instituições, é realizada manualmente pelos coordenadores. Por estar ligada a variáveis características, requer investimento de tempo e trabalho árduo, em razão de fatores como: restrições de horários, aulas em diferentes unidades, agrupamento de aulas. Nessas condições, a proposta torna-se particular. Neste trabalho é abordado a modelagem de um sistema empregando algoritmos genéticos para geração de grade de horários de aulas atendendo especificidades dos cursos do IFTM – Campus UPT. Os resultados obtidos mostraram aplicabilidade da propostaReferences
APPLEBY, J. S., BLAKE, D. V., NEWMAN, E.A., Techniques for Producing School Timetables on a Computer and their Application to other Scheduling Problems, The Computer Journal, vol. 3, pp. 237–245, January 1961.
COLORNI, A., DORIGO, M., MANIEZZO, V. Metaheuristics for High School Timetabling. Computational Optimization and Applications, vol. 9, pp. 275-298, March 1998.
RAGHAVJEE, R., PILLAY, N. An application of Genetic Algorithms to the School Timetabling Problem, SAICSIT, vol. 338, pp. 193-199, January 2008.
SOUZA, P. L. B., SCARPIN, C. T. Aplicação de algoritmos genéticos e métodos evolucionários na resolução do problema de alocação de turmas: caso UFPR., XVII Simpósio de Pesquisa Operacional e Logística da Marinha, vol. 1, pp. 625-636, Agosto 2014.
FREITAS, J. G., YAMANAKA, Freitas. Computação evolutive aplicada ao problema da geração de grade horária: o caso do Curso de Análise e Desenvolvimento de Sismteas do IFTM, 2012, 75 f, Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012.
THEODORO, G. P., PERETTA, I. S., YAMANAKA, K. Utilização de algoritmos genéticos para o problema de alocação de salas da Universidade Federal de Uberlândia, XIII Encontro Nacional de Inteligência Artificial e Computacional, pp. 529-540, Outubro 2016.
FREITAS, C. C., GUIMARÃES, P. R. B., NETO, M. C. M., BARBOZA, F. J. R. Uma Ferramenta Baseada em Algoritmos Genéticos para a Geraçãode Tabela de Horário Escolar, Sétima Escola Regional de Computação Bahia-Sergipe, Vitória da Conquista, 2007.
THANH, N. D. Solving Timetabling Problem Using Genetic and Heuristic Algorithms, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed, vol. 3, pp. 472–477, August 2007.
ALMEIDA, M. W. S. Utilização de algoritmos genéticos para montage de horários acadêmicos com foco na blocagem de horários, Caicó: UFRN, 2015.
GOLDBERG, D. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 2a Edição, Boston, 1989.
SCHAERF, A. A survey of automated timetabling, Artificial Intelligence Review, vol. 13, pp. 87-127, April 1999.
TELES, M. L., GOMES, H. M., Comparação de algoritmos genéticos e programação quadrática sequencial para otimização de problemas de engenharia, Teoria e Prática na Engenharia Civil, vol. 15, pp.29-39, Abril 2010.
LINDEN, R. Algoritmos Genéticos, Ciência Moderna, 3a Edição, Rio de Janeiro, 2012.
