Pengembangan Algoritma Hybrid Metaheuristik untuk Menyelesaikan Permasalahan Penjadwalan Perawatan Pesawat

Abstract

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.