Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом

Рассматривается задача составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. На основе метода динамического программирования предлагаются алгоритмы решения задач минимизации максимального временно́го смещения и минимизации суммы взвешенных моментов окончания перевозок. Трудоемкость алгоритмов составляет $O(n^2)$ операций, где $n$ – количество поездов.

Статья представлена к публикации членом редколлегии: А. И. Кибзун