Автоматизована система планування розкладу навчальних занять

Abstract

У сучасну епоху стрімкий розвиток сучасних цифрових технологій значно впливає на автоматизацію задач і може суттєво впливати на різні аспекти людської діяльності. У сфері освіти планування навчальних занять є одним із найскладніших організаційних завдань і належить до класу NP-повних оптимізаційних задач. Існує багато жорстких і м'яких обмежень: навантаження викладачів, місткість аудиторій, специфіка дисциплін тощо. Створення спеціалізованої автоматизованої системи залишається важливим і актуальним завданням, оскільки присутня проблема відсутності вітчизняних програмних рішень, що поєднують гнучкість налаштувань та українську локалізацію. Метою роботи є розробка автоматизованої системи планування навчальних занять для підвищення ефективності управління освітнім процесом. Об'єкт – процес автоматизованого формування розкладу занять. Предметом роботи виступають алгоритми, методи та програмні засоби автоматизації створення розкладу… In today’s world, the rapid development of modern digital technologies is having a significant impact on the automation of tasks and can substantially influence various aspects of human activity. In the field of education, lesson planning is one of the most complex organisational tasks and belongs to the class of NP-complete optimisation problems. There are many hard and soft constraints: lecturers’ workloads, lecture hall capacity, subject-specific requirements, and so on. The creation of a specialised automated system remains an important and relevant task, as there is a lack of Ukrainian software solutions that combine flexible configuration options with Ukrainian localisation. The goal of this work is to develop an automated system for planning lessons in order to improve the efficiency of educational process management. The object of study is the process of automated timetable generation. The subject of this work comprises the algorithms, methods and software tools used to automate timetable creation…