Проблема формування навчальних розкладів у закладах вищої освіти
Loading...
Date
2024
Authors
Мірошников, Д.
Омельчук Л.
Journal Title
Journal ISSN
Volume Title
Publisher
Національний університет "Києво-Могилянська академія"
Abstract
Формування розкладів може бути визначено як оптимізаційна задача в якій необхідно розподілити множину подій та множину ресурсів у часі. Це популярна тема для досліджень у сфері оптимізації операцій та може бути пристосованою до багатьох сфер діяльності. Зокрема, формування розкладів є звичним явищем для закладів вищої о віти. В міжнародній науці та публікаціях ця задача відома як university course timetabling problem (UCTTP або UCTP)
Description
Creating schedules is common for educational institutions: schools, and higher education institutions. This is a difficult combinatorial optimization problem, and the solution serves as an inspiration for many researchers. This work focuses on the university course timetabling problem (UCTTP), a widely studied NP-hard problem. The work provides a formal description and explores approaches to solve this problem. It also emphasizes the role of hard and soft constraints in timetable quality and advocates for a formal definition of these requirements to improve optimization outcomes and develop innovative methods.
Keywords
заклади освіти, оптимізаційна задача, формування розкладів ЗВО, матеріали конференції, educational institutions, combinatorial optimization, university course timetabling problem (UCTTP)
Citation
Мірошников Д. В. Проблема формування навчальних розкладів у закладах вищої освіти / Мірошников Д. В., Омельчук Л. Л. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 117-118.