Greedy heuristics for rapid scheduling of trains on a single track

IIE Transactions (Institute of Industrial Engineers)

Volumn 30, Issue 5, 1998, Pages 481-493

  Cai, X ^a   Goh, C J ^b   Mees, Alistair I ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; RAILROAD TRANSPORTATION; REAL TIME SYSTEMS;

GREEDY HEURISTICS; RAPID SCHEDULING;

SCHEDULING;

EID: 0032070192     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179808966488     Document Type: Article

References (16)

1. Kraay, D., Harker, PT., and Chen, B., (1991) Optimal pacing of trains in freight railroads model formulation and solution. Operations Research, 39, 82–99.
2. Assad, A.A., (1980) Models for rail transportation. Transportation Research, 14A, 205–220.
3. Lach, D.C., and Skelton, G.R., (1969) SIMTRAC - A simulation of train dispatching on single-track railway, presented at the CORS National Conference, Toronto, Ontario.
4. Rudd, D.A., and Storry, A.J., (1976) Single track railway simulation-new models and old. Rail International, June.
5. Petersen, E.R., and Taylor, A.J., (1982) A structured model for rail line simulation and optimization. Transportation Science, 16, 192–206.
6. Hollowell, F., (1993) Optimal dispatching under uncertainty with application to railroad scheduling. Ph.D dissertation, Systems Engineering Department, University of Pennsylvania, PA.
7. Szpigel, B., (1972) “ Optimal train scheduling on a single track railway ”, in Operational Research'72, Ross, M. (ed), North-Holland, Amsterdam, pp. 343–352.
8. Petersen, E.R., (1974) Over the road transit time for a single track railway. Transportation Science, 8, 65–74.
9. Petersen, E.R., (1975) Interference delays on a partially double-tracked railway with intermediate signals. Journal of the Transportation Research Forum, 16, 54–62.
10. Sauder, R.L., and Westerman, W.M., (1983) Computer aided train dispatching decision support through optimization. Interfaces, 13, 24–37.
11. Petersen, E.R., Taylor, A.J., and Martland, CD., (1986) An introduction to computer-assisted train dispatch. Journal of Advanced Transportation, 20, 63–72.
12. Mees, A.I., (1991) Railway scheduling by network optimization. Mathematical Computing and Modeling, 15, 33–43.
13. Goh, C.J., and Mees, A.I., (1991) Optimal control on a graph with applications to train scheduling problems. Mathematical Computing and Modeling, 15, 49–58.
14. Mills, R.G.J., and Perkins, S.E., (1989) Nonlinear programming applied to the dynamic rescheduling of trains. Internal Report, Department of Mathematics, South Australia Institute of Technology, Adelaide, Australia.
15. Hollowell, F., and Harker, P.T., (1996) Predicting on-time line-haul performance in scheduled railroad operations. Transportation Science, 30, 364–378.
16. Cai, X., and Goh, C.J., (1994) A fast heuristic for the train scheduling problem. Computers and Operations Research, 21, 5, 499–510.