Univac

Disponível somente no TrabalhosFeitos
  • Páginas : 15 (3596 palavras )
  • Download(s) : 0
  • Publicado : 24 de novembro de 2012
Ler documento completo
Amostra do texto
Anais do IV Simpósio de Informática da Região Centro do RS - SIRC/RS 2005 - Santa Maria, novembro de 2005.

Alocação de Grade Horária em Instituições de Ensino
Superior Utilizando Algoritmos Genéticos
Cristiane Divina L. Hamawaki 1, Keiji Yamanaka1 , Rodrigo C. Oliveira 1 , Osvaldo T.
Hamawaki 2
1

Faculdade de Engenharia Elétrica – Universidade Federal de Uberlândia (UFU)
Caixa Postal593 – 38400 –902 Uberlândia – MG – Brazil
2

Instituto de Ciências Agrárias– Universidade Federal de Uberlândia (UFU)
Caixa Postal 593 – 38400 –902 Uberlândia – MG – Brazil
{. crishamawaki@yahoo.com.br, keiji@ufu.br,
rodrigo_ceoli@yahoo.com.br, hamawaki@umuarama.ufu.br)

Abstract. The objective of this study was to develop a genetic representation
for the problem of creating a classschedule for a given institution,
considering resources limitation, and using Genetic Algorithms to reach a
viable solution, where there was a specific case of staggering: Class Schedule,
after the requirements of the education institution were established, FEELT –
Faculdade de Engenharia Elétrica da UFU – Universidade Federal de
Uberlândia – MG. The techniques jointly used allowed the achievementof a
desired solution, for the problem, and as far as the application base don a
case study, it can be concluded that the approach used has an acceptable
result, which can be used in education institutions that have restrictions and
problems with faculty acceptance, in the relation to the class schedule to be
established.
Resumo. O objetivo deste trabalho é desenvolver uma representaçãogenética
para o problema de geração de horário de uma instituição, levando em
consideração a limitação dos recursos, utilizando Algoritmos Genéticos para
alcançar uma solução viável, tratando de um caso específico de escalonamento:
Grade Horária Escolar, estabelecidas as exigências oriundas da instituição de
ensino FEELT – Faculdade de Engenharia Elétrica da UFU – Universidade
Federal deUberlândia – MG. As técnicas implementadas em conjunto,
favorecem a obtenção de uma solução desejada para o problema, e em relação
à aplicação baseada no estudo de caso, pode-se concluir que a abordagem
implementada tem um resultado satisfatório, podendo ser utilizada em
instituições de ensino que possuam restrições e problemas com a satisfação do
corpo docente, em relação a grade horária a serestabelecida.
1. Introdução
O problema de alocação de horários escolares é amplamente conhecido pela sua
complexidade dada a necessidade de conciliar diversos recursos, tais como professores,
disciplinas, entre outros, que fazem com que o problema se apresente com uma enorme
complexidade (BRAZ, 2000).

1

Anais do IV Simpósio de Informática da Região Centro do RS - SIRC/RS 2005 - Santa Maria,novembro de 2005.

A definição de Wren (1996) para o problema de Timetabling: um arranjo dentro
de padrões de tempo ou espaço, no qual algumas metas são atendidas ou praticamente
atendidas e onde restrições devem ser satisfeitas ou praticamente satisfeitas. Ele também
pode ser caracterizado como um problema de otimização (MICHALEWICZ, 1996).
O objetivo deste trabalho é apresentar umarepresentação genética para o
problema de geração de horário de uma instituição, levando em consideração as
características do problema de horários de aula, optando-se por desenvolver um modelo
com base em algoritmos genéticos. O problema é reduzido a evolução de cromossomos,
recorrendo-se a técnicas heurísticas para encontrar a solução ótima, tratando de um caso
específico de escalonamento:alocação de grade horária escolar.
2. O Problema de Otimização Combinatorial e a Geração de Grade Horária
Escolar
Uma tarefa comum em todas as instituições de ensino é a construção de horários
de aulas para os docentes, atendendo as restrições tanto de professores e alunos, como
de toda instituição envolvida. A solução do problema consiste em gerar uma tabela de
horários, visando minimizar os...
tracking img