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

  • 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
Abstract views: 180 , PDF downloads: 84
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.

Published
2019-12-31
How to Cite
Siswanto, N., Adianto, A. N., Prawira, H. A., & Rusdiansyah, A. (2019). A crow search algorithm for aircraft maintenance check problem and continuous airworthiness maintenance program. Jurnal Sistem Dan Manajemen Industri, 3(2), 115-123. https://doi.org/10.30656/jsmi.v3i2.1794
Section
Articles