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

Widyatama Repository

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

Show full item record

Title: PENJADWALAN 20 JOB 8 MESIN DENGAN METODE GENETIC ALGORITHM (GA)
Author: Ferdian, Rendiyatna
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. Untuk melihat apakah metode tersebut tepat dan baik untuk diterapkan pada proses penjadwalan mesin saat ini, maka penulis mencoba melakukan pendekatan dengan metode lain untuk membandingkan hasil yang didapat. 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. Langkah-langkah yang dilakukan dalam penelitian ini adalah dengan melakukan identifikasi masalah yang akan digunakan sebagai topik penelitian, melakukan studi literatur mengenai penjadwalan mesin job shop dengan metode Genetic Algorithm, pengumpulan data hasil penjadwalan sebelumnya, pengolahan data dengan metode Genetic Algorithm, analisis hasil penjadwalan, serta memberikan kesimpulan dan saran. Pengolahan penjadwalan mesin dengan metode Genetic Algorithm dilakukan dengan menggunakan software Palisade Decision Tools (Evolver 6.1) versi trial. Software yang digunakan merupakan versi trial, dalam versi trial tidak terdapat perbedaan yang signifikan dalam proses perhitungan maupun penggunaannya. Perbedaan antara versi trial dan versi full hanya terdapat pada batas lama penggunaan software yaitu selama 15 hari. Penggunaan software dalam pengolahan data dilakukan untuk mempercepat proses komputasi yang dilakukan dalam metode Genetic Algorithm. Setelah dilakukan proses pengolahan data dengan menggunakan metode Genetic Algorithm selama 27 menit 33 detik, didapatkan hasil penjadwalan untuk kriteria Cmax sebesar 2391,017 menit, kriteria Fmax sebesar 2391,017 menit, kriteria Lmax sebesar -151,05 menit dan kriteria Tmax sebesar 0 menit. Dibandingkan dengan hasil penjadwalan yang dilakukan oleh Iskandar (2013) dengan menggunakan metode Heuristic Dispatching Rules, penjadwalan mesin dengan menggunakan metode Genetic Algorithm menghasilkan efisiensi 5,25% dalam kriteria Cmax serta Fmax. Untuk kriteria Lmax metode Genetic Algorithm menghasilkan efisiensi sebesar 106,2%.
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/3722
Date: 2013


Files in this item

Files Size Format View
Cover.pdf 85.55Kb PDF View/Open
Abstrak.pdf 37.25Kb PDF View/Open
Daftar Isi.pdf 44.36Kb PDF View/Open
Bab 1.pdf 667.3Kb PDF View/Open
Bab 2.pdf 2.245Mb PDF View/Open
Bab 3.pdf 1.221Mb PDF View/Open
Bab 4.pdf 7.803Mb PDF View/Open
Bab 5.pdf 715.4Kb PDF View/Open
Bab 6.pdf 142.7Kb PDF View/Open
Daftar Pustaka.pdf 31.13Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record