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