2010StudentPaper_Meng_and_Zhou - Robust train dispatching...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Lingyun Meng Beijing Jiaotong University Co-author: Xuesong Zhou The University of Utah Robust train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach November 7th 2010 Austin, Texas, USA
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline Introduction Conceptual illustration Mathematical formulations & Algorithms Numerical experiments Conclusions and future work Informs 2010
Background image of page 2
Outline Introduction Conceptual illustration Mathematical formulations & Algorithms Numerical Experiments Conclusions and future work Informs 2010
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
General Task of Train Dispatching Train timetables are programmed to define routes, orders and schedules of trains running in railroad corridors. In the daily operation stage, train dispatchers need to carry out the tactical plans and recover impacted train schedules from disruptions . Tactical planning Operational dispatching Informs 2010
Background image of page 4
Dispatching in a Dynamic & Stochastic Environment Dispatchers usually first generate a schedule for the next time period and then update the schedule when new information are available. Uncertain disturbance information: e.g. stochastic incident duration. Stochasticity Rolling horizon Dynamicity Informs 2010
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem Description 1. It refers to a blockage of one track. 2. It has a relatively longer duration compared to minor disturbances. 3. The disruption duration is relatively shorter than severe disruptions. Characteristics of disruption in this study Informs 2010
Background image of page 6
Block the track Capacity loss 1. When can the capacity be fully restored ? 2. How to reschedule trains so that the system- wide performance can be optimized ? In a word, the key question is how to generate a robust train meet-pass plan? Informs 2010
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Train meet-pass plan : How a train yields to another train when they head to the same station. Robust train meet-pass plan : When there is further segment running time delays, then affected trains will be shifted forward according to the same meet-pass sequence at stations.
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/06/2011 for the course ISE 421 taught by Professor Km during the Spring '11 term at King Fahd University of Petroleum & Minerals.

Page1 / 34

2010StudentPaper_Meng_and_Zhou - Robust train dispatching...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online