Hasan Aji Prawira
Departemen Teknik Industri, Institut Teknologi Sepuluh Nopember (ITS) Surabaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pengembangan Algoritma Hybrid Metaheuristik untuk Menyelesaikan Permasalahan Penjadwalan Perawatan Pesawat Nurhadi Siswanto; Asyraf Nur Adianto; Hasan Aji Prawira; Ahmad Rusdiansyah
Matrik : Jurnal Manajemen dan Teknik Industri Produksi Vol 20 No 2 (2020)
Publisher : Prodi Teknik Industri Universitas Muhammadiyah Gresik

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30587/matrik.v20i2.1050

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.