Lingyun Meng Beijing Jiaotong University Beijing, China Email: [email protected]Train dispatching model with stochastic capacity breakdowns on an N-tracked railroad network October 15th 2012 INFORMS, Phoenix, Xuesong Zhou University of Utah Utah, U.S.A. Email: [email protected]
24
Embed
Train dispatching model with stochastic capacity breakdowns on an N- tracked railroad network
Train dispatching model with stochastic capacity breakdowns on an N- tracked railroad network. Xuesong Zhou University of Utah Utah, U.S.A. Email: [email protected]. Lingyun Meng Beijing Jiaotong University Beijing, China Email: [email protected]. October 15th 2012 - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
State of the art A wide range of studies are devoted to optimization model
formulation and algorithm development, e.g. Kraft (1983) Jovanovic (1989), Carey (1994) and D’Ariano (2008) .
The majority of previous optimization models for train dispatching primarily assume certain and perfect information of disruptions, e.g. Adenso-Diaz et al. (1999) and Chikara et al. (2009).
Meng and Zhou (2011) has proposed an approach for robust train dispatching on a SINGLE-TRACK line.
This study tries to extend the model to the N-TRACKED network context.
Lingyun Meng, Xuesong Zhou, 2011. Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transportation Research Part B, 45(7): 1080-1102.
Solution approach
General ideas and contributions to literature
1. Use cumulative flow count-based variables to represent train arrival/departure times at stations/blocks
3. Use capacity aggregation mechanism to capture the stochasticity of capacity
2. Use lagrangian relaxation method to simultaneously re-route and re-schedule trains
Mathematical model
1. Objective function
Minimize the expected train exit(completion) time for all trains
2. Constraints
Capacity (breakdown)/headway times constraintsDeparture time constraintsSegment running time constraintsDwell time constraints