Abstract The metro crew planning must consider various complex factors in real scenarios, such as day-off requirements, duty types, and rostering rules. The metro crew planning problem is often divided into crew scheduling and rostering problems, which are modeled separately and solved sequentially. However, the solution determined in a sequential planning process may not guarantee the optimality of the entire crew planning problem. This study is a first attempt at including rostering pattern consideration in the metro crew planning problem, where a rostering pattern is defined as the combination of a day-off pattern, a set of duty types and a rostering scheme. To solve this complicated problem, we first generate a multiple-layer time–space network where duty time windows with specific duty types are represented by different layers. We then model the considered crew planning problem using a path-based integer program on the time–space network and develop two column generation-based heuristics to solve the problem, where dual prices are particularly used in generating train paths. A computational study is conducted with real-life data derived from Hefei Metro to examine the effectiveness of the modeling and solution methods as well as observe the benefits of roster pattern designs.

    Highlights Crew planning with day-off pattern, duty type, and rostering scheme is studied. An integer linear program is formulated with path-selection variables. Two column generation-based heuristics are developed. Performance of the proposed heuristic is tested computationally.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Metro crew planning with day-off pattern, duty type, and rostering scheme considerations


    Contributors:
    Zhou, Jue (author) / Xu, Xiaoming (author) / Long, Jiancheng (author) / Ding, Jianxun (author)


    Publication date :

    2022-07-31




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Integrated optimization approach to metro crew scheduling and rostering

    Zhou, Jue / Xu, Xiaoming / Long, Jiancheng et al. | Elsevier | 2021


    Lifestyle Rostering for Rail Transit Crew

    American Public Transportation Association | British Library Conference Proceedings | 2007


    Crew rostering for the High Speed Train

    Lentink, R. M. / Odijk, M. A. / van Rijn, E. | British Library Conference Proceedings | 2002


    A New Approach for the Crew Rostering Problem

    Catanas, F. / Paixao, J. M. P. / University of Lisbon et al. | British Library Conference Proceedings | 1995


    Integrated Fatigue Modeling in Crew Rostering and Operations

    Rangan, S. / Van Dongen, H. / Flight Safety Foundation; International Air Transport Association | British Library Conference Proceedings | 2010