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