A crow search algorithm for aircraft maintenance check problem and continuous airworthiness maintenance program

Authors

  • Nurhadi Siswanto Department of Industrial Engineering, Institut Teknologi Sepuluh Nopember (ITS) Surabaya
  • Asyraf Nur Adianto Department of Industrial Engineering, Institut Teknologi Sepuluh Nopember (ITS) Surabaya
  • Hasan Aji Prawira Department of Industrial Engineering, Institut Teknologi Sepuluh Nopember (ITS) Surabaya
  • Ahmad Rusdiansyah Department of Industrial Engineering, Institut Teknologi Sepuluh Nopember (ITS) Surabaya

DOI:

https://doi.org/10.30656/jsmi.v3i2.1794

Keywords:

Aircraft Maintenance, Crow Search Algorithm, Greedy Randomized Adaptive Search, Maintenance Scheduling, Particle Swarm Optimization

Abstract

This research discusses the maintenance problem of a small commer­cial aircraft with propeller engine, typed ATR-72. Based on the main­­tenance records, the aircraft has average 294 routine activities that have to be monitored and done based on determined threshold interval. This research focuses on developing a meta­heuristic model to optimize the aircraft’s utility, called Crow Search Algorithm (CSA) to solve the Aircraft Maintenance Problem (AMP). The algorithm is developed and tested  whether a younger meta­heuristic method, CSA, is able to give better performance compar­ed to the older methods, Particle Swarm Optimization (PSO) and other hybri­dized method PSO with Greedy Randomized Adaptive Search Optimization (PSO-GRASP). Several experiments are performed by using parameters: 1000 maximum iteration and 600 maximum computa­tion time by using four dataset combinations. The results show that CSA can give better performance than PSO but worse than PSO-GRASP.

Downloads

Download data is not yet available.

References

[1] F. Gargiulo, D. Pascar, and S. Venticinque, “A Multi-agent and Dynamic Programming Algorithm for Aeronautical Maintenance Planning,†in 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 2013, pp. 410–415, doi: 10.1109/3PGCIC.2013.165.

[2] H. Qingtian, C. Wenjing, and Y. Lin, “Study on Optimization of Aeronautical Maintenance Process,†in 2012 International Conference on Computer Science and Electronics Engineering, 2012, vol. 2, pp. 203–206, doi: 10.1109/ICCSEE.2012.398.

[3] N. A. Al-Thani, M. Ben Ahmed, and M. Haouari, “A model and optimization-based heuristic for the operational aircraft maintenance routing problem,†Transp. Res. Part C Emerg. Technol., vol. 72, pp. 29–44, Nov. 2016, doi: 10.1016/j.trc.2016.09.004.

[4] R. Cui, X. Dong, and Y. Lin, “Models for aircraft maintenance routing problem with consideration of remaining time and robustness,†Comput. Ind. Eng., vol. 137, p. 106045, Nov. 2019, doi: 10.1016/j.cie.2019.106045.

[5] M. Başdere and Ü. Bilge, “Operational aircraft maintenance routing problem with remaining time consideration,†Eur. J. Oper. Res., vol. 235, no. 1, pp. 315–328, May 2014, doi: 10.1016/j.ejor.2013.10.066.

[6] N. Safaei and A. K. S. Jardine, “Aircraft routing with generalized maintenance constraints,†Omega, vol. 80, pp. 111–122, Oct. 2018, doi: 10.1016/j.omega.2017.08.013.

[7] O. Ezzinbi, M. Sarhani, A. El Afia, and Y. Benadada, “A metaheuristic approach for solving the airline maintenance routing with aircraft on ground problem,†in 2014 International Conference on Logistics Operations Management, 2014, pp. 48–52, doi: 10.1109/GOL.2014.6887446.

[8] B. Santosa and T. J. Ai, Pengantar Metaheuristik - Implementasi dengan Matlab. Surabaya: ITS Tekno Sains, 2017, available at: Google Scholar.

