Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів (комплексна тема). Загальна частина. Задачі з двома директивними строками. Підсистема автоматизації експериментування. Індивідуальна частина № 2
Вантажиться...
Дата
2020
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Загальна частина:
Структура та обсяг роботи. Пояснювальна записка дипломного проекту складається з п’яти розділів, містить 8рисунків, 6 таблиць, 1 додаток, 13 джерел.
Дипломний проект присвячений розробці системи з підтримки процесу дослідження алгоритмів розв’язання деякого класу задач.
Метою розробки є підвищення ефективності процесу дослідження алгоритмів побудови календарного розкладу виконання робіт.
Завдання розробки: створення та реалізація алгоритмів розв’язання задач теорії розкладів, реалізація підсистем візуалізації, класифікації середовища, реалізація генератора вхідних даних, підсистеми автоматичного дослідження алгоритмів та генерації звістності.
У розділі інформаційного забезпечення описано дані та сутності, з якими працює система.
Розділ математичного забезпечення присвяченийрозробці алгоритмів розв’язання задач теорії розкладів, а також генератора вхідних даних.
Розділ програмного та технічного забезпечення представляє собою опис програмного продукту, створеного з метою автоматизації дослідження алгоритмів теорії розкладів.
У технологічному розділі надано керівництво користувача.
Індивідуальна частина № 2:
Структура та обсяг роботи. Пояснювальна записка індивідуальної частини дипломного проекту складається з трьох розділів, містить 23 рисунки, 8 таблиць, 1 додаток, 4 джерела.
Дана індивідуальна частина дипломного проекту присвячена реалізації алгоритмів розв’язання задач теорії розкладів з одним директивним строком, а також їх розширенню на задачі з декількома паралельними машинами. Окрім цього, в даній частині розглянуто створення підсистем візуалізації та аналізу результатів дослідження.
Розділ програмного та технічного забезпечення надає опис функцій, реалізованих в рамках даної індивідуальної частини.
У технологічному розділі надано інструкції з використання програмного продукту.
Опис
Загальна частина (С. 1-60) та Індивідуальна частина № 2 (С. 61-111) комплексного дипломного проекту на здобуття ступеня бакалавра на тему «Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів.» (автори: Іваницький Олег Русланович, Омельченко Інна Олександрівна). Індивідуальна частина № 1: https://ela.kpi.ua/handle/123456789/36345
Ключові слова
теорія розкладів, робота, машина, директивний строк, відхилення, тривалість, діаграма Ганта, scheduling theory, job, machine, due date, tardiness, duration, Gantt diagram, запізнення, випередження, момент закінчення, Python, tkinter, lateness, earliness, final time
Бібліографічний опис
Іваницький, О. Р. Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів (комплексна тема). Загальна частина. Задачі з двома директивними строками. Підсистема автоматизації експериментування. Індивідуальна частина № 2 : дипломний проєкт ... бакалавра : 122 Комп'ютерні науки та інформаційні технології / Іваницький Олег Русланович. – Київ, 2020. – 111 с.