|
Эта публикация цитируется в 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
Аннотация:
Предлагается математическая модель назначения локомотивов для перевозки грузовых составов. Целью оптимизации в модели является минимизация числа задействованных для перевозки составов локомотивов за счёт выбора маршрутов составов и локомотивов. Предполагается, что составы могут перевозиться в определённые промежутки времени, которые называются нитками, для каждого локомотива установлены допустимые варианты передвижения, называемые плечами. Учитывается необходимость периодического проведения технического осмотра локомотивов. Для формулировки задачи используется аппарат теории графов и целочисленной оптимизации. Формализуются железнодорожные понятия плеча, нитки, рейса состава и маршрута оборота локомотива. Предлагается эвристический алгоритм поиска приближённого решения задачи. Основной идеей предлагаемого алгоритма является максимальное использование локомотивов с ранним началом движения. Алгоритм состоит из трех этапов, на каждом из которых улучшается предыдущее найденное решение. Улучшение решения осуществляется за счет перегонок локомотивов. Приводится описание разработанных программных средств для оптимизации данной модели. Проведены численные эксперименты на примере исторических данных Московской железной дороги.
Ключевые слова:
теория графов; целочисленная оптимизация; назначение локомотивов.
Поступила в редакцию: 01.04.2016
Образец цитирования:
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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru345 https://www.mathnet.ru/rus/vyuru/v9/i4/p73
|
Статистика просмотров: |
Страница аннотации: | 250 | PDF полного текста: | 82 | Список литературы: | 38 |
|