Модели и алгоритмы формирования учебного расписания с учётом заданного набора требований тема диссертации и автореферата по ВАК РФ 00.00.00, кандидат наук Хасухаджиев Апти Саид-Ахмадович

• Хасухаджиев Апти Саид-Ахмадович
• кандидат наук
• 2022

Оглавление диссертации кандидат наук Хасухаджиев Апти Саид-Ахмадович

ВВЕДЕНИЕ

ГЛАВА 1. МАТЕМАТИЧЕСКИЕ МЕТОДЫ И ПРОГРАММНО-АЛГОРИТМИЧЕСКАЯ ПОДДЕРЖКА ФОРМИРОВАНИЯ УЧЕБНОГО РАСПИСАНИЯ ВУЗА

1.1 Место учебного расписания в учебном процессе вуза

1.1.1 Учебное расписание как составной элемент деятельности вуза

1.1.2 Анализ связей учебного расписания с другими направлениями работы в рамках учебного процесса

1.1.3 Основные функции учебного расписания в рамках

учебного процесса

1.2 Анализ задачи информатизации процесса составления учебного расписания вуза

1.3 Обзор существующих методов для решения задачи составления расписаний и имеющихся программных разработок

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

1.3.2 Обзор существующих методов и программных разработок для решения задачи составления расписаний

1.4 Постановка задачи и предварительная подготовка входной информации

1.5 Выводы по первой главе

ГЛАВА 2. ФОРМИРОВАНИЕ ПРОЦЕДУРЫ ПОИСКА ОПТИМАЛЬНОГО РАСПИСАНИЯ

2.1 Формирование состава требований к учебному расписанию

2.1.1 Системный подход к формированию требований

2.1.2 Перечень требований к учебному расписанию

2.1.3 Оценка степени важности сформированных требований

2.2 Формализация нормативных и общесистемных требований к учебному

расписанию

2.2.1 Используемые переменные

2.2.2 Формализация нормативных требований

2.3 Формализация внутривузовских требований к учебному расписанию

2.3.1 Формализация требований, важных для образовательного процесса

2.3.2 Формализация требований, повышающих эффективность образовательного процесса

2.3.3 Формализация требований рекомендательного характера

2.4 Выводы по второй главе

ГЛАВА 3. РАЗРАБОТКА ПРОЦЕДУРЫ ПОИСКА ОПТИМАЛЬНОГО ВАРИАНТА УЧЕБНОГО РАСПИСАНИЯ ВУЗА

3.1 Формализованная постановка задачи

3.2 Разработка алгоритма поиска оптимального учебного расписания вуза на основе нейронных сетей

3.2.1 Анализ возможностей использования разных алгоритмов для решения поставленной задачи

3.2.2 Описание процедуры поиска оптимальных решений

3.3 Выводы по третьей главе

ГЛАВА 4. ОСОБЕННОСТИ ПРАКТИЧЕСКОЙ РЕАЛИЗАЦИИ РАЗРАБОТАННЫХ МЕТОДОВ И АЛГОРИТМОВ ФОРМИРОВАНИЯ УЧЕБНОГО РАСПИСАНИЯ

4.1 Основные задачи процесса реализации результатов работы

4.2 Формирование начального варианта учебного расписания

4.2.1 Описание алгоритма поиска начального варианта расписания

4.2.2 Особенности внедрения разработанного программного продукта

4.3 Проблема формирования требуемых исходных данных

4.4. Анализ результатов внедрения

4.4.1 Сравнительный анализ разработанного алгоритма с аналогами

4.5 Выводы по четвертой главе

ЗАКЛЮЧЕНИЕ

ЛИТЕРАТУРА

ПРИЛОЖЕНИЯ

Введение диссертации (часть автореферата) на тему «Модели и алгоритмы формирования учебного расписания с учётом заданного набора требований»

ВВЕДЕНИЕ

Актуальность проблемы. Проблема формирования учебного расписания как основного регламента ведения процесса обучения в типовом российском вузе всегда занимала и занимает важное место в учебном процессе. Под типовым вузом понимается российский вуз, не имеющий специфических ограничений, связанных с секретностью и индивидуальными занятиями с обучающимися. В постсоветское время эта проблема приобрела особую остроту в силу появления целого ряда новых факторов, влияющих на учебный процесс. В частности, массовое принятие в вуз студентов, обучающихся на коммерческой основе, что существенно увеличило численность контингента обучающихся и, как следствие, потребовало выделения дополнительных ресурсов для ведения учебного процесса; необходимость адаптации расписания к требованиям некоторых специфических категорий преподавателей и учащихся, таких как, внешние совместители, руководство вуза и лица с ограниченными возможностями.

В настоящее время возник еще ряд специфических требований, связанных, прежде всего с переходом на технологии удаленного обучения, что породило новые требования и ограничения к учебному расписанию вуза, необходимость его периодического изменения и адаптации к новым условиям ведения учебного процесса.

Перечисленные факторы породили острую необходимость в разработке новых методов формирования учебного расписания вуза, опирающихся на активное использование информационных технологий. Проблема усугубляется также отсутствием программных средств, которые бы обеспечили при формировании учебного расписания вуза приемлемый уровень выполнения полного множества требований и ограничений.

Подавляющее число алгоритмов формирования расписания основано на переборах вариантов с проверкой качества расписания на базе разных эвристик для облегчения и ускорения процедуры поиска. Теоретически задача могла бы решаться прямым перебором всех возможных вариантов расписания. Однако, учет основных параметров учебного расписания порождает огромное число возможных вариантов

расписания - несколько миллионов и более, при каждом из которых необходимо проверить выполнение большого числа условий и ограничений. По этой причине решение задачи составления учебного расписания становится невозможным - как прямым перебором, так и на основе классических методов оптимизации. Поэтому особый интерес представляют эвристические алгоритмы, не имеющие строгого математического обоснования, но обеспечивающие на практике получение оптимального решения.

Автоматизированных систем для формирования расписания достаточно много, например «Астра», «1С: ХроноГраф Расписание», «АВТОРасписание» и др. Методы, лежащие в основе алгоритмов формирования учебного расписания в перечисленных системах, в открытой литературе не освещаются. Практика показывает, что существующие системы больше пригодны для составления первоначальной расстановки читаемых дисциплин и других компонентов расписания (обычно от 40 до 70 %) с последующей ручной доработкой. Кроме того, перечисленные выше программные средства позволяют учитывать лишь ограниченное количество индивидуальных и специфических требований. Существующие программы ориентированы в основном на школы, колледжи и не всегда могут быть адаптированы к реалиям вуза. Они отличаются высокой стоимостью. Но особенно важно, что в этих программных средствах отсутствует системность подхода, что в принципе не гарантирует выполнение полного множества требований и ограничений, представляющих интерес для вуза, в полученных вариантах учебного расписания.

