PENJADWALAN 20 JOB 8 MESIN DENGAN METODE GENETIC ALGORITHM (GA)

Abstract

Penelitian ini merupakan perluasan dari penelitian sebelumnya yang dilakukan oleh Iskandar (2013) dengan judul “IMPLEMENTASI PENJADWALAN MESIN JOB SHOP DENGAN METODE HEURISTIC DISPATCHING RULES DI CV BOEING TEKNIK MANDIRIâ€. Pada penelitian tersebut dilakukan penjadwalan mesin job shop dengan menggunakan metode Heuristic Dispatching Rules. Tujuan dari penelitian ini adalah untuk melakukan penjadwalan mesin job shop dengan menggunakan metode Genetic Algorithm dan membandingkan hasil yang didapat dengan hasil penjadwalan yang dilakukan Iskandar (2013) dengan metode Heuristic Dispatching Rules. Setelah dilakukan proses pengolahan data dengan menggunakan metode Genetic Algorithm selama 27 menit 33 detik, didapatkan hasil penjadwalan untuk kriteria Cmax (Completion Time Maximum) sebesar 2391,017 menit, kriteria Fmax (Flow Time Maximum) sebesar 2391,017 menit, kriteria Lmax (Lateness Maximum) sebesar -151,05 menit dan kriteria Tmax (Tardiness Maximum) sebesar 0 menit. Dibandingkan dengan hasil penjadwalan awal yang dilakukan oleh CV Boeing Teknik Mandiri, penjadwalan dengan menggunakan metode Genetic Algorithm dapat menghasilkan efisiensi sebesar 5,25% dalam kriteria Cmax serta Fmax. Untuk kriteria Lmax metode Genetic Algorithm menghasilkan efisiensi sebesar 106,2%. Kata Kunci: Penjadwalan mesin, Job Shop, Metode Heuristic Dispatching Rules, Genetic Algorithm.