Abstract
This paper focuses on the problem of developing a heuristic model for identical aircraft gas turbine engines maintenance interventions. Each turbine has some parts which requires replacement (changing the used part by a new one) at well determined periods. The maintenance problem of identical aircraft gas turbine engines will be addressed in this research, in order to maximize crafts operation time without affecting engine maintenance schedule. Maintaining the turbine is performed by using new or refurbished parts, at specific predetermined periods. These parts (new or refurbished) have a predetermined lifespan; this research discusses how to replace a sequence of turbine parts in the turbine maintenance process, in order to maximizing aircraft operating time. In this research, 4 heuristics were developed to achieve the proposed goal. analyzing the obtained results showed that heuristic \(R_4\) obtained the best \(Tu_{min}\) value.
The authors would like to thank the Deanship of Scientific Research at Majmaah University for supporting this work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Edmunds, D.B.: Modular engine maintenance concept considerations for aircraft turbine engines. Aircr. Eng. Aerosp. Technol. 50(1), 14–17 (1978)
Gharbi, A.: Scheduling maintenance actions for gas turbines aircraft engines. Constraints 10, 4 (2014)
Haouari, M., Jemmali, M.: Maximizing the minimum completion time on parallel machines. 4OR 6(4), 375–392 (2008)
Lawler, E.L., Lenstra, J.K., Kan, A.H.R., Shmoys, D.B.: Sequencing and scheduling: algorithms and complexity. Handb. Oper. Res. Manag. Sci. 4, 445–522 (1993)
Mokotoff, E.: Parallel machine scheduling problems: a survey. Asia-Pac. J. Oper. Res. 18(2), 193 (2001)
Tan, Z., He, Y., Epstein, L.: Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data. Inf. Comput. 196(1), 57–70 (2005)
Walter, R., Lawrinenko, A.: Effective solution space limitation for the identical parallel machine scheduling problem. Technical report, Working Paper (2014). https://fhg.de/WrkngPprRW
Walter, R., Wirth, M., Lawrinenko, A.: Improved approaches to the exact solution of the machine covering problem. J. Sched. 20(2), 147–164 (2017)
Woeginger, G.J.: A polynomial-time approximation scheme for maximizing the minimum machine completion time. Oper. Res. Lett. 20(4), 149–154 (1997)
Acknowledgement
The author would like to thank the Deanship of Scientific Research at Majmaah University for supporting this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Jemmali, M., Melhim, L.K.B., Alharbi, M. (2020). Randomized-Variants Lower Bounds for Gas Turbines Aircraft Engines. In: Le Thi, H., Le, H., Pham Dinh, T. (eds) Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing, vol 991. Springer, Cham. https://doi.org/10.1007/978-3-030-21803-4_94
Download citation
DOI: https://doi.org/10.1007/978-3-030-21803-4_94
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21802-7
Online ISBN: 978-3-030-21803-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)