Navegando por Autor "Passos, João Paulo Medina"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Uma solução web para o problema de alocação de horários acadêmicos
    (2013-11-13) Souza, Douglas Souto de.; Passos, João Paulo Medina; Especialista Bruno de Souza Toledo; Mestre Rosinei Soares de Figueiredo
    O 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.