An improved method of determining the schemes of locomotive circulation with regard to the technological peculiarities of railcar traffic

Tatyana Butko, Andrii Prokhorchenko, Mykhailo Muzykin

Abstract


This paper focuses on new analytical solutions in the area of building locomotives’ circulation plans to handle individual applications for route transportation of freight. Such a domain has been little researched for the railway network of Ukraine, whereas the present study provides a basis for automating the planning process. The main aim is to improve the methods of determining the schemes of locomotives’ turnover in the railway network of Ukraine under the condition of an accelerated handling of individual railcar traffic and with regard to technological peculiarities. The developed mathematical model simultaneously makes it possible to determine the weight of trains on the routes they follow, to outline the circuity of locomotives with regard to deploying various series of locomotives within the network, and to regulate the system of locomotive crews’ operations in view of the existing technical and technological features of locomotive facilities and the railway infrastructure. The suggested mathematical model is processed in the study through the use of an integer genetic algorithm with its own system of coding the solution. The results have confirmed the adequacy of the developed mathematical model. The use of the suggested mathematical model on the basis of the genetic algorithm can help automate the complex process of determining the schemes of locomotives’ circulation with regard to the technological peculiarities of railcar traffic and, consequently, improve the accuracy and speed of decision-making for servicing individual applications for route transportation of freight.


Keywords


railway network; railcar traffic; locomotive planning; locomotive crew; genetic algorithm

References


Lomotko, D. V., Alyoshinsky, E. S., Zambrybor, G. G. (2016). Methodological Aspect of the Logistics Technologies Formation in Reforming Processes on the Railways. Transportation Research Procedia, 14, 2762–2766. doi: 10.1016/j.trpro.2016.05.482

Stratehiya dlya tyahy. Vseukrayins'ka zaliznychna hazeta Mahistral' 2-8 veresnya 2015 r. # 67 (2056). Available at: http://www.magistral-uz.com.ua/file/696.pdf

Kozachenko, D. N., Berezovyj, N. I., Vernigora, R. V. (2014). Problemy dopuska sobstvennyh lokomotivov na magistral'nuyu zheleznodorozhnuyu іnfrastrukturu. Problemy ehkonomiki i upravleniya na zheleznodorozhnom transporte, 9, 243–246.

Yel'nikova, L. O. (2016). Pidvyshchennya efektyvnosti pereviznoho protsesu na zaliznychnykh napryamkakh za rakhunok udoskonalennya operatyvnoho keruvannya ekspluatatsiyeyu lokomotyvnoho parku. D., 182.

Kornienko, V. V., Kotel'nikov, A. V., Domanskij EHnergeticheskaya, V. T. (2010). Bezopasnost' zheleznyh dorog i strategiya ih razvitiya. Zalіznichnij transport Ukraini, 6, 5–9.

But'ko, T. V., Lomot'ko, D. V., Prokhorchenko, A. V., Oliynyk, K. O. (2009). Formuvannya lohistychnoyi tekhnolohiyi prosuvannya vantazhopotokiv za zhorstkymy nytkamy hrafiku rukhu poyizdiv. Zbirnyk naukovykh prats', 78, 71–75.

Zhukovytskyi, I. V., Skalozub, V. V, Vetrova, O. V., Zinenko, O. L. (2006). Modeling of the operational planning process of working locomotives and locomotive crews. Science and Transport Progress. Bulletin of Dnipropetrovsk National University of Railway Transport, 12, 74–78.

Vernyhora, R. V., Yel'nikova, L. O. (2012). Perspektyvy stvorennya adaptyvnoyi systemy operatyvnoho keruvannya robotoyu lokomotyviv ta lokomotyvnykh bryhad. Transportni systemy i tekhnolohiyi perevezen', 4, 25–29.

Instruktsiya zi skladannya hrafika rukhu poyizdiv na zaliznytsyakh Ukrayiny (2002). TsD-0040. Zatv.Ukrzaliznytsya 05.04.2002. Vyd.ofits. Kyiv: Transport Ukrayiny, 164.

Nekrashevich, V. I., Ignatov, A. I. (2008). Teoreticheskie aspekty vybora vesovyh norm sostavov gruzovyh poezdov i sistemy tyagovogo obsluzhivaniya napravlenij. Sbornik nauchnyh trudov Ros. gos. otkr. tekhn. un-t putej soobshcheniya, 8, 98–106.

Anikina, O. V. (2001). Sovershenstvovanie metodov ehkspluatacii magistral'nyh lokomotivov gruzovogo dvizheniya v usloviyah sozdaniya novoj modeli upravleniya perevozochnym processom. Nsk., 176.

Kapustin, N. I. (2007). Kompleksnaya optimizaciya parametrov tyagovogo obespecheniya gruzovyh poezdov na poligone seti zheleznyh dorog. Moscow, 182.

Kozlov, P. A., Vakulenko, S. P. (2015). Model' optimal'nogo grafika oborota poezdnyh loko-motivov. Vestnik VNIIZHT, 2, 15–20.

Vaidyanathan, B., Ahuja, R. K., Orlin, J. B. (2008). The Locomotive Routing Problem. Transportation Science, 42 (4), 492–507. doi: 10.1287/trsc.1080.0244

Mellouli, T., Suhl, L. (2007). Rotation Planning of Locomotive and Carriage Groups with Shared Capacities. Algorithmic Methods for Railway Optimization, 4359, 276–294. doi: 10.1007/978-3-540-74247-0_15

Ahuja, R. K., Liu, J., Orlin, J. B., Sharma, D., Shughart, L. A. (2005). Solving Real-Life Locomotive-Scheduling Problems. Transportation Science, 39 (4), 503–517. doi: 10.1287/trsc.1050.0115

Ziarati, K., Nezhad, A. M. (2004). Cyclic locomotive assignment problem using Ising mean field technique. Ferdowsi University of Mashad, 3, 98–103.

Ziarati, K., Soumis, F., Desrosiers, J., Gélinas, S., Saintonge, A. (1997). Locomotive assignment with heterogeneous consists at CN North America. European Journal of Operational Research, 97 (2), 281–292. doi: 10.1016/s0377-2217(96)00198-1

Teichmann, D., Dorda, M., Golc, K., Bínová, H. (2015). Locomotive Assignment Problem with Heterogeneous Vehicle Fleet and Hiring External Locomotives. Mathematical Problems in Engineering, 2015, 1–7. doi: 10.1155/2015/583909

Noori, S., Ghannadpour, S. F. (2012). Locomotive Assignment problem with trains precedence using genetic algorithm. Journal of Industrial Engineering International, 8 (1), 9. doi: 10.1186/2251-712x-8-9

Ghoseiri, K., 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: 10.1016/j.asoc.2009.06.004

Aksoy, A., Altan, A. (2013). The integrated Locomotive Assigment and Crew Scheduling Problem. International Journal of Computational Engineering Research, 3, 18–24.

Godwin, T., Gopalan, R., Narendran, T. T. (2006). Locomotive assignment and freight train scheduling using genetic algorithms. International Transactions in Operational Research, 13 (4), 299–332. doi: 10.1111/j.1475-3995.2006.00550.x

Vernigora, R. V., El'nikova, L. O. (2015). Problemy operativnogo planirovaniya raboty lokomotivnogo parka Ukrainy v sovremennyh usloviyah i puti ih resheniya. Nauka i transport, 2 (31), 120–125.

Tihonov, K. K. (1962). Tekhniko-ehkonomicheskie raschety v ehkspluatacii zheleznyh dorog. Moscow: Transport, 252.

Panchenko, S., Butko, T., Prokhorenko, A., Parkhomenko, L. (2016). Formation of an automated traffic capacity calculation system of rail networks for freight flows of mining and smelting enterprises. Naukovyi Visnyk, 2, 93–99.

