Методы случайного поиска в решении задач теории расписаний

Abstract

Сформулированы общие подходы, установлены свойства и параметры алгоритмов глобального случайного поиска, приемлемые для решения широкого класса задач теории расписаний в условиях ограничений на сроки выполнения заданий.General approaches are formulated, the properties and parameters of the algorithms of the global random search are established which are acceptable for solving a wide class of problems of the theory of schedule under conditions of the limits on assignments.Сформульовано загальні підходи, встановлено властивості і параметри алгоритмів глобального випадкового пошуку, прийнятні для розв’язання широкого класу задач теорії розкладів за умов обмежень на терміни виконання завдань.