Scheduling a heterogeneous set of trains over a single line track using Lagrangian relaxation

ANZIAM Journal

Volumn 50, Issue 2, 2009, Pages 266-281

  MacKenzie, Scott ^a   Mills, Graham ^b  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b CSIRO   (Australia)

Author keywords

Lagrangian relaxation; train scheduling

Indexed keywords

EID: 77954672550     PISSN: 14461811     EISSN: 14468735     Source Type: Journal    
DOI: 10.1017/S1446181108080322     Document Type: Article

References (12)

1. J. E. Beasley, "Lagrangian relaxation", in Modem heuristic techniques for combinatorial problems (ed. C. R. Reeves), (McGraw-Hill, New York, 1995) 243-303.
2. U. Brannlund, P. O. Lindberg, A. Nou and J.-E. Nilsson, "Railway timetabling using Lagrangian relaxation", Tramp. Sci. 32 (1998) 358-369.
3. X. Cai, C. J. Goh and A. I. Mees, "Greedy heuristics for rapid scheduling of trains on a single track", IIE Trans. 30 (1998) 481-493.
4. M. J. Dorfman and J. Medanic, "Scheduling trains on a railway network using a discrete event model of railway traffic", Transp. Res. B 38 (2004) 81-98.
5. O. Frank, "Optimal pacing of trains in freight railroads: Model formulation and solution", Oper. Res. 39 (1991) 82-99.
6. A. Higgins, E. Kozan and L. Ferreira, Optimal scheduling of trains on a single line track, Transp. Res. 5 30(1996)147-161. (Pubitemid 27035196)
7. D. Kraay, P. T. Harker and B. Chen, "Two-way traffic on a single line of railway", Oper. Res. 14 (1991)801-810.
8. R. G. J. Mills, S. E. Perkins and P. J. Pudney, "Dynamic rescheduling of long haul trains for improved timekeeping and energy conservation", Asia-Pacific J. Oper. Res. 8 (1991) 146-165.
9. R. G. J. Mills and P. J. Pudney, The effects of deadlock avoidance on rail network, capacity and, performance, Proc. 2003 Mathematics in Industry Study Group, University of South Australia, January 2003.
10. J.-E. Nilsson, "Towards a welfare enhancing process to manage railway infrastructure access", Transp. Res. A 36 (2002) 419-436.
11. P. Pudney and A. Wardop, Generating train plans with problem space search, Presented at the 9th Int. Conf on Computer-Aided Scheduling of Public Transport, San Diego, CA, 9-11 August 2004 [Online] http://fugazi.engr.arizona. edu/caspt/.
12. B. Szpigel, "Optimal scheduling on a single line railway", in Operational research '72 (North-Holland, Amsterdam, 1973) 344-352.