Все вышесказанное позволяет сделать вывод об актуальности задачи разработки методов и программных средств формирования учебного расписания типового российского вуза, которое бы позволяло учесть полное множество требований и ограничений к расписанию, представляющих интерес на текущий момент.

Степень разработанности темы. Задача составления расписания принадлежит классу №-полных задач [96], что указывает на невозможность ее решения на основе классических методов оптимизации ввиду быстрого роста объема вычислений при росте входных данных. Проблема формирования учебного

расписания изучалась целым рядом авторов [38], [21], [67], [96], [65], [66]. При этом все работы можно разбить на следующие тематические группы:

1)классические методы в терминах целочисленного линейного программирования, теории графов; эти методы представлены в работах авторов BurkeE.K., Marecek J., Parkes J., Andrew J., Rudova H. [90], [91], Boehning R.L., Butler R.M., Gillett B.E. [89], Abdullah S., Hamdan A.R. [86], Babkin E., Abdulrab H., Babkina T [88]. Методы данной группы оказываются неспособными на практике решать задачи большой размерности, в том числе задачи составления расписания для типовых вузов.

2)метаэвристические методы—метод имитации обжига, генетические алгоритмы и др.; представлены в работах авторов Kuhn F. [99], Autry B.M., Squire K. [87], Nandhini M., Kanmani Dr. S. [101], Давыдов С.В. [30], Береговых Ю.В., Васильев Б.А., Володин Н.А [17], Балтак С. В., Сотсков Ю. Н. [12], Земченкова Н. А. [35], Яндыбаева Н. В. [84], Кабальнов Ю.С., Шехтман Л.И., Низамова Г.Ф., Земченкова Н.А. [36], Астахова И.Ф., Фирас А.М. [8].

3)мулътиагентные системы, метод решения по прецедентам, на основе нечетких категорий; авторы BurkeE.K., PetrovicS., Qu R [92]., Yu E., Sung K.S. [103], Kirkpatrick S., Gelatt C. D., Vecchi M. P. [98], Галузин К.С. [26], [25], [27], Соуса Ф., Алвес А. [64]. Методы данной группы представляют интерес для ситуаций, когда исходные данные недостаточно структурированы и/или не полностью определены.

4)построение формализованных моделей и их анализ; авторы Истомин А.Л. [32], [33], [34], [11], Балакирев В.С., Бадеников А.В. [34], [11], Иванченов А.Н., Абухания А.Ю. [2], Ячменев Е.Ф. [85], Попов Г.А. [51], Затонский А.В., Варламова С.А. [31], Фураева И.И. [75]. Методы данной группы позволяют на практике в процессе формирования расписания учесть полное множество требований и ограничений, но требуют разработки специфических алгоритмов их решения.

Ввиду принципиальной сложности задачи (NP-полноты ее) важным направлением исследований является также задача автоматизации составления учебного расписания [21], [82], [50], [94], [70].

Цель диссертационного исследования - повышение эффективности организации учебного процесса в вузе на основе обеспечения максимально возможной адаптации учебного расписания для всех участников учебного процесса путем учета полного множества требований и ограничений к учебному расписанию.

Для достижения указанной цели в диссертации поставлены и решены следующие задачи диссертационного исследования:

1. Проведен системный анализ факторов, способных оказать воздействие на учебное расписание.

2. Выделены параметры, позволяющие учесть полное множество требований и ограничений к учебному расписанию вуза.

3. Формализованы требования и ограничения к учебному расписанию на основе выделенных параметров.

4. Построена математическая модель поиска требуемого варианта учебного расписания.

5. Разработаны математическое и алгоритмическое обеспечение для формирования учебного расписания на основе построенной математической модели.

6. Проведено внедрение и апробация разработанных процедур в типовом вузе, проанализированы результаты внедрения.

Объектом исследования является процесс формирования расписания учебных занятий в типовом вузе.

Предметом исследования являются методы, процедуры и алгоритмы формирования учебного расписания вуза.

Научную новизну диссертационного исследования составляют следующие положения:

1. Сформулировано полное множество требований и ограничений к учебному

расписанию вуза, отличающееся учетом групповых и индивидуальных

предпочтений участников учебного процесса, и проведена математическая

формализация требований и ограничений в целях разработки

математического и алгоритмического обеспечения общей задачи поиска оптимальных вариантов учебного расписания.

2. Разработана процедура, позволяющая численно оценить приоритеты требований в составе общей целевой функции задачи поиска варианта расписания, отличающаяся модификацией используемого метода Саати в части разбиения простой иерархической структуры на сеть из нескольких взаимосвязанных иерархических структур и разбиения исходных факторов на отдельные группы с собственным интервалом оценивания.

3. На основе системного и теоретико-информационного анализа требований к учебному расписанию вуза разработана формализованная модель задачи составления расписания, отличающаяся учетом полного множества требований и ограничений и их приоритетности, представляющих интерес для типового вуза, позволяющая получить приемлемый вариант учебного расписания.

4. Разработаны алгоритмы решения поставленной задачи - эвристический алгоритм поиска оптимального варианта расписания на основе модернизации алгоритма градиентного спуска с коррекцией направления поиска и алгоритм поиска начального варианта учебного расписания, позволяющие сформировать приемлемый вариант учебного расписания в пределах заданного интервала времени поиска, отличающиеся возможностью в процессе поиска учитывать также выполнение/невыполнение каждого из ограничений.

Теоретическая значимость диссертации заключается в разработке процедуры формализации задачи составления учебного расписания вуза на основе системного подхода, учитывающего полное множество требований и ограничений к расписанию в рамках единой целевой функции; разработке метода решения задачи поиска приемлемого варианта расписания в рамках указанной выше формализации задачи составления учебного расписания.

Практическая значимость результатов исследования определяется возможностью практического использования разработанного инструментария

формирования учебного расписания, учитывающего все требования и ограничения, представляющих интерес для конкретного типового вуза, а также возможностью модификации расписания при изменении набора требований. Результаты решения расчетных примеров могут быть использованы при выборе исходных вариантов параметров процедуры формирования расписания в других вузах. Предлагаемый метод формирования учебного расписания может быть использован во всех типовых вузах России.

Результаты выполненных исследований использованы при формировании учебного расписания в Чеченском государственном университете им. А.А. Кадырова. Они позволили успешно сформировать учебное расписание с учетом установленного набора требований и ограничений к расписанию, что ранее на основе использования существующих программных средств формирования учебного расписания выполнить не удавалось. Материалы работы использованы в учебном процессе университета в процессе преподавания дисциплин «Теория алгоритмов» и «Методы математического моделирования».

Соответствие специальности научных работников. Диссертационная работа выполнена в соответствии с пунктами 2, 4 и 5 паспорта специальности 05.13.01 «Системный анализ, управление и обработка информации».

