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

Автор(и)

  • Tetiana Butko Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0002-6707-4552
  • Viktor Prokhorov Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0001-8963-6467
  • Denys Chekhunov Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0002-1570-6351

DOI:

https://doi.org/10.15587/1729-4061.2017.93276

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

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

Анотація

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

Біографії авторів

Tetiana Butko, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Доктор технічних наук, професор

Кафедра управління експлуатаційною роботою

Viktor Prokhorov, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Інженер

Кафедра управління експлуатаційною роботою

Denys Chekhunov, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Аспірант

Кафедра управління експлуатаційною роботою

Посилання

  1. Mazurenko, O. O. (2010). Vyznachennja harakteru nadhodzhennja vagoniv na okremi pryznachennja planu formuvannja. Zbirnyk naukovyh prac' UkrDAZT, 113, 128–134.
  2. Chernec'ka-Bilec'ka, N. B., O. V. Shepit'ko, A. V. Rjabchykov (2015). Analiz shljahiv udoskonalennja systemy organizacii' vagonopotokiv. Visnyk Shidnoukrai'ns'kogo nacional'nogo universytetu imeni Volodymyra Dalja, 1, 185–188.
  3. Doroshko, S. V. (2010). Adaptivnaja sistema organizacii vagonopotokov. Visnyk DNUZTu, 34, 39–45.
  4. Papahov, A. Ju., Logvinova, N. A. (2016). Matematicheskaja model' rascheta plana formirovanija odnogruppnyh skvoznyh poezdov s ispol'zovaniem teorii mnozhestv. Elektryfikacija transportu, 11, 93–99.
  5. Kuzhel', A. L., Shapkin, I. N., Vdovin, A. N. (2011). Informacionno-analiticheskie tehnologii operativnoj korrektirovki i kontrolja vypolnenija plana formirovanija poezdov. Zh.-d. transp, 7, 13–20.
  6. Yaghini, M., Seyedabadi, M., Khoshraftar, M. M. (2012). A population-based algorithm for the railroad blocking problem. Journal of Industrial Engineering International, 8 (1), 8. doi: 10.1186/2251-712x-8-8
  7. Chouman, M., Crainic, T. G. (2010). An MIP-Tabu search hybrid framework for multicommodity capacitated fixed-charge network design. CRT, CIRRELT, Université de Montréal, 14.
  8. Kreuger, P., Aronsson, M. (2007). Railyard Shunting: A Challenge for Combinatorial Optimisation. ERCIM News, 68, 23–25.
  9. Prohorchenko, A. V., Korzhenivs'kyj, L. V. (2008). Udoskonalennja tehnologii' koreguvannja planu formuvannja poi'zdiv na osnovi pogodzhenoi' organizacii' grupovyh poi'zdiv operatyvnogo pryznachennja. Eastern-European Journal of Enterprise Technologies, 6 (6 (36)), 37–40. Available at: http://www.nbuv.gov.ua/old_jrn/natural/Vejpt/2008_6_6/EEJET_6_6_2008_37-40.pdf
  10. Butko, T. V., Prokhorchenko, A. V., Kyman, A. (2015). Formalization of the technology of arranging tactical group trains. Eastern-European Journal of Enterprise Technologies, 4 (3 (76)), 38–43. doi: 10.15587/1729-4061.2015.47886
  11. Panchenko, S. V., Butko, T. V., Prokhorchenko, A. V., Parkhomenko, L. O. (2016). Formation of an automated traffic capacity calculation system of rail networks for freight flows of mining and smelting enterprises. Natsional'nyi Hirnychyi Universytet. Naukovyi Visnyk, 2, 93–98.
  12. Zagljadimov, D. P., Petrov, A. P., Sergeev, E. S. et. al. (1978). Organizacija dvizhenija na zheleznodorozhnom transporte. Moscow: Transport, 352.
  13. Kudrjavcev, V. A. (2004). Sposob rascheta plana formirovanija odnogruppnyh poezdov. Zh.-d. transp, 5, 46–50.

##submission.downloads##

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

2017-02-27

Як цитувати

Butko, T., Prokhorov, V., & Chekhunov, D. (2017). Розробка методу автоматизованого розрахунку плану формування поїздів з використанням генетичних алгоритмів. Eastern-European Journal of Enterprise Technologies, 1(3 (85), 55–61. https://doi.org/10.15587/1729-4061.2017.93276

Номер

Розділ

Процеси управління