DEVELOPMENT OF A CLASS SCHEDULING MODEL USING THE EVOLUTIONARY SEARCH METHOD

Abstract

Scheduling is an extremely time-consuming and complex process, which consists in establishing a sequence of meetings between teachers and students in a predetermined period of time, taking into account the satisfaction of a number of restrictions of a different nature. Taking into account the fact that in most Ukrainian universities scheduling is done manually, at the same time, due to the extreme complexity of taking into account all restrictions, much attention is paid to automation of scheduling. However, the automation process is preceded by the development of the correct mathematical algorithm, on the basis of which the system will be created. It is the core of the entire system, so before you sit down to design and develop a software product, you need to create the correct mathematical model and method (algorithm) for the system. This is an extremely complex process as there are many causes and factors to consider. The article discusses the use of an evolutionary algorithm in the process of developing a mathematical model for scheduling at a university. Mandatory restrictions and desirable requirements for the schedule at the university are put forward. The initial information of the main mathematical sets characterizing the mathematical model of the university is described: a set of groups of students, a set of audiences, a set of disciplines, a set of teachers, a set of study pairs. The main entities necessary for compiling any schedule at the university are described. Various limiting obligatory and desirable conditions for the reliability of the mathematical model of the developed timetable of a higher educational institution are given and mathematically substantiated. A task has been set for the further implementation of the evolutionary search for the optimal decomposition using a genetic algorithm.