On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution

Рассматривается задача составления расписания грузоперевозок на участке железнодорожной сети. Железнодорожная сеть представляется неориентированным мультиграфом. Движение по ребрам мультиграфа осуществляется только в определенные промежутки времени – с использованием « подниток». Формулируется новая математическая модель движения по ребрам графа. Предлагается универсальный критерий оптимальности для задачи составления расписания. Предлагается алгоритм поиска субоптимального решения. Рассматривается содержательный пример.