Удосконалення перевезення вагонотопоків шляхом раціоналізації маршрутів

Автор(и)

  • Олена Анатоліївна Малахова Українська державна академія залізничного транспорту пл. Фейєрбаха, 7, м. Харків, 61050, Україна
  • Олена Вікторівна Шевченко Українська державна академія залізничного транспорту пл. Фейєрбаха, 7, м. Харків, 61050, Україна

DOI:

https://doi.org/10.15587/2312-8372.2013.18366

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

вибір маршруту, раціоналізація перевезення, метод відпалу

Анотація

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

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

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

Доцент

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

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

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

Посилання

  1. Clarke, G. Scheduling of vehicles from a central depot to a number of delivery points [Text] / G. Clarke, J. W. Wright // Operations Research. – 1964. – № 12. – P. 568-581.
  2. Gendreau, M. Metaheuristics for the vehicle routing problem [Text] / M. Gendreau, G. Laporte, J.-Y. Potvin // Technical Report CRT-963. – Centre de Recherche sur les Transports, Universite de Montreal. – 1999.
  3. The VRP Web [Electronic resource]. – Available at: www/ URL: http://neo.lcc.uma.es/radi-aeb/WebVRP.
  4. Решение задачи маршрутизации транспорта методом имитации отжога [Электронный ресурс]. – Режим доступа: www/ URL: http://kungurka-old.imm.uran.ru/inf/sbornik09/kung09p290.pdf/.
  5. Метод имитации от жига [Электронный ресурс]. – Режим доступа: www/ URL: http://habrahabr.ru/post/112189/.
  6. Ёлкин, Д. Искусственный интеллект. Алгоритм имитации отжига [Электронный ресурс] / Д. Ёлкин, Тяхни, А. // СПбГУ, кафедра КТ. – Режим доступа: www/ URL: http://rain.ifmo.ru/cat/data/theory/unsorted/ai-annealing-2008/article.pdf. – 2008 г.
  7. Реферат метод отжига [Электронный ресурс]. – Режим доступа: www/ URL: http://www.coolreferat.com/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%BE%D1%82%D0%B6%D0%B8%D0%B3%D0%B0/.
  8. Современные аспекты моделирования маршрутов перевозки [Электронный ресурс]. – Режим доступа: www/ URL: http://www.mosresurs.ru/library/articles/137.xhtml/.
  9. Кирилл, Н. Метод имитации от жига [Электронный ресурс] / Нетреба Кирилл // Кафедра «Теоретические основы электротехники», СПбГПУ. – Режим доступа: www/ URL: http://fr.slideshare.net/KirillNetreba/simulated-annealing-for-slideshare.
  10. Алгоритм имитации от жига [Электронный ресурс]. – Режим доступа: www/ URL: http://www.math.nsc.ru/AP/benchmarks/UFLP/uflp_sa.htm.
  11. Clarke, G., Wright, J.W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, 568-581.
  12. Gendreau, M., Laporte, G., Potvin, J.-Y. (1999). Metaheuristics for the vehicle routing problem. Technical Report CRT-963. Centre de Recherche sur les Transports, Universite de Montreal.
  13. The VRP Web. Available: http://neo.lcc.uma.es/radi-aeb/WebVRP.
  14. Reshenie zadachi marshrutizatsii transporta metodom imitatsii otzhoha. Available: http://kungurka-old.imm.uran.ru/inf/sbornik09/kung09p290.pdf.
  15. Metod imitatsii ot zhiha. Available: http://habrahabr.ru/post/112189/.
  16. Iolkin, D., Tiakhni, A. (2008). Iskusstvennyi intellekt. Alhoritm imitatsii otzhiha. SPbHU, kafedra KT. Available: http://rain.ifmo.ru/cat/data/theory/unsorted/ ai-annealing-2008/article.pdf.
  17. Referat metod otzhiha. Available: http://www.coolreferat.com/%D0%9C% D0%B5%D1%82%D0%BE%D0%B4_%D0%BE%D1%82%D0%B6%D0%B8%D0%B3%D0%B0/
  18. Sovremennye aspekty modelirovaniia marshrutov perevozki. Available: http://www.mosresurs.ru/library/articles/137.xhtml.
  19. Netreba, K. Metod imitatsii ot zhiha. Kafedra «Teoreticheskie osnovy elektrotekhniki», SPbHPU. Available: http://fr.slideshare.net/KirillNetreba/simulated-annealing-for-slideshare.
  20. Alhoritm imitatsii ot zhiha. Available: http://www.math.nsc.ru/AP/ benchmarks/UFLP/uflp_sa.html.

##submission.downloads##

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

2013-10-30

Як цитувати

Малахова, О. А., & Шевченко, О. В. (2013). Удосконалення перевезення вагонотопоків шляхом раціоналізації маршрутів. Technology Audit and Production Reserves, 5(2(13), 33–35. https://doi.org/10.15587/2312-8372.2013.18366

Номер

Том 5 № 2(13) (2013): Резерви виробництва

Розділ

Резерви виробництва

Ліцензія

Авторське право (c) 2016 Технологічний аудит та резерви виробництва

Creative Commons License

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

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.