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