Методология и методы исследования. В диссертационной работе использованы методы системного анализа, методы анализа иерархий, математического моделирования, математического программирования, оптимизации.

Степень достоверности полученных результатов подтверждается обоснованным применением классического математического аппарата, использованием апробированных методов системного анализа, метода иерархий, математического программирования, алгоритмизации, соответствием теоретических положений и практических результатов требованиям руководства вуза в процессе их реализации на основе разработанных программных продуктов, подтвержденных свидетельствами о государственной регистрации программ для ЭВМ.

Апробация работы. Основные положения и результаты диссертации доложены и обсуждены на: I-ой международной конференции ASE-I 2021:

«Прикладная наука и инжиниринг» (г. 2021); I Всероссийской научно-практической конференции с международным участием, посвященной 100-летию ГГНТУ им. акад. М.Д. Миллионщикова (2020), Всероссийской научно-практической конференции «Digital_Era» (г. 2020).

Публикации. По теме и результатам исследования опубликовано 16 печатных работ, из них: 1 статья в издании, входящем в базу данных Scopus; 3 статьи в журналах из списка рекомендованных ВАК РФ.

Структура работы. Диссертационная работа состоит из введения, четырех разделов, заключения, списка литературы и приложений. Работа изложена на 160 страницах машинописного текста, содержит 15 рисунков, 9 таблиц, 12 приложений.

Список использованной литературы включает 103 наименований, из них 18 на иностранных языках.

ГЛАВА 1. МАТЕМАТИЧЕСКИЕ МЕТОДЫ И ПРОГРАММНО-АЛГОРИТМИЧЕСКАЯ ПОДДЕРЖКА ФОРМИРОВАНИЯ УЧЕБНОГО

РАСПИСАНИЯ ВУЗА

1.1 Место учебного расписания в учебном процессе вуза

1.1.1 Учебное расписание как составной элемент деятельности вуза

В процессе функционирования типового вуза возникает необходимость в реализации различных более специализированных процессов, направленных на реализацию основных целей функционирования типового вуза, именно: подготовка и переподготовка специалистов вышей квалификации, ведение научной работы, коммерческая деятельность, нравственное и общественно -политическое воспитание молодежи. Перечисленные цели определяются основные сферы работы вуза: образовательная, научно-техническая, коммерческая, учебно-воспитательная. Следует добавить еще одну сферу - сферу поддержания в работоспособном состоянии вуза как единой системы. Итого пять сфер работы. В последние десятилетия добавилась еще одна важная общесистемная сфера деятельности -сфера автоматизации работы вуза в целом. Все эти сферы работы тесно взаимосвязанные: многие преподаватели и студены участвуют также в научно -технической работе, оказанием коммерческих услуг в сфере образования занимается практически весь преподавательский состав вуза, также как и учебно-воспитательной работой; а бережное отношение к имуществу вуза, активность в развитии материальной базы вуза святая обязанность всех преподавателей и обучающихся.

Основной из этих сфер работы является первая, связанная с самой сущностью вуза как центра профессионального становления обучающихся. Все современные вузы для реализации задачи подготовки специалистов опираются на жесткий регламент работы, в основе которого учебное расписание как детализированный план совместной работы преподавателей, обучающихся лиц и всей

инфраструктуры вуза. Поэтому задача составления учебного расписания является одной из ключевых в процессе реализации главной цели функционирования вуза -обучения.

Традиционно эта задача решалась вручную. С самого начала внедрения и развития средств автоматизации в вузах предпринимались многочисленные попытки автоматизировать решение этой задачи. Однако, удовлетворительного результата достичь так и не удалось по настоящее время. То есть, в настоящее время нет программно-аппаратных средств, которые позволяли бы эффективно реализовать все задачи, которые должны быть реализованы в рамках учебного расписания. Существующие работы и программные средства позволяют решать задачу составления расписания лишь в рамках небольшого ограниченного числа параметров [69], [58], [4], [19], [56]. Имеются теоретические работы, которые рассматривают задачу составления учебного расписания с учетом всей совокупности требований к нему. Но аппаратно-технические возможности ввиду их недостаточности не позволяют реализовать процедуры практической реализации сформированных моделей [15], [51], [14], [6]. Поэтому задача разработки эффективной процедуры составления учебного расписания современного вуза, которое бы учитывало все требования и рекомендации к нему и одновременно решалась за приемлемое время, остается актуальной.

Для решения этой задачи целесообразно вначале сформировать состав функций, которые необходимо реализовать в рамках задачи составления учебного расписания как составной части учебного процесса, что, в частности, предполагает проведение анализа учебного процесса с позиций указанной задачи. Определенные результаты, представляющие интерес по данной тематике, по данной задаче имеются в работах [6], [68], а также частично в работах [70], [61].

1.1.2 Анализ связей учебного расписания с другими направлениями работы в рамках учебного процесса

Учебное расписание является составной и неотъемлемой частью любого современного вуза. Оно является основой пространственно-временной организации учебного процесса (УП), то есть определяет, когда, где и какие занятия должны проводиться по каждой группе, подгруппе, потоку.

Но вместе с тем учебное расписание учебное расписание неотделимо от регламентов ведения и прохождения и ряда других процессов в вузе, в которых активное участие принимают следующие участники учебного расписания: студенты и преподаватели вуза, используемые материальные активы вуза -территория, помещения, оборудование. Важными примерами являются научная деятельность, социально-общественные мероприятия разного уровня, начиная от районного и заканчивая федеральным и международным уровнями. Причем часто эти мероприятия не имеют жестко установленного регламента проведения (по моменту начала, длительности и порядка проведения), носят временны характер. Указанные процессы (события, мероприятия) периодически порождают необходимость внесения корректив и адаптивных изменений в учебное расписание с целью сделать расписание более удобным и корректным с учетом проведения требуемых мероприятий. Дополнительные требования возникают и в связи с потенциальным включением автоматизированной системы управления учебным процессом вуза в общий процесс цифровизации российской социально-экономической сферы [76], [77], [10]. При этом в процессе внесения изменений в расписание необходимо обеспечить выполнение всех законодательных, нормативных и иных требований к учебному расписанию [73].

Все вышесказанное указывает на целесообразность рассматривать учебное расписание вуза как одну из ключевых составляющих регламента реализации различных процессов в вузе, которые затрагивают хотя бы одного из участников учебного расписания. Таким образом, функции и задачи учебного расписания выходят за рамки чисто учебного процесса.

Данная связь учебного расписания с другими процессами в вузе особенно актуальна и ее необходимо учитывать при активном развитии автоматизированных систем, всесторонне охватывающих все процессы жизнедеятельности и функционирования вуза.

