Formulation and solution approaches to the rail maintenance production gang scheduling problem

Journal of Transportation Engineering

Volumn 136, Issue 8, 2010, Pages 701-708

  Gorman, Michael F ^a   Kanet, John J ^a  

^a UNIVERSITY OF DAYTON   (United States)

Author keywords

Crews; Gangs

Indexed keywords

CONSTRAINT PROGRAMMING; COST TRADE-OFF; CREWS; GANG SCHEDULING; GANGS; JOB SCHEDULING; MAINTENANCE PROJECTS; MIXED-INTEGER PROGRAMS; MODEL FORMULATION; NOVEL APPLICATIONS; RAIL INDUSTRY; RAIL MAINTENANCE; RAIL NETWORKS; RENEWAL PROJECTS; SOLUTION APPROACH; SOLUTION METHODOLOGY; SOLUTION QUALITY; SOLUTION TIME; TIME-SPACE NETWORKS; TRACK INFRASTRUCTURE; TRAIN DELAY;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; INTEGER PROGRAMMING; MAINTENANCE;

SCHEDULING ALGORITHMS;

MAINTENANCE; MODELING; OPTIMIZATION; PROJECT MANAGEMENT; RAILWAY;

EID: 77955620029     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-947X(2010)136:8(701)     Document Type: Article

References (18)

1. Acharya D, Sussman J, Martland C. Application of expert systems and network optimization techniques in rail relay scheduling. Journal of Transportation Research Forum 1990, 31(1):1-16.
2. The importance of adequate rail investment. 2007a, Association of American Railroads (AARs), (August 13, 2008).
3. National rail freight infrastructure capacity and investment study 2007b, Association of American Railroads (AARs), Cambridge Systematics, Washington, D.C.
4. Balakrishnan A, Li G, Roth B. Spatial scheduling and resource selection: Modeling, algorithm, and application to production gang scheduling for railway maintenance operations. 2006, Working paper, Univ. of Texas at Austin.
5. Beck JC, Prosser P, Selensky E. Vehicle routing and job shop scheduling: What's the difference?. Proc., 13th Int. Conf. on Automated Planning and Scheduling 2003, 267-276. AAAI, Menlo Park, Calif.
6. Brailsford SC, Potts CN, Smith BM. Constraint satisfaction problems: Algorithms and applications. Eur. J. Oper. Res. 1999, 119:557-581. EJORDT, 0377-2217, 10.1016/S0377-2217(98)00364-6.
7. Bräysy O, Gendreau M. Vehicle routing problem with time windows. Part I: Route construction and local search algorithms. Part II: Metaheuristics. Transp. Sci. 2005, 39(1):104-118. TRSCBJ, 0041-1655, 10.1287/trsc.1030.0056.
8. Burns D, Clem G. Maximizing use of a track possession. Railw. Track Struct. 2004, 92:31-33. RTSTAR, 0033-9016, (11).
9. Burns D, Franke M. Analyzing the blitz approach to M/W. Railw. Track Struct. 2005, 93(12):24-26. RTSTAR, 0033-9016.
10. Desrosiers J, Dumas Y, Solomon M, Soumis F. Time constrained routing and scheduling. Handbooks in operations research and management science: Network routing 1995, 8:35-139. M. O. Ball, T. L. Magnati, C. L. Monma, G. L. Nemhauser, eds., North-Holland, Amsterdam, The Netherlands, .
11. Goldberg D. Genetic algorithms in search, optimization and machine learning 1989, Addison-Wesley, Reading, Mass.
12. Gorman MF. An application of genetic and tabu searches to the freight railroad operating plan problem. Ann. Operat. Res. 1998, 78:51-69. ZZZZZZ, 0254-5330, 10.1023/A:1018906301828.
13. Grimes A, Barkan C. Cost-effectiveness of railway infrastructure renewal maintenance. J. Transp. Eng. 2006, 132(8):601-607. JTPEDI, 0733-947X, 10.1061/(ASCE)0733-947X(2006)132:8(601).
14. Higgins A. Scheduling of railway track maintenance activities and crews. Journal of the Operational Research Society 1998, 49(10):1026-1033. 0160-5682.
15. Kanet J, Ahire S, Gorman M. Constraint programming for scheduling. Handbook of scheduling 2004, J. Leung, ed., Chapman and Hall, New York.
16. Li W, Carter D. Find more like this project control system development for a design/build project. Coastal Eng. 2002, 44(3):39-48. COENDE, 0378-3839.
17. Pinedo M. Scheduling: Theory algorithms and systems 1995, Prentice-Hall, Englewood Cliffs, N.J.
18. Simson S, Ferreira L, Murray M. Modeling rail track maintenance planning using simulation. Proc., 15th National Conf. of the Australian Society for Operations Research 1999, 1159-1172. Australian Society for Operations Research, Gold Coast, Brisbane.