Uma solução web para o problema de alocação de horários acadêmicos

Página do item simplificado
dc.contributor.advisorEspecialista Bruno de Souza Toledo
dc.contributor.authorSouza, Douglas Souto de.
dc.contributor.authorPassos, João Paulo Medina
dc.contributor.coadvisorMestre Rosinei Soares de Figueiredo
dc.date.accessioned2023-12-12T11:52:08Z
dc.date.available2023-12-12T11:52:08Z
dc.date.issued2013-11-13
dc.description.abstractO presente trabalho teve como foco o desenvolvimento de um software para plataforma Web, como solução para o problema de alocação de horários acadêmicos, delimitado por um estudo de caso relacionado ao curso de Bacharelado em Sistemas de Informação do Instituto Federal de Minas Gerais – campus de São João Evangelista. A alocação de horários acadêmicos é um problema clássico de combinação, classificado como NP-difícil. O problema de alocação de horários se resume em distribuir aulas das disciplinas das turmas de cada curso em um horário disponível durante os dias letivos da semana, sem confrontar os horários de professores, turmas e salas de aulas. Esse problema combinatório de horários é conhecido na literatura acadêmica como timetabling. Devido às particularidades do problema de timetabling de cada instituição, uma vez que cada uma considera objetivos e restrições distintas ao criar a grade de horários acadêmicos, delimitou-se o curso de Sistemas de Informação do Instituto Federal de Minas Gerais como instância do problema de timetabling estudado. Ao final deste trabalho, obteve-se um software utilizando a linguagem de programação Java e seus principais frameworks de desenvolvimento, o mesmo foi capaz de gerar uma grade de horários básica, respeitando as restrições mais importantes exigidas no curso de Sistemas de Informação. O software utiliza um algoritmo baseado em heurística computacional própria para fazer as alocações dos horários em uma grade. Considera-se este trabalho como um marco inicial para resolução do problema de Alocação de Horários do IFMG-SJE. Espera-se que, com ele, seja possível inspirar novos pesquisadores a explorar este vasto campo de pesquisa.
dc.identifier.urihttp://hdl.handle.net/20.500.14387/1455
dc.language.isoPortuguês
dc.publisher.campiSão João Evangelista
dc.publisher.countryBrasil
dc.publisher.institutionInstituto Federal de Minas Gerais - Campus São João Evangelista
dc.rightsAcesso aberto
dc.subject.keywordGrade de Horários
dc.subject.keywordTimetabling
dc.subject.keywordJava
dc.subject.keywordFramework
dc.titleUma solução web para o problema de alocação de horários acadêmicos
dc.typeTrabalho de Conclusão de Curso
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
DOUGLAS_SOUTO_DE_SOUZA_JOÃO_PAULO_MEDINA_PASSOS.pdf
Tamanho:
1.89 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.79 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar
Coleções
Trabalho de Conclusão de Curso