An application of dynamic programming to crew balancing at Burlington Northern Santa Fe Railway

International Journal of Services, Technology and Management

Volumn 1, Issue 2-3, 2000, Pages 174-187

  Gorman, Michael F ^a   Sarrafzadeh, Majid ^b  

^a Burlington N Santa Fe Corporation   (United States)

^b Northwestern University   (United States)

Author keywords

Crew scheduling; Dynamic programming; Freight rail; Heuristic; Uncertainty

Indexed keywords

MANAGEMENT; MARKETING;

BALANCING PROBLEMS; CREW MANAGEMENT; CREW SCHEDULING; CURRENT PRACTICES; DETERMINISTIC MODELING; HEURISTIC; OPTIMAL SOLUTIONS; UNCERTAINTY;

DYNAMIC PROGRAMMING;

EID: 34547450238     PISSN: 14606720     EISSN: 1741525X     Source Type: Journal    
DOI: 10.1504/IJSTM.2000.001571     Document Type: Article

References (8)

1. Araberyre, J. P., Fearnley J., Steiger F. C. and Teather, (1982) W. 'The airline crew schedule problem: a survey', Transportation Science, Vol. 3, No. 2, pp. 140-162.
2. Graves, G. W., McBride R. D., Gershkoff, I., Anderson, D. and Mahidhara, D. (1993) 'Flight crew scheduling', Management Science, Vol. 39, No. 6, June, pp. 736-745.
3. Hoffman, K. L. and Padberg, M. (1993) 'Solving airline crew scheduling problems by branch-and-cut', Management Science, Vol. 39, No. 6, June, pp. 657-682.
4. Anbil, R., Gelman E., Patty, B. and Tanga, R. (1991) 'Recent advances in crew-pairing optimization at American Airlines', Interfaces, Vol. 21, No. 1, Jan-Feb, pp. 62-74.
5. Tykulsker R. J. et al. (1985) 'A commuter rail crew assignment/work rules model', from the Book Computer Scheduling of Public Transport 2, Elsevier Science Publishers BV, Postbus 2400, 1000 CK Amsterdam, Netherlands, pp. 233-246.
6. Anbari, N. T. (1987) 'Train and engine crew management system, ' Computers in Railway Operations.
7. Morgado, E. M. and Martins, J. P. (1992) 'Scheduling and managing crew in the Portuguese Railway', Expert Systems With Applications, Vol. 5, pp. 301-321.
8. Larcher R. and Sinay, M. (1982) 'Scheduling of railway crew for random arrivals, ' Research for Tomorrow's Transport Requirements: Proceedings of the World Conference on Transport Research, Vancouver, British Columbia, Canada, 2, pp. 1156-61.