Ren, Z.-G., Feng, Z.-R., Ke, L.-J., Zhang, Z.-J. (2010). New ideas for applying ant colony optimization to the set covering problem. Computers & Industrial Engineering, 58 (4), 774–784. doi: 10.1016/j.cie.2010.02.011

Karp, R. M. (1972). Reducibility among Combinatorial Problems. Complexity of Computer Computations, 85–103. doi: 10.1007/978-1-4684-2001-2_9

Rutkovskaya, D., Pilinskij, M., Rutkovskij, L. (2004). Nejronnye seti, geneticheskie algoritmy i nechetkie sistemy. Moscow: Goryachaya liniya, 452.

Panchenko, T. V. (2007). Geneticheskie algoritmy. Ast: Izdatel'skij dom «Astrahanskij universitet», 87.

Beasley, J. E., Chu, P. C. (1996). A genetic algorithm for the set covering problem. European Journal of Operational Research, 94 (2), 392–404. doi: 10.1016/0377-2217(95)00159-x

Aickelin, U. (2002). An indirect genetic algorithm for set covering problems. Journal of the Operational Research Society, 53 (10), 1118–1126. doi: 10.1057/palgrave.jors.2601317

Powell, W. B., Bouzaiene-Ayari, B., Lawrence, C., Cheng, C., Das, S., Fiorillo, R. (2014). Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming. Interfaces, 44 (6), 567–578. doi: 10.1287/inte.2014.0741


GOST Style Citations


Lomotko, D. V. Methodological Aspect of the Logistics Technologies Formation in Reforming Processes on the Railways [Text] / D. V. Lomotko, E. S. Alyoshinsky, G. G. Zambrybor // Transportation Research Procedia. – 2016. – Vol. 14. – P. 2762–2766. doi: 10.1016/j.trpro.2016.05.482 

Stratehiya dlya tyahy [Electronic resource]. – Vseukrayins'ka zaliznychna hazeta Mahistral' 2-8 veresnya 2015 r. # 67 (2056). – Available at: http://www.magistral-uz.com.ua/file/696.pdf

Kozachenko, D. N. Problemy dopuska sobstvennyh lokomotivov na magistral'nuyu zheleznodorozhnuyu іnfrastrukturu [Text] / D. N. Kozachenko, N. I. Berezovyj, R. V. Vernigora // Problemy ehkonomiki i upravleniya na zheleznodorozhnom transporte. – 2014. – Vol. 9. – P. 243–246.

Yel'nikova, L. O. Pidvyshchennya efektyvnosti pereviznoho protsesu na zaliznychnykh napryamkakh za rakhunok udoskonalennya operatyvnoho keruvannya ekspluatatsiyeyu lokomotyvnoho parku [Text]: dys. ... kand. tekhn. nauk / L. O. Yel'nikova. – D., 2016. – 182 p.

Kornienko, V. V. EHnergeticheskaya bezopasnost' zheleznyh dorog i strategiya ih razvitiya [Text] / V. V. Kornienko, A. V. Kotel'nikov, V. T. Domanskij // Zalіznichnij transport Ukraini. – 2010. – Vol. 6. – P. 5–9.

But'ko, T. V. Formuvannya lohistychnoyi tekhnolohiyi prosuvannya vantazhopotokiv za zhorstkymy nytkamy hrafiku rukhu poyizdiv [Text] / T. V. But'ko, D. V. Lomot'ko, A. V. Prokhorchenko, K. O. Oliynyk // Zbirnyk naukovykh prats'. – 2009. – Vol. 78. – P. 71–75.

Zhukovytskyi, I. V. Modeling of the operational planning process of working locomotives and locomotive crews [Text] / I. V. Zhukovytskyi, V. V. Skalozub, O. V. Vetrova, O. L. Zinenko // Science and Transport Progress. Bulletin of Dnipropetrovsk National University of Railway Transport. – 2006. – Vol. 12. – P. 74–78.

