1. q/.r NSRZKLA4-P1 EUR team: Leo Kroon (EUR / NS)Timetable, rolling stock, crew Gabor Maroti (EUR / ARRIVAL)Timetable, rolling stock Ph.D. student (EUR / ARRIVAL)Rolling stock Erwin Abbink (NS)Crew scheduling Rommert Dekker (EUR)Stochastic models Dennis Huisman (EUR / NS)Crew & rolling stock Daniel Potthoff (EUR)Crew scheduling Michiel Vromans (ProRail) Timetable Albert Wagelmans (EUR)Combinatorial optimization

2. q/.r NSRZKLA4-P2 WP3: Past work Cyclic Timetabling CADANS (Constraint Propagation) Ph.D. thesis Leon Peeters, 2003 Trans. Science paper, 2003 Routing in railway stations Ph.D. thesis of Peter Zwaneveld, 1997 Several papers Stochastic Optimization of Cyclic Timetables Ph.D. thesis Michiel Vromans, 2005 LNCS paper, 2006 (?)

3. q/.r NSRZKLA4-P3 WP4: Past work Maintenance Routing Ph.D. thesis Gabor Maroti, 2006 Trans. Science paper 2005, Maroti et al. Crew Scheduling Long term crew scheduling Interfaces paper 2005, Abbink et al. Successfully applied in NS practice Short term crew scheduling Individual rostering

4. q/.r NSRZKLA4-P4 WP4: Past work Rolling Stock Allocation Trans. Science paper 2004, Abbink et al. Rolling Stock Circulation Ph.D. thesis Gabor Maroti Several accepted papers Successfully applied in practice Shunting Ph.D. thesis Ramon Lentink Trans. Science paper 2005, Freling et al. Integrated model by Lex Schrijver et al.

5. q/.r NSRZKLA4-P5 WP3: Future work Stochastic Optimization of Cyclic Timetables Experiments in practice (validation) Several extensions (e.g. peak and off-peak hours) Robust Routing in Railway Stations Avoid crossing routes as much as possible Delay / Disruption Management Draw a “Point at the Horizon” Heuristics for delay management (priority / overtake) Heuristics for disruption management (capacity checks)

6. q/.r NSRZKLA4-P6 WP4: Teams EUR30 mm ETHZ15 mm ULA22 mm TUE30 mm UniBo 9 mm DEI5.5 mm SNCF 6 mm

7. q/.r NSRZKLA4-P7 WP4: Research topics Robustness/Stability: Definition, quantifying, cost Study progress in the airline area Effective allocation of buffer times Simplicity of systems and plans Simulation models (evaluation) Stochastic optimization

8. q/.r NSRZKLA4-P8 WP4: Research topics Real-time operations: Study progress in the airline area Crew scheduling is most complex/urgent Data collection: system is a moving target Fast optimization methods: First Things First requires different methods Dissemination of solutions: consistency

9. q/.r NSRZKLA4-P9 WP4: Future work Rolling stock circulation Ultra-short term planning Disruption management Crew Scheduling Ultra-short term planning Disruption management Maintenance routing and shunting Experiments with developed models in practice