This paper explores a mixed-integer linear programming (MILP) approach to plan the maintenance tasks in an airline. The MILP model finds feasible maintenance plans, by minimizing the costs associated with maintenance activities and costs associated with unavailability. A constructive matheuristic approach is put forward, by solving the maintenance planning problem sequentially. The model and the matheuristic is then applied to a case study from the main Portuguese airline company. The results suggest that the proposed matheuristic approach for maintenance planning in practice, as explored in the case study, finds feasible solutions in a much lower computational time. Moreover, a sensitivity analysis is conducted to assess the impact of hangar’s capacity and other input parameters in the maintenance plan. Our approach provides an effective way to support decision-making in maintenance planning for a fleet of aircraft, while complying with several operational, technical, and labour constraints.
DuffuaaSOAl-SultanKS.Mathematical programming approaches for the management of maintenance planning and scheduling. J Qual Maint Eng1997; 3(3): 163–176.
2.
AmaranSSahinidisNVShardaB, et al. Long-term turnaround planning for integrated chemical sites. Comp Chem Eng2015; 72: 145–158.
3.
ChansombatSPongcharoenPHicksC.A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry. Int J Prod Res2019; 57(1): 61–82.
4.
MatsuokaSMurakiM.Short-term maintenance scheduling for utility systems. J Qual Mainten Eng2007; 13(3): 228–240.
5.
PandzicHConejoAJKuzleI, et al. Yearly maintenance scheduling of transmission lines within a market environment. IEEE Transact Power Sys2011; 27(1): 407-15.
6.
JiuSZhouZLiuJ.The equipment maintenance scheduling problem in a coal production system. Int J Prod Res2013; 51(17): 5309–5336.
7.
FrogerAGendreauMMendozaJE, et al. Solving a wind turbine maintenance scheduling problem. J Schedul2018; 21: 53–76.
8.
WangYGoguCBinaudN, et al. Predictive airframe maintenance strategies using model-based prognostics. Proceed Instit Mech Eng Part O J Risk Reliab2018; 232(6): 690–709.
9.
RodriguezJAAnjosMFCôtéP, et al. MILP formulations for generator maintenance scheduling in hydropower systems. IEEE Transact Power Sys2018; 33(6): 6171–6180.
10.
Gutierrez-AlcobaAHendrixEMOrtegaG, et al. On offshore wind farm maintenance scheduling for decision support on vessel fleet composition. Eur J Operat Res2019; 279(1): 124–131.
11.
HameedARazaSAAhmedQ, et al. A decision support tool for bi-objective risk-based maintenance scheduling of an LNG gas sweetening unit. J Qual Mainten Eng2019; 25(1): 65–89.
AlardhiMLLabibAW.Preventive maintenance scheduling of multi-cogeneration plants using integer programming. J Operat Res Soc2008; 59(4): 503–509.
14.
Perez CantoS. Using 0/1 mixed integer linear programming to solve a reliability-centered problem of power plant preventive maintenance scheduling. Optim Eng2011; 12: 333–347.
15.
AmaranSZhangTSahinidisNV, et al. Medium-term maintenance turnaround planning under uncertainty for integrated chemical sites. Comp Chemi Eng2016; 84: 422–433.
16.
AlhamadKAlhajriM.A zero-one integer programming for preventive maintenance scheduling for electricity and distiller plants with production. J Qual Mainten Eng2020; 26(4): 555–574.
17.
GormanMFKanetJJ.Formulation and solution approaches to the rail maintenance production gang scheduling problem. J Transport Eng2010; 136(8): 701–708.
18.
PengFOuyangY.Track maintenance production team scheduling in railroad networks. Transport Res Part B Methodol2012; 46(10): 1474–1488.
19.
GiaccoGLD’ArianoAPacciarelliD.Rolling stock rostering optimization under maintenance constraints. J Intell Transport Sys2014; 18(1): 95–105.
20.
SantosRTeixeiraPFAntunesAP.Planning and scheduling efficient heavy rail track maintenance through a Decision Rules Model. Res Transport Econ2015; 54: 20–32.
21.
GustavssonE.Scheduling tamping operations on railway tracks using mixed integer linear programming. EURO J Transport Logist2015; 4(1): 97–112.
22.
ChenRZhouLYueY, et al. The integrated optimization of robust train timetabling and electric multiple unit circulation and maintenance scheduling problem. Adv Mech Eng2018; 10(3): 1687814018768694.
23.
DaoCBastenRHartmannA.Maintenance scheduling for railway tracks under limited possession time. J Transport Eng Part A Sys2018; 144(8): 04018039.
24.
ConsilvioADi FebbraroAMeoR, et al. Risk-based optimal scheduling of maintenance activities in a railway network. EURO J Transport Logist2019; 8(5): 435–465.
25.
ZhangWYangDWangH.Data-driven methods for predictive maintenance of industrial equipment: a survey. IEEE Sys J2019; 13(3): 2213–2227.
26.
RahimikelarijaniBHamidiMMohasselA, et al. Imperfect condition-based maintenance strategy for a deteriorating rail track system with multiple competitive failure modes. J Transport Eng Part A Sys2020; 146(9): 04020088.
27.
MéchainMAndradeARGomesMC.Planning maintenance actions in train operating companies—a Portuguese case study. In Advances in asset management and condition monitoring: COMADEM 2019 2020 (pp. 1163–1181). Springer International Publishing.
28.
MiraLAndradeARGomesMC.Maintenance scheduling within rolling stock planning in railway operations under uncertain maintenance durations. J Rail Trans Plann Manag2020; 14: 100177.
29.
MartinsRFernandesFInfanteV, et al. Simultaneous scheduling of maintenance crew and maintenance tasks in bus operating companies: a case study. J Qual Mainten Eng2022; 28(2): 506–532.
30.
CostaMAAlvesTPAndradeAR, et al. A hybrid maintenance approach for key components of the train bogie to optimize fleet availability. Eng Failure Anal2024; 165: 108815.
31.
CimpeanuRDevineMTO’BrienC.A simulation model for the management and expansion of extended port terminal operations. Transport Res Part E Logist Transport Rev2017; 98: 105–131.
32.
GustavssonEPatrikssonMStrömbergAB, et al. Preventive maintenance scheduling of multi-component systems with interval costs. Comp Indu Eng2014; 76: 390–400.
33.
QinYWangZXChanFT, et al. A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem. App Math Model2019; 67: 491–509.
34.
SanchezDTBoyacıBZografosKG.An optimisation framework for airline fleet maintenance scheduling with tail assignment considerations. Transport Res Part B Methodol2020; 133: 142–164.
35.
FattahiMMahootchiMMosadeghH, et al. A new approach for maintenance scheduling of generating units in electrical power systems based on their operational hours. Comp Operat Res2014; 50: 61–79.
36.
AhmadiASöderholmPKumarU.On aircraft scheduled maintenance program development. J Qual Maint Eng2010; 16(3): 229–255.
37.
AhmadiASoderholmP. Assessment of operational consequences of aircraft failures: Using event tree analysis. In 2008 IEEE aerospace conference 2008 (pp. 1–14). IEEE.
38.
AhmadiAFranssonTCronaA, et al. Integration of RCM and PHM for the next generation of aircraft. In 2009 IEEE aerospace conference2009 (pp. 1–9). IEEE.
39.
CromieSRossDCorriganS, et al. Integrating human factors training into safety management and risk management: a case study from aviation maintenance. Proceed Inst Mech Eng Part O J Risk Reliab2015; 229(3): 266–274.
40.
DengQSantosBFCurranR.A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. Eur J Operat Res2020; 281(2): 256–273.
41.
DengQSantosBFVerhagenWJ.A novel decision support system for optimizing aircraft maintenance check schedule and task allocation. Dec Supp Sys2021; 146: 113545.
van der WeideTDengQSantosBF. Robust long-term aircraft heavy maintenance check scheduling optimization under uncertainty. Comp Operat Res2022; 141: 105667.
44.
GanSWangBSongZ.A combined maintenance strategy considering spares, buffer, and quality. Proceed Instit Mech Eng Part O J Risk Reliab2021; 235(3): 431–445.
45.
GanSZhangXChenL.Maintenance optimization of a production system considering defect prevention and spare parts ordering. Proceed Instit Mech Eng Part O J Risk Reliab2022; 236(5): 893–906.
46.
RaiRNBoliaN.Availability-based optimal maintenance policies for repairable systems in military aviation by identification of dominant failure modes. Proceed Instit Mech Eng Part O J Risk Reliab2014; 228(1): 52–61.
47.
JacksonCPascualRKristjanpollerF.Performance-based contracting in the airline industry from the standpoint of risk-averse maintenance providers. Proceed Instit Mech Eng Part O J Risk Reliab2024; 238(5): 972–982.
48.
PandeyMZuoMJMoghaddassR.Selective maintenance scheduling over a finite planning horizon. Proceed Instit Mech Eng Part O J Risk Reliab2016; 230(2): 162–177.
49.
SunJChenDLiC, et al. Integration of scheduled structural health monitoring with airline maintenance program based on risk analysis. Proceed Instit Mech Eng Part O J Risk Reliab2018; 232(1): 92–104.
50.
SunJSunYChenD, et al. An integrated life-cycle maintenance modeling and simulation framework for aero engine fleet management decision support. Proceed Instit Mech Eng Part O J Risk Reliab2023; 237(3): 604–616.
51.
TseremoglouISantosBF.Condition-Based Maintenance scheduling of an aircraft fleet under partial observability: a deep reinforcement learning approach. Reliab Eng Sys Saf2024; 241: 109582.
52.
WittemanMDengQSantosBF.A bin packing approach to solve the aircraft maintenance task allocation problem. Eur J Operat Res2021; 294(1): 365–376.
53.
van KesselPJFreemanFCSantosBF.Airline maintenance task rescheduling in a disruptive environment. Eur J Operat Res2023; 308(2): 605–621.
54.
FeoTABardJF.Flight scheduling and maintenance base planning. Manag Sci1989; 35(12): 1415–1432.
55.
SriramCHaghaniA.An optimization model for aircraft maintenance scheduling and re-assignment. Transport Res Part A Policy Pract2003; 37(1): 29–48.
56.
KozanidisGSkipisA.Flight and maintenance planning of military aircraft for maximum fleet availability: a biojective model. 18th International conference on multiple criteria decision making. 2006Chania1–11.
57.
BeliënJDemeulemeesterEDe BrueckerP, et al. Integrated staffing and scheduling for an aircraft line maintenance problem. Comp Operat Res2013; 40(4): 1023–1033.
58.
BazarganM.An optimization approach to aircraft dispatching strategy with maintenance cost–a case study. J Air Trans Manag2015; 42: 10–14.
59.
QinYChanFTChungSH, et al. Aircraft parking stand allocation problem with safety consideration for independent hangar maintenance service providers. Comp Operat Res2018; 91: 225–236.
60.
El MoudaniWMora-CaminoF. A dynamic approach for aircraft assignment and maintenance scheduling by airlines. J Air Trans Manag2000; 6(4): 233–237.
61.
GhobbarAAFriendCH.Sources of intermittent demand for aircraft spare parts within airline operations. J Air Trans Manag2002; 8(4): 221–231.
62.
YangTHYanSChenHH.An airline maintenance manpower planning model with flexible strategies. J Air Trans Manag2003; 9(4): 233–239.
63.
GuJZhangGLiKW.Efficient aircraft spare parts inventory management under demand uncertainty. J Air Trans Manag2015; 42: 101–109.
64.
MachadoMCAraújoMAUrbinaLM, et al. A qualitative study of outsourced aeronautical maintenance: the case of Brazilian organizations. J Air Trans Manag2016; 55: 176–184.
65.
PatriarcaRCostantinoFDi GravioG, et al. Inventory optimization for a customer airline in a performance based contract. J Air Trans Manag2016; 57: 206–216.
66.
DhanisettyVVVerhagenWJCurranR.Multi-criteria weighted decision making for operational maintenance processes. J Air Trans Manag2018; 68: 152–164.
67.
NewcampJVerhagenWJSantosBF, et al. Retirement optimization through aircraft transfers and employment. J Air Trans Manag2019; 79: 101680.
68.
ShaukatSKatscherMWuCL, et al. Aircraft line maintenance scheduling and optimisation. J Air Trans Manag2020; 89: 101914.
