UDC 004.89
The paper is devoted to the development of a mathematical apparatus that makes it possible to form and adjust the academic schedule in universities. The object of research in this work is the process of scheduling academic classes in higher education institutions. The presence of rather strict restrictions (heavy workload of classrooms, teachers, the presence of several academic buildings, etc.) makes this process very time-consuming. Existing approaches and software tools do not fully meet all the limitations that exist in real practice. This makes the subject of this study relevant and practically significant. The subject of the research is models and methods of formalizing the task of forming and adjusting the schedule. The aim is to develop a mathematical model that makes it possible to describe an aggregated objective function and a set of soft and hard constraints both for the task of forming a schedule and for correcting it. The paper analyzes the specifics of the task of scheduling for educational institutions, suggests limitations that occur in real universities, and formulates criteria that allow teachers to take into account their preferences, as well as take into account the nuances of the educational process. As a result, a mathematical model is proposed that takes into account the hierarchical structure of educational units, a joint description of the tasks of forming and adjusting the schedule, as well as the use of a system of private quality criteria. The model provides the opportunity to formalize both hard and soft constraints, as well as minimize deviations from the original schedule when it is adjusted.
mathematical model, timetable, constraints, objective function
1. Lazarev A. N.A. N. E. Gafarov.R. Theory of schedules, Tasks and Algorithms, M. N. M.: Lomonosov Moscow State University, 2011. 222 p.
2. Tanaev V. N. In the opinion of S. N. V. Shkurb.V. N. Introduction to the theory of schedules - M. M.: Nauka, 1975. 256 p.
3. R. Conway.V. N. Theory of schedules / R. N. V. N. Conway, V. N.L. N. Maxwell, L. N.V. N. Miller-M. N. M.: Nauka, 1975. - 360s.
4. I. Kholod.Winner of the award named after The experience of automating the process of scheduling training sessions / I. N.Winner of the award named after Kholod, V. N. According to S. N. Ivanov, I. N. According to S. N. Grigoriev, P. N. V. N. Korytov, M. N.V. N. Kovynev / / Cloud of Science. 2020. Vol. 7. No. 4. According to S. N. 844-868.
5. Kushchiy D.N., I.A. Spiridonova, D.Y. Shchebet On the issue of constructing a mathematical model of the schedule formation system in secondary schools // Electronic scientific journal "Bulletin of Youth Science of Russia". Issue No. 3, 2019.
6. Badenikov A.B., Balakirev B.C., Istomin A.L. Formalization of the task of scheduling academic classes at a university // Modern technologies. System analysis. Modeling. Irkutsk State University of Railway Communications. – 2011. – № 1(29), pp. 15-21.
7. Ustinov I.A., Nabrodova I.N. Analysis of existing algorithms for scheduling classes // Proceedings of Tula State University. Technical sciences. – 2022. – No. 9. – pp. 109-113.
8. Dekanova M.V. Mathematical model and algorithm for scheduling university classes // Bulletin of the Polotsk State University. Series S. – 2013. – No. 12. – pp. 24-29
9. Astakhova I.A. Scheduling of training sessions based on a genetic algorithm // Bulletin of Voronezh State University. 2013. No. 2. pp. 93-99.
10. Lopatin R.S. Application of mathematical modeling methods in the tasks of drawing up the curriculum/ R.S. Lopatin, E.D. Fedorkov// Bulletin of the Voronezh State Technical University. 2010. No. 12.pp. 110-113.
11. Storozheva D.I., Sashchenko D.L., Oleinikova S.A. Formalization of the task of scheduling academic classes at the university// Software engineering management.Proceedings of the Open International Scientific and Practical Conference. Voronezh, 2025. pp. 57-61.
12. Integration of university educational process management tasks / N. N. Klevansky, V. P. Glazkov, E. K. Saparov, I. V. Voronkova // Modern high-tech technologies. – 2020. – No. 8. – pp. 44-50. – DOIhttps://doi.org/10.17513/snt.38171. – EDN RIRREP.
13. Zhou, Y., Ning, Y., Chen, J., Zhang, W., & Wijaya, T. T. (2024). Development and validation of Mathematical Higher-Order Thinking Scale for high school students. Psychology in the Schools, 61, 3160–3192. https://doi.org/10.1002/pits.23213
14. Transmitting Knowledge in the First Year of University. In Research in University Pedagogy (eds S. Bridoux, N. Grenier-Boley and C. Leininger-Frézal). https://doi.org/10.1002/9781394229727.ch7
15. Mehic, A. (2024). Peer desirability and academic achievement. Journal of Applied Econometrics, 39(4), 525–542. https://doi.org/10.1002/jae.3036
16. Cui, Wei, Research on the Effectiveness of Probabilistic Stochastic Convolution Neural Network Algorithm in Physical Education Teaching Evaluation, Computational Intelligence and Neuroscience, 2022, 4921846, 11 pages, 2022. https://doi.org/10.1155/2022/4921846
17. Xie, T., Zhou, Y., & Yu, J. (2025). Ce-LLMs: Status and trends of education-specific large language models developed in China. Future in Educational Research, 3(3), 505–525. https://doi.org/10.1002/fer3.70008
18. Thon, C., Finke, B., Kwade, A. and Schilde, C. (2021), Artificial Intelligence in Process Engineering. Adv. Intell. Syst., 3: 2000261. https://doi.org/10.1002/aisy.202000261
