Abstract
We consider the problem of constructing crew duties for a large, real instance of operations for commuter train services in Mumbai, India. Optimized allotment of crew duties and enforcement of work rules ensures adequate safety and welfare of rail workers. Currently, within Indian railways, decisions related to crew allotment are made manually. The main objective is to use as few crew members as possible to execute upon the timetable. This improves the efficiency of the system by increasing the average working hours of work per duty. We also have several other secondary objectives. The presence of a large number of operational constraints makes the problem difficult to solve. Computational experiments are performed over the current train timetables and the results of our algorithm compare very favorably with the crew duty schedules in use. For the Western Railways train timetable of 2017–18, the crew duty sets required to perform the timetable was 382. The proposed algorithm achieves crew allotment with 368 sets, promising significant savings of manpower and money.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
After over 150 years, Western Railway to say goodbye to manual rostering, Times of India, Retrieved from https://timesofindia.indiatimes.com. 7 Sept 2018
Suburban Working Time Table 2017. Mumbai, Western Railways Office (2017)
Schedule Book for Suburban Guards and Motormen 2017. Schedule Book No. 43. Mumbai, Western Railways Office (2017)
Guidelines for Preparation of Motorman’s/Guard’s Schedule of Working Time Table No. 76, Mumbai, Western Railways Office (2018)
Cheng, B., Lee, J., Wu, J.: A nurse rostering system using constraint programming and redundant modeling. IEEE Trans. Inf. Technol. Biomed. 1(1), 44–54 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kasliwal, N. et al. (2020). Crew Planning for Commuter Rail Operations, a Case Study on Mumbai, India. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_99
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_99
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)