Математичне та програмне забезпечення для планування задач

Скорочена інформація про документ
dc.contributor.advisorЛіщук, Катерина Ігорівна
dc.contributor.authorКрикун, Євгеній Вікторович
dc.date.accessioned2020-02-14T13:52:02Z
dc.date.available2020-02-14T13:52:02Z
dc.date.issued2019-12
dc.description.abstractenActuality: Task planning systems in the modern world occupy one of the main roles for the person of the XXI century. A competent allocation of time for a particular cause leads to a successful and correct way to achieve any goal. They all boil down to setting a task and time to complete it, but hardly any additional criteria such as knowledge or skills in a particular task are considered anywhere. For example, in the distribution of tasks, the enterprise should take into account not only the ability of the person to perform the task, but to give this task with the necessary qualifications, skills and desire to perform it. Thus, systems that allow for the scheduling and allocation of tasks with a large number of side criteria can increase productivity and efficiency and automatically become very demanding in the development, and their implementation is becoming an urgent task everyday. Purpose of the study: The main purpose of this work is to research and develop mathematical and software tools for the development of a system of planning and distribution of problems with many additional parameters. To achieve this goal, the following tasks were formulated: – Investigate existing design programs for task scheduling systems; – Investigate existing load-sharing algorithms; – Investigate existing methods of setting systems and task scheduling; – Develop mathematical support for the task scheduling system; – Develop software for the task scheduling system; Research object: Perform an experimental study of the proposed solutions. Object of study: the process of developing an intelligent task scheduling system in the enterprise Subject of research: methods and algorithms used to optimize the task scheduling system when working with a large number of diverse staff Scientific novelty: research and development work in the dissertation used methods of scheduling tasks with additional parameters, namely the method of multilevel queue Multilevel Feedback Queue. The most significant scientific results of the master's thesis are: - The method of scheduling methods with additional parameters has been developed. - Modified the Multilevel Feedback Queue algorithm to solve the problem of finding the best planning solutions. The practical significance of the obtained results is determined by the fact that all the proposed mathematical methods and algorithms are brought to practical implementation within the software used to build a task scheduling system with additional parameters that influence the optimization of the production process. Relationship with working with scientific programs, plans, topics: Testing: The main provisions of the work were reported and discussed at the 3rd All-Ukrainian Scientific and Practical Conference of Young Scientists and Students "Information Systems and Management Technologies" (ISTU-2019).uk
dc.description.abstractukСистеми планування задач в сучасному світі займають одну з головних ролей для людини ХХІ століття. Грамотне розподілення часу на ту чи іншу справу призводить до успішного та правильного способу досягти будь-якої мети. Всі вони зводяться до постановки задачі та часу на її виконання, але майже ніде не враховуються додаткові критерії такі як знання чи навички в тому чи іншому завданні. Наприклад, на підприємстві при розподіленні задач повинна враховуватись не тільки можливість людини виконати поставлену задачу, а дати цю задачу співробітнику з потрібною кваліфікацією, вмінням та бажанням виконувати її. Таким чином, системи, що передбачають планування та розподілення задач з великою кількістю побічних критеріїв дозволяють підвищити продуктивність та ефективність праці і автоматично стають дуже затребуваними в розробці, а їх впровадження стає актуальною задачею повсякдення. Мета дослідження: основна мета даної роботи полягає в дослідженні та розробці математичних та програмних засобів для планування та розподілення задач на підприємстві з урахуванням великої кількостї додаткових параметрів. Для досягнення поставленої мети були сформульовані наступні завдання дослідження: - аналіз існуючих методів інформаційної підтримки процесів планування задач на підприємствах; - розробка математичного забезпечення для побудови оптимального розподілення робіт між працівниками підприємства; - дослідження ефективності запропонованого методу розподілення задач; - вибір необхідних програмних засобів для розробки програмного забезпечення розрахункової частини; - розробка обчислювальних алгоритмів та програмного забезпечення із застосуванням розробленого математичного апарату. Об’єкт дослідження: процес розробки інтелектуальної системи планування задач на підприємстві. Предмет дослідження: методи та інформаційні технології, які використовуються для планування задач при роботі з великою кількістю різнопланового персоналу. Наукова новизна. При проведенні дослідження у дисертаційній роботі використовувались методи планування задач з додатковими параметрами, а саме метод алгоритм багаторівневих черг Multilevel Feedback Queue. Найбільш суттєвими науковими результатами магістерської дисертації є: - розроблено математичний метод планування та розподілення задач, який враховує з додаткові параметри, такі як досвід, можливість виконання завдання, тощо; - модифіковано алгоритм Multilevel Feedback Queue з метою вирішення задачі пошуку найоптимальніших рішень для планування задач. Практичне значення отриманих результатів визначається тим, що всі запропоновані математичні методи і алгоритми доведені до практичної реалізації у рамках програмного забезпечення, котре використовується для побудови системи планування задач з додатковими параметрами, які впливають на оптимізацію виробничого процесу. Зв’язок роботи з науковими програмами, планами, темами. Робота виконана в рамках теми «Методи та технології в задачах пошуку та збереження даних. Державний реєстраційний номер 0117U000915». Апробація. Основні положення роботи доповідались і обговорювались на 3 всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019).uk
dc.format.page105 с.uk
dc.identifier.citationКрикун, Є. В. Математичне та програмне забезпечення для планування задач : магістерська дис. : 121 Інженерія програмного забезпечення / Крикун Євгеній Вікторович. - Київ, 2019. - 105 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31612
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectсистеми планування задачuk
dc.subjectметод планування задач з додатковими параметрамиuk
dc.subjectалгоритм multilevel feedback queueuk
dc.subjecttask planning systemsuk
dc.subjecttask planning method with additional parametersuk
dc.subjectmultilevel feedback queue algorithmuk
dc.subject.udc004uk
dc.titleМатематичне та програмне забезпечення для планування задачuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Krykun_magistr.pdf
Розмір:
2.82 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи