Inserção de parâmetros controladores da aleatoriedade no método GRASP aplicado a um problema de programação de horários em escolas
DOI:
https://doi.org/10.15675/gepros.v12i3.1715Resumo
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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
