Мета роботи - формулювання принципів автоматичного формування нежорстких вимог до розкладу з боку викладачів у випадку їх відсутності, на основі аналізу розкладів попередніх періодів. Розв'язання даної задачі складає актуальність роботи. Для вирішення цього завдання проведено аналіз теоретичних й експериментальних робіт та використані метод найближчого сусіда для визначення прецедентів з інтегрованої бази розкладів та загальна теорія розкладів для розробки математичних моделей формування розкладу занять. Розроблено принципи автоматичного формування нежорстких вимог до розкладу з боку викладачів на основі аналізу розкладів занять попередніх періодів з використанням модифікованого методу найближчого сусіда для визначення прецедентів з інтегрованої бази розкладів, що дозволить зменшити кількість операцій введення нежорстких обмежень. У випадку відсутності сформульованих побажань викладачів до розкладу занять виконується аналіз розкладів за попередні роки з якого визначаються критерії якості розкладу з точки зору викладача, виходячи з припущення, що якщо розклади попередніх періодів задовольняли викладача, то і новий розклад складений за тими самими критеріями також буде задовільним. Таким чином, у підсумку база даних нежорстких вимог з боку викладачів може бути вичерпною, що дозволить задіяти автоматичний режим формування розкладу занять. До складу узагальненого критерію врахування інтересів викладачів входять наступні частинні критерії: число "вікон" у розкладі викладачів, виконання обмеження на максимальне число зайнятих днів у тиждень для викладачів, виконання обмеження на мінімальне число занять у довільний день тижня для викладачів, особисті побажання викладачів. Узагальнений критерій оптимальності розкладу викладачів враховує ступінь оптимальності індивідуального розкладу кожного викладача. Для кількісного порівняння та ранжування часткових критеріїв оптимальності вводиться числовий еквівалент ступеня важливості кожного часткового критерію оптимальності. Пошук рішення на основі прецедентів в базі даних попередніх розкладів полягає у визначенні ступеня подібності поточної ситуації з прецедентами, які мали місце раніше, а потім у виконанні спроби розв'язати сформовану проблемну ситуацію, використовуючи прецедент, що має найбільшу ступінь схожості з поточною ситуацією. Безумовного введення будуть потребувати тільки ті обмеження, що стосуються нових дисциплін, або потребують змінення на нові значення. Обмеження введені для поточного розкладу мають пріоритет перед сформованими автоматично.

  Повний текст PDF - 540.031 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"