РОЗРАХУНОК ПЛАНУ ФОРМУВАННЯ ПОЇЗДІВ НА ОСНОВІ СТОХАСТИЧНОЇ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ

Автор(и)

  • Віктор Миколайович Прохоров Український державний університет залізничного транспорту, Україна
  • Юлія Анатоліївна Рябушка Український державний університет залізничного транспорту, Україна

DOI:

https://doi.org/10.18664/1994-7852.165.2016.87882

Ключові слова:

план формування поїздів, автоматизована система розрахунку плану формування поїздів, генетичний алгоритм, параметр накопичення, стохастична оптимізація

Анотація

У якості основи для створення автоматизованої системи розрахунку плану формування поїздів запропоновано математичну модель, яка використовує у якості стохастичної змінної параметр накопичення вагонів з метою покращення характеристик оптимального плану. Запропоновано метод розрахунку плану формування одногрупних поїздів на основі використання генетичних алгоритмів, який дозволяє враховувати альтернативні маршрути прямування поїздів.

Посилання

Yaghini, M. A. Population-based algorithm for the railroad blocking problem [Текст]/ M.Yaghini, M. Seyedabadi, M. Khoshraftar // J Ind Eng Int, SpringerOpen. – 2012. – №8(8). – Р. 30-41.

Newton, H.N. Constructing railroad blocking plans to minimize handling costs [Text] / H.N. Newton, C. Barnhart, P.H. Vance// Transportation Science. – 1998. – № 32. – P. 330–345.

Kreuger, P. A. Challenge for Combinatorial Optimisation [Text] / P. Kreuger, M. Aronsson // ERCIM News. – 2007. – № 68. – P. 23-25.

Прохорченко, А. В. Удосконалення технології коригування плану формування поїздів на основі погодженої організації групових поїздів оперативного призначення [Текст] / А. В. Прохорченко, Л. В. Корженівський // Східно-Європейський журнал передових технологій. – 2008. – № 6/6(36). – С. 37-40.

Butko, T. V. Formalization of the technology of arranging tactical group trains [Text] / T. V. Butko, A. V. Prokhorchenko, A. Kyman // Eastern-European Journal of Enterprise Technologies. – 2015. – 3 (76). – P. 38-43.

Efficient scheduling of railway traffic based on global information of train [Text] / F. Li, Z. Gao, K. Li, L. Yang // Transportation Research Part B. – 2008. – № 42. – P. 1008-1030.

Schrijver, A. Combinatorial Optimization: Polyhedra and Efficiency [Text] / A. Schrijver. – Berlin: Springer, 2002. – 1884 P.

An Introduction to Factor Analysis of Information Risk (FAIR) [Text] // Risk Management Insight LLC – 2006. – P. 11-13.

Антонюк, И. Д. Справочная книга начальника станции [Текст] / И. Д. Антонюк, В.Г. Орлов, А. В. Самсонов. – 2-е изд. перераб. – М.: Транспорт, 1969. – 464 с.

##submission.downloads##

Опубліковано

2016-12-27

Номер

№ 165 (2016)

Розділ

Статті

Ліцензія

Авторське право (c) 2016 Віктор Миколайович Прохоров, Юлія Анатоліївна Рябушка

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.