Multicommodity network flow approach to the railroad crew-scheduling problem

IBM Journal of Research and Development

Volumn 51, Issue 3-4, 2007, Pages 325-344

  Vaidyanathan, Balachandran ^a   Jha, Krishna C ^b   Ahuja, Ravindra K ^a  

^a University of Florida   (United States)

^b Innovative Scheduling Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION SUPPORT SYSTEMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; STRATEGIC PLANNING;

CREW-SCHEDULING PROBLEM; NETWORK-FLOW-BASED CREW-OPTIMIZATION MODEL; PROBLEM DECOMPOSITION;

SCHEDULING;

EID: 34547429900     PISSN: 00188646     EISSN: 00188646     Source Type: Journal    
DOI: 10.1147/rd.513.0325     Document Type: Article

References (21)

1. "2004 Freight Rail Component of the Florida Rail Plan," Florida Department of Transportation Report, 2005; see http:// www.dot.state.fl.us/rail/Publications/2004Plan/ FreightComponentSmry.pdf.
2. America's Railroads - Employee Compensation, National Railway Labor Conference; see http://www.raillaborfacts.org/issues-at-stake/ wages-and-benefits.aspx.
3. Surface Transportation Board, U.S. Department of Transportation, Bureau of Accounts, Employment Data, 2006; see http://www.stb.dot.gov/ econdata.nsf/322683bcf67f4143852566210062ac90?OpenView&Start= 1&Count=300&Expand=1#1.
4. A. A. Assad, "Analytical Models in Rail Transportation: An Annotated Bibliography," INFOR 19, No. 1, 59-80 (1981).
5. A. A. Assad, "Analysis of Rail Classification Policies," INFOR 21, No. 4, 293-314 (1983).
6. J.-F. Cordeau, P. Toth, and D. Vigo, "A Survey of Optimization Models for Train Routing and Scheduling," Transport. Sci. 32, No. 4, 380-404 (1998).
7. A. Wren, Editor, Computer Scheduling of Public Transport, North-Holland Publishing Company, Amsterdam, The Netherlands, 1981.
8. L. Bodin, B. Golden, A. A. Assad, and M. Ball, "Routing and Scheduling of Vehicles and Crews: The State of the Art," Computer & Oper. Res. 10, No. 2, 63-211 (1983).
9. P. Carraresi and G. Gallo, "Network Models for Vehicle and Crew Scheduling," Euro. J. Oper. Res. 16, No. 2, 139-151 (1984).
10. T. H. Wise, "Column Generation and Polyhedral Combinatorics for Airline Crew Scheduling," Ph.D. dissertation, Cornell University, Ithaca, NY, 1995.
11. J. Desrosiers, Y. Dumas, M. M. Solomon, and F. Soumis, "Time-Constrained Routing and Scheduling," Handbooks in Operations Research and Management Sciences: Network Routing, Vol. 8, M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, Editors, Elsevier Science, Amsterdam, The Netherlands, 1995, pp. 35-139.
12. B. Gopalakrishnan and E. L. Johnson, "Airline Crew Scheduling: State-of-the-Art," Ann. Oper. Res. 140, No. 1, 305-337 (2005).
13. A. Caprara, M. Fischetti, P. Toth, D. Vigo, and P. L. Guida, "Algorithms for Railway Crew Management," Math. Program. 79, 124-141 (1997).
14. A. T. Ernst, H. Jiang, M. Krishnamoorthy, H. Nott, and D. Sier, "An Integrated Optimization Model for Train Crew Management," Ann. Oper. Res. 108, No. 1/4, 211-224 (2001).
15. R. Freling, R. M. Lentink, and A. P. M. Wagelmans, "A Decision Support System for Crew Planning in Passenger Transportation Using a Flexible Branch-and-Price Algorithm," Ann. Oper. Res. 127, No. 1/4, 203-222 (2004).
16. C. Barnhart, E. L. Johnson, R. Anbil, and L. Hatay, "A Column Generation Technique for the Long-Haul Crew Assignment Problem," Optimization in Industry: Volume II, T. Ciriano and R. Leachman, Editors, John Wiley and Son, Chichester, England, 1994, pp. 7-22.
17. C. Barnhart, E. L. Johnson, G. L. Nemhauser, and P. Vance, "Crew Scheduling," Handbook of Transportation Science, R. W. Hall, Editor, Springer, New York, 2003, pp. 493-521.
18. S. C. K. Chu and E. C. H. Chan, "Crew Scheduling of Light Rail Transit in Hong Kong: From Modeling to Implementation," Computer & Oper. Res. 25, No. 11, 887-894 (1998).
19. C. G. Walker, J. N. Snowdon, and D. M. Ryan, "Simultaneous Disruption Recovery of a Train Timetable and Crew Roster in Real Time," Computer & Oper. Res. 32, No. 8, 2077-2094 (2005).
20. M. F. Gorman and M. Sarrafzadeh, "An Application of Dynamic Programming to Crew Balancing at Burlington Northern Santa Fe Railway," Int. J. Services Technol. & Management 1, No. 2/3, 174-187 (2000).
21. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle River, NJ, 1993.