Penerapan Algoritma Genetika Untuk Penjadualan Job Shop Dinamis Non Deterministik
| Main Author: | Wibowo, GuritnoYudho |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153008/1/Jurnal_Skripsi_Guritno_-_105090609111001.pdf http://repository.ub.ac.id/153008/ |
Daftar Isi:
- Penjadualan job shop memegang peranan penting dalam setiap proses produksi untuk mencapai kondisi yang optimal. Melalui penelitian ini penulis bermaksud untuk menerapkan algoritma genetika pada penjadualan produksi job shop untuk meminimalisasi nilai makespan, agar keuntungan yang didapatkan semakin besar dengan semakin kecilnya waktu produksi. Dengan adanya penyisipan job baru maka seringkali penjadualan tidak dapat berlangsung sempurna dan memerlukan penjadualan ulang. Pada pembahasan ini dibahas cara menyisipkan job tambahan tanpa harus mengalami penjadualan ulang (penjadualan job shop dinamis non deterministik). Dari hasil percobaan yang telah dilakukan, dapat disimpulkan bahwa algoritma genetika telah berhasil diterapkan pada permasalahan penjadualan produksi job shop dinamis non deterministik dengan tujuan minimasi nilai makespan, tanpa harus melakukan penjadualan ulang.