Dynamic Optimization for Airline Maintenance Operations

Simple item page
dc.contributor.authorLagos, Carlos
dc.contributor.authorDelgado, Felipe
dc.contributor.authorKlapp, Mathias A.
dc.date.accessioned2024-01-10T13:47:46Z
dc.date.available2024-01-10T13:47:46Z
dc.date.issued2020
dc.description.abstractThe occurrence of unexpected aircraft maintenance tasks can produce expensive changes in an airline's operation. When it comes to critical tasks, it might even cancel programmed flights. Despite this, the challenge of scheduling aircraft maintenance operations under uncertainty has received limited attention in the scientific literature. We study a dynamic airline maintenance scheduling problem, which daily decides the set of aircraft to maintain and the set of pending tasks to execute in each aircraft. The objective is to minimize the expected costs of expired maintenance tasks over the operating horizon. To increase flexibility and reduce costs, we integrate maintenance scheduling with tail assignment decisions. We formulate our problem as a Markov decision process and design dynamic policies based on approximate dynamic programming, including value function approximation, rolling horizon techniques, and a hybrid policy between the latter two that deliversthebest results. In a casestudy based on LATAM airline, we show the value of dynamic optimization by testing our best policies against a simple airline decision rule and a deterministic relaxation with perfect future information. We suggest to schedule tasks requiring less resources first to increase utilization of residual maintenance capacity. Finally, we observe strong economies of scale when sharing maintenance resources between multiple airlines.
dc.description.funderFondo Nacional de Desarrollo Cientifico y Tecnologico
dc.description.funderComision Nacional de Investigacion Cientifica y Tecnologica
dc.fechaingreso.objetodigital2024-05-16
dc.format.extent18 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1287/trsc.2020.0984
dc.identifier.issn0041-1655
dc.identifier.urihttps://doi.org/10.1287/trsc.2020.0984
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/79302
dc.identifier.wosidWOS:000550056900009
dc.information.autorucIngeniería;Delgado Breinbauer Felipe Albe;S/I;120137
dc.information.autorucIngeniería;Klapp Belmar Mathias Alberto;S/I;140981
dc.information.autorucMedicina;Lagos Arevalo Carlos Fernando;S/I;7337
dc.issue.numero4
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final1015
dc.pagina.inicio998
dc.publisherINFORMS
dc.revistaTRANSPORTATION SCIENCE
dc.rightsacceso restringido
dc.subjectaircraft maintenance
dc.subjectapproximate dynamic programming
dc.subjecttask scheduling
dc.subjecttail assignment
dc.subjectBRANCH-AND-PRICE
dc.subjectCOLUMN GENERATION
dc.subjectROUTING PROBLEM
dc.subjectAIRCRAFT
dc.subjectFLIGHT
dc.subjectMODEL
dc.subject.ods11 Sustainable Cities and Communities
dc.subject.odspa11 Ciudades y comunidades sostenibles
dc.titleDynamic Optimization for Airline Maintenance Operations
dc.typeartículo
dc.volumen54
sipa.codpersvinculados120137
sipa.codpersvinculados140981
sipa.codpersvinculados7337
sipa.indexWOS
sipa.indexScopus
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2024-05-16. Dynamic Optimization for Airline Maintenance Operations.pdf
Size:
2.85 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de revistas