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