Спосіб та програмне забезпечення для організації та мінімізації часу виконання задач

Скорочена інформація про документ
dc.contributor.advisorХіцко, Яна Володимирівна
dc.contributor.authorКоваль, Андрій Олександрович
dc.date.accessioned2024-01-26T07:23:03Z
dc.date.available2024-01-26T07:23:03Z
dc.date.issued2024
dc.description.abstractАктуальність теми. Актуальність даної теми полягає в зростаючій потребі в ефективному управлінні задачами в умовах стрімкого розвитку інформаційних технологій та збільшення обсягу даних. Розвиток методів для ефективного розподілу робіт між виконавцями є ключовим для підвищення продуктивності та конкурентоспроможності організацій. Пропонований у цій роботі алгоритм, що інтегрує методи повного перебору та апроксимації Фогеля, разом з алгоритмом балансування навантаження, відкриває нові можливості для розв’язання цієї проблеми. Об’єкт дослідження: процес планування порядку виконання задач та їх розподілення між працівниками з мінімізацією часу простою. Предмет дослідження: методи, алгоритми та програмні засоби для оптимізації процесу планування та розподілу задач. Мета роботи: розробка та валідація алгоритму, який зможе динамічно обирати підхід для оптимізації порядку виконання задач залежно від розміру набору даних. Методи досліджень: Теоретичний та емпіричний аналіз існуючих методів і сервісів для розподілення задач. Наукова новизна полягає у впровадженні алгоритму для розподілу задач, що складається з декількох різних за своєю сутністю етапів таких як балансування, алгоритм Фогеля та повного перебору. Практична цінність отриманих в роботі результатів полягає у значному поліпшенні процесу розподілу задач. Розроблений алгоритм дозволяє оптимально розподіляти задачі між виконавцями, забезпечуючи ефективне використання ресурсів і мінімізацію часу виконання. Апробація роботи. Основні положення і результати роботи представлені та обговорені на XVI науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2023 (м. Київ, 28- 30 листопада 2023 р.) Структура та обсяг роботи. Магістерська дисертація складається з вступу, п’яти основних розділів, висновків та додатків. У вступі надано огляд дослідження, обґрунтовано актуальність теми, сформульовано мету і задачі, підкреслено наукову новизну та практичну значущість отриманих результатів, а також наведено інформацію про апробацію та впровадження результатів дослідження. Перший розділ присвячено огляду існуючих методів та підходів у сфері розподілення завдань. Аналізується сильні та слабкі сторони цих методів і висвітлюється потреба у новому рішенні. У другому розділі представлено розроблений алгоритм, який є модифікацією алгоритму для вирішення транспортної задачі. Третій розділ охоплює технічні аспекти розробки алгоритму, включаючи вибір технологій та інструментів. Також тут описано процес програмної реалізації алгоритму та його практичне застосування. Четвертий розділ містить детальний аналіз результатів, отриманих від реалізації алгоритму, із проведенням випробувань на різних наборах даних. П’ятий розділ зосереджується на розробці бізнес-моделі для стартапу, включаючи аналіз ринку, виявлення зацікавлених сторін, формулювання унікальної ціннісної пропозиції, а також розрахунок та систематизацію доходів і витрат. У висновках підбито підсумки проведеної роботи, висвітлено ключові здобутки та перспективи подальшого розвитку проекту. Робота виконана на 75 аркушах, містить 3 додатки та посилання на список використаних літературних джерел з 17 найменувань. У роботі наведено 22 рисунки та 6 таблиць. Ключові слова. Розподілення задач. Алгоритм апроксимації Фогеля. Алгоритми оптимізаціїuk
dc.description.abstractotherRelevance of the topic. The relevance of this topic lies in the growing need for effective task management in the context of the rapid development of information technology and the increase in data volume. The development of methods for efficiently distributing work among performers is key to increasing the productivity and competitiveness of organizations. The algorithm proposed in this paper, which integrates the methods of full search and Vogel approximation, together with the load balancing algorithm, opens up new possibilities for solving this problem Object of research: the process of planning the order of tasks and their distribution among employees with minimizing downtime. Subject of research: methods, algorithms and software tools for optimizing the process of planning and distributing tasks. Purpose: to develop and validate an algorithm that can dynamically select an approach to optimize the order of tasks depending on the size of the data set. Research methods: Theoretical and empirical analysis of existing methods and services for task distribution. The scientific novelty lies in the implementation of an algorithm for task allocation consisting of several different stages, such as balancing, Vogel's algorithm, and full search. The practical value of the results obtained in this work is a significant improvement in the process of task distribution. The developed algorithm allows to optimally distribute tasks among performers, ensuring efficient use of resources and minimizing execution time. Approbation of work. The main provisions and results of the work were presented and discussed at the XVI scientific conference of undergraduates and graduate students "Applied Mathematics and Computing" PMK-2023 (Kyiv, November 28-30, 2023). Structure and scope of the work. The master's thesis consists of an introduction, five main chapters, conclusions and appendices. The introduction provides an overview of the study, substantiates the relevance of the topic, formulates the goal and objectives, emphasizes the scientific novelty and practical significance of the results, and provides information on the testing and implementation of the study results. The first section is devoted to an overview of existing methods and approaches in the field of task distribution. The strengths and weaknesses of these methods are analyzed and the need for a new solution is highlighted. The second section presents the developed algorithm, which is a modification of the algorithm for solving the transportation problem. The third section covers the technical aspects of the algorithm development, including the choice of technologies and tools. It also describes the process of software implementation of the algorithm and its practical application. The fourth section contains a detailed analysis of the results obtained from the algorithm implementation, with tests on various data sets. The fifth section focuses on the development of a business model for a startup, including market analysis, stakeholder identification, formulation of a unique value proposition, and calculation and systematization of income and expenses. The conclusions summarize the results of the work done, highlighting the key achievements and prospects for further development of the project. The work is executed on 75 pages, contains 3 appendices and references to a list of 17 references. The paper contains 22 figures and 6 tables. Key words. Distribution of tasks. Vogel's approximation algorithm. Optimization algorithmsuk
dc.format.extent142 с.uk
dc.identifier.citationКоваль, А.О.Спосіб та програмне забезпечення для організації та мінімізації часу виконання задач : магістерська дис. : 121 Інженерія програмного забезпечення / Коваль Андрій Олександрович.— Київ,2024.— 142 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/64066
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectРозподілення задачuk
dc.subjectАлгоритм апроксимації Фогеляuk
dc.subjectАлгоритми оптимізаціїuk
dc.subjectDistribution of tasksuk
dc.subjectVogel's approximation algorithmuk
dc.subjectOptimization algorithmsuk
dc.subject.udc519.688uk
dc.titleСпосіб та програмне забезпечення для організації та мінімізації часу виконання задачuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ПЗКС)
Магістерські роботи