Determining operations affected by delay in predictive train timetables

DOI10.1016/J.COR.2013.08.011zbMATH Open1348.90244OpenAlexW2033181859MaRDI QIDQ336779FDOQ336779

Authors: Robert Burdett, Erhan Kozan 

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://eprints.qut.edu.au/61861/2/61861.pdf

Recommendations

• Delay Management Problem: Complexity Results and Robust Algorithms
• Nominal and robust train timetabling problems
• Computing delay resistant railway timetables
• An empirical analysis of robustness concepts for timetabling
• Fast approaches to robust railway timetabling

zbMATH Keywords

sensitivity analysisrobustnesstransitive closuretopological orderingjob shopstrain scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Sensitivity, stability, parametric optimization (90C31)

Cites Work

• Nominal and robust train timetabling problems
• A branch and bound algorithm for scheduling trains in a railway network
• A sequencing approach for creating new train timetables
• Scheduling trains on parallel lines with crossover points
• Scheduling trains as a blocking parallel-machine job shop scheduling problem
• A disjunctive graph model and framework for constructing new train schedules
• Determining operations affected by delay in predictive train timetables
• The train driver recovery problem-a set partitioning based model and solution method
• Computing delay resistant railway timetables
• Algorithms for transitive closure
• Simultaneous disruption recovery of a train timetable and crew roster in real time
• Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths
• Dynamic shortest paths and transitive closure: algorithmic techniques and data structures
• Techniques for restricting multiple overtaking conflicts and performing compound moves when constructing new train schedules

Cited In (7)

• Mining railway delay dependencies in large-scale real-world delay data
• Optimal allocation of buffer times to increase train schedule robustness
• Testing schedule performance and reliability for train stations
• An iterative approach for reducing the impact of infrastructure maintenance on the performance of railway systems
• Determining operations affected by delay in predictive train timetables
• Managing and preventing delays in railway traffic by simulation and optimization
• A new constraint programming approach for optimising a coal rail system

This page was built for publication: Determining operations affected by delay in predictive train timetables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336779)