[9] Q. Deng, B. F. Santos, and R. Curran, “A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization,†Eur. J. Oper. Res., vol. 281, no. 2, pp. 256–273, Mar. 2020, doi: 10.1016/j.ejor.2019.08.025.

[10] A. E. E. Eltoukhy, F. T. S. Chan, S. H. Chung, and B. Niu, “A model with a solution algorithm for the operational aircraft maintenance routing problem,†Comput. Ind. Eng., vol. 120, pp. 346–359, Jun. 2018, doi: 10.1016/j.cie.2018.05.002.

[11] G. Nickles, H. Him, S. Koenig, A. Gramopadhye, and B. Melloy, “A Descriptive Model of Aircraft Inspection Activities,†Federal Aviation Administration., pp. 1–6, 1999, available at: Google Scholar.

[12] U.S. Department of Transportation and Federal Aviation Administration, A Descriptive Model of Aircraft Inspection Activities. Federal Aviation Administration., 2016, available at: https://www.faa.gov/documentLibrary/media/Advisory_Circular/AC_120-16G.pdf.

[13] A. N. Adianto and N. Siswanto, “Hybridized Particle Swarm Optimization for Aircraft Inspection Check and Continuous Airworthiness Maintenance Program,†in International Conference on Industrial Technology (ICONIT) - Presented, 2019.

[14] A. Askarzadeh, “A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm,†Comput. Struct., vol. 169, pp. 1–12, Jun. 2016, doi: 10.1016/j.compstruc.2016.03.001.

[15] M. Allaoui, B. Ahiod, and M. El Yafrani, “A hybrid crow search algorithm for solving the DNA fragment assembly problem,†Expert Syst. Appl., vol. 102, pp. 44–56, Jul. 2018, doi: 10.1016/j.eswa.2018.02.018.

[16] F. Mohammadi and H. Abdi, “A modified crow search algorithm (MCSA) for solving economic load dispatch problem,†Appl. Soft Comput., vol. 71, pp. 51–65, Oct. 2018, doi: 10.1016/j.asoc.2018.06.040.

[17] C. Sriram and A. Haghani, “An optimization model for aircraft maintenance scheduling and re-assignment,†Transp. Res. Part A Policy Pract., vol. 37, no. 1, pp. 29–48, Jan. 2003, doi: 10.1016/S0965-8564(02)00004-6.

[18] U.S. Department of Transportation, AC 20-106 - Aircraft Inspection for The General Aviation Aircraft Owner. Federal Aviation Administration., 1978, available at: https://www.faa.gov/regulations_policies/advisory_circulars/index.cfm/go/document.information/documentID/22051.

[19] U.S. Department of Transportation, C 91-91 - Maintaining Public Aircraft. Federal Aviation Administration., 2016, available at: https://www.faa.gov/documentlibrary/media/advisory_circular/ac_91-91.pdf.

[20] T. A. Feo and M. G. C. Resende, “Greedy Randomized Adaptive Search Procedures,†J. Glob. Optim., vol. 6, no. 2, pp. 109–133, Mar. 1995, doi: 10.1007/BF01096763.

Downloads

Published

2019-12-31

How to Cite

[1]
N. Siswanto, A. N. Adianto, H. A. Prawira, and A. Rusdiansyah, “A crow search algorithm for aircraft maintenance check problem and continuous airworthiness maintenance program”, j. sist. manaj. ind., vol. 3, no. 2, pp. 115–123, Dec. 2019.

Issue

Vol. 3 No. 2 (2019)

Section

Articles

License

All articles in Jurnal Sistem dan Manajemen Industri can be disseminated provided they include the identity of the article and the source of the article Jurnal Sistem dan Manajemen Industri. The publisher is not responsible for the contents of the article. The content of the article is the sole responsibility of the author

Creative Commons License

Jurnal Sistem dan Manajemen Industri is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC