name: Модели и алгоритмы формирования учебного расписания с учётом заданного набора требований
keyword_list: Расписание Градиентный метод Генетический алгоритм
abstract: Представлен процесс разработки моделей и алгоритмического обеспечения для формирования расписания учебного процесса путем формализации различных требований и ограничений к учебному расписанию. Представленная автором процедура формализации требований может быть использована при решении других задач, опирающихся на формализацию определенных условий и требований. Для формирования задачи поиска оптимального расписания, удовлетворяющего сформулированным математическим ограничениям, производится свёртка всех частных критериев с весовыми коэффициентами, описывающими приоритетности соответствующих требований и ограничений. Поиск оптимального решения полученной однокритериальной задачи и рассматривается в качестве искомого варианта расписания. Для оценки коэффициентов важности ограничений автором использован метод иерархий Саати, адаптированный к особенностям рассматриваемой задачи. Для решения полученной однокритериальной задачи математического программирования разработан алгоритм поиска градиентного типа. Основная особенность предлагаемого алгоритма поиска заключается в том, что реальное направление поиска учитывает не только градиент целевой функции, но и отслеживает нарушаются ли исходные ограничения и минимизирует масштабы этих нарушений. Исследованы вопросы практической реализации алгоритма, для чего был разработан алгоритм формирования частного решения задачи. Результаты работы в теоретическом плане раскрывают новые подходы к формированию учебного расписания, которые в перспективе позволят учитывать все возможные требования и рекомендации к расписанию вплоть до уровня отдельного субъекта (преподавателя, студента, руководителя). Это позволит эффективно адаптировать учебное расписание к имеющемуся преподавательскому потенциалу, потенциалу возможностей вуза и желанию обучающихся. Разработана программная система «Информационная система интерактивного формирования расписания занятий вуза», которая прошла регистрацию в Федеральной службе по интеллектуальной собственности за №2019667518 и успешно внедрена в ФГБОУ ВО «Чеченский государственный университет им. А.А. Кадырова». Экономический эффект от внедрения системы достигается за счет уменьшения затрат на составление и корректировку расписания со стороны персонала учебного управления и преподавателей и по подсчетам составляет 75 тыс. рублей в год. Сведения об официальных оппонентах и ведущей организации: Большаков Александр Афанасьевич, д.т.н., профессор, специальность 05.13.10 – Управление в социальных и экономических системах, профессор высшей школы искусственного интеллекта ФГАОУ ВО «Санкт-Петербургский политехнический университет Петра Великого» г. Санкт-Петербург. Затонский Андрей Владимирович, д.т.н., профессор, 05.13.01 – Системный анализ, управление и обработка информации (промышленность), заведующий кафедрой «Автоматизация технологических процессов» ФГАОУ ВО «Пермский национальный исследовательский политехнический университет», Березниковский филиал г. Березники. Ведущая организация: ФГБОУ ВО «Тамбовский государственный технический университет», 392000, г. Тамбов. Список основных публикаций: 1. Kvyatkovskaya I., Khasukhadzhiev A. Development of a Searching Algorithm Based on Neural Net-works for the Optimal University Studies Schedule. I International conference ASE-I – 2021: Applied science and engineering: ASE-I – 2021. 2. Хасухаджиев А.С-А. Формализация нормативных и общесистемных требований к учебному расписанию типового вуза. Инженерный вестник Дона. 2019. № 9 (60). С. 36.3. Хасухаджиев А.С.А., Сибикина И.В. Обобщенный алгоритм составления расписания в вузе с учетом новых требований федеральных государственных образовательных стандартов. Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2016. № 3. С. 78 – 86. 4. Хасухаджиев А.С-А. Формирование системы показателей для автоматизации учебного расписания типового вуза. Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2017. № 3. С. 117 – 127.
chairman_dissertation_council.name: Ирина
chairman_dissertation_council.surname: Квятковская
chairman_dissertation_council.patronymic: Юрьевна
chairman_dissertation_council.position: проректор
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: N-8607-2015
chairman_dissertation_council.scopus_author_id: 55910072900
chairman_dissertation_council.rinc_id: 340963
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Александр
organization_supervisor.surname: Неваленный
organization_supervisor.patronymic: Николаевич
organization_supervisor.position: ректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 20.23.25
rubrics.name: Информационные системы с базами знаний
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.EW
oecds.name: COMPUTER SCIENCE, SOFTWARE ENGINEERING
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
speciality_codes.name: Системный анализ, управление и обработка информации
speciality_codes.code: 2.3.1.
supervisors.fio: Квятковская И.Ю.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Управление в социальных и экономических системах
supervisors.responsible_type: Научный руководитель
opponents.fio: Большаков А.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Управление в социальных и экономических системах
opponents.responsible_type: Оппонент
opponents.fio: Затонский А.В.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
protection_organization.short_name: ФГБОУ ВО "АГТУ"
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "АСТРАХАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
protection_organization.ogrn: 1023000861916
protection_organization.supervisor_name: АЛЕКСАНДР
protection_organization.supervisor_surname: НЕВАЛЕННЫЙ
protection_organization.supervisor_patronymic: НИКОЛАЕВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Федеральное агентство по рыболовству
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФГБОУ ВО "АГТУ"
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "АСТРАХАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
author_organization.ogrn: 1023000861916
author_organization.supervisor_name: АЛЕКСАНДР
author_organization.supervisor_surname: НЕВАЛЕННЫЙ
author_organization.supervisor_patronymic: НИКОЛАЕВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Федеральное агентство по рыболовству
author_organization.okopf: Федеральные государственные бюджетные учреждения