Однако, учебное расписание является прежде всего составной частью непосредственно УП - одного из основных процессов деятельности любого вуза; напомним, что основная цель существования и работ вуза - это подготовка и переподготовка специалистов высшей квалификации, что реализуется на основе активизации соответствующих учебных процессов. Для детализации указанной связи опишем общую структуру учебного процесса вуза.

Применительно к УП в типовом вузе решаются следующие основные задачи.

1. Формирование учебных планов по всем аккредитованным специальностям и направлениям обучения, удовлетворяющих всем законодательным, нормативно-правовым требованиям Министерства образования и науки РФ, Федерального учебно-методического объединения по каждому направлению подготовки, требованиям других государственных регуляторов (в частности, МЧС - по требованиям пожарной без4опасности, СанЭпидемНадзора -по инфекционной защите и эпидемиологической безопасности, Комитета по экологии - по безопасности жизнедеятельности и экологической безопасности, Федеральной службы по техническому и экспортному контролю - по информационной безопасности), требованиям руководства вуза, требованиям и рекомендациям других участником образовательного процесса -студентов, их родителей, преподавателей.

2. Формирование учебных групп, подгрупп, курсов и потоков до календарного начала учебного процесса, переформирование их при изменении состава учебного контингента.

3. Составление учебного расписания для всех аккредитованных специальностей и направлений подготовки, по всем формам обучения, дополнительного образования, повышения квалификации.

4. Формирование пакетов учебных материалов (в частности, по лекционным, практическим, лабораторным занятиям, учебным практикам, рабочие программы) для каждой специальности, по каждой дисциплине,

5. Формирование и контроль состояния интернет-ресурса в соответствии с требованиями вышестоящих организаций, регуляторов, руководства вуза.

6. Контроль за качеством и своевременностью выполнения по всем перечисленным выше учебным материалам, рабочим программам, учебным планам, документальным материалам, контенту интернет- ресурса.

7. Контроль за УП в непрерывном режиме времени по всем установленным параметрам и объектам контроля; в частности, по соответствую учебному расписании, посещаемости занятий студентами и другими обучающимися лицами, работе преподавательского состава, присутствию преподавателей на занятиях и качеству преподавания.

8. Подготовка и проведение мероприятий, связанных с аккредитацией и лицензированием вуза, аккредитацией отдельных специальностей и направлений подготовки.

9. Разбор и урегулирование всех спорных и конфликтных ситуаций, связанных с учебным процессом, - как внутри вуза, так и с участием внешних лиц и организаций.

10. В связи с активным развитием и внедрением в настоящее время удаленных форм обучения, развитие и контроль состояния УП в рамках удаленного обучения; в частности, по показателям полноты и качества обучения, степени освоения обучаемыми лицами преподаваемого учебного материала.

11. Контроль за состоянием, обновлением и совершенствованием, соответствием нормативным требованиям лабораторного и другого учебного оборудования.

12. Поддержание рабочих контактов и взаимодействий с вышестоящими организациями, с вузами-партнерами, с другими внешними, в том числе международными организациями, в частности, по вопросам проведения практик студентов, обмена студентами и учебными материалами.

13. Организация и ведение коммерческой деятельности в сфере образования по специальностям и направлениям, аккредитованным в вузе.

14. Кадровая работа, в частности, по повышению квалификации, подготовкой и переподготовкой кадров в соответствии с требованиями нормативных документов.

15. Работа со специфическими категориями студентов и других обучающихся; в частности, с гражданами других государств, с лицами с ограниченными возможностями.

16. Поддержание в работоспособном состоянии и совершенствование самой системы управления учебным процессом.

17. Информатизация и внедрение информационных технологий в каждом из перечисленных выше видов деятельности.

Таким образом, выделено 17 основных направлений деятельности в камках УП. Эти направления в целом между собой слабо коррелированны и взаимосвязаны, их совокупность покрывает все основные процессы в рамках УП вуза. Ниже на Рисунке 1.1 приведена диаграмма, на которой приведены все перечисленные направления деятельности, а также основные взаимосвязи между ними.

Рисунок 1.1 - Направления деятельности в рамках учебного процесса и их

взаимосвязи

Как указано выше, на Рисунке 1.1 также представлены основные взаимосвязи между различными направлениями деятельности в камках УП. Раскроем кратко содержание некоторых из этих взаимосвязей. Взаимосвязи процессов, связанных с формированием учебного расписания (блок 3), более детально рассматриваются в следующем разделе. Процесс формирования пакетов учебных материалов (блок 4) опирается на учебные планы (блок 1), отраженных в учебном расписании (блок 3); все материалы должны быть доступны студентам через интернет-ресурс (блок 5). Важным процессом является процесс контроля (блок 6 и блок 8) адекватности и качества работы всего механизма обучения, опирающегося на учебные планы (блок 1), расписания (блок 3), с учетом наличии процедур удаленного обучения (блок 10). При этом объектом контроля должны быть не только непосредственно учебный процесс, но и вся материально-техническая база и инфраструктура (блок 11), на которую опирается учебный процесс. Отдельную специфику имеет система контроля по различным специфических группам студентов (иностранным гражданам, лицам с ограниченными возможностями и имеющим индивидуальные графики обучения - блок 15). Ключевым процессе в любом современном вузе является аккредитация вуза и различных направлений подготовки (блок 7), которая тесно связана с системой контроля (блок 6) и реализуется при активном взаимодействии вуза с вышестоящими организациями и регуляторами (блок 13). Современный вуз практически не может активно развиваться без реализации различных схем коммерческого обучения (блок 12), которое предполагает использование всех преподавательских, материально-технических ресурсов вуза и должно гармонично, не нарушая основных элементов учебного расписания, влиться в учебный процесс. Имеется также ряд специфических процессов, слабо связанных с остальными: разрешение конфликтных ситуаций в рамках учебного процесса (блок 9), кадровое обеспечение (блок 14) как основа качественной подготовки обучающихся. Наконец, сама система управления учебным процессом должна контролировать свое состояние и поддержать высокий уровень ее работоспособности (блок 16) для этого применяются современные информационные технологии (блок 17).

Список литературы диссертационного исследования кандидат наук Хасухаджиев Апти Саид-Ахмадович, 2022 год

ЛИТЕРАТУРА

1. Аббакумов, А.А. Алгоритм составления расписания занятий для высших учебных заведений / А.А. Аббакумов, В.В. Байнев, К.А. Пырякина // Огарев-online. Раздел "Технические науки". - 2015. - №20.

2. Абухания, Амер Ю. А. Модели, алгоритмы и программные средства обработки информации и принятия решений при составлении расписаний занятий на основе эволюционных методов: автореф. дисс. канд. тех. наук. - Новочеркасск, 2016. - 19 с.

