Details

Geração automática de grade horária usando algoritmosgenéticos: o caso da Faculdade de Engenharia Elétrica da UFU

by Lemes Hamawaki, Cristiane Divina

Abstract (Summary)
Este trabalho apresenta as características de utilização de algoritmos genéticos na construção de Grade Horária para instituições de ensino. Procurou-se mostrar a complexidadedos problemas encontrados para a definição de uma solução de boa qualidade, na elaboração de Grade Horária, haja visto que existem múltiplos objetivos, múltiplas restrições e umnúmero grande de variáveis a serem ponderados. Em decorrência da complexidade da resolução de problemas deste tipo, considera-se que algoritmos genéticos sejam apropriadospara utilização na automatização do processo. Apesar de existirem restrições que são comuns a qualquer instituição de ensino, existe um grande número de restrições que são específicas de cada instituição e este tipo de restrição pode dificultar o processo de geração de um sistema de elaboração de grade horária de propósito geral. O objetivo deste trabalho é desenvolver uma representação genética para o problema de geração de horário de uma instituição, levando emconsideração a limitação dos recursos, com base em suas informações, utilizando Algoritmos Genéticos para alcançar uma solução viável, tratando de um caso específico deescalonamento: Grade Horária Escolar, estabelecidas as exigências oriundas da instituição de ensino FEELT ? Faculdade de Engenharia Elétrica da UFU ? Universidade Federal de Uberlâ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, podese 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 ser estabelecida. Como principal contribuiçãodeste trabalho, pode ser mencionado o estudo e aplicação de técnicas de computação evolutiva (Algoritmos Genéticos) em conjunto com o problema de restrições para a soluçãoda dificuldade de alocação de professores em horários, tratando de um caso específico de escalonamento onde foram estabelecidas as exigências oriundas da instituição de ensinoFEELT ? Faculdade de Engenharia Elétrica da UFU ? Universidade Federal de Uberlândia ? MG.
This document abstract is also available in English.
Bibliographical Information:

Advisor:Kátia Lopes Silva; Luciano Vieira Lima; Keiji Yamanaka; Adelio Jose de Moraes

School:Universidade Federal de Uberlândia

School Location:Brazil

Source Type:Master's Thesis

Keywords:Inteligência artificial Grade horária Escola ENGENHARIA ELETRICA Universidades e Faculdades - Administração Uberlândia (MG)

ISBN:

Date of Publication:11/18/2005

© 2009 OpenThesis.org. All Rights Reserved.