Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів (комплексна тема). Загальна частина. Задачі з двома директивними строками. Підсистема автоматизації експериментування. Індивідуальна частина № 2
dc.contributor.advisor | Жданова, Олена Григорівна | |
dc.contributor.author | Іваницький, Олег Русланович | |
dc.date.accessioned | 2020-09-21T19:46:24Z | |
dc.date.available | 2020-09-21T19:46:24Z | |
dc.date.issued | 2020 | |
dc.description | Загальна частина (С. 1-60) та Індивідуальна частина № 2 (С. 61-111) комплексного дипломного проекту на здобуття ступеня бакалавра на тему «Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів.» (автори: Іваницький Олег Русланович, Омельченко Інна Олександрівна). Індивідуальна частина № 1: https://ela.kpi.ua/handle/123456789/36345 | uk |
dc.description.abstracten | The common part: Bachelor’s thesis: 8 figures, 4 tables, 1 appendix, 13 references. Purpose of the work – increasing the efficiency of the process of researching algorithms for constructing a calendar schedule. Tasks of the work – development, and implementation of algorithms for solving the problems of the scheduling theory, implementation of the subsystem of visualization of schedules, classification of environment, implementation of the generator of input data, implementation of subsystem of automatic analysis of constructed algorithms and reports generation. In the information support chapter data and entities, that the work is being conducted with, are described. Chapter of mathematical support is dedicated to the development of algorithms for scheduling and input data generator. Software chapter describes the program created to automate the research of the algorithms of scheduling theory. In technological chapter a user guide is provided. The individual part #2: Bachelor’s thesis: 23 figures, 8 tables, 1 appendix, 4 references. This individual part of diploma is dedicated to the development and programming implementation of algorithms for solving scheduling tasks with one due date. It also gives an extension for these algorithms which makes it possible to use them for several parallel machines. Apart from that, this section of diploma gives explanations to the process of development of visualization and results analysis subsystems. Software chapter describes all the methods, programmed in this individual part. In technological chapter instructions for correct program use are provided. | uk |
dc.description.abstractuk | Загальна частина: Структура та обсяг роботи. Пояснювальна записка дипломного проекту складається з п’яти розділів, містить 8рисунків, 6 таблиць, 1 додаток, 13 джерел. Дипломний проект присвячений розробці системи з підтримки процесу дослідження алгоритмів розв’язання деякого класу задач. Метою розробки є підвищення ефективності процесу дослідження алгоритмів побудови календарного розкладу виконання робіт. Завдання розробки: створення та реалізація алгоритмів розв’язання задач теорії розкладів, реалізація підсистем візуалізації, класифікації середовища, реалізація генератора вхідних даних, підсистеми автоматичного дослідження алгоритмів та генерації звістності. У розділі інформаційного забезпечення описано дані та сутності, з якими працює система. Розділ математичного забезпечення присвяченийрозробці алгоритмів розв’язання задач теорії розкладів, а також генератора вхідних даних. Розділ програмного та технічного забезпечення представляє собою опис програмного продукту, створеного з метою автоматизації дослідження алгоритмів теорії розкладів. У технологічному розділі надано керівництво користувача. Індивідуальна частина № 2: Структура та обсяг роботи. Пояснювальна записка індивідуальної частини дипломного проекту складається з трьох розділів, містить 23 рисунки, 8 таблиць, 1 додаток, 4 джерела. Дана індивідуальна частина дипломного проекту присвячена реалізації алгоритмів розв’язання задач теорії розкладів з одним директивним строком, а також їх розширенню на задачі з декількома паралельними машинами. Окрім цього, в даній частині розглянуто створення підсистем візуалізації та аналізу результатів дослідження. Розділ програмного та технічного забезпечення надає опис функцій, реалізованих в рамках даної індивідуальної частини. У технологічному розділі надано інструкції з використання програмного продукту. | uk |
dc.format.page | 111 с. | uk |
dc.identifier.citation | Іваницький, О. Р. Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів (комплексна тема). Загальна частина. Задачі з двома директивними строками. Підсистема автоматизації експериментування. Індивідуальна частина № 2 : дипломний проєкт ... бакалавра : 122 Комп'ютерні науки та інформаційні технології / Іваницький Олег Русланович. – Київ, 2020. – 111 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/36346 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | теорія розкладів | uk |
dc.subject | робота | uk |
dc.subject | машина | uk |
dc.subject | директивний строк | uk |
dc.subject | відхилення | uk |
dc.subject | тривалість | uk |
dc.subject | діаграма Ганта | uk |
dc.subject | scheduling theory | uk |
dc.subject | job | uk |
dc.subject | machine | uk |
dc.subject | due date | uk |
dc.subject | tardiness | uk |
dc.subject | duration | uk |
dc.subject | Gantt diagram | uk |
dc.subject | запізнення | uk |
dc.subject | випередження | uk |
dc.subject | момент закінчення | uk |
dc.subject | Python | uk |
dc.subject | tkinter | uk |
dc.subject | lateness | uk |
dc.subject | earliness | uk |
dc.subject | final time | uk |
dc.subject.udc | 519.854.2 | uk |
dc.title | Система з підтримки процесу дослідження алгоритмів розв'язання деякого класу задач теорії розкладів (комплексна тема). Загальна частина. Задачі з двома директивними строками. Підсистема автоматизації експериментування. Індивідуальна частина № 2 | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Ivanytskyi_bakalavr.pdf
- Розмір:
- 7.83 MB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.06 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: