This paper addresses the optimization of flight crew assignments by introducing a mathematical optimization model aimed at maximizing the allocation of flight crew to flights while minimizing overall occurrences and the use of substitute qualifications. The proposed approach involves route-based clustering, where flight routes are aggregated around hub airports to serve as the fundamental unit for matching flight crew. This transforms the problem of flight crew assignment into a route-based matching scenario. A mathematical programming model is established to minimize the number of unfulfilled crew assignments, flight occurrences, and substitute qualification usage, while also prioritizing these objectives. To enhance computational efficiency, a simulated annealing algorithm and a novel heuristic strategy are employed for solving. Results demonstrate the superiority of the new heuristic strategy over simulated annealing. Specifically, for dataset A, 202 flights were successfully scheduled with no crew occurrences or substitute qualification usage. For dataset B, 13235 flights were successfully arranged with zero crew occurrences or substitute qualification usage, and the program execution time was 0.32s.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Study of Crew Allocation Based on a Novel Heuristic Algorithm and Simulated Annealing Algorithm


    Contributors:
    Wang, Hong (author) / Xia, Jun (author) / Song, Yuqin (author)


    Publication date :

    2024-06-28


    Size :

    1111164 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Simulated Annealing Algorithm for Berth Allocation Problems

    Line, Shih-Wei / Ting, Ching-Jung | Springer Verlag | 2013


    A Hybrid-Simulated Annealing Algorithm Based Wind-Solar-Storage Power Allocation Scheme

    Yu, Chengyang / Zhu, Chuntao / Zhou, Shiyu et al. | IEEE | 2024


    A Hybrid Scatter Search Heuristic Algorithm for Solving Cockpit Crew Rostering

    Ahmad Rusdiansyah / Danim Musthofa / Nurhadi Siswanto et al. | DOAJ | 2019

    Free access

    Network reliability allocation method based on heuristic algorithm

    Ruiying, L. / Wuyue, R. | British Library Online Contents | 2012


    CREW VEHICLE ALLOCATION DEVICE, CREW ALLOCATION METHOD AND CREW ALLOCATION PROGRAM

    MAEDA SHOMA / UENO TAKEMITSU | European Patent Office | 2019

    Free access