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 /

Slides:



Advertisements
Similar presentations
Business Information Systems Decision Support Group Dirk Christian Mattfeld Future of DELS Research and Practice Dirk C. Mattfeld TU Braunschweig.
Advertisements

SWE IG Meeting Paris, CRE XBID Overview Supported by.
RELATION BETWEEN DEMAND AFTER TRAIN PATHS AND CAPACITY OF RAILWAY TRANSPORT INFRASTRUCTURE Ing. Josef Bulíček, Ph.D. Ing. Lukáš Fiala University of Pardubice,
Axxom: What happened so far. Basic case study  lacquer production scheduling  3 recipes for lacquers,  specifying processing steps,  resources used.
M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n New Approaches to Improving the Robustness of Airline Schedules Prof.
Rake linking for suburban train services Narayan Rangaraj Industrial Engineering and Operations Research IIT Bombay.
Power Forecasting and Fleet Location Optimization American Commercial Barge Line LLC Gail W. DePuy, G. Don Taylor and Amy Bush Center for Engineering Logistics.
Reinventing Crew Scheduling At Netherlands Railways Erwin Abbink, NS Reizigers bv, The Netherlands (NL) Matteo Fischetti, University of Padua, Italy Double.
Stochastic optimization of a timetable M.E. van Kooten Niekerk.
Maintenance Routing Gábor Maróti CWI, Amsterdam and NS Reizigers, Utrecht Models for Maintenance Routing 2nd AMORE Seminar, Partas, 30.
Erasmus Center for Optimization in Public Transport 1 Shunting passenger train units: Practical planning aspects Ramon Lentink, Pieter-Jan Fioole, Dennis.
3rd ARRIVAL Review Meeting [Patras, 12 May 2009] – WP3 Presentation ARRIVAL – WP3 Algorithms for Robust and online Railway optimization: Improving the.
Courtesy of P. Päppinghaus, Siemens AG Report on a Practical Application of ASMs in Software Design Egon Börger Peter Päppinghaus Joachim Schmid The FALKO.
1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.
3rd ARRIVAL Review Meeting [Patras, 12 May 2009] – WP3 Presentation ARRIVAL – WP3 Algorithms for Robust and online Railway optimization: Improving the.
Scheduling with Optimized Communication for Time-Triggered Embedded Systems Slide 1 Scheduling with Optimized Communication for Time-Triggered Embedded.
Airspace Resource Allocation -Operations Impact Prof. R. John Hansman, Director MIT International Center for Air Transportation
UGDIE PROJECT MEETING Bled September WP6 – Assessment and Evaluation Evaluation Planning  Draft Evaluation plan.
Modeling Capabilities and Workload in Intelligent Agents for Simulating Teamwork Thomas R. Ioerger, Linli He, Deborah Lord Dept. of Computer Science, Texas.
Erasmus Center for Optimization in Public Transport Bus Scheduling & Delays Dennis Huisman Joint work with: Richard Freling and.
Coping with Variability in Dynamic Routing Problems Tom Van Woensel (TU/e) Christophe Lecluyse (UA), Herbert Peremans (UA), Laoucine Kerbache (HEC) and.
Capacity for Rail KAJT Dagarna, Dala-Storsund Pavle Kecman - LiU Anders Peterson - LiU Martin Joborn – LiU, SICS Magnus Wahlborg - Trafikverket.
CSC230 Software Design (Engineering)
Emirates Airline Update AGIFORS, Airline Operations Washington May 2004.
Passenger travel behavior model in railway network simulation Ting Li Eric van Heck Peter Vervest Jasper Voskuilen Dept. Of decision and information sciences.
Airline Schedule Planning: Accomplishments and Opportunities Airline Schedule Planning: Accomplishments and Opportunities C. Barnhart and A. Cohn, 2004.
Train Scheduling in a Main Station Area © ETH Zürich | M. Fuchsberger Martin Fuchsberger Master thesis, Final Presentation Zurich, March 15.
Optimal Design of Timetables to maximize schedule reliability and minimize energy consumption, rolling stock and crew deployment.
Water Resources Planning and Management Daene C. McKinney Introduction.
IE 594 : Research Methodology – Discrete Event Simulation David S. Kim Spring 2009.
Overview System modelling and holistic simulation :
STOCHASTIC OPTIMIZATION AND CONTROL FOR ENERGY MANAGEMENT Nicolas Gast Joint work with Jean-Yves Le Boudec, Dan-Cristian Tomozei March
AGIFORS, 5/28/03 Aircraft Routing and Crew Pairing Optimization Diego Klabjan, University of Illinois at Urbana- Champaign George L. Nemhauser, Georgia.
Anders Peterson Fahimeh Khoshniyat Dept. of Science and Technology Linköping University, Norrköping, Sweden 6 th May 2014 Effects of Travel Time Dependent.
MISSION Sixth Framework Programme Specific Support Action EC-INCO-CT WP05 CHEMICAL AND PHYSICAL CHARACTERISATION OF MULTIFUNCTIONAL MATERIALS.
Introduction to Job Shop Scheduling Problem Qianjun Xu Oct. 30, 2001.
AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June , 2003 Auckland New Zealand AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković.
Q/.r NSRZKLA4-P1 Capacity planning for railway systems Leo Kroon Jan 17, 2002.
Indonesian Timetabling Conference Introducing Timetabling and Train Control where there a Multiple Operators 31 May 2011.
Airline Crew Scheduling Problem ‍‍(CSP) Ahmad Khayer Dastjerdi
10 th December, 2013 Lab Meeting Papers Reviewed:.
Erik Andersson CTO Carmen Systems
How to Organize the Systems Selection Process Using the SCOR Framework Pittiglio Rabin Todd & McGrath April 12, 2000 David Kennedy, Principal.
An Introduction to Software Engineering
V. Cacchiani, A. Caprara and P. Toth DEIS, University of Bologna TIMETABLING FOR CONGESTED CORRIDORS.
1 Challenge the future Robust train routing in station areas with reducing capacity utilization Rotterdam, CASPT 2015 Nikola Bešinović, Rob.
Designing a Product Line Architecture Jan Bosch Professor of Software Engineering University of Groningen, Netherlands
THE INVENTORY ROUTING PROBLEM
Chapter 12 The Network Development Life Cycle
Managerial Economics Linear Programming Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr.
Airline Optimization Problems Constraint Technologies International
Q/.r NSRZKLA4-P1 Timetable planning Leo Kroon Sept 9, 2003.
REGIONAL STAKEHOLDER TWG KICKOFF WEBINAR MAY 4 1:30-3:30 PM Next Generation Transit Service Information Portal.
The integrated dial-a-ride problem with timetabled fixed route service Marcus Posada, Henrik Andersson and Carl Henrik Häll.
ICT 1 A heuristic for maritime inventory routing Oddvar Kloster, Truls Flatberg Jyväskylä,
Serving IT up with ITIL By Thane Price. IT is the laboratory’s pit crew  Goal : Make technology transparent while accomplishing valuable internal customer.
U NIT C REWING FOR R OBUST A IRLINE C REW S CHEDULING Bassy Tam Optimisation Approaches for Robust Airline Crew Scheduling Bassy Tam Professor Matthias.
Erasmus Center for Optimization in Public Transport ECOPT – workshop February 19, 2004 Michiel Vromans, Rommert Dekker, Leo Kroon Erasmus University, NS.
Managerial Economics Linear Programming
Introduction to Linear Programs
Optimal Train Scheduling
OPTIFRAME : Project Overview
The Train Driver Recovery Problem – Solution
ISP and Egress Path Selection for Multihomed Networks
Manpower Planning: Task Scheduling
Introduction to Scheduling Chapter 1
Planning and Scheduling in Manufacturing and Services
Department of Computer Science and Technology
Slide 1. Machine Capacities
Real Time Engineering Slab & Coil Yard Management and Plate Stock Report , Planning, Production, Reporting & Data Base Management Solution for Metal Industry.
Presentation transcript:

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

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 (?)

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

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.

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)

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

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

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

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