Rescheduling rail networks with maintenance disruptions using Problem Space Search

Computers and Operations Research

Volumn 40, Issue 3, 2013, Pages 703-712

  Albrecht, A R ^a   Panton, D M ^a   Lee, D H ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Disruption recovery; Meta heuristics; Rail transportation; Scheduling

Indexed keywords

HEURISTIC ALGORITHMS; MAINTENANCE; SCHEDULING;

DYNAMIC ENVIRONMENTS; LARGE-SCALE PROBLEM; META HEURISTICS; OPERATIONAL TOOLS; RAIL TRANSPORTATION; SIMULTANEOUS SCHEDULING; TRACK MAINTENANCE; TRAIN TIMETABLES;

RAILROAD TRANSPORTATION;

EID: 84870243337     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.09.001     Document Type: Article

References (21)

1. Albrecht AR. Integrating railway track maintenance and train timetables. PhD thesis, University of South Australia; 2009. See: 〈 http://arrow.unisa.edu.au:8081/1959.8/50708 〉.
2. ARRIVAL; 2009 〈 http://arrival.cti.gr/ 〉.
3. U. Brännlund, P.O. Lindberg, A. Nõu, and J.-E. Nilsson Railway timetabling using Lagrangian relaxation Transportation Science 32 4 1998 358 369
4. G. Budai, D. Huisman, and R. Dekker Scheduling preventive railway maintenance activities Journal of the Operational Research Society 57 9 2006 1035 1044
5. X. Cai, C. Goh, and A. Mees Greedy heuristics for rapid scheduling of trains on a single track IIE Transactions 30 5 1998 481 493
6. B.S.N. Cheung, K.P. Chow, L.C.K. Hui, and A.M.K. Yong Railway track possession assignment using constraint satisfaction Engineering Applications of Artificial Intelligence 12 5 1999 599 611
7. J. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 4 1998 380 404
8. A. Higgins Scheduling of railway track maintenance activities and crews Journal of the Operational Research Society 49 10 1998 1026 1033
9. A. Higgins, E. Kozan, and L. Ferreira Optimal scheduling of trains on a single line track Transportation Research Part B 30 2 1996 147 161
10. D. Jovanović, and P. Harker Tactical scheduling of rail operations: the SCAN I system Transportation Science 25 1 1991 46 64
11. D.R. Kraay, and P.T. Harker Real-time scheduling of freight railroads Transportation Research Part B 29 3 1995 213 229
12. S. Mackenzie, and G. Mills Scheduling a heterogeneous set of trains over a single line track using Lagrangian relaxation ANZIAM Journal 50 2 2008 266 281
13. R. Mills, S. Perkins, and P. Pudney Dynamic rescheduling of long-haul trains for improved timekeeping and energy conservation Asia-Pacific Journal of Operational Research 8 2 1991 146 165
14. Mills RGJ, Pudney PJ. The effects of deadlock avoidance on rail network capacity and performance. In: Hewitt J, editor. MISG 2003: mathematics in industry study group. Adelaide; 2003.
15. K.S. Naphade, S.D. Wu, and R.H. Storer Problem space search algorithms for resource-constrained project scheduling Annals of Operations Research 70 1997 307 326
16. E.R. Petersen, A.J. Taylor, and C. Martland An introduction to computer-assisted dispatch Journal of Advanced Transportation 20 1 1986 63 72
17. Pudney PJ, Wardrop A. Generating train plans with problem space search. In: CAPST: ninth international conference on computer-aided scheduling of public transport, San Diego, 2004.
18. Ruffing JA, Marvel BM. An analysis of the scheduling of work windows for railroad track maintenance gans. In: Proceedings of the international heavy haul conference mini-conference rolling asset management, Omaha, Nebraska, 1994.
19. R.H. Storer, S.D. Wu, and R. Vaccari New search spaces for sequencing problems with application to job shop scheduling Management Science 38 1 1992 1495 1509
20. B. Szpigel Optimal train scheduling on a single track railway Operational Research 72 1972 343 352
21. J.I. van Zante-de Fokkert, D. den Hertog, F.J. van den Berg, and J.H.M. Verhoeven The Netherlands schedules track maintenance to improve track workers' safety Interfaces 37 2 2007 133 142