Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2016, том 9, выпуск 4, страницы 73–85
DOI: https://doi.org/10.14529/mmp160407
(Mi vyuru345)
 

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

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

Algorithm and software development to allocate locomotives for transportation of freight trains
[Алгоритмическое и программное обеспечение для назначения локомотивов с целью перевозки грузовых составов]

V. M. Azanova, M. V. Buyanova, D. N. Gaynanovb, S. V. Ivanova

a Moscow Aviation Institute, Moscow, Russian Federation
b Ural Federal University, Ekaterinburg, Russian Federation
Список литературы:
Аннотация: Предлагается математическая модель назначения локомотивов для перевозки грузовых составов. Целью оптимизации в модели является минимизация числа задействованных для перевозки составов локомотивов за счёт выбора маршрутов составов и локомотивов. Предполагается, что составы могут перевозиться в определённые промежутки времени, которые называются нитками, для каждого локомотива установлены допустимые варианты передвижения, называемые плечами. Учитывается необходимость периодического проведения технического осмотра локомотивов. Для формулировки задачи используется аппарат теории графов и целочисленной оптимизации. Формализуются железнодорожные понятия плеча, нитки, рейса состава и маршрута оборота локомотива. Предлагается эвристический алгоритм поиска приближённого решения задачи. Основной идеей предлагаемого алгоритма является максимальное использование локомотивов с ранним началом движения. Алгоритм состоит из трех этапов, на каждом из которых улучшается предыдущее найденное решение. Улучшение решения осуществляется за счет перегонок локомотивов. Приводится описание разработанных программных средств для оптимизации данной модели. Проведены численные эксперименты на примере исторических данных Московской железной дороги.
Ключевые слова: теория графов; целочисленная оптимизация; назначение локомотивов.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-00062
The work has been supported by Russian Science Foundation (project No 16-11-00062).
Поступила в редакцию: 01.04.2016
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8:004.42
MSC: 90C35, 90C27
Язык публикации: английский
Образец цитирования: V. M. Azanov, M. V. Buyanov, D. N. Gaynanov, S. V. Ivanov, “Algorithm and software development to allocate locomotives for transportation of freight trains”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:4 (2016), 73–85
Цитирование в формате AMSBIB
\RBibitem{AzaBuyGai16}
\by V.~M.~Azanov, M.~V.~Buyanov, D.~N.~Gaynanov, S.~V.~Ivanov
\paper Algorithm and software development to allocate locomotives for transportation of freight trains
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2016
\vol 9
\issue 4
\pages 73--85
\mathnet{http://mi.mathnet.ru/vyuru345}
\crossref{https://doi.org/10.14529/mmp160407}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000390883900007}
\elib{https://elibrary.ru/item.asp?id=27318768}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vyuru345
  • https://www.mathnet.ru/rus/vyuru/v9/i4/p73
  • Эта публикация цитируется в следующих 9 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:250
    PDF полного текста:82
    Список литературы:38
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024