Analisis dan Implementasi Harmony Search pada Masalah Pemotongan Bahan
Rio Akbar
Informasi Umum
Kode
113090136
Klasifikasi
518.172 - Algorithm-Research Methods
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Algorithm Analysis
Dilihat
229 kali
Informasi Lainnya
Abstraksi
Harmony Search adalah algoritma metaheuristik yang terinspirasi dari fenomena proses improvisasi nada instrumen musik untuk membentuk harmoni secara bersama-sama. Algoritma tersebut dapat menyelesaikan masalah kombinatorial yang kompleks lebih baik dari algoritma metaheuristik lainnya pada beberapa kasus. Tugas akhir ini mengimplementasikan Harmony Search untuk optimasi Cutting Stock Problem, yaitu suatu masalah yang terdapat sejumlah bahan berukuran besar (stock material) yang akan dipotong menjadi bagian-bagian yang lebih kecil (order). Jenis bentuk order yang dibahas dalam tugas akhir ini adalah poligon. Selain itu, algoritma Bottom Left Fill digunakan untuk penempatan order ke stock material. Tujuan tugas akhir ini adalah mencari pola pemotongan yang tepat sehingga didapatkan kerugian sisa stock material yang dipakai (trim loss) yang optimal. Hasil pengujian dalam tugas akhir ini menunjukkan performansi Harmony Search yang lebih baik dibandingkan dengan algoritma optimasi lainnya walaupun belum dapat mencapai solusi optimal yang diketahui saat ini. harmony search, metaheuristik, cutting stock problem, poligon, bottom left fill
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | Rio Akbar |
| Jenis | Perorangan |
| Penyunting | Agung Toto Wibowo, ST., MT.; Rita Rismala, ST., MT. |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2013 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
