Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин

Abstract

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

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

The paper concerns with research of a class of scheduling problems for parallel machines with different productivity. Four metaheuristic algorithms for solving problems of this class are proposed and implemented. Performance of the proposed algorithms is analyzed using a benchmark of known instances.