Issues on simulation of the railway rolling stock operation process – a system and literature review

Piotr Czaja, Franciszek J. Restel

Abstract


Railway traffic simulation, taking into account operation and maintenance conditions, is not a new issue in the literature. External effects in such networks (eg. level crossings) were not taken into account in studies. The used models do not take into account sufficiently the process of degradation and recovery of the network. From the technical side, currently carried out simulations are made using similar approaches and techniques as in the initial stage of research. Well-established work in this area could be the basis for evaluation of new solutions. However, the progress in simulation tools during the last years, especially in performance and programming architecture, attempt to create a modern simulation tool. In the paper were presented the main assumptions for the evaluated event-based simulation method, with application to stiff-track transportation networks

Keywords


railway traffic simulation, railway rolling stock, traffic management, train crew management

Full Text:

PDF

References


Acuna-Agost, R., Michelon, P., Feillet, D., Gueye, S.: SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions. Eu-ropean Journal of Operational Research, Vol. 215, ELSEVIER 2011

Bach, L., Gendreau, M., Wohlk, S.: Freight railway operator timetabling and engine scheduling. In: European Journal of Operational Research. March 1, 2015, Vol. 241 Is-sue 2, p309, 11 p.; Elsevier B.V.

Cacchiani, V., Toth, P.: Nominal and robust train timetabling problems. Feature Clus-ters, European Journal of Operational Research. 16 June 2012 219(3):727-737

Caimi, G., Fuchsberger, M., Laumanns, M., Lüthi, M.: A model predictive control ap-proach for discrete-time rescheduling in complex central railway station areas. Comput-ers & Operations Research, Vol 39, ELSEVIER 2012

Canca, D., Barrena, E., Algaba, E., Zarzo, A.: Design and analysis of demand-adapted railway timetables. Journal of Advanced Transportation. Mar2014, Vol. 48 Issue 2

Chen, MM., Niu, HM.: Optimizing Schedules of Rail Train Circulations by Tabu Search Algorithm. MATHEMATICAL PROBLEMS IN ENGINEERING. 2013

Cicerone, S., D’Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Delay manage-ment problem: complexity results and robust algorithms. In: Proceedings of the 2nd an-nual international conference on combinatorial optimization and applications, COCOA’08. Lecture notes in computer science 2008, vol 5165. pp 458–468

Corman, F., Goverde, RMP, D’Ariano, A.: Rescheduling dense train traffic over com-plex station interlocking areas. In: Ahuja RK 2009

Dicembre, A., Ricci, S.: Railway traffic on high density urban corridors: Capacity, sig-nalling and timetable. Journal of Rail Transport Planning and Management. December 2011, 1(2):59-68

Ding, Y.: Simulation model and algorithm for train speed regulation in disturbed operat-ing condition. ZEV Rail 10/2011

Enjalbert, S., Vanderhaegen, F., Pichon, M., Ouedraogo, K.A., Millot, P.: Assessment of Transportation System Resilience. Human Modelling in Assisted Transportation, Springer 2011

Grube P., Núñez F., Cipriano A., An event-driven simulator for multi-line metro systems and its application to Santiago de Chile metropolitan rail network, Simulation Modelling Practice and Theory, vol. 19, ELSEVIER 2011

Hansen, I., Pachl, J.: Railway timetable and traffic: analysis-modelling- simulation. Eurailpress, Zagreb Kliewer N, Suhl L (2011) A note on the online nature of the railway delay management problem 2008. Networks 57(1):28–37

Hanafi, R., Kozan, E.: A hybrid constructive heuristic and simulated annealing for rail-way crew scheduling. Computers & Industrial Engineering. April 2014 70:11-19

Ho, T.-K., He, Y.: Evaluation on service quality of railway timetable. Proceedings of the Conference on Traffic and Transportation Studies. ICTTS, 2008, 322:688-696

Huisman, D., Wagelmans, A.P.M.: A solution approach for dynamic vehicle and crew scheduling. European Journal of Operational Research. 16 July 2006, 172(2):453-471

Jodejko-Pietruczuk, A., Plewa, M..: Reliability based model of the cost effective prod-uct reusing policy. Safety and Reliability: Methodology and Applications - Proceedings of the European Safety and Reliability Conference. ESREL 2014 pp. 1243-1248

Jodejko-Pietruczuk A, Werbińska-Wojciechowska S. Block inspection policy for non-series technical objects. Safety, reliability and risk analysis: beyond the horizon, Steen-bergen, RDJM; VanGelder, PHAJM; Miraglia, S; et al. (eds.), Proc. of 22nd Annual Conference on European Safety and Reliability (ESREL) 2013, Amsterdam, NETHERLANDS, SEP 29-OCT 02, 2013, pp. 889-898, 2014.

