Формирование учебного расписания в вузе с применением жадных алгоритмов

Резюме: Под жадным алгоритмом распределения ресурсов понимается такой алгоритм, согласно которому процесс распределения ресурсов можно представить в виде последовательности шагов. На каждом шаге происходит оптимальное, при некоторых условиях, распределение части ресурсов, которое не меняется в дальнейшем. Решается задача повышения качества организации учебного процесса в высшем учебном заведении на основе применения жадных алгоритмов. Качественно составленное расписания должно обеспечить равномерную загрузку студенческих групп и профессорско-преподавательского состава. Цель данной работы – разработать алгоритм, который сможет повысить качество формирования учебного расписания на основе применения жадных алгоритмов.

Ключевые слова: жадный алгоритм, оптимизационная задача, распределение ресурсов, формирование учебного расписания, структурная схема алгоритма.

O.N. Lopateeva, A.A. Popov, A.K. Ovsyankin, M.M. Satsuk 

Formation of the schedule at the university with the application of greedy algorithms

Summary: A greedy resource allocation algorithm is understood as an algorithm according to which the resource allocation process can be represented as a sequence of steps. At each step, an optimal, under certain conditions, distribution of a part of the resources occurs, which does not change in the future. The problem of improving the quality of the organization of the educational process in a higher educational institution is solved on the basis of the use of greedy algorithms. A well-designed timetable should ensure an even workload of student groups and faculty. The purpose of this work is to develop an algorithm that can improve the quality of the formation of the educational schedule based on the use of greedy algorithms.

Keywords: greedy algorithm, optimization problem, resource allocation, formation of the educational schedule, block diagram of the algorithm.

doi: 10.34219/2078-8320-2020-11-4-91-96