The proposed model aims to consider the flying hours as a criterion to initiate maintenance operation. Based on this condition, aircraft must be checked before flying hours threshold is met. After receiving maintenance service, the model ignores previous flying hours and the aircraft can keep on flying until the threshold value is reached again. Moreover, the model considers aircraft age and efficiency to assign them to flights.

    Design/methodology/approach

    The aircraft maintenance routing problem (AMRP), as one of the most important problems in the aviation industry, determines the optimal route for each aircraft along with meeting maintenance requirements. This paper presents a bi-objective mixed-integer programming model for AMRP in which several criteria such as aircraft efficiency and ferrying flights are considered.

    Findings

    As the solution approaches, epsilon-constraint method and a non-dominated sorting genetic algorithm (NSGA-II), including a new initializing algorithm, are used. To verify the efficiency of NSGA-II, 31 test problems in different scales are solved using NSGA-II and GAMS. The results show that the optimality gap in NSGA-II is less than 0.06%. Finally, the model was solved based on real data of American Eagle Airlines extracted from Kaggle datasets.

    Originality/value

    The authors confirm that it is an original paper, has not been published elsewhere and is not currently under consideration of any other journal.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A bi-objective aircraft maintenance routing problem based on flying hours to efficient use of available fleet



    Erschienen in:

    Erscheinungsdatum :

    14.03.2024


    Format / Umfang :

    20 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Effect of Aircraft Age and Flying Hours on Maintenance Costs

    N. W. Foster / H. D. Hunsaker | NTIS | 1983



    A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem

    Liang, Z. / Wanpracha Art Chaovalitwongse | British Library Online Contents | 2013


    The Four-Day Aircraft Maintenance Routing Problem

    Talluri, Kalyan T. | Online Contents | 1998


    The Four-Day Aircraft Maintenance Routing Problem

    Talluri, K. T. | British Library Online Contents | 1998