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

ARTICLES

Vol. 7 No. 3 (2012): Setembro/2012

A GRASP+VND HEURISTIC FOR THE SCHOOL TIMETABLING PROBLEM

DOI
https://doi.org/10.7177/sg.2012.V7.N3.A3
Submitted
June 2, 2010
Published
2012-11-15

Abstract

This work proposes an hybrid GRASP metaheuristic using, in the local search phase, the VND technique to solve the timetabling problem. It is considered to review data of Escola Agrotécnica Federal of Alegre-ES-Brazil in the years of 2006 and 2007 and other instances generated at this work for testing, for scheduling two rounds of education high school. The method proposed intends to satisfy the restrictions of timetable of the institution, such as: to meet teachers on the amount of days that their classes are distributed within hours of its availability; to minimize the number of consecutive classes in the same discipline; to prevent the occurrence of teaching vacancies; to minimize the occurrence of “windows” at the timetable of the teacher; to avoid overlapping of classes from the same teacher; to avoid that exists a classroom lecture with the same time with more than one teacher and other restrictions that bring quality to the timetable. The computational results demonstrated the feasibility of its use generates timetable that serve all restrictions of feasibility and a percentage above 85% for restrictions of quality of the solution.

Downloads

Download data is not yet available.