Passenger train scheduling on a single-track or partially double-track railway with stochastic information

Engineering Optimization

Volumn 42, Issue 11, 2010, Pages 1003-1022

  Yang, Lixing ^a   Gao, Ziyou ^a   Li, Keping ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

0 1 mixed integer programming; branch and bound algorithm; random simulation; train schedule

Indexed keywords

0-1 MIXED INTEGER PROGRAMMING; BRANCH-AND-BOUND ALGORITHMS; EXPECTED VALUES; NUMERICAL EXPERIMENTS; OPTIMISTIC VALUE; PASSENGER TRAIN; PENALTY FUNCTION; PESSIMISTIC VALUE; RANDOM SIMULATION; REAL TRAFFIC; SCHEDULING PROBLEM; STOCHASTIC INFORMATION; TRAIN SCHEDULE; TRIP TIME;

ALGORITHMS; BRANCH AND BOUND METHOD; DYNAMIC PROGRAMMING; LOCOMOTIVES; RAILROAD CARS; RAILROADS; RANDOM VARIABLES; REAL VARIABLES;

INTEGER PROGRAMMING;

EID: 77958190743     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052151003596717     Document Type: Article

References (20)

1. Adenso-Diaz, B., Gonzalez, M.O., and Torre, P.G., 1999. On-line timetable re-scheduling in regional train services. Transportation Research-Part B: Methodological, 33 (6), 387-398.
2. Amit, I. and Goldfarb, D., 1971. The timetable problem for railways. Developments in Operations Research, 2, 379-387.
3. Carey, M. and Lockwood, D., 1995. A model, algorithms and strategy for train pathing. Journal of the Operational Research Society, 46 (8), 988-1005.
4. Castelli, L., Pesenti, R., and Ukovich, W., 2004. Scheduling multimodal transportation systems. European Journal of Operational Research, 155 (3), 603-615.
5. Chierici, A., Cordone, R., and Maja, R., 2004. The demand-dependent optimization of regular train timetables. Electronic Notes in Discrete Mathematics, 17, 99-104.
6. Dorfman, M.J. and Medanic, J., 2004. Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research-Part B: Methodological, 38 (1), 81-98. (Pubitemid 37312603)
7. Ghoseiri, K., Szidarovszky, F., and Asgharpour, M.J., 2004. A multi-objective train scheduling model and solution. Transportation Research-Part B: Methodological, 38 (10), 927-952. (Pubitemid 39026488)
8. Hejazi, S.R., Emami, S., andArkan, A., 2009.Aheuristic algorithm for minimizing the expected makespan in two-machine flow shops with fuzzy processing time. Journal of Uncertain Systems, 3 (2), 114-122.
9. Higgins, A., Kozan, E., and Ferreira, L., 1996. Optimal scheduling of trains on a single line track. Transportation Research-Part B: Methodological, 30 (2), 147-161. (Pubitemid 27035196)
10. Higgins, A., Kozan, E., and Ferreira, L., 1997. Modelling the number and location of siding on a single line railway. Computer and Operations Research, 24 (3), 209-220. (Pubitemid 127707150)
11. Jovanovic, D. and Harker, P.T., 1991. Tactical scheduling of rail operations: the SCAN I system. Transportation Science, 25 (1), 46-64.
12. Kraay, D.R. and Harker, P.T., 1995. Real-time scheduling of freight railroads. Transportation Research-Part B: Methodological, 29 (3), 213-229.
13. Kraay, D., Harker, P.T., and Chen, B., 1991. Optimal pacing of trains in freight railroads: model formulation and solution. Operations Research, 39 (1), 82-99.
14. Li, F., et al., 2008. Efficient scheduling of railway traffic based on global information of train. Transportation Research-Part B: Methodological, 42 (10), 1008-1030.
15. Liu, B., 2002. Theory and Practice of Uncertain Programming. Heidelberg: Physica-Verlag.
16. Liu, B., 2009. Some research problems in uncertainty theory. Journal of Uncertain Systems, 3 (1), 3-10.
17. Sahin, I., 1999. Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research-Part B: Methodological, 33 (7), 511-534. (Pubitemid 29424947)
18. Yang, L., Li, K., and Gao, Z., 2009. Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Transactions on Fuzzy Systems, 17 (3), 617-629.
19. Yang, L. and Liu, L., 2007. Fuzzy fixed charge solid transportation problem and algorithm. Applied Soft Computing, 7 (3), 879-889. (Pubitemid 46551919)
20. Zhou, X. and Zhong, M., 2007. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transportation Research-Part B: Methodological, 41 (3), 320-341. (Pubitemid 44858114)