RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2021, том 14, выпуск 3, страницы 61–76 (Mi vyuru607)

Эта публикация цитируется в 3 статьях

Программирование

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

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

A. N. Ignatov

Moscow Aviation Institute, Moscow, Russian Federation

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

Ключевые слова: мультиграф, грузоперевозки, железнодорожная сеть, расписание, смешанное целочисленное линейное программирование.

УДК: 519.85

MSC: 90C90, 90C11, 05C38

Поступила в редакцию: 27.04.2021

Язык публикации: английский

DOI: 10.14529/mmp210305



© МИАН, 2024