In this paper, we describe the railway crew scheduling problem as a set covering model. Due to the large size of the problem and its intrinsic complexity, we propose an approach that starts with a decomposition phase to assign all trips to depots and gets a set of subproblems. A column generation algorithm is embed in genetic algorithm to get the lower bounds of the subproblems. In the second phase, we solve the linear programming relaxation of the models using a column generation scheme. Then we use a branch-and-bound technique to get satisfied integer solutions. The performance of this appraoch is compared with central solution by an instance. And our column geration based two-phase approach shows an improvement with respect to computation time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Column Generation-Based Approach for Railway Crew Scheduling Problem


    Beteiligte:
    Wang, Ying (Autor:in) / Liu, Jun (Autor:in) / Miao, Jianrui (Autor:in) / Nie, Lei (Autor:in)

    Kongress:

    Sixth International Conference of Traffic and Transportation Studies Congress (ICTTS) ; 2008 ; Nanning, China



    Erscheinungsdatum :

    2008-07-17




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A column generation approach to airline crew scheduling

    Borndörfer, Ralf / Schelten, Uwe / Schlechte, Thomas et al. | Tema Archiv | 2006


    Genetic Algorithm–Based Column Generation Approach to Passenger Rail Crew Scheduling

    Liu, Mindy / Haghani, Ali / Toobaie, Shahabeddin | Transportation Research Record | 2010



    Crew Scheduling Problem

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


    Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling

    Potthoff, D. / Huisman, D. / Desaulniers, G. | British Library Online Contents | 2010