Aircraft line maintenance scheduling and optimisation

Simple item page
dc.contributor.authorShaukat, Syed
dc.contributor.authorKatscher, Mathias
dc.contributor.authorWu, Cheng-Lung
dc.contributor.authorDelgado, Felipe
dc.contributor.authorLarrain, Homero
dc.date.accessioned2025-01-23T19:47:28Z
dc.date.available2025-01-23T19:47:28Z
dc.date.issued2020
dc.description.abstractWith 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.
dc.fuente.origenWOS
dc.identifier.doi10.1016/j.jairtraman.2020.101914
dc.identifier.eissn1873-2089
dc.identifier.issn0969-6997
dc.identifier.urihttps://doi.org/10.1016/j.jairtraman.2020.101914
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/100383
dc.identifier.wosidWOS:000580518800022
dc.language.isoen
dc.revistaJournal of air transport management
dc.rightsacceso restringido
dc.subjectAircraft maintenance
dc.subjectLine maintenance
dc.subjectMixed integer programming
dc.subjectHeuristics
dc.subjectScheduling
dc.subject.ods11 Sustainable Cities and Communities
dc.subject.odspa11 Ciudades y comunidades sostenibles
dc.titleAircraft line maintenance scheduling and optimisation
dc.typeartículo
dc.volumen89
sipa.indexWOS
sipa.trazabilidadWOS;2025-01-12
Files
Collections
Artículos de revistas