Academic Journal
THE LOCOMOTIVE ASSIGNMENT GRAPH MODEL FOR FREIGHT TRAFFIC ON A LINEAR SECTION OF THE RAILWAY. THE PROBLEM OF DETERMINING THE SUFFICIENCY OF THE NUMBER OF LOCOMOTIVES
| Title: | THE LOCOMOTIVE ASSIGNMENT GRAPH MODEL FOR FREIGHT TRAFFIC ON A LINEAR SECTION OF THE RAILWAY. THE PROBLEM OF DETERMINING THE SUFFICIENCY OF THE NUMBER OF LOCOMOTIVES |
|---|---|
| Authors: | Zhilyakova, L.Yu., Kuznetsov, N.A., Matiukhin, V.G., Shabunin, A.B., Takmazyan, A.K. |
| Publisher Information: | Проблемы управления, 2018. |
| Publication Year: | 2018 |
| Subject Terms: | freight rail transportation, network flows, графовая модель, назначение локомотивов, потоки в сетях, грузовые железнодорожные перевозки, graph model, combinatorial optimization, locomotive assignment |
| Description: | Работа посвящена формальной постановке и решению задачи, возникающей при распределении локомотивов между составами для осуществления грузовых железнодорожных перевозок с заранее заданным графиком. Цель состоит в том, чтобы определить, достаточно ли число локомотивов при заданном их начальном расположении для выполнения всех перевозок. Решение представлено в виде алгоритма, строящего покрытие графика: полное, если оно существует, или, в противном случае, частичное – максимальное по включению. Доказана теорема о взаимно однозначном соответствии существования полного покрытия и достаточности числа локомотивов The paper is devoted to the formal statement and solution of a local problem arising from the general locomotive assignment problem. The aim of our research is to determine whether the number of locomotives is sufficient for a given initial location to perform all transport operations before the assignment task is initiated. The solution is represented in the form of an algorithm that builds the coverage of the graph. A theorem on the one-to-one correspondence of the existence of the found covering and the sufficiency of the number of locomotives is proved №3 (2018) |
| Document Type: | Article |
| Language: | English |
| DOI: | 10.25728/pu.2018.3.9 |
| Accession Number: | edsair.doi...........46a0165d1037020bfcf5f517da288598 |
| Database: | OpenAIRE |
| DOI: | 10.25728/pu.2018.3.9 |
|---|