3. Автоматизация составления расписания учебных занятий в вузе / Материалы Всероссийской научно-техн. конф. «Наукоемкие технологии в приборах - и машиностроении и развитие инновационной деятельности в ВУЗе». -Т.2. - М., Изд-во МГТУ им. Н.Э. Баумана.- 2014. - 98 с.

4. Автоматизированное составление расписания. 1СУниверситет: система формирования расписания учебных занятий / Разработчик «1С». - Москва: 1С.- 2011.

5. АВТОРасписание: система формирования расписания учебных занятий / «Лаборатория ММИС». - 2017.

6. Андреев, В.В. Требования к информационной системе управления учебным процессом вуза / В.В. Андреев, Н.В. Героева. - URL: http:/swsys.ru/index.php?page=article&id=2456 (дата обращения 14.05.2021).

7. Астахова, И.Ф. Разработка информационной системы построения расписания / И.Ф. Астахова, Т.В. Курченкова // Математика. Образование. Экология. Гендерные проблемы: Материалы межд. конф. - Т. 2.- М.: Прогресс-Традиция. - 2001. - С. 287-290.

8. Астахова, И.Ф. Составление расписания учебных занятий на основе генетического алгоритма/ И.Ф. Астахова, А.М. Фирас // Вестник Воронежского гос. ун-та.- 2013.- № 2.- С.93-99.

9. Атрощенко, В.А. К вопросу проектирования автоматизированной системы составления расписаний с учетом приоритетов заявок / В.А. Атрощенко,

И.С. Семенюта // Сборник международной научно-практической конференции «Научные исследования и их практическое применение. Современное состояние и пути развития» 2020, Том 5. - Одесса: Черноморье, 2010. - С. 55-58.

10. Ахмадова, Л.Л. Цифровое обучение: проблемы, риски, перспективы / Л.Л. Ахмадова, А. С-А. Хасухаджиев // В сборнике: ОБРАЗОВАНИЕ БУДУЩЕГО. Материалы I Всероссийской научно-практической конференции с международным участием, посвященной 100-летию ГГНТУ им. акад. М.Д. Миллионщикова, Грозный, 2020. - С. 22-33.

11. Бадеников, А.В. Формализация задачи составления расписания учебных занятий в вузе. / А.В. Бадеников, В.С. Балакирев, А.Л. Истомин // Современные технологии. Системный анализ. Моделирование. Иркутский государственный университет путей сообщений. - 2011. - № 1(29). - С. 15-21.

12. Балтак, С.В. Построение расписаний учебных занятий на основе раскраски вершин графа / С.В.Балтак, Ю. Н.Сотсков // Информатика, 2006. - № 3 (11). - С. 56-69.

13. Баранок, А.Р. Разработка автоматизированной системы расписания занятий учебного заведения/ Портал об облачных технологиях. - URL: https^a.by/Wog/razrabotka-avtomatizirovannoy-sistemy-raspisaniya-zanyatiy-uchebnogo-zavedeniya (дата обращения: 14.05.2021).

14. Батищев, П.С. Опыт использования информационных технологий при составлении расписания учебных занятий. Текст. / Среднее профессиональное образование. - 2003. - №11. - 38 с.

15. Безгинов, А.Н. Обзор существующих методов составления расписаний. / А.Н. Безгинов, С.Ю. Трегубов // Информационные технологии и программирование: Межвузовский сборник статей. Вып. 2 (14). — М.: МГИУ, 2005. — 60 с.

16. Беленький, A.C. Применение моделей и методов теории расписаний в задачах оптимального планирования на грузовом транспорте. / A.C. Беленький, Е.В. Левнер // Автоматика и телемеханика, 2014. - №1. - С. 3 -77.

17. Береговых, Ю. В. Алгоритм составления расписания занятий / Ю. В. Береговых, Б. А. Васильев, Н. А. Володин // Искусственный интеллект, 2009. - № 2. - С. 35-43.

18. Березовский, Б.А. Многокритериальная оптимизации: Математические аспекты. / Б.А. Березовский, Ю.М. Барышников, Л.М. Борзенко, Л.М.Кемпнер - М.: Наука, 1989. - 128с.

19. БИТ.ВУЗ.РАСПИСАНИЕ: система формирования расписания учебных занятий / разработчик «ПервыйБит». - Краснодар: 2013.

20. Васильев, Ф.П. Численные методы решения экстремальных задач, М.: Наука,.- 1988. - 551 с.

21. Верёвкин, В.И. Автоматизированное составление расписания учебных занятий вуза с учётом трудности дисциплин и утомляемости студентов / В.И. Верёвкин, О. М. Исмагилова, Т. А. Атавин // Докл. Томск. гос. ун-та систем управления и радиоэлектроники, 2009. - № 1 (19). - ч. 1. - С. 221-225.

22. Воробович, О.Н. Алгоритм формирования расписания занятий студенческих групп в высшем учебном заведении. / Материалы межвуз. науч. конф. / под ред. Е.А. Вейсова, Ю.А. Шитова, КГТУ. - Красноярск, 2013. - С. 29 - 35.

23. Воробович, О.Н. Информационная система формирования расписания занятий в высшем учебном заведении. / Вестник СибГТУ, №1 - СибГТУ, Красноярск, 2013. - С. 120 - 125.

24. Воробович, О.Н. Метод формирования расписания занятий студенческих групп в высшем учебном заведении. / Вестник КГТУ. Выпуск 33. Математические методы и моделирование. / КГТУ, Красноярск: 2014. - С. 166 -176.

25. Галузин, К.С. Гибридный алгоритм решения задачи составления оптимального учебного расписания. / К.С. Галузин, В.Ю. Столбов // Информационные технологии в образовании: Сб. трудов XIII международной конференции-выставки. М., 2013.- С. 130-131.

26. Галузин, К.С. Математическая модель оптимального учебного расписания с учётом нечётких предпочтений: автореф. дисс. канд. физ.-мат. наук / К.С. Галузин. - Пермь: ПГТУ, 2004. - 16 с.

27. Галузин, К.С. Методика составления оптимального учебного расписания с учетом предпочтений Текст. / К.С. Галузин, В.Ю. Столбов / Теоретические и прикладные аспекты информационных технологий: Сб.науч.тр. / ГосНИИУМС. Вып. 53. - Пермь, 2014. - С. 43-50.

28. Гладков, Л.А. Генетические алгоритмы: учебное пособие. /Л.А. Гладков, В.В. Курейчик, В.М. Курейчик - М.: Физматлит, 2014. - 407 с.

29. Григорьев, В.К. Система компьютерной поддержки управления учебным процессом вуза / В.К. Григорьев, П.И. Годин, А.И. Семенов // Информационные средства вуза XXI, Петрозаводстк, 2009. - С. 57-60.

30. Давыдов, С.В. Система автоматического построения расписания учебных занятий. - URL: http:/davidovsv narod.ru/schedule/index.html. (дата обращения 05.05.2021)

