Skip to main content
SpringerLink
Log in

Scheduling and Rescheduling of Railway Operations: A Review and Expository Analysis

  • Review
  • Published:
Technology Operation Management

Abstract

Railway operations are planned in four levels of hierarchy: (i) strategic, (ii) tactical, (iii) operational control and (iv) real-time control. Scheduling is an initial time allocation of resources to meet demands in completing a task and rescheduling is a later modification of such resource allocations. An extensive set of some major railway scheduling and rescheduling operations as published in literature is analyzed in this paper. We observe that many authors consider scheduling as a strategic or tactical operation and rescheduling as an operational or real-time control. Several unexplored issues that are strategic or tactical per se, but hold considerable rationale for operational and real-time control (and vice versa) of railway operations are brought out. It is interpreted that (i) in practice, both scheduling and rescheduling are inadvertently performed at all hierarchical levels and (ii) operational feasibility at a hierarchical level is dependent on effectiveness of modeling at other hierarchical levels. Finally we present an array of potential research issues that are significant in practical railway operations. Our discussions are based on an understanding of objectives, modeling details, approaches and issues arising from the diversity in railway operations and to a less detail on solution methods and techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Abbink, E., M. Fischetti, L. Kroon, G. Timmer, and M. Vromans. 2004. Reinventing Crew Scheduling at Netherlands Railways. ERIM Report Series Research in Management ERS-2004-046-LIS, Erasmus Research Institute of Management, Rotterdam.

  • Abbink, E., B. Van den Berg, L. Kroon, and M. Salomon. 2002. Allocation of railway rolling stock for passenger trains. ERIM Report Series ERS-2002-47-LIS, Erasmus Research Institute of Management, Rotterdam.

  • Abbink, E., J. vant Wout, and D. Huisman. 2007. Solving large scale crew scheduling problems by using iterative partitioning. In 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, 96–106.

  • Albrecht, T. 2009. The influence of anticipating train driving on the dispatching process in railway conflict situations. Networks and Spatial Economics 9(1): 85–101.

    Article  Google Scholar 

  • Arslan, T. 2009. A hybrid model of fuzzy and AHP for handling public assessments on transportation projects. Transportation 36(1): 97–112.

    Article  Google Scholar 

  • Assad, A.A. 1980. Models for rail transportation. Transportation Research Part A: Policy and Practice 14(3): 205–220.

    Google Scholar 

  • Beder, D.M., A. Romanovsky, B. Randell, C.R. Snow, and R.J. Stroud. 2000 An application of fault tolerance patterns and coordinated atomic actions to problem in railway scheduling. In ACM SIGOPS Operating Systems Review, 34, 21–31.

  • Bergkvist, M., P. Davidssonm J.A. Persson and L. Ramstedt., 2005. A hybrid micro-simulator for determining the effects of governmental control policies on transport chains. In Joint AAMAS Workshop on Multi-Agent and Multi-Agent-Based Simulation, 236–247.

  • Blum, J., and A. Eskandarian. 2002. Enhancing intelligent agent collaboration for flow optimization of railroad traffic. Transportation Research Part A: Policy and Practices 36(10): 919–930.

    Article  Google Scholar 

  • Bojovic, N. and M. Milenkovic, M. 2010. Train driver rostering optimization. In 8th International Symposium on Intelligent Systems and Informatics (SISY), 501–504, Subotica.

  • Brucker, P., S. Heitmann, and S. Knust. 2005. Scheduling railway traffic at a construction site. Berlin: Springer.

    Google Scholar 

  • Budai, G., G. Maróti, R. Dekker, D. Huisman, and L. Kroon. 2009. Rescheduling in passenger railways: The rolling stock rebalancing problem. Journal of Scheduling Volume 13(3): 281–297.

    Article  Google Scholar 

  • Burdett, R., and E. Kozan. 2008. A sequencing approach for creating new train timetables. OR Spectrum 32(1): 163–193. doi:10.1007/s00291-008-0143-6.

    Article  Google Scholar 

  • Bussieck, M. 1998. Optimal lines in public rail transport. PhD thesis, Technischen Universität Braunschweig, Braunschweig.

  • Cacchiani, V. 2008. Models and algorithms for combinatorial optimization problems arising in railway applications. PhD thesis, Università di Bologna.

  • Cacchiani, V., A. Caprara, L. Galli, L. Kroon, and G. Maròti. 2008. Recoverable robustness for railway rolling stock planning. In ATMOS 2008—8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, ed. Fischetti, M. and Widmayer, P. Dagstuhl: Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik.

  • Cai, X., and C.J. Goh. 1994. A fast heuristic for the train scheduling problem. Computers & Operations Research 21(5): 499–510.

    Article  Google Scholar 

  • Caimi, G., F. Fuchsberger, D. Burkolter, T. Herrmann, R. Wüst, and S. Roos. 2009. Conflict-free train scheduling in a compensation zone exploiting the speed profile. In ISROR Proceedings, Seoul.

  • Campbell, K.C. 1996. Booking and revenue management for rail intermodal services. PhD thesis, University of Pennsylvania, Philadelphia.

  • Caprara, A., M. Fischetti, and P. Toth. 2002. Modeling and solving the timetabling problem. Operations Research 50(5): 851–861.

    Article  Google Scholar 

  • Caprara, A., M. Fischetti, P. Toth, D. Vigo, and P.L. Guida. 1997. Algorithms for railway crew management. journal of the mathematical programming: Series A and B—Special issue: The 16th international symposium on mathematical programming, 79(1–3).

  • Caprara, A., L.G. Kroon, M. Monaci, M. Peeters, and P. Toth. 2007. Passenger railway optimization, Chap. 3. In Handbooks in operations research and management science, ed. Barnhart, C. and Laporte, G. (vol. 14, Chap. 3), 129–187. Amsterdam: Elsevier.

  • Carey, M., and D. Lockwood. 1995. A model, algorithms and strategy for train pathing. Journal of the Operations Research Society 46: 988–1005.

    Google Scholar 

  • Chang, C.S., C.S. Chua, H.B. Quek, X.Y. Xu, and S.L. Ho. 1998. Development of Train Movement Simulator for analysis and Optimization of railway signalling systems. In International Conference on Developments in Mass Transit Systems 543: 243–248.

    Article  Google Scholar 

  • Chang, C.S., and B.S. Thia. 1996. Online rescheduling of mass rapid transit systems: Fuzzy expert system approach. In IEE Proceedings: Electrical Power Applications 143: 307–316.

    Article  Google Scholar 

  • Chang, S.C., and Y.-C. Chung. 2005. From timetabling to train regulation-a new train operation model. Information and Software Technology 47: 575–585.

    Article  Google Scholar 

  • Chen, B., H.H. Cheng, and J. Palen. 2009. Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Transportation Research Part C: Emerging Technologies 17(1): 1–10.

    Article  Google Scholar 

  • Cheng, Y. 1996. Optimal train traffic rescheduling simulation by a knowledge-based system combined with critical path method. Simulation Practice and Theory 4: 399–413.

    Article  Google Scholar 

  • Cheng, Y. 1998. Hybrid simulation for resolving resource conflicts in train traffic rescheduling. Computers in Industry 35(3): 233–246.

    Article  Google Scholar 

  • Chiang, T.-W., H.-Y. Hau, H.-M. Chiang, S.-Y. Ko, and C.-H. Hsieh. 1998. Knowledge based system for railway scheduling. Data & Knowledge Engineering 27(3): 289–312.

    Article  Google Scholar 

  • Chiu, C.K., C.M. Chou, J.H.M. Lee, H.F. Leung, and Y.W. Leung. 1996. A constraint-based interactive train rescheduling tool, 104–118. Berlin: Springer.

    Google Scholar 

  • Cicerone, S., G.D. Stefano, M. Schachtebeck, and A. Schöbel. 2008. Dynamic algorithms for recoverable robustness problems. In ATMOS 2008—8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, ed. Fischetti, M. and Widmayer, P. Dagstuhl: Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik.

  • Cordeau, J.F., P. Toth, and D. Vigo. 1998. A survey of optimization models for train routing and scheduling. Transportation Science 32(4): 380–404.

    Article  Google Scholar 

  • D′Ariano, A. 2008. Improving real-time train dispatching: Models, algorithms and applications. PhD thesis, TRAIL Research School.

  • D′Ariano, A., and M. Pranzo. 2009. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Networks and Spatial Economics 9(1): 63–84.

    Article  Google Scholar 

  • Davidsson, P., L. Henesey, L. Ramstedt, J. Tornquist, and F. Wernstedt. 2005. An analysis of agent-based approaches to transport logistics. Transportation Research Part C: Emerging Technologies 13(4): 255–271.

    Article  Google Scholar 

  • Diaz, A. 2001. Train scheduling. In Fifth International Conference on Autonomous Agents, Montreal, Canada.

  • Diaz, A., M.O. Gonzalez, and P. Gonzalez-Torre. 1999. On-line timetable re-scheduling in regional train services. Transportation Research Part B: Methodological 33(6): 387–398.

    Article  Google Scholar 

  • Dorfman, M.J., and J. Medanic. 2004. Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B: Methodological 38(1): 81–98.

    Article  Google Scholar 

  • Fioole, P.-J., L. Kroon, G. Maroti, and A. Schrijver. 2006. A rolling stock circulation model for combining and splitting of passenger trains. European Journal of Operational Research 174(2): 1281–1297.

    Article  Google Scholar 

  • Fischetti, M., D. Salvagnin, and A. Zanette. 2007. Fast approaches to improve the robustness of a railway timetable. Technical report, ARRIVAL project.

  • Frede, L., M. Müller-Hannemann, and M. Schnee. 2008. Efficient on-trip timetable information in the presence of delays. In ATMOS 2008—8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, ed. Fischetti, M. and Widmayer, P. Dagstuhl: Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik.

  • Freling, R., R. Lentink, and M.A. Odijk. 2000. Scheduling train crews: A case study for the Dutch railways. Technical 17, Econometric Institute, Rotterdam.

  • Gatto, M., R. Jacob, L. Peeters, and P. Widmayer. 2009. On-Line delay management on a single train line. Lecture Notes in Computer Science. Heidelberg: Springer Berlin.

    Google Scholar 

  • Gatto, M.J. 2007. On the impact of uncertainty on some optimization problems: Combinatorial aspects of delay management and robust online scheduling. PhD thesis, Swiss Federal Institute of Technology, ETH Zurich.

  • Gely, L., D. Feillee, and G. Dessagne. 2009. A co-operative framework between optimization and simulation to address on-line re-scheduling problems. Technical report, ARRIVAL project.

  • Ghoseiri, K. and F. Morshedsolouk. 2006. ACS-TS: Train scheduling using ant colony system. Journal of Applied Mathematics and Decision Sciences, Article ID 95060, 28. doi:10.1155/JAMDS/2006/95060.

  • Godwin, T., R. Gopalan, and T.T. Narendran. 2007a. A heuristic for routing and scheduling freight trains in a passenger rail network. International Journal of Logistics Systems and Management 3: 101–133.

    Article  Google Scholar 

  • Godwin, T., R. Gopalan, and T.T. Narendran. 2007b. Freight train routing and scheduling in a passenger rail network: Computational complexity and the stepwise dispatching heuristic. Asia Pacific Journal of Operational research 24(4): 499–533.

    Article  Google Scholar 

  • Gokhale, R. 2004. Simulation studies on railway line capacity. Master’s thesis, IEOR, Indian Institute of Technology, Mumbai.

  • Goncalves, R., R. Lagrimante, and F. Gomide. 2000. Improving railway crew scheduling quality: A hybrid approach. In 19th International Conference of the North American Fuzzy Information Processing Society, 378–382.

  • Goossens, J.-W. 2004. Models and algorithms for railway line planning problems. PhD thesis, Universiteit Maastricht.

  • Gorman, F.M. 1998. An application of genetic and tabu searches to the freight railroad operating plan problem. Annals of Operations Research 78(19): 51–69.

    Article  Google Scholar 

  • Heilporn, G., L. De Giovanni, and M. Labbè. 2008. Optimization models for the single delay management problem in public transportation. European Journal of Operational Research 189(3): 762–774.

    Article  Google Scholar 

  • Hellstrom, P., B. Sandblad, I. Frej, and A. Gideon. 1998. An evaluation of algorithms and systems for computer aided train dispatching. Proceedings of COMPRAIL 98, Lisbon.

  • Higgins, A., E. Kozan, and L. Ferreira. 1996. Optimal scheduling of trains on a single line track. Transportation Research Part B: Methodological 30(2): 147–161.

    Article  Google Scholar 

  • Ho, T.K. and T.H. Yeung. 2001. Railway junction traffic control by heuristic methods. In IEE Proceedings—Electrical Power Applications, vol. 148, 77–84.

  • Hüisman, D., L.G. Kroon, R.M. Lentink, and M.J.C.M. Vromans. 2005. Operations research in passenger railway transportation. Technical report, Erasmus Research Institute of Management (ERIM), Rotterdam School of Management.

  • Ingolitto, L., F. Barber, P. Tormos, A. Lova, M. Salido, and M. Abril. 2004. An efficient method to schedule new trains on a heavily loaded railway network. In Proceedings of Advances in Artificial Intelligence—IBERAMIA 2004, 164–173.

  • Isaai, M., and M. Singh. 2000. An object-oriented constraint based heuristic for a class of passenger-train scheduling problems. IEEE Transactions on Man, Systems and Cybernetics Part C: Applications and Reviews 30(1): 12–21.

    Article  Google Scholar 

  • Iyer, R.V., and S. Ghosh. 1995. DARYN: A distributed decision making algorithm for railway networks: Modeling and simulation. IEEE Transactions on Vehicular Technology 44: 180–191.

    Article  Google Scholar 

  • Jespersen-Groth, J., D. Potthoff, J. Clausen, D. Huisman, L.G. Kroon, G. Maroti, and M.N. Nielsen. 2009. Disruption management in passenger railway transportation. robust and online large-scale optimization. Berlin: LNCS, Springer.

    Google Scholar 

  • Jovanovic, D., and P. Harker. 1991. Tactical scheduling of rail operations: SCAN I system. Transportation Sciences 25(1): 46–64.

    Article  Google Scholar 

  • Jütte, S., M. Albers, U.W. Thonemann, and K. Haase. 2011. Optimizing railway crew scheduling at DB Schenker. Interfaces 41(2): 109–122.

    Article  Google Scholar 

  • Kawakami, T. 1999. Dynamic power saving strategy and data system for future shinkansen traffic control. In ISADS’99: Proceedings of the The Fourth International Symposium on Autonomous Decentralized Systems. IEEE Computer Society, 18, Washington.

  • Keaton, M.H. 1989. Designing optimal railroad operating plans: lagrangian relaxation and heuristic approaches. Transportation research Part B: Methodological, 23 B(6): 415–431.

    Google Scholar 

  • Khan, M.B., and X. Zhou. 2009. Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem. IEEE Transactions on Intelligent Transportation Systems 11(1): 81–89. doi:10.1109/TITS.2009.2030588.

    Article  Google Scholar 

  • Kizilisik, O.B. 1999. Predictive and reactive scheduling. http://www.ie.bilkent.edu.tr/˜ie672/docs/present/kizilisik.ps.

  • Ko, H., T. Koseki, and M. Miyatake. 2008. Application of dynamic programming to optimization of running profile of a train. Computers in Railways IX.

  • Kraay, D., and P. Harker. 1995. Real-time scheduling of freight railroads. Transportation Research Part B: Methodological 29B(3): 213–229.

    Article  Google Scholar 

  • Kroon, L. and M. Fischetti. 2000. Crew scheduling for Netherlands railways: “destination: customer”. Research Paper ERS-2000-56-LIS, Erasmus Research Institute of Management (ERIM).

  • Laplagne, I.E. 2008. Train driver scheduling with windows of relief opportunities. PhD thesis, University of Leeds.

  • Leander, P. and P. Lukaszewicz. 2008. EETROP: Energy efficient train operation-state of the art of train ECO-operation. Technical Report XX, Railenergy WP 2.3.

  • Lee, T.S., and S. Ghosh. 2001. Stability of RYNSORD: A decentralised algorithm for railway networks under perturbation. IEEE Transactions on Vehicular Technology 50(1): 287–301.

    Article  Google Scholar 

  • Li, J.-Q., P.B. Mirchandani, and D. Borenstein. 2007. The vehicle rescheduling problem: Model and algorithms. Networks 50(3): 211–229.

    Article  Google Scholar 

  • Liebchen, C. and R.H. Möhring. 2004. The modeling power of the periodic event scheduling problem: Railway timetables and beyond. In ATMOS, 3–40.

  • Liebchen, C., M. Schachtebeck, A. Schöbel, S. Stiller, and A. Prigge. 2007. Computing delay resistant railway timetables. Computers & Operations Research 37(5): 857–868.

    Article  Google Scholar 

  • Liebchen, C., and S. Stiller. 2009. Delay resistant timetabling. Public transport 1(1): 55–72.

    Article  Google Scholar 

  • Lin, H.-C. and C.-C. Hsu. 1994. An interactive train scheduling workbench based on artificial intelligence. In Proceedings of the International Conference on Tools with Artificial Intelligence—ICTAI, 42–48.

  • Lindner, T. 2000. Train schedule optimization in public rail transport. PhD thesis, Technischen Universität Braunschweig, Braunschweig.

  • Lindner, T., and U. Zimmermann. 2005. Cost optimal periodic train scheduling. Mathematical Methods of Operations Research 62(15): 281–295.

    Article  Google Scholar 

  • Luèthi, M. 2009. Improving the efficiency of heavily used railway networks through integrated real-time rescheduling. PhD thesis, Swiss Federal Institute of Technology, ETH Zurich.

  • Luèthi, M., G. Medeossi, and A. Nash. 2007a. Evaluation of an integrated real-time rescheduling and train control system for heavily used areas. In International Seminar on Railway Operations Modelling and Analysis (IAROR) Conference, Hannover.

  • Luèthi, M., A. Nash, U. Weidmann, F. Laube, and R. Wüst. 2007b. Increasing railway capacity and reliability through integrated real-time rescheduling. In 11th World Conference on transportation research, Berkeley.

  • Mahadevan, V. 2007. Describing and evaluating train services on the swiss railway network from a new perspective. In 7th (STRC) Swiss Transport Research Conference, Monte Verita, Ascona.

  • Makkinga, F. and S. Metselaar. 1998. Automatic conflict detection and advanced decision support for optimal usage of railway infrastructure prototyping and test results. In Computers in railways-VI, vol. 37. The Built Environment.

  • Maròti, G. 2006. Operations research models for railway rolling stock planning. PhD thesis, Technische Universiteit, Eindhoven, Amsterdam.

  • Mazzarello, M., and E. Ottaviani. 2007. A traffic management system for real-time traffic optimisation in railways. Transportation Research Part B: Methodological 41(2): 246–274.

    Article  Google Scholar 

  • Michaelis, M., and A. Schöbel. 2009. Integrating line planning, timetabling, and vehicle scheduling: A customer-oriented heuristic. Public Transport 1(3): 211–232.

    Article  Google Scholar 

  • Möller, J. 2002. Seminar on algorithms and models for railway optimization crew scheduling. University of Konstanz, ller-seminar.

  • Müller-Hannemann, M., F. Schulz, D. Wagner, and C.D. Zaroliagis. 2004. Timetable information: Models and algorithms. In 4th Workshop on Algorithmic methods and models for Optimization of Railways—ATMOS, 67–90.

  • Nachtigall, K., and S. Voget. 1996. A genetic algorithm approach to periodic railway synchronization. Computers & Operations Research 23(5): 453–463.

    Article  Google Scholar 

  • Narayanaswami, S. 2009. Dynamic railway rescheduling using intelligent agents. PhD thesis, Indian Institute of Technology Bombay, Powai, Mumbai.

  • Nielsen, L. and G. Maroti. 2009. Disruption management of rolling stock in passenger railway transportation. Research Paper ERS-2009-046-LIS, Erasmus Research Institute of Management (ERIM).

  • Parkes, D. and L. Ungar. 2001. An auction based method for decentralised train scheduling. In Fifth International Conference on Autonomous Agents, Montreal.

  • Ping, L., N. Axin, J. Limin, and W. Fuzhang. 2001. Study on intelligent train dispatching. IEEE Intelligent Transportation Systems, 949–953.

  • Potthoff, D. 2010 Railway crew rescheduling: Novel approaches and extensions. PhD thesis, Erasmus University, Rotterdam.

  • Potthoff, D., D. Huisman, and G. Desaulniers. 2010. Column generation with dynamic duty selection for railway crew rescheduling. EI reprint reeks EI-1561.

  • Raghuram, G., V. Venkata Rao, and S. Jahar. 1986. Crew scheduling in Indian railways: A case study of Vadodara division passenger train crews. IIMA Working Papers WP1986-11-01-00718, Indian Institute of Management Ahmedabad, Research and Publication Department.

  • Rangaraj, N., A. Ranade, K. Moudgalya, C. Konda, M. Johri, and R. Naik. 2003. Simulator for railway line capacity planning. In Operational Research and its Applications: Recent Trends, Proceedings of the APORS.

  • Sahin, I. 1999. Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research Part B: Methodological 1(33): 511–534.

    Article  Google Scholar 

  • Salim, V., and X. Cai. 1997. A genetic algorithm for railway scheduling with environmental considerations. Environmental modelling and Software 12(4): 309–310.

    Google Scholar 

  • Schachtebeck, M. and A. Schöbel. 2008. IP-based techniques for delay management with priority decisions. In 8th Workshop on Algorithmic methods and models for Optimization of Railways—ATMOS.

  • Schôbel, A. 2007. Integer programming approaches for solving the delay management problem, In Algorithmic methods for railway optimization, 145–170. Heidelberg: LNCS, Springer.

  • Taïeb, Mellouli 2001. A network flow approach to crew scheduling based on an analogy to an aircraft/train maintenance routing problem. Lecture Notes in Economics and Mathematical Systems, 505(1): 91–120.

  • Tatsushi, N., M. Yuki, and I. Masahiro. 2001. Column generation with dual inequalities for railway crew scheduling problems. Public Transport 3(1): 1–18.

    Google Scholar 

  • Tornquist, J. 2006. Computer based decision support for railway traffic scheduling and dispatching: A review of models and algorithms. In 5th Workshop on Algorithmic methods and models for Optimization of Railways—ATMOS 2005.

  • Tornquist, J. 2007. Railway traffic disturbance management: An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon. In Transportation Research Part A: Policy and Practice, 41: 249–266.

  • Tornquist, J. and P. Davidsson. 2002. A multi-agent system approach to train delay handling. In Workshop on Agent Technologies in Logistics, 50–54, Lyon.

  • Tornquist, J. and J.A. Persson. 2005. A n-tracked railway traffic during disturbances: Theoretical and practical implications. Transportation Research Part B: Methodological, 41(3): 342–362. doi:10.1016/j.trb.2006.06.001.

  • Vaidyanathan, B., K.C. Jha, and R.K. Ahuja. 2007. Multicommodity network flow approach to the railroad crew-scheduling problem. IBM Journal of Research and Development 51(3.4): 325–344.

    Article  Google Scholar 

  • Veelenturf, L., D. Potthoff, D. Huisman, and L. Kroon. 2012. Railway crew rescheduling with retiming. Transportation Research. Part C. Emerging Technologies 20(1): 95–110.

    Article  Google Scholar 

  • Vernazza, G., and R. Zunino. 1990. A distributed intelligent methodology for railway traffic control. IEEE Transactions on Vehicular Technology 39(3): 263–270.

    Article  Google Scholar 

  • Walker, C.G., J.N. Snowdon, and D.M. Ryan. 2005. Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research 32: 2077–2094.

    Article  Google Scholar 

  • Wang, F., H. Wang, and J. Shen. 2006. Modeling and solving for railway crew scheduling problem. In Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on, 2: 8621–8624.

  • Wüest, R., F. Laube, S. Roos, and G. Caimi. 2008. Sustainable global service intention as objective for controlling railway network operations in real time. In Proceedings of the 8th World Congress of Railway Research (WCRR), Seoul, Korea.

  • Yoko, T. and T. Norio. 2005. Robustness indices for train rescheduling. In 1st International Seminar on Railway Operations Modelling and Analysis, Delft.

Download references

Acknowledgments

The authors wish to acknowledge the anonymous reviewers for their comments.

Author information

Authors and Affiliations

  1. Higher Colleges of Technology, P.O. Box 58855, Madinat Zayed, Abu Dhabi, United Arab Emirates

    Sundaravalli Narayanaswami

  2. Industrial Engineering and Operations Research, Indian Institute of Technology Bombay, Powai, Mumbai, 400 056, India

    Narayan Rangaraj

Authors
  1. Sundaravalli Narayanaswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Narayan Rangaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sundaravalli Narayanaswami.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Narayanaswami, S., Rangaraj, N. Scheduling and Rescheduling of Railway Operations: A Review and Expository Analysis. Technol. Oper. Manag 2, 102–122 (2011). https://doi.org/10.1007/s13727-012-0006-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13727-012-0006-x

Keywords

Search

Navigation