| Jurnal Angkasa Tahun 2013 Oleh Marni Astuti |
STUDI PENJADWALAN JOB SHOP UNTUK MEMINIMALKAN WAKTU KESELURUHAN MENGGUNAKAN PENDEKATAN ALGORITMA ARTIFICIAL IMMUNE SYSTEM |
| ABSTRAK |
| Penjadwalan didefenisikan sebagai suatu tahap dari pengawasan produksi yang menetapkan pekerjaan dalam urutan langkah-langkah yang sistematis sesuai prioritas serta perlengkapan rencana tersebut pada waktu yang tepat dan urutan yang benar. Tujuan penelitian pada kasus penjadwalan mesin produksi adalah untuk menentukan penjadwalan produksi PT. Aneka Adhilogam Karya dengan metode algoritma artificial immune system agar waktu penyelesaian produk minimal dan membandingkan hasil metode dari penelitian sebelumnya menggunakan Algoritma Active Schedule Generation dengan algoritma artificial immune system. Metode Artificial Immune System adalah suatu metode yang dapat digunakan untuk menyelesaikan masalah penjadwalan mesin pada suatu proses produksi. Metode ini dimulai dengan menentukan populasi antibody awal. Kemudian menentukan gen yang menyusun antibody tersebut. Nilai affinitas menjadi penentu untuk pemilihan Clone yang baik. Sehingga dapat digunakan untuk donor pada antibody yang memiliki rantai tipis (L). Artificial Immune System diakhiri dengan melakukan langkah diversifikasi antibody. Algoritma Immune System dalam kasus ini dapat digunakan untuk penjadwalan job shop dan menghasilkan nilai mekespan sebesar 61,15 menit dengan rangkaian job 1 3 5 1 1 4 3 5 4 5 3 2 2 2. Dibandingkan dengan hasil dari penelitian terdahulu dengan menggunakan algoritma Active Schedule Generation makespan sebesar 62,14 menit dengan rangkaian job 1 2 5 1 4 1 5 4 5 2 3 2 3 3 3. Kata Kunci : Penjadwalan, Artificial Immune System, Antibody, Makespan |
| download |