Analisis dan Implementasi Harmony Search pada Masalah Pemotongan Bahan

Rio Akbar

Informasi Dasar

113090136
518.172
Karya Ilmiah - Skripsi (S1) - Reference

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

Subjek

ALGORITHM ANALYSIS
 

Katalog

Analisis dan Implementasi Harmony Search pada Masalah Pemotongan Bahan
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Rio Akbar
Perorangan
Agung Toto Wibowo, ST., MT.; Rita Rismala, ST., MT.
 

Penerbit

Universitas Telkom
Bandung
2013

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini