ДОСЛІДЖЕННЯ АЛГОРИТМІВ МІНІМІЗАЦІЇ СУМАРНОГО ЧАСУ ЗАПІЗНЮВАННЯ ЗАВДАНЬ З ДИРЕКТИВНИМИ СТРОКАМИ ВИКОНАННЯНА ОСНОВІ РАНГОВОГО ПІДХОДУ

Abstract

Розглянуто та проаналізовано методи вирішення задачі мінімізації сумарного часу запізнювання завдань з директивними строками виконання на обчислювальному ресурсі. Досліджено евристичні алгоритми вирішення задачі на основі рангового підходу. Проведені обчислювальні експерименти щодо обґрунтування ефективності досліджуваних алгоритмів на основі розрахунку відносної похибки та часу реалізації для різної кількості завдань вхідної черги . Доведена можливість використання алгоритмів в системах реального часу.

Рассмотрены и проанализированы методы решения задачи минимизации суммарного времени запаздывания заданий с директивными сроками выполнения на вычислительном ресурсе. Исследованы эвристические алгоритмы решения задачи на основе рангового подхода. Проведенные вычислительные эксперименты по обоснованию эффективности исследуемых алгоритмов на основе расчета относительной погрешности и времени реализации для разного количества задач входной очереди. Доказана возможность использования алгоритмов в системах реального времени.

Methods for solving the problem of minimizing the total tardiness time divinity jobs with policy terms to meet the following computing resources are considered and analyzed. Investigated heuristic algorithms for the solution of the ranking based approach. The performed numerical experiments to validate the effectiveness of the algorithms studied by calculating the relative error and time complexity for different realizations of the input queue of jobs. Proved by the use of algorithms in real-time systems