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