Penjadwalan Pembuatan Inboard Outer Fixed Leading Edge di PT. Dirgantara Indonesia (Persero) Menggunakan Algoritma Genetika

PT. Dirgantara Indonesia (Persero) merupakan perusahaan yang bergerak pada industri penerbangan. Pekerjaan yang dilakukan tidak mencakup pembuatan pesawat terbang secara keseluruhan namun juga melakukan pembuatan komponen pesawat terbang berdasarkan pesanan. Pesanan yang dilakukan berdasarkan kontrak antar pihak perusahaan dengan konsumen memiliki pengaruh besar terhadap perusahaan. Pesanan terpenting datang dari Spirit Aerosystem, jika pengiriman mengalami keterlambatan maka perusahaan akan menanggung resik berupa penalti. Keterlambatan pengiriman produk yang bersifat general flow shop sering kali dialami oleh perusahaan terutama pembuatan Inboard Outer Fixed Leading Egde terutama pembuatan Drive Rib 1 hal ini ditunjukkan oleh persentase keterlambatan sebesar 19,33% dengan keterlambatan total sebesar 4437,63 jam selama Januari 2017 hingga awal Januari 2018. Pada penelitian ini dilakukan pengamatan pada keterlambatan pengiriman produk, serta dilakukan penelitian dengan penjadwalan job dengan penentuan prioritas job yang akan dikerjakan terlebih dahulu. Tujuan penjadwalan yang digunakan adalah melakukan minimasi total tardiness. Metode penjadwalan yang dibuat sesuai dengan karakteristik perusahaan yaitu adanya fleksibilitas penentuan pembuatan job. Permasalahan yang dialami merupakan permasalahan Non-Deterministic Polynomial-time hard (NP-hard). Untuk mendapatkan hasil optimal dengan permasalahan NP-hard dibutuhkan waktu yang lama untuk meyelesaiakan. Oleh sebab itu dilakukan penelitian dengan pendekatan metaheuristik yaitu Algoritma Genetika. Representasi kromosom yang diguanakn adalah representasi kromosom tidak langsung. Operator genetika terdiri dari seleksi roulette wheel, elitis 1 kromosom, crossover partial mutation (PMX), dan mutasi 1 titik. Kemudian kondisi terminasi dicapai apabila tidak ada perubahan sebanyak 30 kali. Kemudian Algoritma usulan diuji menggunakan data historis perusahaan sehingga didapat usulan perbaikan sebesar 100% dibandingkan penjadwalan FCFS perusahaan, dengan nilai tardiness sebesar 0 jam.