Urban rail crew scheduling problem is to allocate train services to crews based on a given train timetable while satisfying all the operational and contractual requirements. In this paper, we present a new mathematical programming model with the aim of minimizing both the related costs of crew duty and the variance of duty time spreads. In addition to iincorporating the commonly encountered crew scheduling constraints, it also takes into consideration the constraint of arranging crews having a meal in the specific meal period of one day rather than after a minimum continual service time. The proposed model is solved by an ant colony algorithm which is built based on the construction of ant travel network and the design of ant travel path choosing strategy. The performances of the model and the algorithm are evaluated by conducting case study on Changsha urban rail. The results indicate that the proposed method can obtain a satisfactory crew schedule for urban rails with a relatively small computational time.


    Access

    Download


    Export, share and cite



    Title :

    Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System


    Contributors:
    Wenliang Zhou (author) / Xia Yang (author) / Lianbo Deng (author) / Jin Qin (author)


    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    CREW SCHEDULING SYSTEM AND CREW SCHEDULING METHOD

    KUBO HIDEKI | European Patent Office | 2017

    Free access

    Research on Elements of Urban Rail Transit Crew Scheduling

    Yang, Rudong / Wang, Wenbin / Zhagn, Wei et al. | ASCE | 2018


    Rail Crew Scheduling and Rostering Optimization Algorithms

    Ernst, Andreas / Jiang, Houyuan / Krishnamoorthy, Mohan et al. | Springer Verlag | 2001


    Crew Scheduling for Shanghai Urban Rail Transit from Modeling to Implementation

    Li, X. / Xu, R. / Beijing jiao tong da xue; Guo jia zi ran ke xue ji jin wei yuan hui (China); Wang Kuancheng jiao yu ji jin hui | British Library Conference Proceedings | 2006


    Crew Scheduling Problem

    Vaidyanathan, Balachandran / Ahuja, Ravindra K. | Springer Verlag | 2015