Jutte, S., Thonemann, UW.: Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. JUN 1, 2012; 219; 2; p214-p223

Ke, B.R., Lin, C.L., Chien, H.H., Chiu, H.W., Chen, N.: A new approach for improving the performance of freight train timetabling of a single-track railway system. Transpor-tation Planning & Technology. Mar2015, Vol. 38 Issue 2, p238-264, 27p. Publisher: Taylor & Francis Ltd.

Kierzkowski A., Kisiel T. The simulation model of logistic support for functioning ground handling agent, taking into account the probabilistic time of aircrafts arrival. Clc 2013: Carpathian Logistics Congress - Congress Proceedings. pp: 463-469

Kierzkowski A., Method for management of an airport security control system, Proceedings of the Institution of Civil Engineers - Transport (2016), http://dx.doi.org/10.1680/jtran.16.00036

Kierzkowski A., Kisiel T., Simulation model of security control system functioning: A case study of the Wroclaw Airport terminal, Journal of Air Transport Management (2016), http://dx.doi.org/10.1016/j.jairtraman.2016.09.008

Kisiel T., Valis D., Zak L. Application of regression function - two areas for technical system operation assessment. Clc 2013: Carpathian Logistics Congress - Congress Proceedings. pp: 500-505

Kowalski M., Magott J., Nowakowski T., Werbińska-Wojciechowska S. Exact and approximation methods for dependability assessment of tram systems with time window. European Journal of Operational Research, vol. 235, Issue: 3, pp. 671-686, 2014

Kroon, L., Huisman, D.: Algorithmic Support for Railway Disruption Management. Transitions Towards Sustainable Mobility Part 3. Springer-Verlag 2011

Larsen, R., Pranzo, M.: A framework for dynamic rescheduling problems. Tech. Rep. 2012–01, Dip. Ingegneria dell’Informazione 2012. University of Siena

Liebchen, C., et al.: Computing delay resistant railway timetables. Computers & Opera-tions Research. Vol. 37, ELSEVIER 2010

Lu Q., Dessouky M., Leachman R., Modeling train movements through complex rail networks, ACM Transactions on Modeling and Computer Simulation 14 (1) (2004) [Lus 2011] Lusby R, Larsen J, Ehrgott M, Ryan D (2011) Railway track allocation: models and methods. OR Spectr 33(4):843–883

Lusby, R., Larsen, J., Ehrgott, M., Ryan, D.: Railway track allocation: models and methods. OR Spectr 33(4):843–883, 2011

Maher, SJ., Desaulniers, G., Soumis, F.: Recoverable robust single day aircraft mainte-nance routing problem. Computers and Operations Research. November 2014

Nowakowski, T.; Werbinska-Wojciechowska, S. Data gathering problem in decision support system for means of transport maintenance processes performance development. Safety, reliability and risk analysis: beyond the horizon, Steenbergen, RDJM; VanGelder, PHAJM; Miraglia, S; et al. (eds.), Proc. of 22nd Annual Conference on European Safety and Reliability (ESREL) 2013, Amsterdam, NETHERLANDS, SEP 29-OCT 02, 2013, pp. 899-907, 2014.

Nowakowski, T., Werbińska-Wojciechowska, S.: On problems of multicomponent sys-tem maintenance modelling. International Journal of Automation and Computing. 2009, vol. 6 nr 4

Olsson, N., Haugland, H.: Influencing factors on train punctuality – results from some Norwegian studies. Transport Policy. Vol. 11, ELSEVIER 2004

Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J Sched 12(4):417–431. 2009

Papadakos, N.: Integrated airline scheduling. Part Special Issue: Operations Research Approaches for Disaster Recovery Planning, Computers and Operations Research. 2009 36(1):176-195

Pender, B., Currie, G., Delbosc, A., Shiwakoti, N.: Disruption Recovery in Passenger Railways International Survey. TRANSPORTATION RESEARCH RECORD. 2013; 2353; p22-p32

Pauzère-Pérès, S., De Almeida, D., Guyon, O., Benhizia, F.: A Lagrangian heuristic framework for a real-life integrated planning problem of railway transportation re-sources. Transportation Research Part B: Methodological. April 01, 2015, 74:138-150, Elsevier Ltd

Pouryousef H., Lautala P., Hybrid simulation approach for improving railway capacity and train schedules, Journal of Rail Transport Planning & Management 5, ELSEVIER 2015

