Stability analysis of railway dispatching plans in a stochastic and dynamic environment

Journal of Rail Transport Planning and Management

Volumn 3, Issue 4, 2013, Pages 137-149

  Quaglietta, Egidio ^a   Corman, Francesco ^a,b   Goverde, Rob M P ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Real time railway traffic management; Stability analysis; Train dispatching

Indexed keywords

FORECASTING; RAILROADS; STABILITY; STOCHASTIC SYSTEMS;

DYNAMIC ENVIRONMENTS; INCOMPLETE KNOWLEDGE; OPTIMIZATION ENVIRONMENTS; RAILWAY TRAFFIC MANAGEMENT; SIMULATION ENVIRONMENT; STABILITY ANALYSIS; STOCHASTIC DISTURBANCES; TRAIN DISPATCHING;

RAILROAD TRANSPORTATION;

EID: 84901007306     PISSN: 22109706     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jrtpm.2013.10.009     Document Type: Article

References (36)

1. Alagöz O., Azizoglu M. Rescheduling of identical parallel machines under machine eligibility constraints. European Journal of Operational Research 2003, 149:523-532.
2. Bidot J., Laborie P., Beck J.C., Vidal T., 2003. Using simulation for execution monitoring and on-line rescheduling with uncertain durations. In: Proceedings of the ICAPS'03 Workshop on Plan Execution, Trento, Italy.
3. Caimi G., Fuchsberger M., Laumanns M., Lüthi M. A model predictive control approach for discrete-time rescheduling in complex central railway station areas. Computers & Operations Research 2012, 39:2578-2593.
4. Carey M., Lockwood D. A model, algorithms and strategy for train pathing. Journal of the Operational Research Society 1995, 46(8):988-1005.
5. Church L.K., Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 1992, 5:153-163.
6. Corman F., D'Ariano A., Pranzo M., Hansen I.A. Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area. Transportation Planning and Technology 2011, 34(4):341-362.
7. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2010, 44(1):175-192.
8. Cowling P., Johansson M. Using real time information for effective dynamic scheduling. European Journal of Operational Research 2002, 139:230-244.
9. D'Ariano A. Innovative decision support system for railway traffic control. IEEE Intelligent Transportation Systems Magazine 2009, 1(4):8-16.
10. D'Ariano A., Pacciarelli D., Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 2007, 183(2):643-657.
11. Dorfman M.J., Medanic J. Scheduling trains on a railway network using a discrete event model of a railway traffic. Transportation Research Part B 2004, 38:81-98.
12. Hansen I.A., Pachl J. Railway Timetable and Traffic 2008, Eurailpress, Hamburg.
13. Higgins A., Kozan E., Ferreira L. Optimal scheduling of trains on a single line track. Transportation Research Part B 1996, 30(2):147-161.
14. Kecman P., Goverde R.M.P. Process mining of train describer event data and automatic conflict identification. Computers in Railways XIII, WIT Transactions on The Built Environment 2012, vol. 127:227-238. WIT Press, Southampton.
15. Kimms A. Stability measures for rolling schedules with applications to capacity expansion planning master production scheduling and lot sizing. International Journal of Management Sciences 1998, 26(3):355-366.
16. Kuckelberg A., Wendler E. Real-time asynchronous conflict solving algorithms for computer aided train dispatching assistance systems. WIT transactions on the built environment 2008, 103:555-563.
17. Law A.M. Simulation Modelling and Analysis 2007, McGraw Hill, New York. Fourth ed.
18. Lee T.S., Ghosh S. Stability of RYNSORD-a decentralized algorithm for railway networks under perturbations. IEEE Transactions on Vehicular Technology 2001, 50(1):287-301.
19. Leon V.J., Wu S.D., Storer R.H. Robustness measures and robust scheduling for job shops. IIE Transactions 1994, 26(5):32-43.
20. Lüthi, M., 2009. Improving the efficiency of heavily used railway networks through integrated real-time rescheduling. PhD thesis, ETH Zurich.
21. Mazzarello M., Ottaviani E. A traffic management system for real-time traffic optimisation in railways. Transportation Research Part B 2007, 41(2):246-274.
22. Mehta S.V., Uzsoy R.M. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 1998, 14:365-378.
23. Meng L., Zhou X. Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transportation Research Part B 2011, 45:1080-1102.
24. Oetting, A., Weidner, T., Glienicke, J., 2011. Automatic Rescheduling for Planning Processes. In: Proceedings of Rail Rome - 4th International Seminar on Railway, Operations Research.
25. Oetting, A., Kaufmann, R., Weidner, T., 2013. Entwicklung eines Konfliktassistenzsystems für die Disposition bei der DB Netz AG, in: IT13.Rail, Zurich, January 17-19.
26. ON-TIME Project, last accessed 03.01.2013. http://www.ontime-project.eu.
27. Perello J., Gunreben S., Spadaro S., 2008. A quantitative evaluation of reordering in obs networks and its impact on tcp performance, in: Proceeding of the IEEE International Conference on Optical Network Design and Modelling, 12-14 March 2008, Spain.
28. Quaglietta E. Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis. Transportation Research Part C: Emerging Technologies 2013, 34:38-54.
29. Sabuncuoglu I., Kizilisik O.M. Reactive scheduling in a dynamic and stochastic FMS environment. International Journal of Production Research 2003, 41(17):4211-4231.
30. Takeuchi Y., Tomii N. Robustness indices for train rescheduling 2005, Rail Delft - International Seminar on Railway Operations Research.
31. Theeg G., Vlasenko S. Railway Signalling and Interlocking: International Compendium 2009, Eurailpress, Hamburg.
32. Törnquist J., Persson J. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41:342-362.
33. Törnquist J. Railway traffic disturbance management-an experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. Transportation Research Part A 2007, 41:249-266.
34. Vieira G.E., Herrmann J.W., Lin E. Predicting the performance of rescheduling strategies for parallel machines systems. Journal of Manufacturing Systems 2000, 19:256-266.
35. Wiggenraad P. Alighting and boarding times of passengers at Dutch railway stations: Analysis of data collected at 7 railway stations in October 2000, TRAIL Research School: Transportation Planning and Traffic Engineering Section 2001, Faculty of Civil Engineering and Geosciences, Delft University of Technology.
36. Wu S.D., Storer R.H., Chang P.C. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and Operations Research 1993, 20:1-14.