IKBFU's Vestnik

2011 Issue №04

Back to the list Download an article

Set of algorithms for constructing university timetable – part 1: system of evaluating timetable quality based on fuzzy logic and features of algorithm for searching an optimal timetable



A new approach for evaluating the quality of University timetables is proposed. This approach uses a multicriterion expert system with two quality
indexes: the average penalty imposed on timetabling and highest penalty imposed on one of the constraints. The system based on a series of intelligible rules and use the algorithms of fuzzy logic for getting the final evaluation of timetabling was created. An algorithm for searching a set of Pareto optimal timetables based on the Pareto simulated annealing algorithm is constructed.


1. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетиче­ские алгоритмы и нечеткие системы. М., 2004.

2. Безгинов А. Н., Трегубов С. Ю. Система оценки расписания на основе не­четких множеств // Известия МГИУ. 2007.  1 (6). С. 2—8.

3. Czyak P., Hapke M., Jaszkiewicz A. Application of the Pareto-simulated anneal­ing to the multiple criteria shortest path problem / Institute of Computing Science, Poznan University of Technology. Poznan,  1994.

4. Jaszkiewicz A. Multiple objective metaheuristic algorithms for combinatorial optimization /  Poznan University of Technology.  Poznan, 2001.

5. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by simulated annealing // Science. 1983. Vol. 220, N 4598. P. 671—680.

6. Serafini P. Simulated annealing for multiple objective optimization problems // Multiple criteria decision making: proc. of the Xth intern. conf. Taipei, 1994. P. 283—292.