01340632

Component

After a major service disruption, dispatchers need to continuously generate train meet-pass plans that can recover the impacted train schedule from the current and future disturbances and minimize the expected additional delay under different forecasted operational conditions. Based on a stochastic programming with recourse framework, this paper incorporates different probabilistic scenarios in the rolling horizon decision process to recognize (1) the input data uncertainty associated with predicted segment running time and segment recovery times, and (2) the possibilities of rescheduling decisions after receiving status updates. The proposed model periodically optimizes schedules for a relatively long rolling horizon, while selecting and disseminating a robust meet-pass plan for every roll period. A multi-layer branching solution procedure is developed to systematically generate and select meet-pass plans under different stochastic scenarios. Illustrative examples and numerical experiments are used to demonstrate the importance of robust disruption handling under a dynamic and stochastic environment.

The DVD lists the title of this paper as: Robust Train-Dispatching Model Under Dynamic and Stochastic Environment: Scenario-Based Rolling-Horizon Solution Approach.

01329018

11-2813

English

23p

2011

Transportation Research Board 90th Annual Meeting

DVD

Figures (7) ; References (24)

Dispatching; Dynamics; Passing; Railroad traffic; Railroad transportation; Running time; Schedules and scheduling; Service disruption; Stochastic programming

Rolling horizon; Train rescheduling

Operations and Traffic Management; Railroads; I72: Traffic and Transport Planning

Transportation Research Board Annual Meeting 2011 Paper #11-2813

TRIS, TRB

Feb 17 2011 6:18PM