Purnama Sari, Eka (2005) ANALISIS DAN IMPLEMENTASI ALGORITMA HYBRID GENETIK PADA PERMASALAHAN PENJADWALAN JOB SHOP. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Permaslahan penjadwalan job shop merupakan pengurutan sejumlah operasi yang diproses pada mesin-mesin tertentu. Pada permasalahan penjadwalan job shop, semua operasi dari semua job pada tiap mesin akan disusun dalam rangka meminimasi fungsi obyektif. Fungsi obyektif yang dimaksud adalah makespan, yaitu waktu yang diperlukan untuk menyelesaikan seluruh job. Penelitian ini menggunakan cara pendekatan yang mengkombinasikan metode heuristik dan algoritma genetik yang disebut dengan algoritma hybrid genetik. Untuk mengetahui performansi dari algoritma hybrid genetik diajukan suatu algoritma pembanding yaitu algoritma branch and bound, dengan harapan diperolehnya suatu cara penyelesaian permasalahan penjadwalan job shop yang lebih optimal dari kedua algoritma (hybrid genetik dan branch and bound).
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:42 |
| Last Modified: | 16 Nov 2016 07:42 |
| URI: | http://repository.unikom.ac.id/id/eprint/6642 |
Actions (login required)
 |
View Item |