Vernyhora, R. V. Perspektyvy stvorennya adaptyvnoyi systemy operatyvnoho keruvannya robotoyu lokomotyviv ta lokomotyvnykh bryhad [Text] / R. V. Vernyhora, L. O. Yel'nikova // Transportni systemy i tekhnolohiyi perevezen'. – 2012. – Vol. 4. – P. 25–29.

Instruktsiya zi skladannya hrafika rukhu poyizdiv na zaliznytsyakh Ukrayiny [Text]. – TsD-0040. – Zatv.Ukrzaliznytsya 05.04.2002. – Vyd.ofits. – Kyiv: Transport Ukrayiny, 2002. – 164 p.

Nekrashevich, V. I. Teoreticheskie aspekty vybora vesovyh norm sostavov gruzovyh poezdov i sistemy tyagovogo obsluzhivaniya napravlenij [Text] / V. I. Nekrashevich, A. I. Ignatov // Sbornik nauchnyh trudov Ros. gos. otkr. tekhn. un-t putej soobshcheniya. – 2008. – Vol. 8. – P. 98–106.

Anikina, O. V. Sovershenstvovanie metodov ehkspluatacii magistral'nyh lokomotivov gruzovogo dvizheniya v usloviyah sozdaniya novoj modeli upravleniya perevozochnym processom [Text]: dis. ... kand. tekhn. nauk / O. V. Anikina. – Nsk., 2001. – 176 p.

Kapustin, N. I. Kompleksnaya optimizaciya parametrov tyagovogo obespecheniya gruzovyh poezdov na poligone seti zheleznyh dorog [Text]: diss. ... kand. tekhn. nauk / N. I. Kapustin. – Moscow, 2007. – 182 p.

Kozlov, P. A. Model' optimal'nogo grafika oborota poezdnyh loko-motivov [Text] / P. A. Kozlov, S. P. Vakulenko // Vestnik VNIIZHT. – 2015. – Vol. 2. – P. 15–20.

Vaidyanathan, B. The Locomotive Routing Problem [Text] / B. Vaidyanathan, R. K. Ahuja, J. B. Orlin // Transportation Science. – 2008. – Vol. 42, Issue 4. – P. 492–507. doi: 10.1287/trsc.1080.0244 

Mellouli, T Rotation Planning of Locomotive and Carriage Groups with Shared Capacities [Text] / T. Mellouli, L. Suhl // Algorithmic Methods for Railway Optimization. – 2007. – Vol. 4359. – P. 276–294. doi: 10.1007/978-3-540-74247-0_15 

Ahuja, R. K. Solving Real-Life Locomotive-Scheduling Problems [Text] / R. K. Ahuja, J. Liu, J. B. Orlin, D. Sharma, L. Shughart // Transportation Science. – 2005. – Vol. 39, Issue 4. – P. 503–517. doi: 10.1287/trsc.1050.0115 

Ziarati, K. Cyclic locomotive assignment problem using Ising mean field technique [Text] / K. Ziarati, A. M. Nezhad // Ferdowsi University of Mashad. – 2004. – Vol. 3. – P. 98–103.

Ziarati, K. Locomotive Assignment with Heterogeneous Consists at CN North America [Text] / K. Ziarati, F. Soumis, J. Desrosiers, S. Gélinas, A. Saintonge // European Journal of Operational Research. – 2007. – Vol. 97, Issue 2. – P. 281–292. doi: 10.1016/s0377-2217(96)00198-1 

Teichmann, D. Locomotive Assignment Problem with Heterogeneous Vehicle Fleet and Hiring External Locomotives [Text] / D. Teichmann, M. Dorda, K. Golc, H. Bínová // Mathematical Problems in Engineering. – 2015. – Vol. 2015. – P. 1–7. doi: 10.1155/2015/583909 

