A GRASP algorithm with Path Relinking for the University Courses Timetabling Problem

Autores/as

  • Edmar Hell Kampke
  • Walace de Souza Rocha
  • Maria Claudia Silva Boeres
  • Maria Cristina Rangel

DOI:

https://doi.org/10.5540/03.2015.003.02.0108

Palabras clave:

University Courses Timetabling, GRASP, Simulated Annealing, Path Relinking

Resumen

The timetabling problem is of great interest in the combinatorial optimization field. Given a set of disciplines, students, teachers and classrooms, the problem lies in allocating lectures in a limited number of timeslots and rooms respecting a set of constraints. In this paper, we propose a GRASP algorithm for the university timetabling formulated at ITC-2007. Hill Climbing and Simulated Annealing techniques are used as GRASP local search procedures and path relinking is implemented to improve its basic version. Computational tests were carried out, simulating the ITC-2007 competition rules and the results obtained are competitive.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2015-11-18

Número

Sección

Otimização