Використання алгоритмів теорії розкладів для задач планування завдань і тайм-менеджменту

Автор(и)

  • М. Шматко КПІ ім. Ігоря Сікорського, Україна
  • О. Жураковська КПІ ім. Ігоря Сікорського, Україна

DOI:

https://doi.org/10.20535/1560-8956.45.2024.313201

Ключові слова:

теорія розкладів, планування завдань, еволюційний алгоритм, жадібний алгоритм, тайм-менеджмент

Анотація

Якісний тайм-менеджмент є ключовим фактором успішності виконання робочих завдань та ведення проєктів. Зокрема, задачі формування розкладів є важливою частиною організації робочого процесу. Ефективно сформований розклад дозволяє оптимізовувати час та ресурси, підвищуючи ефективність та якість виконаної роботи. Для вирішення задач формування розкладів використовується теорія розкладів. На даний момент існує багато алгоритмів вирішення подібних задач, проте алгоритми мають бути підлаштовані під конкретні задані умови, забезпечуючи при цьому якість вирішення задачі та швидкодію. В даній статті запропонований гібридний алгоритм, який поєднує в собі елементи еволюційного та жадібного підходів, для вирішення задач теорії розкладів.

Бібл. 5, іл. 6, табл. 1.

Посилання

Scheduling Theory, Algorithms, and Systems / Michael L. Pinedo – 2012. – 5 Edition – P. 1-3.

Theory of Scheduling / Michael L. Pinedo - 2016. - P. 1-10.

Introduction to Algorithms / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - 2022 - P. 341-351.

Genetic Algorithm in Search, Optimization and Machine Learning / David E. Goldberg – 1989 – P. 1-2.

Shmatko M., Zhurakovska O. Using theory of scheduling algorithms for tasks planning and time management. Proceedings of the V International Scientific and Practical Conference of Young Scientists and Students “Software Engineering and Advanced Information Technologies (SoftTech-2023)”, Kyiv, 19-21 Dec., 2023. P.385-387.

##submission.downloads##

Опубліковано

2024-10-15