Abstract Airlines’ and railways’ expensive resources, especially crews and aircraft or trains are to be optimally scheduled to cover flights or trips of timetables. Aircraft and trains require regular servicing. They are to be routed as to regularly pass through one of the few maintenance bases, e.g., every three to four operation days for inspection. Apart from complicating workrules, crews are to be scheduled so as to “pass through” their home bases weekly for a two-day rest. This analogy is utilized in order to recognize opportunities for integrating classical planning processes for crew scheduling, and to transfer solution methodologies. A mixed-integer flow model based on a state-expanded aggregated time-space network is developed. This mathematical model, used to solve large-scale maintenance routing problems for German Rail’s intercity trains, is extended to the airline crew scheduling problem where maintenance states are replaced by crew states. The resulting network flow approach to an integrated crew scheduling process involving multiple crew domiciles and various crew requests is tested with problems from a European airline. A decision support system and computational results are presented.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Network Flow Approach to Crew Scheduling Based on an Analogy to an Aircraft/Train Maintenance Routing Problem


    Contributors:


    Publication date :

    2001-01-01


    Size :

    30 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Aircraft Scheduling with Maintenance and Crew Consideration

    Yao, Yufeng / Zhao, Wei / Ergun, Ozlem et al. | AIAA | 2005



    Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

    Cordeau, J.-F. / Stojkovic, G. / Soumis, F. et al. | British Library Online Contents | 2001


    Crew Scheduling Problem

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


    CONCURRENT AIRCRAFT ROUTING AND MAINTENANCE SCHEDULING

    İlkay Orhan / Muzaffer Kapanoğlu / T.Hikmet Karakoç | DOAJ | 2011

    Free access