Работа направлена на уточнение алгоритма декомпозиции путей ориентированного графа. Рассмотрено дополнительное ограничение на параметр balance для учета расписания отправления локомотивов. Также приведено новое правило расчета параметров Ns. Приведен пример работы алгоритма декомпозиции путей ориентированного графа с учетом расписания. Научная и практическая новизна работы заключается в существенном снижении размерности исходной задачи, что особенно важно в условиях транспортных сетей сложной топологии.