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