A Proposal for Timetabling of Teachers and Classes in Higher Education Institutions Using a Heuristic VNS / VND

Invited abstract in session HA-74: Modeling and Analyzing Social/behavioral/technical related OR problems, stream Applications of Operations Research in Education.

Area: OR Education, History, Ethics

Thursday, 8:30-10:00
Room: R16-4

Authors (first author is the speaker)

1. Bruno Missi Xavier
P&D, Dataci - Companhia de Tecnologia da Informação de Cachoeiro de Itapemirim-ES; USC - São Camilo - ES; UCAM-Campos
2. Alcione Silva
P&D, Dataci - Companhia de Tecnologia da Informação de Cachoeiro de Itapemirim-ES
3. Dalessandro Vianna
Núcleo de Pesquisa e Desenvolvimento, Universidade Candido Mendes
4. Helder Gomes Costa
Universidade Federal Fluminense


This paper presents a proposal for the solution of the Timetabling Problems, through developing a heuristic based on a model VNS/VND, when applied to the courses of Information Systems, Systems Development, and Analysis at the University of the Espírito Santo. As a methodology, we selected two courses involving 7 classes, 37 disciplines and 21 teachers. The comparisons between the results of the manual and automated process demonstrates that the proposed method obtained a significant improvement in the quality of solution and the reduction of time required for the preparation of schedules.


Status: accepted

Back to the list of papers