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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Study on crew scheduling considering duration balance for high-speed railway: an approach based on ant colony optimization


    Beteiligte:
    Easa, Said (Herausgeber:in) / Wei, Wei (Herausgeber:in) / Guo, Fengqian (Autor:in) / Chen, Junhua (Autor:in)

    Kongress:

    Eighth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2023) ; 2023 ; Hangzhou, China


    Erschienen in:

    Proc. SPIE ; 12790


    Erscheinungsdatum :

    07.09.2023





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Study of Crew Scheduling System for High-Speed Railway

    Guo, Bin ;Zhou, Lei Shan ;Li, Dan Dan | Trans Tech Publications | 2014


    Automatic Railway Crew Scheduling Based on Step by Step Optimization

    Takahashi, Kota / Watanabe, Ryo | British Library Online Contents | 2017


    A Column Generation-Based Approach for Railway Crew Scheduling Problem

    Wang, Ying / Liu, Jun / Miao, Jianrui et al. | ASCE | 2008