Abstract
In the planning of operations in suburban train services, an important issue is rake linking. In this, physical train units called rakes (in this context, a standardized set of cars, including motor coaches in their composition) are to be assigned to services that are planned as part of the timetable. Doing this optimally (with as few rakes as possible or with as little empty running as possible) has a significant impact on the overall costs and reliability of services. We have modeled this problem as a network flow problem and implemented it on a real life operation (Western Railway, in Mumbai). This exercise also generates rake cycles which describe the sequence of services to be done by each rake, and a perturbation analysis on parameters to identify actions for improvement. A subsequent decision is the allocation of platforms and stabling lines at terminals. The Rake Linker has been tested on a service network involving more than a thousand services on Western Railway on the Mumbai suburban railway network.
Similar content being viewed by others
References
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice-Hall, Englewood Cliffs, 1993.
N. Rangaraj, and M. Sohoni. Time-tabling of Suburban Train Services. http://www.cse.iitb.ac.in/~sohoni/ttable.ps.gz
Western Railway, (15th August, 2002). Working Time Table No. 68. Mumbai Division (Suburban Section).
D. P. Bertsekas, and P. Tseng. Relax IV: A faster version to the Relax code for solving minimum cost flow problems. LIDS-Report, 1994.
L. R. Ford, and D. R. Fulkerson. Flows in Networks. Princeton Univ. Press, Princeton, 1962.
C. H. Papadimitriou, K. Steiglitz. Combinatorial Optimization : Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, 1982.
Author information
Authors and Affiliations
Corresponding author
Additional information
A preliminary version of this paper was presented at the International Conference on Operations Research for Development. Chennai, 2002.
Rights and permissions
About this article
Cite this article
Rangaraj, N., Sohoni, M., Puniya, P. et al. Rake linking for suburban train services. OPSEARCH 43, 103–116 (2006). https://doi.org/10.1007/BF03398768
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03398768