Menu



Exportar registro bibliográfico

Trabalho de conclusao de curso - tcc

Uma abordagem MIP heurística para o problema de agendamento de cursos no ciclo básico da Escola Politécnica da Universidade de São Paulo (2024)

  • Authors:
  • Autor USP: TRAVAGIN, MATEUS HENRIQUE TREVENSOLI - EP
  • Unidade: EP
  • Sigla do Departamento: PRO
  • Subjects: PESQUISA OPERACIONAL; UNIVERSIDADE
  • Language: Português
  • Abstract: Problemas de agendamento existem nos mais diversos ambientes, sejam eles profissionais, educacionais ou até mesmo em situações de lazer. A necessidade de conciliar os recursos existentes com a realização das atividades consideradas vitais faz com que um planejamento seja necessário para garantir a satisfação dos envolvidos. No âmbito educacional, mais especificamente no contexto das universidades, a alocação de grupos de alunos a turmas de disciplinas, horários, dias e salas de aula nem sempre mostra-se uma tarefa simples de se realizar, dadas as restrições de recursos existentes e a magnitude dos problemas encontrados na realidade. Assim, neste trabalho, é abordado o Problema de Agendamento de Cursos em Universidades (PACU), que consiste na elaboração de uma grade horária para os cursos da Escola Politécnica da Universidade de São Paulo, realizando-se a alocação dos alunos e professores aos horários disponíveis e disciplinas requeridas por cada um dos cursos. Mais especificamente, este trabalho aborda o PACU aplicado no Ciclo Básico da Escola Politécnica da Universidade de S˜ao Paulo, com o intuito de fornecer uma alternativa ao método atual empregado na elaboração das grades, que é totalmente manual. O presente trabalho estende trabalhos anteriores deste mesmo escopo, com o intuito de deixar um modelo matemático anteriormente proposto ainda mais realista. Porém, por tratar-se de um problema NP-Hard e de grande porte, abordagens alternativas mostram-se necessárias para a obtenção de soluções factíveis em um tempo de execução mais satisfatório. Neste contexto, propõe-se, também, uma MIP heurística (abordagem ainda pouco explorada para o PACU) composta por outros dois algoritmos já conhecidos na literatura: relax-and-fix e fix-and-optimize. Em linhas gerais, o algoritmo propostoconsiste na obtenção de uma solução factível pelo relax-and-fix e sua posterior melhoria pelo fix-and-optimize, utilizando-se do modelo estendido em seu funcionamento. As grades horárias obtidas apresentam alta qualidade considerando-se as preferências previamente discutidas com os atuais responsáveis pela elaboração das grades. Com isso, espera-se elevar a aplicabilidade das soluções geradas à realidade da Escola Politécnica, permitindo a utilização do algoritmo como ferramenta de decisão ou de apoio à elaboração das grades horárias.
  • Imprenta:

    • Download do texto completo

    Tipo Nome Link
    Versão Publicada MATEUS_HENRIQUE_TREVENSOL... Direct link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TRAVAGIN, Mateus Henrique Trevensoli. Uma abordagem MIP heurística para o problema de agendamento de cursos no ciclo básico da Escola Politécnica da Universidade de São Paulo. 2024. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2024. Disponível em: https://bdta.abcd.usp.br/directbitstream/541bb350-cef6-4c9d-a765-29af43fac8d1/MATEUS_HENRIQUE_TREVENSOLI_TRAVAGIN_TF-24.pdf. Acesso em: 25 abr. 2025.

    • APA

      Travagin, M. H. T. (2024). Uma abordagem MIP heurística para o problema de agendamento de cursos no ciclo básico da Escola Politécnica da Universidade de São Paulo (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/541bb350-cef6-4c9d-a765-29af43fac8d1/MATEUS_HENRIQUE_TREVENSOLI_TRAVAGIN_TF-24.pdf

    • NLM

      Travagin MHT. Uma abordagem MIP heurística para o problema de agendamento de cursos no ciclo básico da Escola Politécnica da Universidade de São Paulo [Internet]. 2024 ;[citado 2025 abr. 25 ] Available from: https://bdta.abcd.usp.br/directbitstream/541bb350-cef6-4c9d-a765-29af43fac8d1/MATEUS_HENRIQUE_TREVENSOLI_TRAVAGIN_TF-24.pdf

    • Vancouver

      Travagin MHT. Uma abordagem MIP heurística para o problema de agendamento de cursos no ciclo básico da Escola Politécnica da Universidade de São Paulo [Internet]. 2024 ;[citado 2025 abr. 25 ] Available from: https://bdta.abcd.usp.br/directbitstream/541bb350-cef6-4c9d-a765-29af43fac8d1/MATEUS_HENRIQUE_TREVENSOLI_TRAVAGIN_TF-24.pdf

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Biblioteca Digital de Trabalhos Acadêmicos da Universidade de São Paulo     2012 - 2025