Perpustakaan Digital ITB

PT Dirgantara Indonesia merupakan perusahaan manufaktur pesawat terbang yang berada di Bandung. Dalam memenuhi permintaan pelanggan, ditemukan adanya tumpukkan komponen yang belum selesai diproses sehingga menyebabkan terjadinya delay pada pemenuhan request pelanggan. Adapun penjadwalan produksi yang dilakukan pada PTDI sekarang adalah menggunakan metode prioritas. Part dengan prioritas yang lebih tinggi akan diproses terlebih dahulu. Untuk dapat meminimasi keterlambatan waktu pemenuhan demand pelanggan tersebut, diperlukan metode pencarian solusi yang lebih baik dari metode yang telah digunakan sekarang sehingga dapat meminimasi makespan produksi. Metode yang dikembangkan untuk pencarian solusi pada permasalahan penjadwalan di PTDI ini adalah algoritma genetika. Algoritma yang dikembangkan pada penelitian ini terdiri dari tahap seleksi, crossover, mutasi, dan eliminasi. Pengembangan algoritma ditranslasi ke dalam perangkat lunak Python untuk metode perhitungan yang lebih mudah dan cepat. Dengan menggunakan probabilitas mutasi sebesar 0.2 dan probabilitas pindah silang sebesar 0.5, dihasilkan urutan penjadwalan beserta penugasan job ke mesin yang dapat menghasilkan nilai makespan yang lebih kecil dibandingkan dengan perhitungan menggunakan metode existing.