Abstract: In this paper a model of the university course timetabling problem is presented. The basic data structures, parameters, vectors and matrices, which are used in the definition of the problem, are presented. The hard constraints, which include checking simultaneous involvement of lecturers, students or auditoriums, checking for exceeded capacity of auditoriums as well as verification of commitment of students and lecturers exceeding the predetermined number of hours, are considered. Objective functions for each of the soft constraints, which will be united in a common objective function, are defined. Thus the problem under investigation, will acquire multicriteria optimization nature. The future trends of work are presented.

Keywords: timetable problem, multicriteria optimization.

Link:

A MODEL FOR THE UNIVERSITY COURSE TIMETABLE PROBLEM

Velin Kralev

http://foibg.com/ijitk/ijitk-vol03/IJITK03-3-p06.pdf