Algorithm of effective transportation work for cargo traffic
Бесплатный доступ
We suggest a mathematical model that describes railway network. This model is applied to the problem of allocation locomotive for transportation of freight trains. The aim of the optimization is to minimize the size of active locomotive fleet by choosing trains and locomotives routes. An alternative formulation of the optimization problem is proposed with the usage of a heuristic objective function, which makes it possible to construct an effective decision algorithm. A new deterministic algorithm for suboptimal control is described. This algorithm is a modification of the previously proposed, based on the construction of routes tree for each locomotive and, subsequently, the choice of such a route, in which the maximum value of the given objective function is reached. Numerical experiments were carried out on the example of the historical data of the Moscow Railway. The analysis and comparison of the results are given.
Graph theory, integer optimization, allocation of locomotives
Короткий адрес: https://sciup.org/147159474
IDR: 147159474 | DOI: 10.14529/mmp180107
Список литературы Algorithm of effective transportation work for cargo traffic
- 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.
- Буянов, М.В. Развитие математической модели управления грузоперевозками на участке железнодорожной сети с учетом случайных факторов/М.В. Буянов, С.В. Иванов, А.И. Кибзун, А.В. Наумов//Информатика и ее применения. -2017. -Т. 11, № 4. -P. 85-93.
- 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.
- Белый, О.В. Организация грузовых железнодорожных перевозок: пути оптимизации/О.В. Белый, И.М. Кокурин//Транспорт Российской Федерации. -2011. -№ 4. -С. 28-30.
- Кибзун, А.И. Двухуровневая задача оптимизации деятельности железнодорожного транспортного узла/А.И. Кибзун, А.В. Наумов, С.В. Иванов//Управление большими системами. -2012. -№ 38. -С. 140-160.
- Лазарев, А.А. Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения/А.А. Лазарев, Е.Г. Мусатова//Управление большими системами. -2012. -№ 38. -С. 161-169.
- Лазарев, А.А. Теория расписаний. Задачи железнодорожного планирования/А.А. Лазарев, Е.Г. Мусатова, Е.Р. Гафаров, А.Г. Кварацхелия. -М.: ИПУ РАН, 2012.
- 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.
