DEVELOPMENT OF A METHOD FOR ASSIGNING PRIVATE LOCOMOTIVES TO TRAINS
Keywords:railway transport, freight traffic, locomotive, organization of transportation, reforming of railways
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.
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)
How to Cite
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).