Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach

Transportation Research Part B: Methodological

Volumn 45, Issue 7, 2011, Pages 1080-1102

  Meng, Lingyun ^a   Zhou, Xuesong ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Disruption handling; Rolling horizon decision making; Stochastic optimization; Train dispatching

Indexed keywords

DECISION MAKING; OPTIMIZATION; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

DISRUPTION HANDLING; NUMERICAL EXPERIMENTS; OPERATIONAL CONDITIONS; ROLLING HORIZON; STOCHASTIC ENVIRONMENT; STOCHASTIC OPTIMIZATIONS; STOCHASTIC PROGRAMMING WITH RECOURSE; TRAIN DISPATCHING;

STOCHASTIC MODELS;

COMPUTER SIMULATION; DECISION ANALYSIS; DECISION MAKING; DECISION SUPPORT SYSTEM; MODEL; NUMERICAL MODEL; OPTIMIZATION; RAILWAY TRANSPORT; STOCHASTICITY; TRAFFIC MANAGEMENT; TRAIN; TRANSPORTATION SYSTEM;

EID: 79959808568     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2011.05.001     Document Type: Article

References (62)

1. Adenso-Diaz B., Oliva González M., González-Torre P. On-line timetable rescheduling in regional train services. Transportation Research Part B 1999, 33(6):387-398.
2. Ahmed S., Tawarmalani M., Sahinidis N.V. A finite branch-and-bound algorithm for two-stage stochastic integer programs. Mathematical Programming 2004, 100(2):355-377.
3. Artstein Z., Wets R.J.-B. Sensors and information in optimization under stochastic uncertainty. Mathematics of Operations Research 1993, 18(3):523-547.
4. Beraldi P., Ruszczyński A. A branch and bound method for stochastic integer problems under probabilistic constraints. Optimization Methods and Software 2002, 17(3):359-382.
5. Birge J., Louveaux F. Introduction to Stochastic Programming 1997, Springer Press, ISBN:0-387-98217-5.
6. Brannlund U., Lindberg P.O., Nou A., Nilsson J.E. Railway timetabling using Lagrangian relaxation. Transportation Science 1998, 32(4):358-369.
7. Cai X., Zhou X. Stochastic scheduling on parallel machine subject to random breakdowns to minimize expected costs for earliness and tardy cost. Operations Research 1999, 47(3):422-437.
8. Cai X., Zhou X. Asymmetric earliness-tardiness scheduling with exponential processing times on an unreliable machine. Annals of Operations Research 2000, 98(4):313-331.
9. Cai X., Sun X., Zhou X. Stochastic scheduling with preemptive-repeat machine breakdowns to minimize the expected weighted flowtime. Probability in the Engineering and Informational Sciences 2003, 17(4):467-485.
10. Carey M. A model and strategy for train pathing with choice of lines, platforms, and routes. Transportation Research Part B 1994, 28(5):333-353.
11. Carey M. Extending a train pathing model from one-way to two-way track. Transportation Research Part B 1994, 28(5):395-400.
12. Carey M. Optimizing scheduled times, allowing for behavioural response. Transportation Research Part B 1998, 32(5):329-342.
13. Carey M., Kwicinski A. Stochastic approximation to the effects of headways on knock-on delays of trains. Transportation Research Part B 1994, 28(4):251-267.
14. Carey M., Lockwood D. A model, algorithms and strategy for train pathing. Journal of the Operational Research Society 1995, 46(8):988-1005.
15. Castillo E., Gallego I., Ureña J.M., Coronado J.M. Timetabling optimization of a mixed double-and single-tracked railway network. Applied Mathematical Modelling 2011, 35(2):859-878.
16. Chen B., Harker P.T. Two moments estimation of the delay on single-track rail lines with scheduled traffic. Transportation Science 1990, 24(4):261-275.
17. Chikara H., Taketoshi K., Norio T., Shigeki K., Motoshi T. A train stop deployment planning algorithm using a petri-net-based modeling approach. Quarterly Report of RTRI 2009, 50(1):8-13.
18. Chiu Y.C., Huynh N. Location configuration design for dynamic message signs under stochastic incident scenarios. Transportation Research Part C 2007, 15(1):333-350.
19. Chiu, Y.-C., Huynh, N., Mahmassani, H.S., 2001. Determining optimal locations for variable message signs under stochastic incident scenarios. Presented at the 80th Annual Meeting of the Transportation Research Board, Washington, D.C.
20. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Evaluation of green wave policy in real-time railway traffic management. Transportation Research Part C 2009, 17(6):607-616.
21. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2010, 44(1):175-192.
22. Corman, F., D'Ariano, A., Hansen, I.A., 2010. Disruption handling in large railway networks.WIT Transactions on the Built Environment,114,pp. 629-640. DOI: 10.2495/CR100581
23. Corman F., D'Ariano A., Hansen I.A., Pacciarelli D. Optimal multi-class rescheduling of railway traffic. Proceedings of the 4th International Seminar on Railway Operations Modelling and Analysis (RailRome 2011) 2011, 1-20. Università degli Studi di Roma La Sapienza, Italy.
24. Corman, F., D'Ariano, A., Pacciarelli, D., Pranzo, M., in press. Bi-objective conflict detection and resolution in railway traffic management. Transportation Research Part C. doi:10.1016/j.trc.2010.09.009.
25. D'Ariano, A., 2008. Improving Real-time Train Dispatching: Models, Algorithms and Applications. PhD thesis. Delft University of Technology, the Netherlands.
26. D'Ariano A., Pranzo M. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Networks and Spatial Economics 2009, 9(1):63-84.
27. D'Ariano A., Pacciarelli D., Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 2007, 183(2):643-657.
28. D'Ariano A., Corman F., Pacciarelli D., Pranzo M. Reordering and local rerouting strategies to manage train traffic in real-time. Transportation Science 2008, 42(4):405-419.
29. Dorfman M.J., Medanic J. Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B 2004, 38(1):81-98.
30. European Commission, 2001. Directive 2001/14/EC of the European Parliament and of the Council. Official Journal L075 (15.03.2001), 0029-0046.
31. Garib A., Radwana E., Al-deek H. Estimating magnitude and duration of incident delays. Journal of Transportation Engineering 1997, 123(6):459-466.
32. Giuliano G. Incident characteristics, frequency, and duration on a high volume urban freeway. Transportation Research Part A 1989, 23(5):387-396.
33. Golob T.F., Recker W.W., Leonard J.D. An analysis of the severity and incident duration of truck-involved freeway accidents. Accident Analysis and Prevention 1987, 19(4):375-395.
34. Goverde R.M.P. A delay propagation algorithm for large-scale railway traffic networks. Transportation Research Part C 2010, 18(3):269-287.
35. Hallowell, S.F., 1993. Optimal Dispatching under Uncertainty: With Application to Railroad Scheduling. PhD thesis. University of Pennsylvania, USA.
36. Harrod S. Modeling network transition constraints with hypergraphs. Transportation Science 2011, 45(1):81-97.
37. Jones B., Janssen L., Mannering F. Analysis of the frequency and duration of freeway accidents in Seattle. Accident Analysis and Prevention 1991, 23(4):239-255.
38. Jovanovic, D., 1989. Improving Railroad In-time Performance: Models, Algorithms and Applications. PhD thesis. University of Pennsylvania, USA.
39. Jovanovic D., Harker P.T. A decision support system for train dispatching: an optimization-based methodology. Journal of the Transportation Research Forum 1990, 31(1):25-37.
40. Jovanovic D., Harker P.T. Tactical scheduling of rail operations: the SCAN I system. Transportation Science 1991, 25(1):46-64.
41. Khan M.B., Zhou X. Slack time allocation in robust double-track train timetabling applications. IEEE Transactions on Intelligent Transportation Systems 2010, 11(1):81-89.
42. Kraay D.R., Harker P.T. Real-time scheduling of freight railroads. Transportation Research Part B 1995, 29(3):213-229.
43. Krueger, H., Vaillancourt, E., Drummie, A.M., Vucko, S.J., Bekavac, J., 2000. Simulation within the railroad environment. In: Proceedings of the 2000 Winter Simulation Conference, pp. 1191-1200.
44. Mahmassani H.S., Hawas Y., Abdelghani K., Abdelfatah A., Chiu Y-C., Kang Y. DYNASMART-X. Technical Report ST067-85 1998, vol. II. Center for Transportation Research, The University of Texas at Austin, USA.
45. Mittenthal J., Raghavachari M. Stochastic single machine scheduling with quadratic early-tardy penalties. Operations Research 1993, 41(4):786-796.
46. Nam D., Mannering F. An exploratory hazard-based analysis of highway incident duration. Transportation Research Part A 2000, 34(2):85-102.
47. Oliveira, E., 2001. Solving Single-track Railway Scheduling Problem using Constraint Programming. PhD thesis. The University of Leeds, UK.
48. Oliveira E., Smith B.M. A Job-shop Scheduling Model for the Single-track Railway Scheduling Problem (Tech. Rep. No. 21) 2000, School of Computing, University of Leeds, UK.
49. Ozbay K., Kachroo P. Incident Management in Intelligent Transportation Systems 1999, Artech House, Boston, MA.
50. Peeta S., Mahmassani H.S. Multiple user classes real-time traffic assignment for online operations: a rolling horizon solution framework. Transportation Research Part C 1995, 3(2):83-98.
51. Pinedo M. Scheduling: Theory, Algorithms, and Systems 2002, Prentice Hall, Englewood Cliffs, NJ. second ed.
52. Railroad Safety Statistics 2007 Preliminary Annual Report. US Department of Transportation Federal Railroad Administration, November 13, 2008. http://www.safetydata.fra.dot.gov/Prelim/2007/r01.htm.
53. Sawaya O.B., Doan D.L., Ziliaskopoulos A.K., Fourer R. A multistage stochastic system optimum dynamic traffic assignment program with recourse for incident traffic management. Transportation Research Record: Journal of the Transportation Research Board 2001, 1748:116-124.
54. Schachtebeck M., Schöbel A. To wait or not to wait-and who goes first? Delay management with priority decisions. Transportation Science 2010, 44(3):307-321.
55. Smith K., Smith B. Forecasting the Clearance Time of Freeway Accidents. Research Report. STL-2001-01 2001, Center for Transportation Studies, University of Virginia, Charlottesville, VA.
56. Sullivan E.C. New model for predicting incidents and incident delay. ASCE Journal of Transportation Engineering 1997, 123(4):267-275.
57. Szpigel, B., 1973. Optimal train scheduling on a single track railway. Operational research' 72. In: The 6th IFORS International Conference, Dublin, Ireland, pp. 343-352.
58. Tornquist J., Persson J. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41(3):342-362.
59. Vromans M., Dekker R., Kroon L.G. Reliability and heterogeneity of railway services. European Journal of Operational Research 2006, 172(2):647-665.
60. Zhou X., Mahmassani H.S. A structural state space model for real-time origin-destination demand estimation and prediction in a day-to-day updating framework. Transportation Research Part B 2007, 41(8):823-840.
61. Zhou X., Zhong M. Bi-criteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research 2005, 167(3):752-771.
62. Zhou X., Zhong M. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B 2007, 41(3):320-341.