Crew Planning for Commuter Rail Operations, a Case Study on Mumbai, India.

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.