Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : SPEKTRUM INDUSTRI

PENJADWALAN 20 JOB 8 MESIN DENGAN METODE GENETIC ALGORITHM (GA) Didit Damur Rochman; Rendiyatna Ferdian
Spektrum Industri Vol. 11 No. 2: Oktober 2013
Publisher : Universitas Ahmad Dahlan Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/si.v11i2.1660

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.