Paper
7 September 2023 Study on crew scheduling considering duration balance for high-speed railway: an approach based on ant colony optimization
Fengqian Guo, Junhua Chen
Author Affiliations +
Proceedings Volume 12790, Eighth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2023); 127902D (2023) https://doi.org/10.1117/12.2690043
Event: 8th International Conference on Electromechanical Control Technology and Transportation (ICECTT 2023), 2023, Hangzhou, China
Abstract
To address the imbalance in the duration of crew pairings from different crew bases in current research, we propose a crew scheduling optimization model for high-speed railways. The objective is to minimize the connection time between crew trips for multiple crew bases, while also ensuring duration balance of crew pairings, based on the multiple Travelling Salesman Problem (mTSP) modelling. Then, this study designs a heuristic Ant Colony Optimization (ACO) algorithm to solve the model. The numerical experiments demonstrate the effectiveness of the proposed model in reducing the connection time between crew trips and maintaining balance in the duration of crew pairings.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fengqian Guo and Junhua Chen "Study on crew scheduling considering duration balance for high-speed railway: an approach based on ant colony optimization", Proc. SPIE 12790, Eighth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2023), 127902D (7 September 2023); https://doi.org/10.1117/12.2690043
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mathematical optimization

Transportation

Algorithm development

Analytical research

Data modeling

Back to Top