DEVELOPMENT OF A METHOD FOR ASSIGNING PRIVATE LOCOMOTIVES TO TRAINS
DOI:
https://doi.org/10.15802/stp2020/224260Keywords:
railway transport, freight traffic, locomotive, organization of transportation, reforming of railwaysAbstract
Purpose. Ukraine is currently in the process of reforming the railway transportations market, which is related to the implementation of European Union Directives to its legislation. As a result of these reforms, the opening of the railway transportation market for carriers independent of Ukrzaliznytsia is envisaged. In such conditions, the problem of ensuring access of rolling stock to the receiving and departure tracks and the elimination of conflict situations with train and shunting movements of rolling stock of Ukrzaliznytsia can be solved by passing trains of independent carriers according to a tight schedule. One of the use areas of private locomotives is servicing of points of mass loading or unloading of goods. One of the tasks that arises in this case is to improve the methods of assigning private locomotives to the threads of the train schedule. Methodology. The research is performed based on the methods of organization of operational work of railways and methods of linear programming. Findings. The paper considers the problem of improving the methods of calculating the size of the working fleet of locomotives. Based on the analysis of possible conditions of interaction between Ukrzaliznytsia JSC and private carriers, it is determined that one of the possible options for using private transport companies at the stage of implementation of their services will be the service of points of mass loading or unloading of goods. In the course of the research a method of determining the number of locomotives by reducing this problem to an optimization problem of purpose was developed. An example of solving the problem of determining the required working fleet of locomotives to service the transportation of grain cargo sent to the port by shipping routes and developing schedules of their turnover is given. The number of locomotives needed to service transportations was set and the procedure for their connection to trains developed. Originality. The research improves the methods of assignment locomotives to the threads of the train schedule based on the use of linear programming methods. Practical value. The results of the work allow us to assess the needs of the working fleet of locomotives in the open market of railway transportations for independent carriers.
References
Zhukovits’kyy, І. V., Skalozub, V. V., Vetrova, O. V., & Zіnenko, O. L (2006). Modeljuvannja procesu oper-atyvnogho planuvannja roboty lokomotyvnogho parku i lokomotyvnykh bryghad. Bulletin of the Dnipropetrovsk National University of Railway Transport named after Academician V. Lazaryan, 12, 74-78. (in Ukrainian)
Kozachenko, D. N., Vernigora, R. V., & Berezovyy, N. I. (2012). Problemy ispolzovaniya chastnykh lokomotivov dlya vypolneniya perevozok na magistralnom zheleznodorozhnom transporte. Transport systems and transportation technologies, 3, 40-46. (in English)
Kozlov, P. A., & Vakulenko, S. P. (2016). Raschet optimalnykh rezhimov raboty lokomotivov pri obsluzhivanii poezdopotokov. Mir transporta, 4(4), 92-104. (in Russian)
Masharipov, M. N., Rasulov, M. Kh., Rasulmukhammedov, M. M., & Suyunbaev, Sh. M. (2019). Raschet eksplu-atiruemogo parka gruzovykh lokomotivov grafoanaliticheskim metodom na yazyke programmirovaniya C#. Intellectual Technologies on Transport, 17, 5-12. (in Russian)
Nekrashevich, V. I. (2001). Ispolzovanie poezdnykh lokomotivov v gruzovom dvizhenii. Gomel: BelGUT. (in Rus-sian)
Nekrashevich, V. I., Kovalev, V. N., & Salchenko, V. L. (2012). Mesyachnoe normirovanie parka lokomotivov gruzovogo dvizheniya. VNIIZHT Scientific Journal, 5, 24-31. (in Russian)
Salchenko, V. L. (1996). Sovershenstvovanie sistemy organizatsii raboty lokomotivnykh brigad po imennym grafi-kam (Extended abstract of PhD dissertation). Moscow, Russia. (in Russian)
Aksoy, A., & Altan, A. (2013). The integrated Locomotive Assignment and Crew Scheduling Problem. International Journal of Computational Engineering Research, 03(8), 18-24. (in English)
Bartlett, T. E. (1957). An algorithm for the minimum number of transport units to maintain a fixed schedule. Naval Research Logistics Quarterly, 4(2), 139-149. DOI: https://doi.org/10.1002/nav.3800040205 (in English)
Butko, T., Prokhorchenko, A., & Muzykin, M. (2016). An improved method of determining the schemes of locomo-tive circulation with regard to the technological peculiarities of railcar traffic. Eastern-European Journal of Enter-prise Technologies, 5(3(83)), 47-55. DOI: https://doi.org/10.15587/1729-4061.2016.80471 (in English)
Caprara, A., Fischetti, M., Toth, P., Vigo, D., & Guida, P. L. (1997). Algorithms for railway crew management. Mathematical Programming, 79(1-3), 125-141. DOI: https://doi.org/10.1007/BF02614314 (in English)
Charnes, A. A., & Miller, M. H. (1956). Model for the optimal programming of railway freight train movements. Management Science, 3(1), 74-92. DOI: https://doi.org/10.1287/mnsc.3.1.74 (in English)
Ghoseiri, К., & Ghannadpour, S. F. (2010). A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows. Applied Soft Computing, 10(1), 53-65. DOI: https://doi.org/10.1016/j.asoc.2009.06.004 (in English)
Greiner, K., & Volek, J. (2010). Distributed System for Train Route Ordering. International journal of applied mathematics and informatics, 4(2), 17-24. (in English)
Kozachenko, D., Gera, B., Sannytskyy, N., Hermaniuk, Y., & Shargun, T. (2019). Estimation of Private Locomo-tives Usage Efficiency for Freight Transportation in Ukraine. MATEC Web of Conferences, 294, 1-6. DOI: https://doi.org/10.1051/matecconf/201929406001 (in English)
Kozlov, P., Timukhina, E., & Tushin, N. (2018). Coordination of locomotives turnover and servicing modes. Transport Problems, 13(1), 19-26. DOI: https://doi.org/10.21307/tp.2018.13.1.2 (in English)
Lei, D., Guo, C., Zhang, Y., & Chen, C. (2016). Reasonable scheduling for arrival–departure track operations in railway stations. Transportation Planning and Technology, 39(6), 624-639. DOI: https://doi.org/10.1080/03081060.2016.1187812 (in English)
Vaidyanathan, B., Ahuja, R. K., & Orlin, J. B. (2008). The Locomotive Routing Problem. Transportation Science, 42(4), 492-507. DOI: https://doi.org/10.1287/trsc.1080.0244(application/pdf) (in English)
Xu, X., Li, C.-L., & Xu, Z. (2018). Integrated train timetabling and locomotive assignment. Transportation Research Part B: Methodological, 117, 573-593. DOI: https://doi.org/10.1016/j.trb.2018.09.015 (in English)
Zheng, Y., & Jin, W. (2019). Optimization Method of Locomotive Working Diagram Layout. Journal of Advanced Transportation, 2019, 1-9. DOI: https://doi.org/10.1155/2019/1315638 (in English)
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 N. M. Sannytskyi, Y. M. Hermaniuk, T. O. Sharhun
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright and Licensing
This journal provides open access to all of its content.
As such, copyright for articles published in this journal is retained by the authors, under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0). The CC BY license permits commercial and non-commercial reuse. Such access is associated with increased readership and increased citation of an author's work. For more information on this approach, see the Public Knowledge Project, the Directory of Open Access Journals, or the Budapest Open Access Initiative.
The CC BY 4.0 license allows users to copy, distribute and adapt the work in any way, provided that they properly point to the author. Therefore, the editorial board of the journal does not prevent from placing published materials in third-party repositories. In order to protect manuscripts from misappropriation by unscrupulous authors, reference should be made to the original version of the work.
