Penjadwalan Jobs Untuk Meminimalkan Makespan Pada Lingkungan Job Shop Dengan Metode Algoritma Genetik (Studi Kasus pada CV “Agus Jati”, Klaten, Jawa Tengah)

Abstract

Penjadwalan produksi merupakan salah satu hal yang vital dalam sebuah perusahaan manufaktur. CV Agus Jati merupakan sebuah perusahaan yang memproduksi mebel (furniture manufacture) yang bertipe make to order atau berproduksi jika ada pesanan dari pelanggan. Perusahaan ini memproduksi produk yang memiliki variasi tinggi sehingga dalam penyusunan jadwal produksi, perusahaan mengalami kesulitan dalam menentukan prioritas pengerjaan sehingga order tidak selesai sesuai target penyelesaian. Selama ini, CV Agus Jati melakukan penjadwalan produksinya dengan berdasarkan metode First Come First Serve (FCFS) dan intuisi dari staff yang bertugas. Hal ini berakibat tidak optimalnya penggunaan mesin sehingga menambah biaya produksi. Penelitian ini bertujuan untuk memberikan alternatif solusi terhadap permasalahan penjadwalan di CV Agus Jati sehingga dapat mengurangi waktu penyelesaian order (makespan) dengan cara mengoptimalkan penggunaan mesin. Obyek penelitian ini yaitu penjadwalan pada sistem produksi job shop tetapi pada salah satu jenis mesin (radial) memiliki jumlah mesin lebih dari satu (yaitu 3) yang identik dan disusun secara paralel. Metode yang digunakan dalam penelitian ini adalah Algoritma Genetika (AG). Kombinasi parameter yang digunakan dalam AG ini yaitu Npop = 20; MaxGen = 20; Pc = 0,9; Pm = 0,2. Selain itu juga dilakukan perhitungan dengan metode penjadwalan konvensional yaitu metode FCFS dan metode SPT. Dari hasil perhitungan dan analisa diperoleh bahwa metode Algoritma Genetika lebih baik dibandingkan dengan metode perusahaan (FCFS) maupun terhadap metode SPT. Metode Algoritma Genetika mampu menurunkan nilai makespan dari 207 menit pada keadaan awal menjadi 190 menit setelah dilakukan optimasi. Kata kunci : penjadwalan, makespan, job shop, Algoritma Genetika