31. Затонский, А.В. Информационное обеспечение поддержки принятия решений на примере составления расписания занятий образовательной организации / А.В. Затонский, С.А. Варламова // Вестник ЮУрГУ, Серия «Компьютерные технологии, управление, радиоэлектроника», 2018.- т. 18. - №3. -С. 88-106.

32. Истомин, А.Л. Методологические основы оптимального планирования учебного процесса в вузе: автореферат дис. д-ра. техн. наук: 05.13.10 / А.Л. Истомин, - Астрахань, 2012. - 32 с.

33. Истомин, А.Л. Методы, модели и алгоритмы автоматизированного составления учебного плана образовательной программы в вузе / А.Л. Истомин, О.А. Засухина // Информатизация образования и науки. - 2011. - № 3(11). - С. 6782.

34. Истомин, А.Л. Математическое обеспечение системы принятия решений в планировании и организации учебного процесса в вузе. / А.Л. Истомин, А.В. Бадеников, В.С. Балакирев // Современные технологии. Системный анализ.

Моделирование. Иркутский государственный университет путей сообщений. -2011. - № 1(29). - С. 106-112.

35. Кабальнов, Ю.С. Композиционный генетический алгоритм составления расписания учебных занятий / Ю.С. Кабальнов, Л. И. Шехтман, Г. Ф. Низамова, Н. А. Земченкова // Вестн. Уфим. гос. авиац. техн. ун-та. 2009. - Т. 7. -№ 2 (15). - С. 99-107.

36. Кабальнов, Ю.С. Композиционный генетический алгоритм составления расписания учебных занятий / Ю.С. Кабальнов, Л.И. Шехтман, Г.Ф. Низамова, Н.А. Земченкова // Вестник Уфимского государственного авиационного технического университета. - 2016. - Т. 7, №2.

37. Квятковская И.Ю., Хасухаджиев А.С-А. Автоматизированная система разработки расписания ВУЗА. Свидетельство о регистрации программы для ЭВМ RU 2016610183, 11.01.2016. Заявка № 2015660612 от 06.11.2015.

38. Конвей Р.В., Максвелл В. Л., Миллер Л. В. Теория расписаний. М.: Наука, 1975. - 360 а

39. Коробкин, А.А. Использование агрегативного генетического алгоритма для составления расписания / А.А.Коробкин // Вестник Воронежского государственного технического университета, 2009. - том 5. - № 11. - С. 184-186.

40. Костюк, В.И. Использование алгоритмов последовательной обработки для составления расписаний / Вопросы создания АСУ ВУЗ. / В.И. Костюк, Х.О. Мартинес, В.В. Зорин, М.: НИИВШ,2014. - С. 3-5.

41. Красовский, Д.В. Алгоритмы решения задачи составления оптимального расписания без прерываний: автореф. дисс. канд. физ.-мат. наук. -Москва, 2007. - 23 с.

42. Логоша, Б.А. Комплекс моделей и методов оптимизации расписания занятий в вузе. / Б.А. Логоша, А.В. Петропавловская // Экономика и математические методы. - 2013. - Т. 29.- №4.

43. Маслов, М.Г. Разработка моделей и алгоритмов составления расписаний в системах административно-организационного управления: автореф. дисс. канд. техн. наук / М.Г. Маслов. - М.: МГУПБ, 2004. - 24 с.

44. Минаев, Ю.Л. Автоматизированное составление школьного учебного расписания / Ю.Л. Минаев // Тезисы конф. ИТО - 98/99.

45. Модуль административной панели сотрудников для системы автоматизированного формирования расписания занятий образовательных организаций. Хасухаджиев А.С.А., Нахаев М.Р., Ахмадова Л.Л. Свидетельство о регистрации программы для ЭВМ 2020666520, 10.12.2020. Заявка №2020665779 от 01.12.2020.

46. Модуль для автоматической генерации расписания учебных занятий на основе генетического алгоритма для системы автоматизированного формирования расписания занятий образовательных организаций. Хасухаджиев А.С-А., Квятковская И.Ю. Свидетельство о регистрации программы для ЭВМ 2021613128, 02.03.2021. Заявка № 2020665647от 01.12.2020.

47. Модуль распределения занятий на сетке расписания с помощью технологии Drag&Drop для системы автоматизированного формирования расписания занятий образовательных организаций. Хасухаджиев А.С.А., Магомаев Т.Р., Гузуева Э.Р. Свидетельство о регистрации программы для ЭВМ 2021613814, 15.03.2021. Заявка № 2020665649 от 01.12.2020.

48. Нестеренков, С.Н. Планирование образовательного процесса в учреждениях высшего образования на основе сетевых моделей и генетических алгоритмов: автореф. дисс. канд. техн. наук. - Минск, 2016. - 22 с.

49. Пайкерс, В.Г. Методика составления расписания в образовательном учреждении. Изд. 3-е испр. и доп. - М.: АРКТИ. 2011.

50. Пиликов, Н.П. Проблема полной автоматизации при составлении школьного расписания. - URL: http:/www.mnogosmenka.ru/pilikov/timetable.htm. (дата обращения 04.07. 2021)

51. Попов, Г.А. Формализация задачи составления учебного расписания в вузе/ Г.А. Попов // Вестник Астраханского гос. тех. ун-та, 2006. - № 1. - С.120-140.

52. Приложение №1к Программе фундаментальных научных исследований в Российской Федерации на долгосрочный период (2021 - 2030 годы). План фундаментальных и поисковых научных исследований на 2021 - 2030

годы. - URL: http:/government.ru/docs/all/132190/?page=3. (дата обращения 21.12.2021)

53. Программа "1С: ХроноГраф Расписание". - URL: https:/knowledge.allbest.ru/programming/2c0b65635a2bc68a4d53a88521206d27_0.htm l (дата обращения 12.08.2021).

54. Разработка автоматизированной системы расписания занятий учебного заведения. URL: https:/la.by/blog/razrabotka-avtomatizirovannoy-sistemy-raspisaniya-zanyatiy-uchebnogo-zavedeniya (дата обращения 25.07.2021).

55. Распоряжение Правительства РФ от 31.12.2020 N 3684-р «Об утверждении Программы фундаментальных научных исследований в Российской Федерации на долгосрочный период» (2021 - 2030 годы). - URL: http:/www.consultant.ru/document/cons_doc_LAW_373604/,

https:/www.garant.ru/products/ipo/prime/doc/400070256/ (дата обращения 25.10.2021).

56. Ректор-ВУЗ: система формирования расписания учебных занятий / «МетаШкола. Информационные технологии». - Санкт-Петербург: 2008.

