Составление оптимального расписания движения поездов между двумя станциями, Соединенными однопутной железной дорогой с разъездом

Лазарев Александр Алексеевич and Тарасов Илья Алексеевич
Additional contact information
Лазарев Александр Алексеевич: Институт проблем управления им. В. А. Трапезникова РАН
Тарасов Илья Алексеевич: Институт проблем управления им. В. А. Трапезникова РАН

Управление большими системами: сборник трудов, 2015, issue 58, 244-284

Abstract: Рассматривается проблема составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. Подобные задачи являются предметом интенсивных исследований из-за практической значимости. Разработан точный алгоритм решения задачи минимизации времени окончания перевозок для случая одновременного поступления поездов.

Keywords: ТЕОРИЯ РАСПИСАНИЙ; КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ; ТРАНСПОРТНЫЕ ЗАДАЧИ; АЛГОРИТМ; SCHEDULING THEORY; COMBINATORY OPTIMIZATION; TRANSPORT PROBLEMS; ALGORITHM (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/sostavlenie-optim ... y-dorogoy-s-razezdom

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:16681934

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().