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

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:
Autor USP: GOMES FILHO, LUIZ CARLOS - EP
Unidade: 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:
- Publisher place: São Paulo
- Date published: 2006

Tipo	Nome	Link
	LuizCarlosGomesFilho TCC-...	Direct link

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) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2006. Disponível em: https://bdta.abcd.usp.br/directbitstream/2e200712-5aa1-45b3-ab4b-1a55c7095cd4/LuizCarlosGomesFilho%20TCC-PRO06.pdf. Acesso em: 22 mar. 2025.
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). Escola Politécnica, Universidade de São Paulo, 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 2025 mar. 22 ] 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 2025 mar. 22 ] Available from: https://bdta.abcd.usp.br/directbitstream/2e200712-5aa1-45b3-ab4b-1a55c7095cd4/LuizCarlosGomesFilho%20TCC-PRO06.pdf