The goal of the present study was to develop and apply a genetic algorithm–based column generation heuristic to solve a passenger rail crew scheduling problem in North America. The crew scheduling problem minimized the total cost of payment to crew members on the basis of the number of hours on board, the number of hours held away from a crew base, the number of nights of lodging, and the number of onboard and away meals. Payment regulations also dictated an overtime payment and a guaranteed salary per week. Additional problem constraints included restrictions on the maximum number of continuous working hours, the maximum number of days worked per week, and the minimum number of hours of rest. The proposed heuristic produced solutions with improvements of total cost ranging from 3.0% to 27.9%.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Transportation Research Record


    Beteiligte:
    Liu, Mindy (Autor:in) / Haghani, Ali (Autor:in) / Toobaie, Shahabeddin (Autor:in)


    Erscheinungsdatum :

    2010-01-01




    Medientyp :

    Aufsatz (Zeitschrift)


    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


    A Column Generation-Based Approach for Railway Crew Scheduling Problem

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


    Results Obtained with Crew-Opt: A Column Generation Method for Transit Crew Scheduling

    Rousseau, J.-M. / Desrosiers, J. / University of Lisbon et al. | British Library Conference Proceedings | 1995


    Research on Optimization of Crew Scheduling of the Passenger Dedicated Line Based on a Genetic Ant Colony Algorithm

    Tian, Z. / Ni, S. / Chen, T. et al. | British Library Conference Proceedings | 2009