Автор: Берник Б. О. Науковий керівник: к.т.н. Голуб Б.Л.

Метою роботи є розробка алгоритмів для розв'язання слабо структурованих задач формування розкладів та розподілу ресурсів, практична розробка комплексу алгоритмів та програм.

Об’єктом дослідження є ВНЗ, що характеризується рядом специфічних особливостей, до яких, у першу чергу, належить багатогранна діяльність адміністрації і викладачів, пов'язана безпосередньо з впливом як на кожного студента окремо, так і на весь студентський колектив в цілому. Предметом дослідження є розв'язок задач планування ВНЗ, таких як:побудова навчальних планів спеціальностей; оптимальний розподіл навантаження між викладачами; укладання розкладу навчальних занять з урахуванням організаційних, методичних та оптимізаційних вимог.

11 ПОЛІТЕК-СОФТ

22 Пакет програм “РЕКТОР”

33 НИКА-СОФТНИКА-СОФТ

44 РРОЗКЛАДОЗКЛАД ПРО ПРО

Висока вартістьНеможливість локалізації

під усі ВНЗНе всі програми підтримують роботу в мережі

Незручний інтерфейсНе відповідність усім

вимогам складання розкладу

Оскільки в кожному вищому навчальному закладі існують свої особливі вимоги до розкладу та дослідивши проблемну область та існуючі програмні розробки, дійшли до висновку, що є необхідність у розробці власної системи створення розкладу, за допомогою якої можна не тільки прискорити процес складання розкладу, а й оптимізувати його за бажаними параметрами з урахуванням заданих пріоритетів.

Зм. Арк. №документа Підпис ДатаРозробив Каландирець В.А.

Перевірив Голуб Б.Л.Т. контр.

Н. контр.Затвердив

Літ. Маса Масштаб

Аркуш Аркушів

14.02.01 – ДP.335с 11 02 11.011.БС

Алгоритм формування розкладу занять в

НУБіП України

НУБіП КН-072КН-6.050101

ПОЧАТОК

Отримання навчального

плану з деканату

Отримання розподілу занять

з кафедри

Передача зібраної інформації з навчальної частини в

диспетчерську

Перевірка правильності даних

навчальною частиною

ТАК

Перевірка чи розклад складається вперше

Формування розкладу з отриманих даних

ТАК

Внесення змін до розкладу на основі нових даних

НІ

Передача сформованого розкладу на кафедру та в

деканат

КІНЕЦЬ

НІ

Перевірка чи необхідно коригувати розклад

НІ

ТАК

Кафедра знаходиться в інститутіФакультет

знаходиться в інституті

Кафедра належить центру

Викладачпрацюєна кафедрі

Кафедра викладаєв факультеті

Напрям належить факультету

Напряму належить спеціальністьГрупа

навчається на факультеті

Група навчається за спеціальністю

Навчальний план для групи

Предмети входять в навчальний план

Викладач викладає дисципліну

Пара проводитьсяв аудиторії

Розклад формується відповідно до навчального плану

ІнститутКод_інституту: String

Назва_інституту: String

КафедраКод_кафедри: StringКод_центру: String (FK)Код_інституту: String (FK)Назва_кафедри: StringКод_факультету: String (FK)Абревіатра: StringПІБ_завідуючого: String

ЦентрКод_центру: StringКод_інституту: String (FK)Назва_центру: String

ФакультетКод_факультету: StringКод_інституту: String (FK)Назва_факультету: String

Співробітник_кафедриКод_співробітника: StringКод_кафедри: String (FK)Код_центру: String (FK)Код_інституту: String (FK)ПІБ_співробітника: StringВчене_звання: StringВчена_ступінь: StringСтавка: StringСумісник: StringПосада: String

НапрямКод_напряму: StringНазва_напряму: StringКод_факультету: String (FK)Код_інституту: String (FK)Скорочена_назва: String

СпеціальністьКод_спеціальності: StringКод_напряму: String (FK)Назва_спеціальності: StringСкорочена_назва: String

ГрупиКод_спеціальності: String (FK)Код_напряму: String (FK)Код_групи: StringКод_факультету: String (FK)Код_інституту: String (FK)Код_ОКР: String (FK)Назва_групи: StringРік_вступу: Datetime

Навчальний_планКод_предмету: String (FK)Код_спеціальності: String (FK)Код_напряму: String (FK)Код_групи: String (FK)Код_факультету: String (FK)Код_співробітника: String (FK)Код_кафедри: String (FK)Код_інституту: String (FK)Код_центру: String (FK)Код_ОКР: String (FK)Планова_кількість_студентів: NumberЛекції: NumberЛабораторні: NumberПрактичні: NumberСеместр: NumberПротяжність_тижнів: Number

ПредметиКод_предмету: StringНазва_предмету: String

Розклад_занятьКод_предмету: String (FK)Номер_аудиторії: String (FK)Блок: String (FK)Корпус: String (FK)Код_спеціальності: String (FK)Код_напряму: String (FK)Код_групи: String (FK)Код_факультету: String (FK)Код_співробітника: String (FK)Код_кафедри: String (FK)Код_центру: String (FK)Код_ОКР: String (FK)Рік: StringПара: NumberКод_дня: String (FK)Код_: String (FK)

Аудиторний_фондНомер_аудиторії: StringБлок: StringКорпус: StringТип: StringКількість_місць: Number

ОКРКод_ОКР: StringНазва_ОКР: StringНавантаження: String

ДніКод_дня: StringНазва_дня: String

Побажання_викладачаКод_співробітника: String (FK)Код_кафедри: String (FK)Код_центру: String (FK)Код_дня: String (FK)Код_інституту: String (FK)Пара №1: StringПара №2: StringПара №3: StringПара №4: StringПара №5: StringПара №6: StringПара №7: String

Положення_в_розкладіКод_: StringНазва_: String

• Побудова розкладів для навчальних груп і викладачів.

• Мінімізація кількості “вікон”.• Пошук оптимального розміщення занять

по аудиторіям.• Оптимізація розміщення занять по

аудиторіям.• Врахування особливостей навчальних

дисциплін.• Можливість утворювати потоки з

навчальних груп.