RESEARCH PAPER
Planning and management of aircraft maintenance using a genetic algorithm
| 1 | Air Force Institute of Technology, ul. Księcia Bolesława 6, 01-494 Warsaw, Poland |
| 2 | Warsaw University of Technology, Faculty of Transport, ul. Koszykowa 75, 00-662 Warsaw, Poland |
Publication date: 2021-03-31
Eksploatacja i Niezawodność – Maintenance and Reliability 2021;23(1):143–153
HIGHLIGHTS
- Aircraft maintenance is a multi-criteria problem.
- Planning and management of aircraft maintenance is a phase process.
- Aircraft maintenance may be planned by genetic algorithm.
- Maintenance management is the assignment of personnel to a maintenance facility
KEYWORDS
ABSTRACT
The aim of the article was to develop a tool to support the process of planning and managing aircraft (ac) maintenance. Aircraft maintenance management has been presented for
scheduled technical inspections resulting from manufacturers’ technical documentation for
ac. The authors defined the problem under investigation in the form of a four-phase decisionmaking process taking into account assignment of aircraft to airports and maintenance stations, assignment of crew to maintenance points, setting the schedules, i.e. working days
on which aircraft are directed to maintenance facilities. This approach to the planning and
management of aircraft maintenance is a new approach, unprecedented in the literature.
The authors have developed a mathematical model for aircraft maintenance planning and
management in a multi-criteria approach and an optimisation tool based on the operation of
a genetic algorithm. To solve the problem, a genetic algorithm was proposed. The individual
steps of the algorithm construction were discussed and its effectiveness was verified using
real data.
REFERENCES (51)
1.
Adamides E. D, Stamboulis Y. A, Varelis A. G. Model-based assessment of military aircraft engine maintenance systems. Journal of the Operational Research Society 2004; 55(9): 957-967, https://doi.org/10.1057/palgra....
2.
Beliën J, Demeulemeester E, De Bruecker P, Van den Bergh J, Cardoen B. Integrated staffing and scheduling for an aircraft line maintenance problem. Computers & Operations Research 2013; 40(4): 1023-1033, https://doi.org/10.1016/j.cor.....
3.
Burkard R, Dell'Amico M, Marttello S. Assignment problems. Society for Industrial and Applied Mathematics, Philadelphia 2009.
4.
Cheung A, Ip W. H, Lu, D. Expert system for aircraft maintenance services industry. Journal of Quality in Maintenance Engineering 2005; 11(4): 348-358, https://doi.org/10.1108/135525....
6.
Fard N. S, Melachrinoudis E. Maintenance scheduling for critical parts of aircraft. Annual Reliability and Maintainability Symposium 1991: 44-47.
7.
Ghobbar A. A, Friend C. H. The material requirements planning system for aircraft maintenance and inventory control: a note. Journal of Air Transport Management 2004; 10(3): 217-221, https://doi.org/10.1016/j.jair....
8.
The Application of Ant Algorithm in the Assignment Problem of Aircrafts to Stops Points on the Apron, in: Journal of KONES 2018; 25(4): 479-488, https://doi.org/10.5604/01.300....
9.
Gołda P, Kowalski M, Wasser C, Dygnatowski P, Szporka A. Elements of the model positioning of aircraft on the apron. Archives of Transport 2019; 51(3): 101-108, https://doi.org/10.5604/01.300....
10.
Gołda P. Selected decision problems in the implementation of airport operations. Scientific Journal of Silesian University of Technology. Series Transport 2018; 101: 79-88, https://doi.org/10.20858/sjsut....
11.
Gustavsson E, Patriksson M, Strömberg A.-B, Wojciechowski A, Önnheim M. Preventive maintenance scheduling of multi-component systems with interval costs. Computers & Industrial Engineering 2014; 76: 390-400, https://doi.org/10.1016/j.cie.....
12.
Hahn R. A, Newman A. M. Scheduling united states coast guard helicopter deployment and maintenance at Clearwater Air Station. Computers & Operations Research 2012; 35(6): 1829-1843, https://doi.org/10.1016/j.cor.....
13.
Horning S, Leung P, Fitzgerald A, Mrad N. Operational readiness simulator: Optimizing operational availability using a virtual environment. International Journal of Aerospace Engineering 2012; 1-8, https://doi.org/10.1155/2012/4....
14.
Izdebski M, Jacyna M. The organization of municipal waste collection: The decision model, w: Annual Set The Environment Protection 2018; 20: 919-933.
15.
Izdebski M, Jacyna-Gołda I, Markowska K, Murawski J. Heuristic algorithms applied to the problems of servicing actors in supply chains. Archives of Transport 2017; 44(4): 25-34, https://doi.org/10.5604/01.300....
16.
Izdebski M, Jacyna-Gołda I, Wasiak M, Jachimowski R, Kłodawski M, Pyza D, Żak J. The application of the genetic algorithm to multi-criteria warehouses location problems on the logistics network, Transport 2018; 33(3): 741-750, https://doi.org/10.3846/transp....
17.
Jacyna M, Izdebski M, Szczepański E, Gołda P. The task assignment of vehicles for a production company. Symmetry 2018; 11(10): 1-19, https://doi.org/10.3390/sym101....
18.
Jacyna Marianna, Jachimowski Roland, Szczepański Emilian [and others] : Road vehicle sequencing problem in a railroad intermodal terminal – simulation research, in: Bulletin of the Polish Academy of Sciences, Technical Sciences, vol. 68, no. 5, 2020, ss. 1135-1148.
19.
Jacyna-Gołda I, Izdebski M, Podviezko A. Assessment of efficiency of assignment of vehicles to tasks in supply chains: A case study of a municipal company. Transport 2017; 32(3): 243-251, https://doi.org/10.3846/164841....
20.
Jacyna-Gołda I, Izdebski M, Szczepański E, Gołda P. The assessment of supply chain effectiveness. Archives of Transport 2018; 45(1): 43-52, https://doi.org/10.5604/01.300....
21.
Joo S. J, Min H. A multiple objective approach to scheduling the preventive maintenance of modular aircraft components. International Journal of Services and Operations Management 2011; 9(1): 18-31, https://doi.org/10.1504/IJSOM.....
22.
Kalton A, Richards R. A. Advanced scheduling technology for more efficient (shorter) resource constrained schedules, IEEE Aerospace Conference 2008: 1-9, https://doi.org/10.1109/AERO.2....
23.
Knopik L, Migawka K. Multi-state model of maintenance policy. Eksploatacja i niezawodnosc – Maintenance and Reliability 2018; 20 (1):125-130, https://doi.org/10.17531/ein.2....
24.
Kosicka E, Kozłowski E, Mazurkiewicz D. Intelligent Systems of Forecasting the Failure of Machinery Park and Supporting Fulfilment of Orders of Spare Parts. In International Conference on Intelligent Systems in Production Engineering and Maintenance Springer Cham 2017: 54-63.
25.
Latorella K. A, Prabhu P. V. A review of human error in aviation maintenance and inspection. International Journal of Industrial Ergonomics 2000; 26(2): 133-161, https://doi.org/10.1016/S0169-....
26.
Le M, Wu C, Zhan C, Sun L. Airline recovery optimization research: 30 years' march of mathematical programming-a classification and literature review, in 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE) 2011: 113-117, https://doi.org/10.1109/TMEE.2....
27.
Mazurkiewicz D. Artificial neural networks in efficiency analysis of brittle materials cutting. Eksploatacja i Niezawodnosc – Maintenance and Reliability 2002; 1(13): 25-29, https://doi.org/10.17531/ein.2....
28.
Mohaghegh Z, Kazemi R, Mosleh A. Incorporating organizational factors into Probabilistic Risk Assessment (PRA) of complex sociotechnical systems: a hybrid technique formalization. Reliability Engineering and System Safety 2009; 94(5): 1000-1018, https://doi.org/10.1016/j.ress....
29.
Ostrom L. T, Wilhelmsen C. A. Developing risk models for aviation maintenance and inspection. International Journal of Aviation Psychology 2008; 18(1): 30-42, https://doi.org/10.1080/105084....
30.
Otman A, Jaafar A. A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Travelling Salesman Problem. International Journal of Computer Applications 2012; 31(11): 49-57.
31.
Papakostas N, Papachatzakis P, Xanthakis V, Mourtzis D, Chryssolouris G. An approach to operational aircraft maintenance planning. Decision Support Systems 2010; 48(4): 604-612, https://doi.org/10.1016/j.dss.....
32.
Pentico D. Assignment problems: A golden anniversary survey. European Journal of Operational Research 2007; 176(2): 774-793, https://doi.org/10.1016/j.ejor....
33.
Quan G, Greenwood G. W, Liu D, Hu, S. Searching for multiobjective preventive maintenance schedules: Combining preferences with evolutionary algorithms. European Journal of Operational Research 2007; 177(3): 1969-1984, https://doi.org/10.1016/j.ejor....
34.
Reiners T, Pahl J, Maroszek M, Rettig C. Integrated aircraft scheduling problem: an auto-adapting algorithm to find robust aircraft assignments for large flight plans. 45th International Conference on System Sciences 2012; 4-7; 1267-1276, https://doi.org/10.1109/HICSS.....
35.
Sachon M, Paté-Cornell E. Delays and safety in airline maintenance. Reliability Engineering and System Safety 2000; 67(3): 301-309, https://doi.org/10.1016/S0951-....
36.
Samaranayake P, Kiridena S. Aircraft maintenance planning and scheduling: an integrated framework. Journal of Quality in Maintenance Engineering 2012; 18(4): 432-453, https://doi.org/10.1108/135525....
37.
Sarac A, Batta R, Rump C. M. A branch-and-price approach for operational aircraft maintenance routing. European Journal of Operational Research 2006; 175(3): 1850-1869, https://doi.org/10.1016/j.ejor....
38.
Sriram C, Haghani A. An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A: Policy and Practice 2003; 37(1): 29-48, https://doi.org/10.1016/S0965-....
39.
Stojković G, Soumis F, Desrosiers J, Solomon M. M. An optimization model for a real-time flight scheduling problem. Transportation Research Part A: Policy and Practice 2002; 36(9): 779-788, https://doi.org/10.1016/S0965-....
40.
Świderski A, Jóźwiak A, Jachimowski R. Operational quality measures of vehicles applied for the transport services evaluation using artificial neural networks. Eksploatacja i Niezawodnosc – Maintenance and Reliability 2018; 20 (2): 292-299, https://doi.org/10.17531/ein.2....
41.
T'kindt V, Billaut J. Ch. Multicriteria scheduling Theory, Models and Algorithms, Springer, Berlin 2006.
42.
Tiassou K, Kanoun K, Kaâniche M, Seguin C, Papadopoulos C. Modeling aircraft operational reliability, in Flammini, F., Bologna, S., and Vittorini, V. (eds.) Computer safety, reliability, and security. Heidelberg, Germany: Springer-Verlag 2011: 157-170.
43.
Tiassou K, Kanoun K, Kaâniche M, Seguin C, Papadopoulos, C. Aircraft operational reliability: a model-based approach and a case study. Reliability Engineering & System Safety 2013; 120: 163-176, https://doi.org/10.1016/j.ress....
44.
Van den Bergh J, De Bruecker P, Beliën J, De Boeck L., Demeulemeester, E. A three-stage approach for aircraft line maintenance personnel rostering using MIP, discrete event simulation and DEA. Expert Systems with Applications 2013; 40(7): 2659-2668, https://doi.org/10.1016/j.eswa....
45.
Viotti P, Polettini A, Pomi R, Innocenti C. Genetic algorithms as a promising tool for optimisation of the MSW collection routes. Waste Management Res. 2014; 21: 292-298, https://doi.org/10.1177/073424....
46.
Warrington L, Jones J. A, Davis N. Modelling of maintenance, within discrete event simulation. Annual Reliability and Maintainability Symposium 28-31 Jan. 2002. Seattle, WA: 260-265, https://doi.org/10.1109/RAMS.2....
47.
Wasiak M, Jacyna-Gołda I, Jachimowski R, Kłodawski M, Izdebski M. The use of a supply chain configuration model to assess the reliability of logistics processes, Eksploatacja i niezawodnosc – Maintenance and Reliability 2019; 3: 367-374, https://doi.org/10.17531/ein.2....
48.
Yan S, Yang T.-H, Chen H.-H. Airline short-term maintenance manpower supply planning. Transportation Research Part A: Policy and Practice; 38(9-10): 615-642, 10.1016/j.tra.2004.03.005.
49.
Yang T.-H, Yan S, Chen H.-H. An airline maintenance manpower planning model with flexible strategies. Journal of Air Transport Management; 9(4): 233-239, https://doi.org/10.1016/S0969-....
50.
Yu E, Sung K. S. A genetic algorithm for a university weekly courses timetabling problem. International Transactions in Operational Research 2002; 9: 703-717, https://doi.org/10.1111/1475-3....
51.
Zieja M, Krutkow A, Iwaniuk, M, Gołda P. Model niezawodności i bezpieczeństwa lotów w systemie utrzymania zdatności do lotu statków powietrznych. Prace Naukowe Politechniki Warszawskiej, Transport 2017; 116: 337-346.
CITATIONS (15):
1.
Monitoring System for Railway Infrastructure Elements Based on Thermal Imaging Analysis
Krzysztof Stypułkowski, Paweł Gołda, Konrad Lewczuk, Justyna Tomaszewska
Sensors
Krzysztof Stypułkowski, Paweł Gołda, Konrad Lewczuk, Justyna Tomaszewska
Sensors
2.
Advanced Solutions and Practical Applications in Road Traffic Engineering
Mariusz Izdebski, Paweł Gołda, Tomasz Zawisza
Mariusz Izdebski, Paweł Gołda, Tomasz Zawisza
3.
An Improved Optimization Algorithm for Aeronautical Maintenance and Repair Task Scheduling Problem
Changjiu Li, Yong Zhang, Xichao Su, Xinwei Wang
Mathematics
Changjiu Li, Yong Zhang, Xichao Su, Xinwei Wang
Mathematics
4.
Minimisation of the probability of serious road accidents in the transport of dangerous goods
Mariusz Izdebski, Ilona Jacyna-Gołda, Paweł Gołda
Reliability Engineering & System Safety
Mariusz Izdebski, Ilona Jacyna-Gołda, Paweł Gołda
Reliability Engineering & System Safety
5.
Joint optimization of integrated mixed maintenance and distributed two-stage hybrid flow-shop production for multi-site maintenance requirements
Zhen Wang, Qianwang Deng, Like Zhang, Haiqiu Li, Fengyuan Li
Expert Systems with Applications
Zhen Wang, Qianwang Deng, Like Zhang, Haiqiu Li, Fengyuan Li
Expert Systems with Applications
6.
A Feedback Analysis Automation Using Business Intelligence Technology in Companies Organizing Urban Public Transport
Michał Bańka, Jakub Daniłowski, Mirosław Czerliński, Jakub Murawski, Renata Żochowska, Aleksander Sobota
Sustainability
Michał Bańka, Jakub Daniłowski, Mirosław Czerliński, Jakub Murawski, Renata Żochowska, Aleksander Sobota
Sustainability
7.
Development of an optimized maintenance scheduling for emergency rescue railway wagons using a genetic algorithm: a case study of Iran railways company
Ali Zavareh, Ehsan Fallahiarezoudar, Mohaddeseh Ahmadipourroudposht
International Journal of Quality & Reliability Management
Ali Zavareh, Ehsan Fallahiarezoudar, Mohaddeseh Ahmadipourroudposht
International Journal of Quality & Reliability Management
8.
Layout design and optimization of industrial robot automated production line based on genetic algorithm
Yang Zhang
Journal of Computational Methods in Sciences and Engineering
Yang Zhang
Journal of Computational Methods in Sciences and Engineering
9.
Risk assessment for rail freight transport operations
Lucyna Szaciłło, Marianna Jacyna, Emilian Szczepański, Mariusz Izdebski
Eksploatacja i Niezawodnosc - Maintenance and Reliability
Lucyna Szaciłło, Marianna Jacyna, Emilian Szczepański, Mariusz Izdebski
Eksploatacja i Niezawodnosc - Maintenance and Reliability
10.
Evaluation of efficiency and reliability of airport processes using simulation tools
Paweł Gołda, Tomasz Zawisza, Mariusz Izdebski
Eksploatacja i Niezawodnosc - Maintenance and Reliability
Paweł Gołda, Tomasz Zawisza, Mariusz Izdebski
Eksploatacja i Niezawodnosc - Maintenance and Reliability
11.
Assessment of airside aerodrome infrastructure by SAW method with weights from Shannon's interval entropy
Jolanta Żak, Paweł Gołda, Krzysztof Cur, Tomasz Zawisza
Archives of Transport
Jolanta Żak, Paweł Gołda, Krzysztof Cur, Tomasz Zawisza
Archives of Transport
12.
Fuzzy logic as a decision-making support tool in planning transport development
Maciej Kaczorek, Marianna Jacyna
Archives of Transport
Maciej Kaczorek, Marianna Jacyna
Archives of Transport
13.
Short-Term Aviation Maintenance Technician Scheduling Based on Dynamic Task Disassembly Mechanism
Ben Niu, Bowen Xue, Huifen Zhong, Haiyun Qiu, Tianwei Zhou
Information Sciences
Ben Niu, Bowen Xue, Huifen Zhong, Haiyun Qiu, Tianwei Zhou
Information Sciences
14.
Novel hybrid evolutionary algorithm for bi-objective optimization problems
Omar Dib
Scientific Reports
Omar Dib
Scientific Reports
15.
Implementation of the Mean Time to Failure Indicator in the Control of the Logistical Support of the Operation Process
Andrzej Żyluk, Mariusz Zieja, Norbert Grzesik, Justyna Tomaszewska, Grzegorz Kozłowski, Michał Jasztal
Applied Sciences
Andrzej Żyluk, Mariusz Zieja, Norbert Grzesik, Justyna Tomaszewska, Grzegorz Kozłowski, Michał Jasztal
Applied Sciences
Share
RELATED ARTICLE
We process personal data collected when visiting the website. The function of obtaining information about users and their behavior is carried out by voluntarily entered information in forms and saving cookies in end devices. Data, including cookies, are used to provide services, improve the user experience and to analyze the traffic in accordance with the Privacy policy. Data are also collected and processed by Google Analytics tool (more).
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.