Search academic texts

Information × Registration Number 2121U008645, Article popup.category Опубліковано, Стаття Title OPTIMIZATION OF TIMETABLE AT THE UNIVERSITY popup.author Косолап А. І.Дубовик Т. М.Kosolap A. I.Dubovik T. M. popup.publication 09-10-2021 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/242015 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. В роботі розглядається відома задача складання розкладу навчань в університеті. Такі задачі розв’язуються декілька разів на рік в кожному навчальному закладі.  Не дивлячись на багаточисленні дослідження в даній галузі, проблема побудови оптимального розкладу залишається відкритою. Це пов’язано зі складністю відповідної оптимізаційної задачі, зокрема її значною розмірністю, що затрудняє чисельне розв’язування такої задачі існуючими методами оптимізації. Вдосконалення потребують також оптимізаційні моделі складання розкладів. Таким чином, оптимізація розкладу є складною обчислювальною проблемою і потребує розробки нових методів її розв’язування. Мета роботи. Вдосконалення оптимізаційних моделей складання розкладів навчання в університеті та використання нових ефективних методів для їх розв’язування.  Метод. Ми використовуємо метод точної квадратичної регуляризації для розв’язування оптимізаційних задач  складання університетського розкладу навчання. Точна квадратична регуляризація дозволяє перетворити  складні оптимізаційні моделі з булевими змінними до задачі максимуму норми вектору на опуклій множині. Для розв’язування цієї задачі ми використовуємо ефективний прямо-двоїстий метод внутрішньої точки та метод дихотомії. Цей метод показав значно кращі результати при розв’язуванні багатьох складних мультимодальних задач.  Це підтверджується багатьма порівняльними обчислювальними експериментами. Ще більшу ефективність метод точної квадратичної регуляризації демонструє при розв’язуванні задач складання розкладу навчання. Цей метод оптимізації використовується вперше для даного класу задач, тому він потребував розробки відповідного алгоритмічного забезпечення. Результати. Побудована  нова більш проста оптимізаційна модель складання розкладу, яка легко реалізується програмно в пакеті Excel при наявності надбудов OpenSolver, RіskSolver та інших.  Приведений невеликий приклад побудови розкладу та описана пошагова інструкція отримання оптимального розв’язку.   Висновки. Розроблена нова ефективна технологія складання розкладу навчань в університеті, яка виділяється простотою реалізації і не потребує розробки спеціального програмного забезпечення. Ефективність забезпечується використанням нового методу точної квадратичної регуляризації.  popup.nrat_date 2026-02-09 Close