57. Рубальская, О.Н. Автоматизированные системы составления учебных расписаний / О.Н. Рубальская, Г.Б. Рубальский // Новые информационные технологии в образовании: аналитические обзоры по основным направлениям развития высшего образования. - М., 2011.

58. Рубальская, О.Н., Рубальский Г.Б. Аналитические обзоры по основным направлениям развития высшего образования: Автоматизированные системы составления расписаний / НИИВО. Вып.1. - М.: НИИВО, 2001.

59. Рутковская, Д. Нейронные сети, генетические алгоритмы и нечеткие системы/ Д. Рутковская, М. Пилиньский, Л. Рутковский // М.: Горячая линия -Телеком, 2013. - 384с.

60. Саати, Т. Принятие решений. Метод анализа иерархий / Т. Саати. - М., Радио и связь, 1993. - 278 с.

61. Семенов, С.П. Интегрированная информационная модель управления современным образовательным учреждением / С.П. Семенов, Т.Д. Карминская //

Известия ОрелГТУ. Сер.: Фундаментальные и прикладные проблемы техники и технологии: информационные системы и технологии. - 2014. - №1- 4/269 (544).

62. Семенюта, И.С. Методика анализа информационной структуры базы данных автоматизированной системы составления расписаний / Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета (Научный журнал КубГАУ) [Электронный ресурс]. - Краснодар: КубГАУ, 2011. - № 09 (73). - URL: http:/ej.kubagro.ru/2011/09/pdf/06.pdf (дата обращения 05.06.2021)

63. Сидняев, Н.И. Теория планирования эксперимента и анализ статистических данных: учебник и практикум для вузов / Н.И. Сидняев. - М.: Юрайт, 2019. - 495с.

64. Соуса, Ф. Полностью эвристическое расписание занятий, управляемое пожеланиями студентов / Ф. Соуса, А. Алвес // НауковшращВшниц. нац. техн. унту. 2009. - № 2. С. 1-4.

65. Танаев, В.С. Теория расписаний. Одностадийные системы / В.С. Танаев, И.С. Гордон, Я.М. Шафранский. - М.: Наука, 2014. - 384 с.

66. Танаев, В.С. Теория расписаний. Многостадийные системы / В.С. Танаев, Ю.Н. Сотсков, В.А. Струсевич. - М.: Наука, 2014. - 328 с.

67. Танаев, С.В. Введение в теорию расписаний / С.В. Танаев, В. В. Шкурба. - М.: Наука, 1975. - 257 с.

68. Танасенко, К.И. Системный подход к управлению учебным процессом в вузе / К.И. Танасенко // Национальный исследовательский Томский государственный университет. Гуманитарная информатика. 2016. - № 11. - С. 5359.

69. Теория расписаний и вычислительные машины / Под редакцией Э.Г. Коффмана. - М., Наука, 1984. -335с.

70. Толстых, Е.С. Автоматизация составления расписания в системе управления учебным процессом / Е.С. Толстых, А.А. Толстых // Воронежский экономико-правовой институт, Воронежский государственный аграрный университет, Территория науки. - 2014. - № 1.

71. Требования к организации образовательного процесса для обучения инвалидов и лиц с ограниченными возможностями здоровья в профессиональных образовательных организациях / МинОбрНауки РФ, Приказ № 06-281 от 18.03.2014г. - URL: http:/rpk.rodniki.ru/wp-content/uploads/2019/12/Требования-к-обучению-лиц-с-ОВЗ.pdf (дата обращения 12.08.2020)

72. Трофимов, И.Е. Автоматизация планирования штатного расписания университета / И.Е. Трофимов // Сборник докладов студентов и аспирантов Кузбасского государственного технического университета. По результатам 53-й научно-практической конференции, 14 -18 апреля 2008 г. - Кемерово: ГУ КузГТУ, 2008. - С. 148.

73. Федеральные законы от 07.05.2013 N 99-ФЗ, от 07.06.2013 N 120-ФЗ, от 02.07.2013 N 170-ФЗ, от 23.07.2013 N 203-ФЗ, от 25.11.2013 N 317-ФЗ, от 03.02.2014 N 11-ФЗ, от 03.02.2014 N 15-ФЗ, от 05.05.2014 N 84-ФЗ). N 273-ФЗ). - URL: http:/www.consultant.ru/document/cons_doc_LAW_140174/ (дата обращения 05.08.2020)

74. Финкельштейн, Ю.Ю. Прикладные методы и прикладные задачи дискретного программирования / Ю.Ю. Финкельштейн. - М.: Наука, 1976. - 264 с.

75. Фураева, И.И. Методика составления расписания уроков в общеобразовательном учреждении. - URL: https:/infourok.m/metodika-sostavleniya-raspisaniya-urokov-v-obsheobrazovatelnom-uchrezhdenii-5316792.html (дата обращения 15.07.2020)

76. Ханмурзаев, Х.Э. Инфокоммуникационные технологии в современном образовании / Х.Э.Ханмурзаев, А.С-А.Хасухаджиев // В сборнике: образование будущего. Материалы I Всероссийской научно-практической конференции с международным участием, посвященной 100-летию ГГНТУ им. акад. М.Д. Миллионщикова. Грозный, 2020. - С. 151-154.

77. Ханмурзаев, Х.Э. Применение ИТ в современном образовании / Х.Э. Ханмурзаев, А.С-А. Хасухаджиев // В сборнике: Проблемы управления качеством образования. Сборник статей XIII Всероссийской научно-практической конференции. 2020. - С. 175-178.

78. Хасухаджиев, А.С.А. Обобщенный алгоритм составления расписания в вузе с учетом новых требований федеральных государственных образовательных стандартов / А.С.А. Хасухаджиев, И.В. Сибикина // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2016. - № 3. - С. 78-86.

79. Хасухаджиев, А.С-А. Формализация нормативных и общесистемных требований к учебному расписанию типового ВУЗА. Инженерный вестник Дона. 2019. 9 (60). - С. 36.

80. Хасухаджиев, А.С-А. Формирование системы показателей для автоматизации учебного расписания типового ВУЗА / Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2017. - № 3. - С. 117-127.

81. Хасухаджиев, А.С-А., Квятковская И.Ю. Информационная система интерактивного формирования расписания занятий ВУЗА. Свидетельство о регистрации программы для ЭВМ RU 2019667518, 24.12.2019. Заявка № 2019666386 от 12.12.2019.

82. Шишканова, Т.А. Разработка методики построения автоматизированной системы управления учебным процессом. - URL: http:/www.giab-online.ru/files/Data/2013/12/366-372_SHishkanova_-_7_str.pdf (дата обращения 05.02.2021)

83. Шпак, А.В. Математическая модель формирования учебных потоков с целью оптимизации использования лекционно-практического аудиторного фонда. / «Автоматика и информатика». 2012. - №1-2. - 51с.