Noori, S. Locomotive assignment problem with train precedence using genetic algorithm [Text] / S. Noori, F. Ghannadpour // Journal of Industrial Engineering International. – 2012. – Vol. 8, Issue 1. – P. 9. doi: 10.1186/2251-712x-8-9 

Ghoseiri, K. A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows [Text] / K. Ghoseiri, S. F. Ghannadpour // Applied Soft Computing. – 2010. – Vol. 10, Issue 1. – P. 53–65. doi: 10.1016/j.asoc.2009.06.004 

Aksoy, A. The integrated Locomotive Assigment and Crew Scheduling Problem [Text] / A. Aksoy, A. Altan // International Journal of Computational Engineering Research. – 2013. – Vol. 03. – P. 18–24.

Godwin, R. Locomotive assignment and freight train scheduling using genetic algorithms [Text] / R. Godwin, R. Gopalan, T. T. Narendran // International Transactions in Operatioanal Research. – 2006. – Vol. 13, Issue 4. – P. 299–332. doi: 10.1111/j.1475-3995.2006.00550.x 

Vernigora, R. V. Problemy operativnogo planirovaniya raboty lokomotivnogo parka Ukrainy v sovremennyh usloviyah i puti ih resheniya [Text] / R. V. Vernigora, L. O. El'nikova // Nauka i transport. – 2015. – Vol. 2 (31). – P. 120–125.

Tihonov, K. K. Tekhniko-ehkonomicheskie raschety v ehkspluatacii zheleznyh dorog [Text] / K. K. Tihonov. – Moscow: Transport, 1962. – 252 p.

Panchenko, S. Formation of an automated traffic capacity calculation system of rail networks for freight flows of mining and smelting enterprises [Text] / S. Panchenko, T. Butko, A. Prokhorenko, L. Parkhomenko // Naukovyi Visnyk. – 2016. – Vol. 2. – P. 93–99.

Ren, Z. G. New ideas for applying ant colony optimization to the set covering problem [Text] / Z. G. Ren, Z. R. Feng, L. J. Ke, Z. J. Zhang // Journal Computers and Industrial Engineering. – 2010. – Vol. 58, Issue 4. – P. 774–784. doi: 10.1016/j.cie.2010.02.011 

Karp, R. M.: Reducibility among combinatorial problems [Text] / R. M Karp // Complexity of Computer Computations. – 1972. – P. 85–103. doi: 10.1007/978-1-4684-2001-2_9 

Rutkovskaya, D. Nejronnye seti, geneticheskie algoritmy i nechetkie sistemy [Text] / D. Rutkovskaya, M. Pilinskij, L. Rutkovskij; per.s pol'sk. I. D. Rudinskogo. – Moscow: Goryachaya liniya, 2004. – 452 p.

Panchenko, T. V. Geneticheskie algoritmy [Text] / T. V. Panchenko. – Ast: Izdatel'skij dom «Astrahanskij universitet», 2007. – 87 p.

Beasley, J. E. A genetic algorithm for the set covering problem [Text] / J. E. Beasley, P. C. Chu // European Journal of Operational Research. – 1996. – Vol. 94, Issue 2. – P. 392–404. doi: 10.1016/0377-2217(95)00159-x 

Aickelin, U. An indirect genetic algorithm for set covering problems [Text] / U. Aickelin // Journal of the Operational Research Society. – 2002. – Vol. 53, Issue 10. – P. 1118–1126. doi: 10.1057/palgrave.jors.2601317 

Powell, W. B. Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming [Text] / W. B. Powell, B. Bouzaiene-Ayari, C. Lawrence, C. Cheng, S. Das, R. Fiorillo // Interfaces. – 2016. – Vol. 44, Issue 6. – P. 567–578. doi: 10.1287/inte.2014.0741 


DOI: https://doi.org/10.15587/1729-4061.2016.80471



Copyright (c) 2016 Тетяна Василівна Бутько, Andrii Prokhorchenko, Mykhailo Muzykin

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN (print) 1729-3774, ISSN (on-line) 1729-4061