Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/90015
Title: | Algorithm and software development to allocate locomotives for transportation of freight trains |
Authors: | Azanov, V. M. Buyanov, M. V. Gaynanov, D. N. Ivanov, S. V. |
Issue Date: | 2016 |
Publisher: | South Ural State University |
Citation: | 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. |
Abstract: | 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. |
Keywords: | ALLOCATION OF LOCOMOTIVES GRAPH THEORY INTEGER OPTIMIZATION |
URI: | http://elar.urfu.ru/handle/10995/90015 |
Access: | info:eu-repo/semantics/openAccess |
RSCI ID: | 27318768 |
SCOPUS ID: | 84999006520 |
WOS ID: | 000390883900007 |
PURE ID: | 1308303 |
ISSN: | 2071-0216 |
DOI: | 10.14529/mmp160407 |
metadata.dc.description.sponsorship: | Russian Science Foundation, RSF: 16-11-00062 The work has been supported by Russian Science Foundation (project No 16-11-00062). |
RSCF project card: | 16-11-00062 |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
10.14529-mmp160407.pdf | 482,05 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.