Skip to main navigation menu Skip to main content Skip to site footer

ARTICLES

Vol. 5 No. 1 (2010): Abril/2010

Optimization in the Scholar Scheduling Table: Exact, Heuristic and Mixed Methods

DOI
https://doi.org/10.7177/sg.2010.V5N1A4
Submitted
February 2, 2010
Published
2010-09-13

Abstract

At the beginning of a school year, in any educational institution, there is always a concerning about the distribution of the classesâ days and schedules for each one of their teachers. Besides all computational advances, the majority of schools still make the construction of the scholar scheduling table in a manual way, making this task too slow and inefficient. The goal of this paper is to present three techniques (exact, heuristic and mixed) which can find a solution that meets the pedagogical and operational constraints of the institutions, as well as the preferences of each teacher in relation to the classesâ days and schedules. In order to compare the techniques performances, it was developed a prototype for a scholar schedule of a municipal school located in Araucária, PR city. All the three methods utilized in this paper presented better results to the study case analyzed.

Downloads

Download data is not yet available.