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

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