Abstract With the advent of new technologies and more modern aircraft, many of the maintenance jobs traditionally scheduled for periodic block checks can now be performed in the ‘‘line maintenance” environment, i.e., during layovers between scheduled flights of an aircraft. This flexibility can be exploited to reduce maintenance costs and improve fleet utilisation of an airline. In this paper we introduce and study the Line Maintenance Scheduling Problem (LMSP). The LMSP assigns jobs to available maintenance opportunities, defined by aircraft routes, and sets the starting time for each job. Its objective is to minimise the deviation from this schedule with respect to given due dates for each task, without exceeding resource capacity at the airports at any moment. We formulate the LMSP as a mixed integer programming problem, and describe and compare two solution approaches for this problem: an integrated exact solution algorithm, which solves job assignment and timetabling simultaneously, and a sequential, heuristic approach. We tested our algorithms on a set of instances inspired on data provided by an industry partner. Our experiments show the applicability of both approaches on realistic settings: the exact approach was able to find the optimal solution for all instances, in less than 10 min on average. Our analysis also shows with an example that line maintenance can be more efficient when capacity is spatially spread, even if the total capacity is reduced.

    Highlights We identify a gap in the literature regarding line mantainace sheduling in the airline industry. We introduce and provide a MIP formulation for the aircraft Line Maintenance Scheduling Problem (LMSP). We develop two solution approaches: an integrated exact algo-rithm (ILMSP) and a sequential heuristic (SLMSP). We test our algorithms on a set of instances, inspired on real data provided by an industry partner. We show the potential for applicability for both approaches, achieving optimality on every tested instance in an average execution time of ten minutes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Aircraft line maintenance scheduling and optimisation


    Beteiligte:
    Shaukat, Syed (Autor:in) / Katscher, Mathias (Autor:in) / Wu, Cheng-Lung (Autor:in) / Delgado, Felipe (Autor:in) / Larrain, Homero (Autor:in)


    Erscheinungsdatum :

    2020-08-19




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    COMBINED AIRCRAFT MAINTENANCE ROUTING AND MAINTENANCE TASK SCHEDULING

    SAFAEI NIMA | Europäisches Patentamt | 2016

    Freier Zugriff

    CONCURRENT AIRCRAFT ROUTING AND MAINTENANCE SCHEDULING

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

    Freier Zugriff

    AIRCRAFT NON-PERIODIC MAINTENANCE SCHEDULING SYSTEM

    KESLER PAUL A / KALINOWSKI BOB / ARROW KEVIN M et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Aircraft non-periodic maintenance scheduling system

    KESLER PAUL A / KALINOWSKI BOB / ARROW KEVIN M et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Using constraint programming to address the operational aircraft line maintenance scheduling problem

    Sciau, Jean-Baptiste / Goyon, Agathe / Sarazin, Alexandre et al. | Elsevier | 2024