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