Мірошников, Д.Омельчук, Л.2025-03-172025-03-172024Мірошников Д. В. Проблема формування навчальних розкладів у закладах вищої освіти / Мірошников Д. В., Омельчук Л. Л. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 117-118.https://ekmair.ukma.edu.ua/handle/123456789/33983Creating 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.Формування розкладів може бути визначено як оптимізаційна задача в якій необхідно розподілити множину подій та множину ресурсів у часі. Це популярна тема для досліджень у сфері оптимізації операцій та може бути пристосованою до багатьох сфер діяльності. Зокрема, формування розкладів є звичним явищем для закладів вищої о віти. В міжнародній науці та публікаціях ця задача відома як university course timetabling problem (UCTTP або UCTP)ukзаклади освітиоптимізаційна задачаформування розкладів ЗВОматеріали конференціїeducational institutionscombinatorial optimizationuniversity course timetabling problem (UCTTP)Conference materials