Track maintenance production team scheduling in railroad networks

Transportation Research Part B: Methodological

Volumn 46, Issue 10, 2012, Pages 1474-1488

  Peng, Fan ^a   Ouyang, Yanfeng ^b  

^a Operations Research Department   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Multiple neighborhood search; Railroad track maintenance; Scheduling; Side constraints; Time space network model

Indexed keywords

DECISION MAKING; OPTIMIZATION; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

COMPUTATIONAL PERFORMANCE; DECISION MAKING PROCESS; ENHANCEMENT ALGORITHMS; MULTIPLE NEIGHBORHOODS; OPERATIONAL EFFICIENCIES; SIDE CONSTRAINTS; TIME-SPACE NETWORKS; TRACK MAINTENANCE;

MAINTENANCE;

ALGORITHM; DECISION MAKING; MODELING; OPTIMIZATION; RAILWAY TRANSPORT;

UNITED STATES;

EID: 84867622966     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2012.07.004     Document Type: Article

References (22)

1. Bodin L.D., Kursh S.J. A computer-assisted system for the routing and scheduling of street sweepers. Operations Research 1978, 26(4):525-537.
2. Bog S., Nemani A.K., Ahuja R.K. Iterative algorithms for the curfew planning problem. Journal of the Operational Research Society 2010, 62(4):593-607.
3. Budai G., Huisman D., Dekker R. Scheduling preventive railway maintenance activities. Journal of the Operational Research Society 2006, 57(9):1035-1044.
4. Burns D., Franke M. Analyzing the blitz approach to m/w. Railway Track and Structures 2005, 101(10):33-38.
5. Cheung B.S.N., Chow K.P., Hui L.C.K., Yong A.M.K. Railway track possession assignment using constraint satisfaction. Engineering Applications of Artificial Intelligence 1999, 12(5):599-611.
6. Dantzig G.B., Ramser J.H. The truck dispatching problem. Management Science 1959, 6(1):80-91.
7. Eiselt H.A., Gendreau M., Laporte G. Arc routing problem, Part II: the rural postman problem. Operations Research 1995, 43(3):399-414.
8. Gorman M.F., Kanet J.J. Formulation and solution approaches to the rail maintenance production gang scheduling problem. Journal of Transportation Engineering 2010, 136(8):701-708.
9. Grimes G.A., Barkan C.P.L. Cost-effectiveness of railway infrastructure renewal maintenance. Journal of Transportation Engineering 2006, 132(8):601-608.
10. Higgins A. Scheduling of railway track maintenance activities and crews. Journal of Operational Research Society 1998, 49(10):1026-1033.
11. Higgins, A., Ferreira, L., Lake, M., 1999. Scheduling rail track maintenance to minimise overall delays. In: Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel.
12. Lake M., Ferreira L., Kozan E. Heuristic techniques for scheduling railway track maintenance. Operations Research, Management Science at Work: Applying Theory in the Area Pacific Region, The International Series in Operations Research & Management Science 2001, Kluwer Academic Publishers. O. Kozan (Ed.).
13. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 1992, 59(3):345-358.
14. Li, G., Balakrishnan, A., Roth, B., 2009. Effectively solving production gang scheduling problem for railway track maintenance projects. Presented in INFORMS Annual Meeting 2009, San Diego.
15. Nemani A.K., Bog S., Ahuja R.K. Solving the curfew planning problem. Transportation Science 2010, 44(4):506-523.
16. Orloff C. A fundamental problem in vehicle routing. Networks 1974, 4(1):35-64.
17. Peng, F., 2011. Scheduling of track inspection and maintenance activities in railroad networks. Doctoral Dissertation, University of Illinois at Urbana-Champaign.
18. Peng F., Kang S., Li X., Ouyang Y., Somani K., Acharya D. A heuristic approach to railroad track maintenance scheduling problem. Computer-Aided Civil and Infrastructure Engineering 2010, 26(2):129-145.
19. Perrier N., Langevin A., Campbell J.F. A survey of models and algorithms for winter road maintenance. Part IV: vehicle routing and fleet sizing for plowing and snow disposal. Computers & Operations Research 2007, 34(1):258-294.
20. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 1987, 35(2):254-265.
21. The Vehicle Routing Problem 2001, SIAM, Philadelphia, PA. P. Toth, D. Vigo (Eds.).
22. van Zante-de Fokkert J.I., den Hertog D., van den Berg F.J., Verhoeven J.H.M. The Netherlands schedules track maintenance to improve track workers' safety. Interfaces 2007, 37(2):133-142.