Pengembangan Algoritma Hybrid Metaheuristik untuk Menyelesaikan Permasalahan Penjadwalan Perawatan Pesawat
DOI:
https://doi.org/10.30587/matrik.v20i2.1050Keywords:
Aircraft Maintenance, Maintenance Scheduling, Particle Swarm Optimization, Crow Search Algorithm, Greedy Randomized Adaptive Search ProceduresAbstract
Aircraft Maintenance Problem (AMP) merupakan permasalahan penentuan jadwal kegiatan perawatan pesawat. AMP memiliki dua jenis kegiatan perawatan yang akan diteliti yaitu inspeksi dan continuous airworthiness maintenance programs (CAMP). Penelitian ini membandingkan kinerja antara metode Particle Swarm Optimization (PSO) dengan metode Crow Search Algorithm (CSA). Kedua metode tersebut dihibridisasikan dengan Greedy Randomized Adaptive Search Procedures (GRASP) untuk menyelesaikan AMP. Penelitian ini memiliki tujuan yaitu untuk menentukan jumlah periode yang diperlukan untuk perawatan pesawat dan menentukan tugas atau jenis inspeksi dan CAMP yang harus dilakukan dalam setiap periode serta menentukan metode yang ideal untuk menyelesaikan AMP. Permasalahan AMP sendiri merupakan permasalahan kombinatorial yang dapat dikategorikan sebagai permasalahan NP-Hard. Metode metaheuristik digunakan untuk memastikan proses optimasi dapat diselesaikan dengan waktu yang singkat. Percobaan dilakukan menggunakan 16 kondisi dengan empat dataset yang dihasilkan secara acak. Hasil percobaan komputasi menunjukkan bahwa PSO-GRASP mengungguli CSA-GRASP untuk jumlah inspeksi yang lebih tinggi.
References
Al-Thani, N. A., Ben Ahmed, M., & Haouari, M. (2016). A model and optimization-based heuristic for the operational aircraft maintenance routing problem. Transportation Research Part C: Emerging Technologies, 72, 29–44. https://doi.org/10.1016/j.trc.2016.09.004
Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Computers and Structures, 169, 1–12. https://doi.org/10.1016/j.compstruc.2016.03.001
Eltoukhy, A. E. E., Chan, F. T. S., Chung, S. H., & Niu, B. (2018). A model with a solution algorithm for the operational aircraft maintenance routing problem. Computers and Industrial Engineering, 120, 346–359. https://doi.org/10.1016/j.cie.2018.05.002
Ezzinbi, O., Sarhani, M., El Afia, A., & Benadada, Y. (2014). A metaheuristic approach for solving the airline maintenance routing with aircraft on ground problem. Proceedings of 2nd IEEE International Conference on Logistics Operations Management, GOL 2014, 48–52. https://doi.org/10.1109/GOL.2014.6887446
Federal Aviation Administration. (n.d.). FAR Part 91 Sec. 91.409 effective as of 08/01/2004. Retrieved February 14, 2019, from http://rgl.faa.gov/Regulatory_and_Guidance_Library/rgFar.nsf/FARSBySectLookup/91.409
Feo, T. A., & Resende, M. G. C. (1995). Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, 109–133.
Gargiulo, F., Pascar, D., & Venticinque, S. (2013). A Multi-agent and Dynamic Programming Algorithm for Aeronautical Maintenance Planning. International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, (6681263), 410–415. https://doi.org/10.1109/3PGCIC.2013.165
Gopalan, R., & Talluri, K. T. (1998). The Aircraft Maintenance Routing Problem. Operations Research, 46(2), 260–271. https://doi.org/10.1287/opre.46.2.260
Han, Q., Cao., W., & Yang, L. (2012). Study on optimization of aeronautical maintenance process. Proceedings - 2012 International Conference on Computer Science and Electronics Engineering, ICCSEE 2012, 2, 203–206. https://doi.org/10.1109/ICCSEE.2012.398
Liang, Z., Chaovalitwongse, W. A., Huang, H. C., & Johnson, E. L. (2011). On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem. Transportation Science, 45(1), 109–120. https://doi.org/10.1287/trsc.1100.0338
Nickles, G., Him, H., Koenig, S., Gramopadhye, A., & Melloy, B. (1999). A Descriptive Model of Aircraft Inspection Activities. 1–6. https://doi.org/10.1109/ICCS.2012.6406136
Safaei, N., & Jardine, A. K. S. (2018). Aircraft routing with generalized maintenance constraints. Omega (United Kingdom), 80, 111–122. https://doi.org/10.1016/j.omega.2017.08.013
Santosa, B., & Ai, T. J. (2017). Pengantar Metaheuristik - Implementasi dengan Matlab (1st ed.). Surabaya: ITS Tekno Sains.
Sriram, C., & Haghani, A. (2003). An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A: Policy and Practice, 37, 29–48.