Crew scheduling optimization method of metro in cross-line operation
CSTR:
Author:
Affiliation:

(1.Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport (Beijing Jiaotong University), Beijing 100044, China; 2.Integrated Transport Research Center of China, Beijing Jiaotong University, Beijing 100044, China; 3.Beijing Capital Metro Co., Ltd., Beijing 101312, China)

Clc Number:

U292.6

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To explore the influence of crew segments′ cross-line connections on crew scheduling in cross-line operation of metro trains, this paper formulated an extended set-covering model with the dual objectives of minimizing the number of duties and deadhead segments, subject to constraints on sign-on/sign-off shift ratio, work intensity, and crew segment connections. It constructed a spatio-temporal network graph to describe the connection relationships among crew segments and introduced the virtual duty opportunity arcs to compute the work intensity for cross-line crew segments. Moreover, the paper designed an improved column generation algorithm incorporating network graph reduction and duty opportunity selection strategies to obtain duties covering more crew segments or exhibiting higher work intensity. The results from a case study utilizing crew scheduling data from a partial metro network of a city show that the improved column generation algorithm enhances computational efficiency compared to traditional methods. The duties of the crew scheduling in cross-line duties are reduced by 4.5%; the average work efficiency is improved by 2.9%; the average work intensity is reduced by 4.7%, and deadhead segments are reduced by 56.8% compared to the cross-line connection. Under the cross-line duty mode, the balance of the sign-on/sign-off shift ratio at each crew rotation station has been improved. The sign-on/sign-off shift ratio at each rotation station can be flexibly adjusted based on crew preferences, which mitigates the spatio-temporal distribution differences among crew segments across different lines and enhances the flexibility of crew scheduling. By adjusting the working time and scope of duties, the work efficiency disparities between different duty types can be reduced, leading to a more balanced workload distribution among different duties.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 08,2025
  • Revised:
  • Adopted:
  • Online: September 29,2026
  • Published:
Article QR Code