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

Didit Damur Rochman, Rendiyatna Ferdian

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.

Full Text:

PDF


DOI: http://dx.doi.org/10.12928/si.v11i2.1660

Article Metrics

Abstract view : 216 times
PDF - 2188 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Universitas Ahmad Dahlan

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Jurnal SPEKTRUM INDUSTRI Indexed by:

 

View Spektrum Industri Stats

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional