MODELS AND ALGORITHMS FOR SCHEDULING CLASSES AT THE UNIVERSITY

Abstract

Task of scheduling is one of the most common tasks solved by each person (consciously or not) almost daily. In the general formulation, the task of scheduling is the process of distributing a finite set of events over time under resource and other constraints. Thus, a simple person, planning a working day, and a dispatcher, drawing up a schedule of classes at a university or a schedule of work at an enterprise, solve the task of scheduling. But if in the first case the task can be solved intuitively on the basis of life experience, then in the second it can be unbearably difficult even for a group of specialists. This situation arises due to the involvement in the schedule of a large number of people with their own interests and requirements, the satisfaction of which often leads to conflict situations.