Routing of shunting locomotives on branch lines while moving goods wagons taking into account wagons blocking the way
DOI:
https://doi.org/10.17308/econ.2024.3/12280Keywords:
non-public railway tracks, branched cargo railway station, argo car collection, mixed integer programmingAbstract
Subject. One of the main problems of management on non-public railway tracks is the cargo cars gathering on a pre-assigned railroad to form a train intended for dispatch from the railway station. The optimization mathematical model will automate this process and increase the efficiency and rationality of decisions made by transport dispatchers.
Objectives. An optimization mathematical problem formulation is advocated in the paper for cargo trains forming on non-public railway tracks of a branched railway station with use of a shunting locomotive.
Methods. The mathematical model is developed on the basis of methods and approaches to finding an exact solution to multicriterial mixed integer program.
Results. The model was verified on semi-synthetic initial data for a part of infrastructure of a branched railway station. Calculations demonstrated that numerical results could be obtained in an acceptable time for a small or medium-scale initial data only.
Downloads
References
Гарлицкий, Е.И. (2014). Критерий выбора оптимальной очередности обслуживания грузовых фронтов. Известия Петербургского университета путей сообщения, (3), 15-22. [Garlitsky, E.I. (2014). Selection criteria for advanced priority of freight end-face operation. Proceedings of Petersburg Transport University, (3), 15-22. (In Russian).]
Кагадий, И. Н. (2016). Повышение функциональной надежности грузовой станции на основе оптимизации основных параметров ее работы. Современные технологии. Системный анализ. Моделирование, (4), 164-171. [Kagadiy, I.N. (2018). Increase of cargo station functional reliability on the basis of optimization of key parameters of its work. Modern Technologies. System Analysis. Modeling, (4), 164-171. (In Russian).]
Сиразетдинова, А. Д. (2012). Методика управления вагонопотоками на путях необщего пользования, учитывающая оперативную загруженность станций. Магнитогорский дом печати. [Sirazetdinova, A. D. (2012). Methodology for managing car traffic on non-public tracks, taking into account the operational workload of stations. Magnitogorsk House of Printing. (In Russian).]
Bigi, F., Bosi, T., Pineda-Jaramillo, J., Viti, F., & D'Ariano, A. (2024). Long-term fleet management for freight trains: Assessing the impact of wagon maintenance through simulation of shunting policies. Journal of Rail Transport Planning & Management, (29). https://doi.org/10.1016/j.jrtpm.2023.100430.
Bisschop, J. J. (2006). AIMMS - Optimization Modeling.
Bosi, T., Bigi, F., D'Ariano, A., Viti, F., & Pineda-Jaramillo, J. (2023). Optimal Management of Full Train Load Services in the Shunting Yard: A Comprehensive Study on Shunt-In Shunt-Out Policies. Computers & Industrial Engineering, (188). https://doi.org/10.1016/j.cie.2023.109865.
Bozejko, W., Grymin, R., & Pempera, J. (2017). Scheduling and Routing Algorithms for Rail Freight Transportation. Procedia Engineering, 178, 206-212. https://doi.org/10.1016/j.proeng.2017.01.098.
Chuijiang, G. (2020). Optimization model and algorithm for the placing-in and taking-out of wagons in railway stations with branch-shaped goods operating sites. International Journal of Rail Transportation, (9), 579-594. https://doi.org/0.1080/23248378.2020.1823254.
Chuijiang, G., & Zhang, X. (2014). Model of Wagons’ Placing-In and Taking-Out Problem in a Railway Station and Its Heuristic Algorithm. Mathematical Problems in Engineering, (8), 1-8. https://doi.org/10.1155/2014/493809.
Druijf, T. (2022). Optimizing Shunting Operations A case-study at Kijfhoek shunting yard. Delft University of technologies.
Feng, M., Ciguang, W., & Yun. J. (2009). Model of Taking-Out and Placing-In Shunting of Non-Through Wagon Flow on Branch-Shaped Sidings. Second International Conference on Transportation Engineering, 717-722. https://doi.org/10.1061/41039(345)119
Galle, V. (2018). Optimization Models and Methods for Storage Yard Operations in Maritime Container Terminals. PHD Operations Researc.
Guo, C., & Lei, D. (2014). Model of Wagons’ Placing-In and Taking-Out Problem in a Railway Station and Its Heuristic Algorithm. Mathematical Problems in Engineering, 1-8. https://doi.org/10.1155/2014/493809.
Guo, C., & Li, S. (2022). Optimizing operation of delivering and fetching wagons at a railway station with mixed-shaped goods operation sites. PLOS ONE. https://doi.org/10.1371/journal.pone.0263029.
Kasalica, S., Mandić, D., & Vukadinović, V. (2013). Locomotive Assignment Optimization Including Train Delays. PROMET - Traffic&Transportation. https://doi.org/25. 10.7307/ptt.v25i5.1402.
Li, B., Yun, C., & Xuan, H. (2024). Integrated optimization of wagon flow routing and train formation plan. Operational Research, (24). https://doi.org/10.1007/s12351-024-00845-6.
Miller, C. E., Tucker, A., & Zemlin, R. A. (1960). Integer Programming Formulation of Traveling Salesman Problems. J. ACM, (7), 326 – 329.
Rouillon, S., Desaulniers, G., & Soumis, F. (2006). An extended branch-and-bound method for locomotive assignment. Transportation Research Part B: Methodological, (40), 404-423. https://doi.org/10.1016/j.trb.2005.05.005.
Teichmann, D., Dorda, M., Golc, K., & Bínovám, H. (2015). Locomotive Assignment Problem with Heterogeneous Vehicle Fleet and Hiring External Locomotives. Mathematical Problems in Engineering, 1-7. https://doi.org/10.1155/2015/583909.
Wang, Y., Song, R., He, S. Song, Z., & Chi, J. (2022). Integrated train routing and timetabling problem in a multi-station high-speed railway hub. International Journal of Rail Transportation, (11), 1-40. https://doi.org/10.1080/23248378.2022.2093280.
