PENJADWALAN 20 JOB 8 MESIN DENGAN METODE GENETIC ALGORITHM (GA)
No Thumbnail Available
Date
2013-10
Journal Title
Journal ISSN
Volume Title
Publisher
Spektrum Industri, Jurnal Ilmiah Pengetahuan dan Penerapan Teknik Industri, Program Studi Teknik Industri, Universitas Ahmad Dahlan Yogyakarta, Volume 11, Nomor 2
Abstract
Penelitian ini merupakan perluasan dari penelitian sebelumnya yang dilakukan oleh Iskandar (2013)
dengan judul "IMPLEMENTASI PENJAD WA LAN MESlN 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 dun 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 hasilpenjadwalan
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 dun
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%
Description
Keywords
Penjadwalan mesin, Job Shop, Metode Heuristic Dispatching Rules, Genetic Algorithm