Restel F.J.: Concept of railway transportation system resilience - an introduction. (2016) Safety and reliability of complex engineered systems [Dokument elektroniczny : proceedings of the 25th European Safety and Reliability Conference, ESREL 2015, Zurich, Switzerland, 7-10 September 2015 / eds. Luca Podofillini i in.]. Boca Raton [i in.] : CRC Press/Balkema, cop. 2015. s. 565-572

Rietveld, P., Bruinsma, F.R., van Vuuren, D.J.: Coping with unreliability in public transport chains: a case study for Netherlands. Transportation Research Part A. Vol. 35, PERGAMON 2001

Schachtebeck, M, Schobel, A.: To wait or not to wait and who goes first? Delay man-agement with priority decisions. Transp Sci 44(3):307–321, 2010

Schöbel, A., Maly, T.: Operational fault states in railways. European Transportation Re-search Review. Springer published online 18.01.2012

Serafini, P., Ukovich, W.: A mathematical model for periodic event scheduling prob-lems. SIAM Journal on Discrete Mathematics. 2 (1989) 550–581

Shen, Y., Peng, K., Chen, K., Li, J.: Evolutionary crew scheduling with adaptive chro-mosomes. Transportation Research Part B. October 2013 56:174-185

Törnquist, J., Persson, J.A.: N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B. Vol. 41, ELSEVIER 2007

Törnquist-Krasemann J.: Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transportation Research Part C. Vol. 20, ELSEVIER 2012

Yasmina Hani, Lionel Amodeo, Farouk Yalaoui, Haoxun Chen, Simulation based optimization of train maintenance facility, DOI 10.1007/s10845-008-0082-8

Vromans, M.: Reliability of Railway Systems. TRAIL Thesis series T2005/7, The Neth-erlands TRAIL Research School 2005

Węgierski, J.: Metody probabilistyczne w projektowaniu transportu szynowego. Wy-dawnictwa Komunikacji i Łączności. Warszawa 1971

Wendler, E.: The scheduled waiting time on railway lines. Transportation Research Part B. Vol. 41, ELSEVIER 2007

Werbiska-Wojciechowska S., Zając P. Use of delay-time concept in modelling process of technical and logistics systems maintenance performance. Case study. Eksploatacja i Niezawodność - Maintenance and Reliability. 2015, vol. 17, Issue 2, s. 174-185

Zajac, M., Swieboda, J. , Analysis of reshuffling cost at a container terminal, Advances in Intelligent Systems and Computing 470, pp. 491-503. DOI 10.1007/978-3-319-39639-2_43

Potthoff G., Teoria potoków ruchu, WKŁ, Warszawa 1973

Węgierski J., Metody probabilistyczne w projektowaniu transportu szynowego, WKŁ, Warszawa 1971

Wales J., Marinov M., Analysis of delays and delay mitigation on a metropolitan rail network using event based simulation, Simulation Modelling Practice and Theory, vol. 52, ELSEVIER 2015

Grube P., Núñez F., Cipriano A., An event-driven simulator for multi-line metro systems and its application to Santiago de Chile metropolitan rail network, Simulation Modelling Practice and Theory, vol. 19, ELSEVIER 2011

Lu Q., Dessouky M., Leachman R., Modeling train movements through complex rail networks, ACM Transactions on Modeling and Computer Simulation 14 (1) (2004).

Marinov M., Viegas J., A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network, Simulation Modelling Practice and Theory, vol. 19, ELSEVIER 2011

Abbott D., Marinov M., An event based simulation model to evaluate the design of a rail

interchange yard, which provides service to high speed and conventional railways, Simulation Modelling Practice and Theory, vol. 52, ELSEVIER 2015

Núñez F., Reyes F., Grube P., Cipriano A., Simulating Railway and Metropolitan Rail Networks: From Planning to On-Line Control, IEEE Intelligent Transportation Systems Magazine, vol. 30, 2010, Digital Object Identifier 10.1109/MITS.2010.939923

Cui Y., Martin U., Zhao W., Calibration of disturbance parameters in railway operational

simulation based on reinforcement learning, Journal of Rail Transport Planning & Management, vol. 6, ELSEVIER 2016

Sajedinejad A., Mrdani S., Hasannayebi E., SIMARAIL: Simulation Based Optimization Software for scheduling Railway Network, Proceedings of the 2011 Winter Simulation Conference

Xu Xiao-Ming, Li Ke-Ping, Yang Li_Xing, Discrete event model-based simulation for train movement on a single-line railway, Vol. 23, No. 8 (2014), DOI: 10.1088/1674-1056/23/8/080205

Vale C., Ribeiro I., Railway condition-based maintenance model with stochastic deterioration, Journal of Civil Engineering and Management, 20:5, 686-692, DOI: 10.3846/13923730.2013.802711


Refbacks

  • There are currently no refbacks.