Аналіз впливу списку пріоритетів виконання завдань на можливість уникнення аномалій у задачах упорядкування

Анотація

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