Спосіб та програмне забезпечення для організації та мінімізації часу виконання задач
Вантажиться...
Дата
2024
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. Актуальність даної теми полягає в зростаючій
потребі в ефективному управлінні задачами в умовах стрімкого розвитку
інформаційних технологій та збільшення обсягу даних. Розвиток методів
для ефективного розподілу робіт між виконавцями є ключовим для
підвищення продуктивності та конкурентоспроможності організацій.
Пропонований у цій роботі алгоритм, що інтегрує методи повного
перебору та апроксимації Фогеля, разом з алгоритмом балансування
навантаження, відкриває нові можливості для розв’язання цієї проблеми.
Об’єкт дослідження: процес планування порядку виконання задач та
їх розподілення між працівниками з мінімізацією часу простою.
Предмет дослідження: методи, алгоритми та програмні засоби для
оптимізації процесу планування та розподілу задач.
Мета роботи: розробка та валідація алгоритму, який зможе
динамічно обирати підхід для оптимізації порядку виконання задач залежно
від розміру набору даних.
Методи досліджень: Теоретичний та емпіричний аналіз існуючих
методів і сервісів для розподілення задач.
Наукова новизна полягає у впровадженні алгоритму для розподілу
задач, що складається з декількох різних за своєю сутністю етапів таких як
балансування, алгоритм Фогеля та повного перебору.
Практична цінність отриманих в роботі результатів полягає у
значному поліпшенні процесу розподілу задач. Розроблений алгоритм
дозволяє оптимально розподіляти задачі між виконавцями, забезпечуючи
ефективне використання ресурсів і мінімізацію часу виконання.
Апробація роботи. Основні положення і результати роботи
представлені та обговорені на XVI науковій конференції магістрантів та
аспірантів «Прикладна математика та комп’ютинг» ПМК-2023 (м. Київ, 28-
30 листопада 2023 р.)
Структура та обсяг роботи. Магістерська дисертація складається з
вступу, п’яти основних розділів, висновків та додатків.
У вступі надано огляд дослідження, обґрунтовано актуальність теми,
сформульовано мету і задачі, підкреслено наукову новизну та практичну
значущість отриманих результатів, а також наведено інформацію про
апробацію та впровадження результатів дослідження.
Перший розділ присвячено огляду існуючих методів та підходів у
сфері розподілення завдань. Аналізується сильні та слабкі сторони цих
методів і висвітлюється потреба у новому рішенні.
У другому розділі представлено розроблений алгоритм, який є
модифікацією алгоритму для вирішення транспортної задачі.
Третій розділ охоплює технічні аспекти розробки алгоритму,
включаючи вибір технологій та інструментів. Також тут описано процес
програмної реалізації алгоритму та його практичне застосування.
Четвертий розділ містить детальний аналіз результатів, отриманих від
реалізації алгоритму, із проведенням випробувань на різних наборах даних.
П’ятий розділ зосереджується на розробці бізнес-моделі для стартапу,
включаючи аналіз ринку, виявлення зацікавлених сторін, формулювання
унікальної ціннісної пропозиції, а також розрахунок та систематизацію
доходів і витрат.
У висновках підбито підсумки проведеної роботи, висвітлено
ключові здобутки та перспективи подальшого розвитку проекту.
Робота виконана на 75 аркушах, містить 3 додатки та посилання на
список використаних літературних джерел з 17 найменувань. У роботі
наведено 22 рисунки та 6 таблиць.
Ключові слова. Розподілення задач. Алгоритм апроксимації Фогеля.
Алгоритми оптимізації
Опис
Ключові слова
Розподілення задач, Алгоритм апроксимації Фогеля, Алгоритми оптимізації, Distribution of tasks, Vogel's approximation algorithm, Optimization algorithms
Бібліографічний опис
Коваль, А.О.Спосіб та програмне забезпечення для організації та мінімізації часу виконання задач : магістерська дис. : 121 Інженерія програмного забезпечення / Коваль Андрій Олександрович.— Київ,2024.— 142 с.