On Time Selection for Track Possession Assignment at the Railway Station

We consider the problem on track possession assignment at the railway station. The problem is to determine the time during which the train traffic is interrupted for repair works at several railway tracks. To this end, we use a traffic schedule of the station in order to solve the problem on searching for the time interval having the following two properties. First, during this time interval, all track sections that are necessary to be repaired are vacant simultaneously. Second, this time interval has the maximum length. In addition, we solve two problems to determine the time interval having length that is not less than the length of the specified time interval in the following two cases. First, the desired time interval has the minimum number of occupied track sections that are necessary to be repaired. Second, the desired time interval has the minimum number of delayed (transferred) passenger/freight trains going through the tracks that are necessary to be repaired. All problems are solved by methods of mixed integer linear programming.

Keywords

track possession; station; schedule; mixed integer linear programming.

References

1. Cordeau J.-F., Toth P., Vigo D. A Survey of Optimization Models for Train Routing and Scheduling. Transportation Science, 1998, vol. 32, no. 4, pp. 380-404. DOI: 10.1287/trsc.32.4.380
2. Peeters L.W.P. Cyclic Railway Timetable Optimization. PhD Thesis. 2003, Rotterdam.
3. Azanov V.M., Buyanov M.V., Gaynanov D.N., Ivanov S.V. Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains. Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 2016, vol. 9, no. 4, pp. 73-85. DOI: 10.14529/mmp160407
4. Buyanov M.V., Kibzun A.I. Algorithm of Effective Transportation Work for Cargo Traffic. Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 2018, vol. 11, no. 1, pp. 75-83. DOI: 10.14529/mmp180117
5. Buyanov M.V., Ivanov S.V., Kibzun A.I., Naumov A.V. Development of the Mathematical Model of Cargo Transportation Control on a Railway Network Segment Taking into Account Random Factors. Informatics and Applications, 2017, vol. 11, no. 4, pp. 85-93. DOI: 10.14357/19922264170411 (in Russian)
6. Cacchiani V., Galli L., Toth P. A Tutorial on Non-Periodic Train Timetabling and Platforming Problems. EURO Journal of Transportation Logistics, 2015, vol. 4, no. 3, pp. 285-320. DOI: 10.1007/s13676-014-0046-4
7. Bobrovsky V.I., Kozachenko D.N., Vernigora R.V., Malashkin V.V. Funktsional'noe modelirovanie raboty zheleznodorozhnoi stantsii [Functional Modeling of Railway Station Work], 2015, Dnepropetrovsk. (in Russian)
8. Bosov A.V., Ignatov A.N., Naumov A.V. Model of Transportation of Trains and Shunting Locomotives at a Railway Station for Evaluation and Analysis of Side-Collusion Probability. Informatics and Applications, 2018, vol. 12, no. 3, pp. 107-114. DOI: 10.14357/19922264180315 (in Russian)
9. Pravila tehnicheskoi ekspluatatsii zheleznyh dorog Rossiiskoi Federatsii v redaktsii ot 05.10.2018 [Technical Operation Rules of the Russian Federation Railways from 05.10.2018]. Avalable at: http://docs.cntd.ru/document/902256286. (in Russian)
10. Famurewa S.M., Xin T., Rantatalo M., Kumar U. Optimisation of Maintenance Track Possession Time: a Tamping Case Study. Proceedings of the Institution of Mechanical Engineers. Part F: Journal of Rail and Rapid Transit, 2013, vol. 229, no. 1, pp. 12-22. DOI: 10.1177/0954409713495667
11. Gustavsson E., Patriksson M., Stromberg A.-B. et al. Preventive Maintenance Scheduling of Multi-Component Systems with Interval Costs. Computers and Industrial Engineering, 2014, vol. 76, pp. 390-400. DOI: 10.1016/j.cie.2014.02.009
12. Andrade A., Teixeira P. Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry. Transportation Research Record: Journal of the Transportation Research Board, 2011, vol. 2261, no. 1, pp. 163-170. DOI: 10.3141/2261-19
13. Higgins A. Scheduling of Railway Track Maintenance Activities and Crews. The Journal of the Operational Research Society, 1998, vol. 49, no. 10, pp. 1026-1033. DOI: 10.1057/palgrave.jors.2600612
14. Albrecht A.R., Panton D.M., Lee D.H. Rescheduling Rail Networks with Maintenance Disruptions Using Problem Space Search. Computers and Operations Research, 2013, vol. 40, no. 3, pp. 703-712. DOI: 10.1016/j.cor.2010.09.001
15. Forsgren M., Aronsson M., Gestrelius S. Maintaining Tracks and Traffic Flow at the Same Time. Journal of Rail Transport Planning and Management, 2013, vol. 3, no. 3, pp. 111-123. DOI: 10.1016/j.jrtpm.2013.11.001