Gerador de Grade de Horário Escolar por meio de Múltiplas Metaheurísticas GRASP

Abstract

O presente trabalho objetiva discutir o desenvolvimento de um software denominado GGHE que resolva um timetabling, ou problema de grade de horário escolar, por meio da implementação de múltiplas metaheurísticas GRASP (Greedy Randomized Adptative Search Procedure) em linguagem de programação Object Pascal na plataforma Delphi Enterprise Versão 7.0. O software tem como função primária a formulação das grades de horários das escolas públicas da rede estadual de ensino do estado do Paraná que ofertam os anos finais do ensino fundamental e ensino médio, a fim de auxiliar o gestor escolar na árdua tarefa que se constitui a construção da grade de horário a cada início de período letivo. A validação preliminar realizada em uma escola evidencia a adequabilidade e eficiência do software aos objetivos aos quais se propõe.