Utilize este identificador para referenciar este registo:
http://hdl.handle.net/123456789/943
Título: | PROGRAMAÇÃO DE HORÁRIO ESCOLAR: O CASO DOS CURSOS DE EXATAS DA FIC |
Autores: | FORMAGGINE, WENDEL |
Data: | 30-Dez-2013 |
Citação: | O Problema da programação da grade horária escolar é comum em qualquer instituição de ensino. A dificuldade de se obter o resultado tem estimulado o estudo de métodos que possam tornar esta tarefa menos árdua. Há casos em que a tabela de horários tem que ser adaptada à instituição devido à existência de características específicas encontradas na mesma. Este tipo de problema tem sido comumente tratado com técnicas heurísticas tais como GRASP, em que uma solução inicial é formada e tratada até que se chegue num resultado satisfatório. Este trabalho consiste em utilizar uma adaptação do método GRASP na construção da tabela de horário, de forma que atenda a característica existente nas Faculdades Integradas de Caratinga que consiste na junção de várias turmas numa mesma sala e mesmo horário, utilizando dados reais colhidos na instituição. A ideia é a elaboração de um algoritmo que produza resultados que serão comparados na questão qualidade e desempenho, com o método utilizado hoje. Palavras chaves: Problema da programação da grade horária, Heurística, metaheurística GRASP. |
URI: | http://hdl.handle.net/123456789/943 |
Aparece nas colecções: | CIÊNCIAS DA COMPUTAÇÃO |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
TCC-Wendel.pdf | 1.49 MB | Adobe PDF | Ver/Abrir | |
Apresentação TCC-Wendel.pdf | 774.58 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.