Produção Nacional
A GRASP-Tabu Search Algorithm for Solving School Timetabling Problems
2003; Springer Nature; Linguagem: Inglês
10.1007/978-1-4757-4137-7_31
ISSN1384-6485
AutoresMarcone Jamilson Freitas Souza, Nelson Maculan, Luiz Satoru Ochi,
Tópico(s)Educational Technology and Assessment
ResumoThis paper proposes a hybrid approach to solve school timetabling problems. This approach is a GRASP that uses a partially greedy procedure to construct an initial solution and attempts to improve the constructed solution using Tabu Search. When an infeasible solution without overlapping classes is generated, a procedure called Intraclasses-Interclasses is activated, trying to retrieve feasibility. If successful, it is reactivated, in an attempt to improve the timetable's compactness as well as other requirements. Computational results show that the Intraclasses-Interclasses procedure speeds up the process of obtaining better quality solutions.
Referência(s)