A greedy heuristic for airline crew rostering: Unique challenges in a large airline in China

Qiao Chen, Andrew Lim, Wenbin Zhu*

*Corresponding author for this work

    Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

    3 Citations (Scopus)

    Abstract

    We study a unique challenge in the crew rostering problem faced by a large airline in China, where fairness for crewmembers is the main concern. The fairness aspect of rosters produced by a commercial optimizer is not satisfactory. We discuss the challenges imposed by the fairness constraint and devise a greedy heuristic to directly address these challenges. The resulting algorithm is not only much faster but also produces a more balanced plan based on actual data from the airline in question. © 2011 Springer-Verlag.
    Original languageEnglish
    Title of host publicationModern Approaches in Applied Intelligence
    Subtitle of host publication24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings
    PublisherSpringer Verlag
    Pages237-245
    Volume6704 LNAI
    EditionPART 2
    ISBN (Print)9783642218262
    DOIs
    Publication statusPublished - 2011
    Event24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011 - Syracuse, NY, United States
    Duration: 28 Jun 20111 Jul 2011

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume6704 LNAI
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011
    Country/TerritoryUnited States
    CitySyracuse, NY
    Period28/06/111/07/11

    Research Keywords

    • crew rostering
    • fairness constraint
    • greedy heuristic

    Fingerprint

    Dive into the research topics of 'A greedy heuristic for airline crew rostering: Unique challenges in a large airline in China'. Together they form a unique fingerprint.

    Cite this