research-article

Service accessibility strategy for aircraft maintenance routing with interorganizational collaborations on outsourcing maintenance

Authors:

Xuting SunAuthors Info & Claims

Volume 190, Issue C

https://doi.org/10.1016/j.cie.2024.110071

Published: 01 April 2024 Publication History

Highlights

•

Aircraft maintenance routing problem is studied under MRO outsourcing mode.

•

Individual heavy maintenance specifications are considered in the model.

•

Maintenance collaboration protocol and service capability evaluation mechanism are investigated.

•

Event-driven discrete-time model is proposed to enhance computational efficiency.

•

Computational experiments are implemented to evaluate the optimization methodology.

Abstract

Airline companies are increasingly outsourcing their fleets’ heavy maintenance to independent maintenance service providers. This paper investigates the aircraft maintenance routing problem (AMRP) under the Maintenance, Repair, and Overhaul (MRO) outsourcing mode. Considering interorganizational maintenance implementation, an airline company’s accessibility to maintenance service is affected by the varying maintenance capabilities of the maintenance service provider, which depends on heterogenous maintenance resource availability (e.g., the accommodation capacity of maintenance hangars and the availability of maintenance technicians and aviation spare parts). To enhance the airline’s service accessibility to maintenance service, we propose an efficient maintenance planning strategy with a collaborative mechanism based on service information sharing and service capability evaluation from the airline’s perspective. Afterward, a time-complexity reduction approach is presented to enhance the discrete-time-stamp-indexed mathematical model formulation. The efficiency and effectiveness of the proposed approach were evaluated through various problem scenarios, based on the operational data from a regional airline. Managerial implications regarding maintenance strategy and the accuracy of maintenance capability evaluation are also discussed.

References

[1]

C. Bayliss, D.e. Maere, A. Geert, A.D. Jason, M. Paelinck, Scheduling airline reserve crew using a probabilistic crew absence and recovery model, Journal of the Operational Research Society. 71 (4) (2020) 543–565,.

[2]

J. Belien, E. Demeulemeester, P. De Bruecker, J. Van den Bergh, B. Cardoen, Integrated staffing and scheduling for an aircraft line maintenance problem, Computers & Operations Research. 40 (4) (2013) 1023–1033,.

Digital Library

[3]

K.G. Bulbul, R. Kasimbeyli, Augmented lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem, Computers & Operations Research. 132 (2021),.

[4]

F. Chang, G. Zhou, W. Cheng, C. Zhang, C. Tian, A service-oriented multi-player maintenance grouping strategy for complex multi-component system based on game theory, Advanced engineering INFORMATICS. 42 (2019),.

Digital Library

[5]

G. Chen, W. He, L.C. Leung, T. Lan, Y. Han, Assigning licenced technicians to maintenance tasks at aircraft maintenance base: A bi-objective approach and a chinese airline application, International Journal of Production Research. 55 (19) (2017) 5550–5563,.

[6]

Q. Chen, M. Li, G. Xu, G.Q. Huang, Cyber-physical spare parts intralogistics system for aviation MRO, Advanced engineering INFORMATICS. 56 (2023),.

Digital Library

[7]

J. Clausen, A. Larsen, J. Larsen, N.J. Rezanova, Disruption management in the airline industry-concepts, models and methods, Computers & Operations Research. 37 (5) (2010) 809–821,.

Digital Library

[8]

P. De Bruecker, J. Belien, J. Van den Bergh, E. Demeulemeester, A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance, European Journal of Operational Research. 267 (2) (2018) 439–452,.

[9]

P. De Bruecker, J. Van den Bergh, J. Belien, E. Demeulemeester, A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints, European Journal of Operational Research. 246 (2) (2015) 661–673,.

[10]

A.E.E. Eltoukhy, Z.X. Wang, F.T.S. Chan, S.H. Chung, Joint optimization using a leader-follower stackelberg game for coordinated configuration of stochastic operational aircraft maintenance routing and maintenance staffing, Computers & Industrial Engineering. 125 (2018) 46–68,.

Digital Library

[11]

A.E.E. Eltoukhy, Z.X. Wang, F.T.S. Chan, X. Fu, Data analytics in managing aircraft routing and maintenance staffing with price competition by a stackelberg-Nash game model, Transportation Research Part E-Logistics and Transportation Review. 122 (2019) 143–168,.

[12]

G. Erdogan, M. Haouari, M.O. Matoglu, O.O. Ozener, Solving a large-scale crew pairing problem, Journal of the Operational Research Society. 66 (10) (2015) 1742–1754,.

[13]

A. Gavranis, G. Kozanidis, An exact solution algorithm for maximizing the fleet availability of a unit of aircraft subject to flight and maintenance requirements, European Journal of Operational Research. 242 (2) (2015) 631–643,.

[14]

G. Kozanidis, A. Gavranis, G. Liberopoulos, Heuristics for flight and maintenance planning of mission aircraft, Annals of Operations Research. 221 (1) (2014) 211–238,.

[15]

