Том 11, № 1Страницы 75 - 83

Algorithm of Effective Transportation Work for Cargo Traffic

M.V. Buyanov, A.I. Kibzun
Рассматривается известная математическая модель управления грузовыми перевозками. Ставится задача оптимизации управления с критерием в форме объема эксплуатируемого парка магистральных локомотивов. Предлагается альтернативная
постановка задачи оптимизации с использованием эвристической целевой функции, позволяющая построить эффективный алгоритм решения. Описывается новый детерминированный алгоритм субоптимального управления. Указанный алгоритм является модификацией ранее предложенного, основанного на построении дерева маршрутов для каждого локомотива и, в последствии, выбора такого маршрута, при котором достигается максимальное значение заданной целевой функции. Проведены численные эксперименты на примере исторических данных Московской железной дороги. Приводится анализ и сравнение полученных результатов.
Полный текст
Ключевые слова
теория графов; целочисленная оптимизация; грузовые перевозки; анализ алгоритмов.
Литература
1. Azanov, V.M. Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains / V.M. Azanov, M.V. Buyanov, D.N. Gaynanov, S.V. Ivanov // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2016. - Т. 9, № 4. - С. 73-85.
2. Буянов, М.В. Развитие математической модели управления грузоперевозками на участке железнодорожной сети с учетом случайных факторов / М.В. Буянов, С.В. Иванов, А.И. Кибзун, А.В. Наумов // Информатика и ее применения. - 2017. - Т. 11, № 4. - P. 85-93.
3. Powell, W.B. Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming / W.B. Powell, B. Bouzaiene-Ayari, C. Lawrence, C. Cheng, S. Das, R. Fiorillo // Interfaces. - 2014. - V. 44, № 6. - P. 567-578.
4. Белый, О.В. Организация грузовых железнодорожных перевозок: пути оптимизации / О.В. Белый, И.М. Кокурин // Транспорт Российской Федерации. - 2011. - № 4. - С. 28-30.
5. Кибзун, А.И. Двухуровневая задача оптимизации деятельности железнодорожного транспортного узла / А.И. Кибзун, А.В. Наумов, С.В. Иванов // Управление большими системами. - 2012. - № 38. - С. 140-160.
6. Лазарев, А.А. Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения / А.А. Лазарев, Е.Г. Мусатова // Управление большими системами. - 2012. - № 38. - С. 161-169.
7. Лазарев, А.А. Теория расписаний. Задачи железнодорожного планирования / А.А. Лазарев, Е.Г. Мусатова, Е.Р. Гафаров, А.Г. Кварацхелия. - М.: ИПУ РАН, 2012.
8. Cacchiani, V. A Tutorial on Non-Periodic Train Timetabling and Platforming Problems / V. Cacchiani, L. Galli, P. Toth // EURO Transport Logistics. - 2015. - V. 4, № 3. - P. 285-320.