Аннотация:В работе рассмотрена задача обеспечения совместимости требований к информационному обмену по каналу с централизованным управлением. Проведено исследование влияния характеристик исходных данных на структуру множества решений этой задачи, с учётом используемых при построении расписания эвристических алгоритмов.
Предложен подход к разработке на основе базового алгоритма обеспечения совместимости требований специализированных алгоритмов, учитывающих специфику исходных данных, в том числе специфику работы используемого эвристического алгоритма построения расписания. На основе этого подхода предложен ряд алгоритмов, которые на соответствующих множествах исходных данных имеют меньшую вычислительную сложность, чем базовый алгоритм, при сопоставимой точности.