Inserção de parâmetros controladores da aleatoriedade no método GRASP aplicado a um problema de programação de horários em escolas

Renato Santos Pereira, Adonai José Lacruz

Resumo


Investigam-se neste estudo as implicações da inserção de parâmetros controladores da aleatoriedade (PCA) na primeira fase do método GRASP aplicado a um problema de coloração de grafos, mais especificamente na programação de horários do tipo professor-turma de uma escola pública. O algoritmo (com a inclusão de PCA) foi baseado em variáveis críticas identificadas por meio de grupo focal e cujos pesos podem ser ajustados pelo usuário, a fim de suprir as necessidades específicas da instituição de ensino. Os resultados do experimento computacional, com dados de 11 anos (66 observações) de uma mesma escola, indicam que a inclusão dos PCA tende a diminuir de forma estatisticamente significante as distâncias entre soluções iniciais e mínimos locais. A aceitação e utilização das soluções encontradas levam a concluir que o GRASP modificado, tal como construído, contribui para a elaboração da agenda dos professores na instituição de ensino investigada.


Texto completo:

PDF


DOI: https://doi.org/10.15675/gepros.v12i3.1715

Apontamentos

  • Não há apontamentos.


Licença Creative Commons

Está licenciado com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional

e-ISSN: 1984-2430
GEPROS. Gest. prod. oper. sist., Bauru, São Paulo-SP (Brasil).

Departamento de Engenharia de Produção da Faculdade de Engenharia da UNESP - Bauru

Av. Eng. Edmundo Carrijo Coube, n° 14-01 Fone: 55-14-3103-6122