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

• Autor(a) principal: Pereira, Renato Santos
• Data de Publicação: 2017
• Outros Autores: Lacruz, Adonai José
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: GEPROS. Gestão da Produção. Operações e Sistemas
• Texto Completo: https://revista.feb.unesp.br/gepros/article/view/1715

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.