Z. Liang, W.A. Chaovalitwongse, H.C. Huang, E.L. Johnson, On a new rotation tour network model for aircraft maintenance routing problem, Transportation Science. 45 (1) (2011) 109–120,.

[16]

Z. Liang, Y. Feng, X.N. Zhang, T. Wu, W.A. Chaovalitwongse, Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem, Transportation Research Part B-Methodological. 78 (2015) 238–259,.

[17]

Y. Qin, F.T.S. Chan, S.H. Chung, T. Qu, B. Niu, Aircraft parking stand allocation problem with safety consideration for independent hangar maintenance service providers, Computers & Operations Research. 91 (2018) 225–236,.

Digital Library

[18]

Y. Qin, K.K.H. Ng, H. Hu, F.T.S. Chan, S. Xiao, Post disaster adaptation management in airport: A coordination of runway and hangar resources for relief cargo transports, Advanced engineering INFORMATICS. 50 (2021),.

Digital Library

[19]

Y. Qin, Z.X. Wang, F.T.S. Chan, S.H. Chung, T. Qu, A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem, Applied Mathematical Modelling. 67 (2019) 491–509,.

[20]

Y. Qin, J. Zhang, F.T.S. Chan, S.H. Chung, B. Niu, T. Qu, A two-stage optimization approach for aircraft hangar maintenance planning and staff assignment problems under MRO outsourcing mode, Computers & Industrial Engineering. 146 (2020),.

[21]

L.A. Rhodes-Leader, B.L. Nelson, B.S. Onggo, D.J. Worthington, A multi-fidelity modelling approach for airline disruption management using simulation, Journal of the Operational Research Society. 73 (10) (2022) 2228–2241,.

[22]

H.D. Sherali, K.-H. Bae, M. Haouari, An integrated approach for airline flight selection and timing, Fleet assignment, and aircraft routing, Transportation Science. 47 (4) (2013) 455–476,.

Digital Library

[23]

Van den Bergh, J., De Bruecker, P., Belien, J., and Peeters, J. 2013. “Aircraft maintenance operations: state of the art.” FEB@Brussel research paper.

[24]

T. van der Weide, Q. Deng, B.F. Santos, Robust long-term aircraft heavy maintenance check scheduling optimization under uncertainty, Computers & Operations Research. 141 (2022),.

Digital Library

[25]

S.Y. Yan, T.H. Yang, H.H. Chen, Airline short-term maintenance manpower supply planning, Transportation Research Part a-Policy and Practice. 38 (9–10) (2004) 615–642,.

[26]

G.B. Yildiz, B. Soylu, Integrating preventive and predictive maintenance policies with system dynamics: A decision table approach, Advanced engineering INFORMATICS. 56 (2023),.

Digital Library

[27]

S. Zheng, Z. Yang, Z. He, N. Wang, C. Chu, H. Yu, Hybrid simulated annealing and reduced variable neighbourhood search for an aircraft scheduling and parking problem, International Journal of Production Research. 1–21 (2019),.

Cited By

Zhang LWang HLiu WLiang CWen XWang HZhao XChen L(2024)Integrated optimization of production and maintenance scheduling with third-party worker resource constraints in distributed parallel machines environmentComputers and Industrial Engineering10.1016/j.cie.2024.110647198:COnline publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1016/j.cie.2024.110647

Recommendations

Designing a collaborative maintenance planning mechanism between airline and maintenance company using a bilevel model – Considering flexible maintenance schedule and service charges
Abstract
Periodic aircraft Maintenance Repair and Overhaul (MRO) activities are compulsory. To capture the features of MRO operations between airline and maintenance company under MRO outsourcing mode, we consider a collaborative aircraft maintenance ...
Opportunistic maintenance strategy optimization considering imperfect maintenance under hybrid unit-level maintenance strategy
Highlights
- The maintenance strategy at unit-level in opportunistic maintenance model is hybrid.
- Both preventive maintenance actions in the model are imperfect.
- The calculation methods of operation planning time for different preventive ...
Abstract
Opportunistic maintenance is a widely adopted strategy for maintaining multi-unit systems, which has garnered significant attention from researchers. However, the current opportunistic maintenance still suffers from certain limitations, such as ...
The Four-Day Aircraft Maintenance Routing Problem

Federal aviation regulations require that all aircraft undergo maintenance after flying a certain number of hours. Most major U.S. airlines observe the maintenance regulations by requiring that aircraft spend a night at a maintenance station after at ...

Comments

Information & Contributors

Information

Published In

cover image Computers and Industrial Engineering

Computers and Industrial Engineering Volume 190, Issue C

Apr 2024

1464 pages

Issue’s Table of Contents

Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 April 2024

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang LWang HLiu WLiang CWen XWang HZhao XChen L(2024)Integrated optimization of production and maintenance scheduling with third-party worker resource constraints in distributed parallel machines environmentComputers and Industrial Engineering10.1016/j.cie.2024.110647198:COnline publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1016/j.cie.2024.110647

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents