journal article·2025-12-29Open access

Enhancing Fairness in High-Speed Railway Crew Scheduling: A Two-Stage Heuristic Optimization Framework Under Daily-Adjusted Timetables

Chen Wan, Tianyi Sheng, Hua Li, Yuliang Zhang, Chengcheng Yu

Applied Sciences· Volume 16· Issue 1

Abstract

The existing crew base assignment system in high-speed railway operations struggles to cope with the frequent deployment of additional and coupled trains under the “One-Day-One-Operation Plan” dynamic scheduling paradigm. This often results in unequal overtime distribution among crews, low scheduling efficiency, and limited operational adaptability. To address the above-mentioned application challenges, this study proposes a shift from the fixed crew-based system towards a fully flexible pool-based system. Specifically, we develop a novel integer programming model designed to optimize monthly crew schedules with the primary objective of balancing total working hours across all crew teams. In this model, crew teams are treated as unified entities but are no longer permanently tied to specific train services. Instead, they are dynamically allocated to all available train tasks within the network. Numerical results, based on a real-world case study from Shanghai, China, demonstrate that the proposed model effectively automates the scheduling process. It significantly enhances fairness in working hour distribution while fully complying with all operational rules. Furthermore, by enabling crews to undertake a diverse range of services, the model substantially improves the flexibility of human resource allocation and the overall robustness of the crew management system. This research provides an efficient and scientific decision-support tool for tackling crew scheduling difficulties in dynamic railway operations.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Railway Systems and Energy Efficiency · Vehicle Routing Optimization Methods · Scheduling and Timetabling Solutions

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Shanghai Key Laboratory of Rail Infrastructure Durability and System Safety, Tongji University, Shanghai 201804, China

College of Transportation, Tongji University, Shanghai 201804, China

Passenger Transport Department, China Railway Shanghai Group Co., Ltd., Shanghai 200071, China

Postgraduate Department of China Academy of Railway Sciences, Beijing 100081, China

Institute of Intelligent Transportation Systems, College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310058, China

Funding

Science and Technology Research and Development Program of China State Railway Group Co., Ltd.

References (33)

Show source-provided references
1. Zhao, W., Zhou, L., Guo, B., Yue, Y., Han, C., Wang, Z., and Mo, Y. (2023). An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level. Appl. Sci., 13.10.3390/app131910695 ↗
2. Dynamic Scheduling, Operation Control and Their Integration in High-Speed Railways: A Review of Recent Research10.1109/TITS.2021.3131202 ↗
3. Multi-layer regional railway network and equitable economic development of megaregions10.1038/s44333-024-00024-2 ↗
4. Parallel intelligent systems for integrated high-speed railway operation control and dynamic scheduling10.1109/TCYB.2018.2852772 ↗
5. Yan, B., Huang, L., Wan, C., Qu, S., Fan, X., and Zou, X. (2025). Stochastic multi-objective optimization for dynamic timetable and track allocation at high-speed railway hubs. Int. J. Transp. Sci. Technol., in press.10.1016/j.ijtst.2025.02.011 ↗
6. Dynamic railway crew planning with fairness over time10.1016/j.ejor.2024.04.029 ↗
7. A hybrid model for crew scheduling in rail rapid transit networks10.1016/j.trb.2019.05.007 ↗
8. Li, W., Li, Y., Xue, R., Jiang, Y., and Li, Y. (2024). Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members. Appl. Sci., 14.10.3390/app142311106 ↗
9. Gkonou, N., Nisyrios, E., and Gkiotsalitis, K. (2023). Combined Optimization of Maintenance Works and Crews in Railway Networks. Appl. Sci., 13.10.3390/app131810503 ↗
10. On a real-world railway crew scheduling problem10.1016/j.trpro.2022.02.102 ↗
11. Optimize railway crew scheduling by using modified bacterial foraging algorithm10.1016/j.cie.2023.109218 ↗
12. An overview of recovery models and algorithms for real-time railway rescheduling10.1016/j.trb.2014.01.009 ↗
13. Railway crew rescheduling with retiming10.1016/j.trc.2010.09.008 ↗
14. Optimizing railway crew schedules with fairness preferences10.1007/s10951-016-0499-4 ↗
15. Railway crew scheduling: Models, methods and applications10.1016/j.ejor.2019.06.016 ↗
16. An efficient column generation approach for practical railway crew scheduling with attendance rates10.1016/j.ejor.2020.12.058 ↗
17. Improvement of column generation method for railway crew scheduling problems
18. Zhang, Z., Guo, F., Deng, W., and Chen, J. (2024). Research on the Integrated Optimization of Timetable and High-Speed Train Routing Considering the Coordination Between Weekdays and Holidays. Mathematics, 12.10.3390/math12233776 ↗
19. A constraint programming based column generation approach for crew scheduling: A case study for the Kayseri railway10.1080/01605682.2022.2125843 ↗
20. Metro crew scheduling with fairness consideration in the fully automated operating environment10.1016/j.trc.2025.105204 ↗
21. Assessment of schedule-based and frequency-based assignment models for strategic and operational planning of high-speed rail services10.1016/j.tra.2015.09.010 ↗
22. Goal programming models for high-speed train crew scheduling problem10.1007/s00500-023-09466-1 ↗
23. Coordinated Rescheduling of Train Timetable and Crew Scheme for Passenger-Freight Collinear Railway10.1109/TCSS.2024.3379214 ↗
24. A three-phase heuristic for the Fairness-Oriented Crew Rostering Problem10.1016/j.cor.2023.106186 ↗
25. Heuristic for Railway Crew Scheduling With Connectivity of Schedules10.1177/03611981231223190 ↗
26. A multi-objective ant colony system algorithm for airline crew rostering problem with fairness and satisfaction10.1109/TITS.2020.2994779 ↗
27. Is equality always desirable? Analyzing the trade-off between fairness and attractiveness in crew rostering10.1287/mnsc.2021.4005 ↗
28. Airline crew scheduling: Models, algorithms, and data sets10.1007/s13676-015-0080-x ↗
29. A branch-and-price algorithm for integrating urban rail crew scheduling and rostering problems10.1016/j.trb.2024.102941 ↗
30. An ADMM-based dual decomposition mechanism for integrating crew scheduling and rostering in an urban rail transit line10.1016/j.trc.2023.104081 ↗
31. A decomposition approach to solve the individual railway crew Re-planning problem
32. A Lagrangian relaxation approach based on a time-space-state network for railway crew scheduling10.1016/j.cie.2022.108509 ↗
33. A novel model and solution algorithm to improve crew scheduling in railway transportation: A real world case study10.1016/j.cie.2021.107132 ↗