Desenvolvimento de um aplicativo para geração automática de quadros de horários escolares

Abstract

Preparation of a high school timetabling is a complex decision process, involving to solve a combinatorial optimization problem with a significant number of variables. In this scenario, even specialists consume a long time to take a decision manually, and yet, they are only able to satisfy the basic needs of their institutions. In the academic literature there are a plenty of methods proposed to solve the timebling high school problem, however, besides handle only a limited set of reality aspects , do not provide a satisfactory interface with the user. This work deals with the development of a computational tool to assist in solving the schedule problem, consisting of a friendly graphical interface for data entry and a core solver based on tabu search algorithm. Experimental results show that the proposed application performs better than the similar one sold on the market.