Aircraft maintenance scheduling under uncertain task processing time

Simple item page
dc.catalogadorgjm
dc.contributor.advisorDelgado Breinbauer, Felipe Alberto
dc.contributor.advisorKlapp Belmar, Mathias
dc.contributor.authorVillafranca Schwarzenberg, Matías Alberto
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2024-08-27T15:38:55Z
dc.date.available2024-08-27T15:38:55Z
dc.date.issued2024
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2024.
dc.description.abstractLos atrasos inesperados en la ejecución de tareas de mantenimiento de aeronaves pueden producir costosas disrupciones operativas para las aerolíneas, incluyendo atraso en vuelos, impactando significativamente sus operaciones y gastos. En este estudio, abordamos la incertidumbre en los tiempos de procesamiento de las tareas de mantenimiento y diseñamos horarios de mantenimiento de aeronaves costo-eficientes mediante programación estocástica de dos etapas. En la primera etapa, determinamos las tareas diarias a ejecutar en cada aeronave, especificando su tiempo de inicio, base de mantenimiento y técnico asignado. En la segunda etapa, ajustamos el tiempo de inicio de cada tarea y el horario de despegue de cada vuelo según los tiempos de procesamiento de tareas realizados. Nuestro objetivo es minimizar los costos esperados incurridos por tareas de mantenimiento tercerizadas, horas extras de los técnicos y atrasos en los vuelos. Para resolver nuestro modelo, diseñamos una heurística de Búsqueda Local Iterativa Adaptativa que explora soluciones de primera etapa con una evaluación eficiente del costo de la segunda etapa. Probamos nuestro enfoque en un conjunto de instancias simuladas computacionalmente. Nuestro modelo y solución propuestos generan ahorros promedios del 77% y 45%, respectivamente, en comparación con un enfoque determinístico que asume tiempos esperados de procesamiento de tareas y con una solución conservadora que asume los máximos tiempos de procesamiento posibles. Además, obtenemos un ahorro promedio del 12% en comparación con una solución benchmark que planea las tareas de mantenimiento con un buffer de tiempo optimizado. También, estudiamos el impacto en el costo de variar los parámetros estructurales, como la granularidad de las tareas, la variabilidad de los tiempos de procesamiento, la carga de trabajo y la estructura de costos.
dc.fechaingreso.objetodigital2024-08-27
dc.format.extentx, 60 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/TesisUC/ING/87697
dc.identifier.urihttps://doi.org/10.7764/TesisUC/ING/87697
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/87697
dc.information.autorucEscuela de Ingeniería; Delgado Breinbauer, Felipe Alberto; 0000-0003-0861-1634; 120137
dc.information.autorucEscuela de Ingeniería; Klapp Belmar, Mathias; 0000-0002-0218-2392; 140981
dc.information.autorucEscuela de Ingeniería; Villafranca Schwarzenberg, Matías Alberto; S/I; 1025680
dc.language.isoen
dc.nota.accesocontenido completo
dc.rightsacceso abierto
dc.subjectMantenimiento de Aeronaves
dc.subjectProgramación de Tareas
dc.subjectProgramación Estocástica
dc.subjectHeurísticas
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.subject.ods08 Decent work and economic growth
dc.subject.odspa08 Trabajo decente y crecimiento económico
dc.titleAircraft maintenance scheduling under uncertain task processing time
dc.typetesis de maestría
sipa.codpersvinculados120137
sipa.codpersvinculados140981
sipa.codpersvinculados1025680
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_MVillafranca.pdf
Size:
827.68 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
3.01 Tesis magíster