TIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM INSTITUIÇÕES DE ENSINO

Autores

  • Marcos Paulo Martins Oliveira Unifenas
  • William Alves Oliveira Unifenas
  • William Mendes Tavares Unifenas
  • Marcos Alberto de Carvalho Unifenas

Resumo

A geração de horário de aulas acadêmico apresenta-se como um problema de timetabling.  Nesse caso o problema é determinar uma sequência de encontros entre estudantes e professores, em um espaço de tempo pré-definido sem que aconteçam conflitos  e “janelas”, levando em conta as restrições de cada professor e a quantidade de aulas semanais de cada disciplina. O objetivo deste trabalho é mostrar os métodos existentes na literatura que tratam do problema e, a partir daí, desenvolver um software com uma interface que permita a confecção de horários com funcionalidades como a verificação de conflitos e “janelas” de um professor. Para o desenvolvimento desse software foi usado o Microsoft visual Studio 2010 em conjunto com a tecnologia asp.net, que oferece amplas ferramentas para desenvolvimento Web e devido a sua integração com o mesmo foi usado o SQL Server Express para criação do Banco de Dados.

Referências

ALMEIDA, M.A.F. Teoria dos autômatos e da computabilidade. Lages, RS: UNIPLAC,2001. (Notas de aula.).

BORGES, Suzan Kelly; Resolução de Timetabling Utilizando Algoritimos Genéticos e Evolução Cooperativa. Dissertação apresentada ao Curso de Mestrado em Informática. UFP, Curitiba, 2003.

BRAZ, O. O. Otimização de Horários em Instituições de Ensino Superior Através de Algoritmos Genéticos. Florianópolis: 2000. Disponível em: . Acesso em: 5 de abril de 2007.

BURKE, E. K. e SILVA, J. D. Landa. february(2004). The design of memetic algorithms for scheduling and timetabling problems. Hart, William E.; Krasnogor, N. e Smith, J. E., editors, Recent Advances in Memetic Algorithms, Studies in Fuzziness and Soft Computing, volume 166, p. 289–312, Berlin. Springer-Verlag.

CAIXETA-FILHO, J.V. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais. São Paulo: Atlas, 2001. 171 p.

CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Tradução da 2ª edição, pag. 650. Disponível em: < endereço >. Acesso em: 11 de Junho de 2011.

FURTADO, Elizabeth. Mise en oeuvre d’une méthode de conception d’interfaces adaptatives pour des systèmes de supervision à partir des spécification conceptuelles. 1997. Thèse(doctorat) – Université d’Aix Marseille III, France, 1997.

KARMARKAR, N. A new polynomial-time algorithm for linear-programming. Combinatorica, v. 4, n. 4, p. 373-395, 1984. apud CAIXETA-FILHO, J.V. Pesquisa Operacional: técnicas de otimização aplicadas a sistemas agroindustriais. São Paulo: Atlas,2001. 171 p.

KIRKPATRICK, S.; Jr., C. D. Gelatti e Vecchi, M. P. (1983). Optimization by simulated annealing. Science, v. 220, p. 671–680.

KRASNOGOR, N. Studies on the theory and design space of memetic algorithms. PhD thesis, Faculty of computing, engineering and mathematical sciences. University of the West of England, UK, (2002).

LINDEN, Richard. Algoritmos Genéticos. 2. ed. Rio de Janeiro: Brasport, 2008. Disponível em: < endereço >. Acesso em: 11 de Junho de 2011.

MOSCATO, P. (1989). On evolution, search, optimization, genetic algorithms and martial arts:Towards memetic algorithms. Relatório técnico, California Institute of Technology, Pasadena, California, USA.

PINTO, Leizer de Lima; MENEZES, Marco A. F.. Implementação de algoritmos simplex e pontos interiores para programação linear.Revista Estudos, Goiânia, v. 35, n. 2, p. 225-246, mar./abr. 2008. Disponível em: < endereço >. Acesso em: 12 de Junho de 2011.

SCHOPF, Eliseu C. et al. Avaliação de Heurísticas de Melhoramento e da Metaheurística Busca Tabu para Soluções de PRV. Santo Ângelo: VII Fórum de Tecnologias e XIV Simpósio Regional de Informática, 2004. Disponível em: <http://www.inf.ufrgs.br/~cschepke/graduacao/AvaliacaoDeHeuristicasDeMelhoramentoETabu.pdf>. Acesso em: 12 de Junho de 2011.

SOUZA, M.J.F. Inteligência computacional para otimização. Ouro Preto:

TERRA, Ivone Piedade; RADAELLI, Joyce Lopes. Utilização dos Métodos de Otimização em Problemas de TimeTabling. Unileste-MG, 2007.

TERRA, Radaelli, Utilização dos Métodos de Otimização em Problemas de Timetabling. UNILESTE-MG, pag.98-99, 2007).

UFOP/DECOM/ICEB, 2002. (Notas de aula da disciplina Inteligência Computacional para Otimização).

Downloads

Publicado

2011-11-02

Edição

Seção

Artigos