84. Яндыбаева, Н.В. Генетический алгоритм в задаче составления учебного расписания вуза / Современные наукоемкие технологии. 2009. - № 11. - С. 97-98.

85. Ячменев, Е.Ф. Математическое моделирование задачи составления расписания занятий ВУЗа / Е. Ф. Ячменев / Экономика и управление. - 2014. - № 3. - С. 46-51.

86. Abdullah, S. Hybrid Approach for University Course Timetabling / S. Abdullah, A. R. Hamdan // International Journal of Computer Science and Network Security. 2008. -Vol. 8. - No. 8. - P. 127-131.

87. Autry, B. M., Squire K. University course timetabling with probability collectives. - URL: http:/bosun.nps.du/uhtbin/hyperion-image.exe/08Mar_Autry.pdf (дата обращения 08.09.2021)

88. Babkin, E.. Agent Time: A Distributed Multiagent Software System for University's Timetabling./ E. Babkin, H. Abdulrab, T. Babkina // Ma Aziz-Alaoui & C. Bertelle (eds.). From System Complexity to Emergent Properties. Heidelberg, Springer, 2009. - P. 141-154.

89. Boehning, R.L. A parallel integer linear programming algorithm / R.L. Boehning, R. M. Butler, B. E. Gillett // European Journal on Operations Research. 1988. - Vol. 34, iss. 3. - P. 393-398.

90. Burke, E.K. A supernodal formulation of vertex colouring with applications in course timetabling / E.K. Burke, J. Marecek, A. J. Parkes, H. Rudova // Annals of Operational Research. 2010. - Vol. 179. - No. 1. - P. 105-130.

91. Burke, E.K. Penalising Patterns in Timetables: Novel Integer Programming Formulations / E.K. Burke, J. Marecek, J. Parkes, J. Andrew, H. Rudova // In: Operations Research Proceedings 2007. Berlin: Springer, 2008. - P. 409-414.

92. Burke, E.K. Case-based heuristic selection for timetabling problems / E.K. Burke, S. Petrovic, R. Qu // Journal of Scheduling. 2006. - Vol. 9. - No. 2. - P. 115-132.

93. Burke, E.K. A University Timetabling System Based on Graph Colouring and Constraint Manipulation / E.K. Burke, D.G. Elliman, R.F. Weare / Journal of Research on Computing in Education. - 1993.

94. Crainic, T.G., Toulouse M. Parallel Meta-heuristics. Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT-2009-22). Canada, 2009. - 51 p.

95. Kvyatkovskaya, I. Development of a Searching Algorithm Based on Neural Networks for the Optimal University Studies Schedule. A. Khasukhadzhiev, T. Magomaev / AIP Conference Proceedings 2442, 040001 (2021).

96. Hahn-Goldberg, S. Defining, Modeling, and Solving a Real University Course Timetabling. - URL: http:/tidel.mie.utoronto.ca/pubs/Theses/hahn-goldberg.masc.pdf (дата обращения 05.06. 2020)

97. Thompson, J. Dowsland K.. Variants of simulated annealing for the examination timetabling problem. Annals of Operational Research, 63, 1996.

98. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by Simulated Annealing / Science. New Series. 1983. - Vol. 220. - No. 4598. - P. 671-680.

99. Kuhn F. Weak Graph Colorings: Distributed Algorithms and Applications / SPAA 09 Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures. 2009. - P. 138-144.

100. Muller T. Some Novel Approaches to Lecture Timetabling / T. Muller // In Proceedings of the 4th Workshop of Constraint Programming for Decision and Control, CPDC'2002.Gliwice. - September 2002.

101. Nandhini M., Kanmani Dr. S. A Survey of Simulated Annealing Methodology for University Course Timetabling / International Journal of Recent Trends in Engineering. 2009. - Vol. 1. - No. 2. - P. 255-257.

102. Yao X. An Overview of Evolutionary Computation/ Chinese Journal of Advanced Software Research. 1996 - №3. - P. 12-29.

103. Yu, E. A genetic algorithm for a university weekly course timetabling / E.Yu, K. S. Sung // International Transactions in Operational Research. 2002. - Vol. 9.- P. 703717.

174

ПРИЛОЖЕНИЯ

РОССИЙСКАЯ ФЕДЕРАЦИЯ

1*112021612277

V

ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ

ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2021612277 Дата регистрации: 15.02.2021 Номер и дата поступления заявки: 2020666426 09.12.2020 Дата публикации и номер бюллетеня:

Автор(ы):

Нахаев Магомед Рамзанович (ЬШ), Хасухаджиев Апти Саид-Ахмадович (1Ш)

15.02.2021 Бюл. № 2

Правообладатель(и):

Федеральное государственное бюджетное образовательное учреждение высшего образования «Чеченский государственный университет» (ФГБОУ ВО «Чеченский государственный университет») (1Ш)

Название программы для ЭВМ:

«Программа импорта исходных данных для системы автоматизированного формирования расписания занятий образовательных организаций»

Реферат:

Программа отвечает за импорт данных для формирования занятий учебных групп, списка преподавателей, списка учебных групп и списка дисциплин. Импорт осуществляется из файлов х1вх. Таблица данных должна соответствовать заранее определенной структуре.

Язык программирования: С#

Объем программы для ЭВМ: 55 КБ

АКТ

о внедрении результатов диссертационного исследования Хасухаджиева Лит и Саид-Ахмадовича на тему «Модели и алгоритмы формирования учебного расписания с учётом заданного набора требований» в учебный процесс ФГБОУ ВО «Чеченский государственный университет им. A.A. Кадырова»

Настоящим подтверждаем, что результаты диссертационного исследования Хасухаджиева А.С-А. на тему «Метод и алгоритмы формирования учебного расписания с учётом заданного набора требований» внедрены в учебный процесс ФГБОУ ВО «Чеченский государственный университет им. A.A. Кадырова».

Материалы работы использованы в учебном процессе университета при преподавании дисциплин «Теория алгоритмов» и «Методы математического моделирования».

о внедрении результатов диссертационного исследования Хасухаджиева Лпти Саид-Ахмадовича на тему «Модели и алгоритмы формирования учебного расписания с учётом заданного набора требований» в учебное управление ФГБОУ ВО «Чеченский государственный университет им. A.A. Кадырова»

Настоящим подтверждаем, что результаты диссертационного исследования Хасухаджиева А.С-А. на тему «Метод и алгоритмы формирования учебного расписания с учётом заданного набора требований» внедрены и используются в процессе формирования расписания учебных занятий ФГБОУ ВО «Чеченский государственный университет им. A.A. Кадырова».

Результаты диссертационного исследования внедрены в работу учебного отдела и отдела информатизации при формировании учебного расписания вуза ФГБОУ ВО «Чеченский государственный университет им. A.A. Кадырова».