Scheduling the night-shift and morning-shift duties pairing plan (NMDPP) is a common process in Chinese metro crew management. Since metro crews work in a special working environment, sufficient rest is essential for them. NMDPP will affect the rest time of crews on metro lines with multiple depots and handover points. To improve the rest time of crews, this paper proposes a binary programming model to optimise the NMDPP. Moreover, a hybrid algorithm combining General Variable Neighbourhood Search (GVNS) with an Assignment Algorithm is designed to find high-quality solutions for this problem. Finally, computational experiments with both artificial data and real-life data are conducted. The results indicate that the GVNS can obtain high-quality solutions efficiently for various NMDPPs. Besides, the proposed method can effectively increase the rest time of crews compared to the practical method used in metro companies.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Scheduling method for pairing night-shift and morning-shift duties on metro lines with complex structure


    Additional title:

    TRANSPORTMETRICA A: TRANSPORT SCIENCE
    Z. ZHU ET AL.


    Contributors:


    Publication date :

    2024-05-03


    Size :

    25 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Night Shift

    Heaton, John | IuD Bahn | 1996


    Night Shift

    Jones, Ben | British Library Online Contents | 2018


    Shift Scheduling Optimization

    Dugan, S. / Kohli, P. / Ramakrishnan, R. et al. | British Library Conference Proceedings | 2002


    Hospital goes wireless to improve night shift care

    British Library Online Contents | 2007


    Commuters’ Willingness to Shift to Metro: a Case Study of Salaya, Thailand

    Fraszczyk, Anna / Weerawat, Waressara / Kirawanich, Phumin | Springer Verlag | 2019

    Free access