Geração de grades de horário para escalas de trabalho utilizando algoritmos genéticos

Abstract

A geração de grades de horário envolvendo centenas de empregados - respeitando suas particularidades e as necessidades da empresa - é uma tarefa que exige muito tempo, esforço e recursos, se executado manualmente, além de ser uma tarefa meticulosa e repetitiva. Algoritmos genéticos apresentam-se como uma das alternativas mais interessantes para buscar soluções ótimas ou quase-ótimas em tempo viável para problemas de "timetabling". Neste trabalho aplicaremos algumas das estratégias de uso de algoritmos genéticos para soluções de problemas de "timetabling". Os resultados obtidos serão apresentados através de um software para geração de grades de horário.