PENJADWALAN LANTAI PRODUKSI JOB SHOP UNTUK PRODUK OPERATING TABLE MANUAL 52501 M DI UNIT MACHINERY DENGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN DAN TOTAL IDLE TIME (Studi Kasus di PT. Mega Andalan Kalasan)

Rheza Adipratama, Ir. Janu Pardadi, MT

2012 | Skripsi | S1 TEKNIK INDUSTRI

Permasalahan penjadwalan job shop m-mesin dan n-job merupakan salah satu masalah optimasi kombinatorial NP-hard yang paling sulit. Hal ini terjadi karena banyaknya ruang solusi yang ada. Pada penelitian ini, kondisi penjadwalan job shop terdiri dari 13 mesin dan 121 job, dimana setiap job terdiri dari beberapa operasi di mesin yang berbeda dengan waktu tertentu. Selain itu penelitian ini juga mempertimbangkan transfer time antar mesin. Pada penelitian ini digunakan metode heuristik algoritma genetika yang akan menghasilkan penjadwalan job shop dengan ukuran 13x121. Tujuan utama yang diinginkan dari penggunaan metode algoritma genetika ini adalah untuk meminimasi makespan dan total idle time kemudian dibandingkan dengan penjadwalan dengan metode konvensional LPT dan SPT. Nilai parameter internal algoritma genetika yang optimal ditentukan berdasarkan mekanisme Design of Experiment (DOE). Berdasarkan hasil DOE didapatkan parameter internal algoritma genetika adalah ukuran populasi = 20, probabilitas cross over = 0.3, dan probabilitas mutasi = 0.02. Sebagai hasilnya metode algoritma genetika dapat memberikan penurunan yang sangat signifikan yaitu penurunan untuk nilai makespan sebesar 2,419.29 menit atau 30.9% dan total idle time turun sebesar 21,881.99 menit atauu 87.2% dibanding dengan metode LPT. Sedangkan untuk metode SPT, terjadi penurunan nilai makespan sebesar 1357.46 menit atau 20% dan total idle time sebesar 13.995,49 menit atau 81.3%.

Kata Kunci : penjadwalan, job shop, algoritma genetika, makespan, total idle time