ECATI - Dissertações de Mestrado

URI permanente desta comunidade:

http://hdl.handle.net/10437/10772

Navegar

Percorrer ECATI - Dissertações de Mestrado por autor "Almeida, Luciano Rigolin de"

A mostrar 1 - 1 de 1
  • Item
    Alocação de horários universitários com programação inteira
    (2022) Almeida, Luciano Rigolin de; Oliveira, Ricardo, orient.
    A alocação de horários universitários é um problema enfrentado pelas instituições de ensino em todo o mundo, no inicio de cada período, mobilizando uma quantidade significativa de pessoas, tempo e esforço. Nao há garantias de que o resultado é um horário de qualidade, atendendo às necessidades dos alunos e professores. Da mesma forma, nao há garantias que os recursos necessarios (prédios, salas, laboratórios, etc) são alocados da melhor forma. Aplicando tecnicas de programação linear, desenvolvemos uma solução genérica para produzir de forma automática, horários escolares considerando as limitações dos professores, necessidades dos alunos e disponibilidade de salas. Fizemos adaptações na solução genérica para dois casos de estudo. O primeiro caso de estudo foi para os cursos de licenciatura do Departamento de Engenharia Informatica e Sistemas de Informação da Universidade Lusófona de Humanidades e Tecnologia, situada em Lisboa. O segundo caso de estudo foi para os datasets do ITC 2007, concurso internacional do problema de alocação do horário universitário. Para a Universidade Lusofona a nossa formulação obteve um horário de qualidade significativamente superior do que aquele que elaborado de forma manual pela direção dos cursos. Para o ITC 2007 obtivemos resultados proximos aos trabalhos que ficaram nos primeiros lugares da competição.