A mathematical model for compiling an optimal examination timetabling in a higher education institution

Examination timetabling (ET) is a complex multi-criteria task that cannot be solved with a precise method or algorithm. In each higher education institution (HEI) this problem is solved individually depending on the organization of the conducted education. A mathematical model is proposed for compiling an optimal examination timetabling in higher education institutions. All the parameters - control, resource, uncertain (with incomplete information), disturbance and target parameters of the mathematical model that determine the quality of the ET are considered. The large number of ET quality metrics is a prerequisite to consider different optimal ET solutions and to use the strategies to search for compromise optimal timetables. The agents' satisfaction is of particular importance in the optimal ET decision. A structure for optimal quality control of the learning process is proposed, which includes the role of optimal ET. The basic requirements for the composition of ET in HEI are defined. Based on this model, flexible and adaptable systems can be built to compose an optimal ET to meet the needs of a specific HEI.