Highlights Studied the impacts of heterogeneous maintenance tasks on AMRP. Separated disruption from aggregated manner into maintenance and others. Developed three acceleration strategies for the column generation. Demonstrated the importance of considering heterogeneous maintenance tasks.

    Abstract In aircraft maintenance routing, the disruption caused by the stochasticity of the maintenance duration is a critical challenge. Previous studies considered the sources of disruptions in an aggregated manner, which resulted in aircraft schedules with insufficient robustness. In this study, we incorporated the uncertainties of heterogeneous maintenance tasks into a robust aircraft routing decision framework and considered other sources of disruptions. Our aim is to study the impact of maintenance task uncertainties on aircraft schedules. Accordingly, we propose a robust aircraft maintenance routing model, which is solved by an accelerated column generation algorithm. Computational experiments are conducted based on actual flight data to examine the efficiency of the proposed algorithm. The results show that the proposed acceleration strategies significantly speeded up the computational process without affecting the solution quality. Moreover, robust aircraft routes were obtained that were less vulnerable to maintenance disruptions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Maximizing robustness of aircraft routing with heterogeneous maintenance tasks


    Contributors:


    Publication date :

    2023-07-22




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Robust aircraft maintenance routing with Heterogeneous aircraft maintenance tasks

    Zhang, Qing / Chung, Sai-Ho / Ma, Hoi-Lam et al. | Elsevier | 2024


    Error Probability of Aircraft Maintenance Tasks

    Bos / Roessingh | British Library Conference Proceedings | 2003


    COMBINED AIRCRAFT MAINTENANCE ROUTING AND MAINTENANCE TASK SCHEDULING

    SAFAEI NIMA | European Patent Office | 2016

    Free access

    CONCURRENT AIRCRAFT ROUTING AND MAINTENANCE SCHEDULING

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

    Free access

    The Four-Day Aircraft Maintenance Routing Problem

    Talluri, Kalyan T. | Online Contents | 1998