Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/90015
Название: Algorithm and software development to allocate locomotives for transportation of freight trains
Авторы: Azanov, V. M.
Buyanov, M. V.
Gaynanov, D. N.
Ivanov, S. V.
Дата публикации: 2016
Издатель: South Ural State University
Библиографическое описание: Algorithm and software development to allocate locomotives for transportation of freight trains / V. M. Azanov, M. V. Buyanov, D. N. Gaynanov, S. V. Ivanov. — DOI 10.14529/mmp160407 // Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software. — 2016. — Vol. 4. — Iss. 9. — P. 73-85.
Аннотация: We suggest a mathematical model to allocate locomotives for transportation of freight trains. The aim of the optimization in this model is to minimize the number of locomotives used for the transportation of the trains by choosing routes of the trains and locomotives. It is supposed that the trains can be transported only at defined time intervals (so-called train paths); every locomotive has possible routes called railway hauls. We take into account the necessity of periodic maintenance. We use graph theory and integer optimization to formulate the problem. We suggest mathematical definitions of a railway haul, a train path, a train route, and a locomotive route. An heuristic search algorithm to find an approximate solution of the problem is suggested. The main idea of the algorithm is maximal usage of locomotives that started earlier than other ones. The algorithm contains three stages. A solution of the previous stage is improved at each following stage. We use transfers of the locomotives to improve the current solution. We describe software development to optimize the model. We solve the problem using the historical data of Moscow railway.
Ключевые слова: ALLOCATION OF LOCOMOTIVES
GRAPH THEORY
INTEGER OPTIMIZATION
URI: http://elar.urfu.ru/handle/10995/90015
Условия доступа: info:eu-repo/semantics/openAccess
Идентификатор РИНЦ: 27318768
Идентификатор SCOPUS: 84999006520
Идентификатор WOS: 000390883900007
Идентификатор PURE: 1308303
ISSN: 2071-0216
DOI: 10.14529/mmp160407
Сведения о поддержке: Russian Science Foundation, RSF: 16-11-00062
The work has been supported by Russian Science Foundation (project No 16-11-00062).
Карточка проекта РНФ: 16-11-00062
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
10.14529-mmp160407.pdf482,05 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.