Exportar registro bibliográfico

Alocação de professores em horários do plantão de dúvidas para o Curso e Colégio Objetivo: uma abordagem heurística (2006)

  • Authors:
  • USP affiliated author: GOMES FILHO, LUIZ CARLOS - EP
  • School: EP
  • Sigla do Departamento: PRO
  • Subjects: PESQUISA OPERACIONAL; ALGORITMOS DE SCHEDULING; SCHEDULING; HEURÍSTICA
  • Language: Português
  • Abstract: O presente trabalho trata de um tema estudado há muitos anos pela Pesquisa Operacional: a resolução de um problema de timetabling. O problema abordado é o da alocação de professores em horários do plantão de dúvidas para o Curso e Colégio Objetivo. Para tanto, desenvolveu-se um algoritmo baseado na heurística GRASP (Greedy Randomized Adaptative Search Procedure), que se compôs internamente de dois outros algoritmos, um construtivo e outro de melhoria. O algoritmo GRASP assim criado foi implementado sob forma de aplicativo desenvolvido em VBA (Visual Basic for Application) no Excel, e, após testes iniciais de desempenho, foi aplicado na resolução do problema proposto. Os resultados obtidos mostraram-se de boa qualidade, e considerados de qualidade superior ao gerado pelo processo manual segundo os coordenadores do plantão de dúvidas, responsáveis pela elaboração do horário, que até então era feito manualmente.
  • Imprenta:

  • Download do texto completo

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

    • ABNT

      GOMES FILHO, Luiz Carlos. Alocação de professores em horários do plantão de dúvidas para o Curso e Colégio Objetivo: uma abordagem heurística. 2006. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2006. Disponível em: https://bdta.abcd.usp.br/directbitstream/2e200712-5aa1-45b3-ab4b-1a55c7095cd4/LuizCarlosGomesFilho%20TCC-PRO06.pdf. Acesso em: 29 mar. 2024.
    • APA

      Gomes Filho, L. C. (2006). Alocação de professores em horários do plantão de dúvidas para o Curso e Colégio Objetivo: uma abordagem heurística (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/2e200712-5aa1-45b3-ab4b-1a55c7095cd4/LuizCarlosGomesFilho%20TCC-PRO06.pdf
    • NLM

      Gomes Filho LC. Alocação de professores em horários do plantão de dúvidas para o Curso e Colégio Objetivo: uma abordagem heurística [Internet]. 2006 ;[citado 2024 mar. 29 ] Available from: https://bdta.abcd.usp.br/directbitstream/2e200712-5aa1-45b3-ab4b-1a55c7095cd4/LuizCarlosGomesFilho%20TCC-PRO06.pdf
    • Vancouver

      Gomes Filho LC. Alocação de professores em horários do plantão de dúvidas para o Curso e Colégio Objetivo: uma abordagem heurística [Internet]. 2006 ;[citado 2024 mar. 29 ] Available from: https://bdta.abcd.usp.br/directbitstream/2e200712-5aa1-45b3-ab4b-1a55c7095cd4/LuizCarlosGomesFilho%20TCC-PRO06.pdf

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

    Digital Library of Academic Works of Universidade de São Paulo     2012 - 2024