Implementasi Artificial Bee Colony (ABC) dan Tabu Search (TS) pada Masalah Pemotongan Bahan (Cutting Stock Problem) Non-guillotine Dua Dimensi
Rifky Ali
Informasi Umum
Kode
113090279
Klasifikasi
518.1 - Algorithms
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Implementation
Dilihat
259 kali
Informasi Lainnya
Abstraksi
Masalah pemotongan bahan (Cutting Stock Problem) merupakan permasalahan krusial pada industri manufaktur. Pola pemotongan bahan dengan sisa bahan yang paling minimum akan meringankan biaya produksi dan meningkatkan efisiensi. Namun, cutting stock problem (CSP) merupakan permasalahan optimasi kombinatorial dengan ruang solusi yang sangat besar dan sulit diselesaikan.<br>Oleh karena itu, tujuan dari tugas akhir ini adalah mengimplementasikan algoritma Artificial Bee Colony (ABC) untuk menyelesaikan CSP yang mampu menghasilkan solusi optimal dalam waktu yang dapat diterima. Solusi yang dihasilkan ABC secara acak akan diperbaiki oleh Tabu Search (TS). Dimana, tabu list pada TS akan membantu lebah untuk menghindari solusi buruk yang pernah dibangkitkan.<br>Hasil penelitian menunjukkan bahwa ABC yang telah dimodifikasi dari model ABC yang sudah ada memberikan akurasi rata-rata di atas 80% untuk semua dataset yang digunakan, sedangkan ABC yang digabungkan dengan TS mampu memberikan akurasi rata-rata di atas 90%. ABC dan TS memberikan solusi yang lebih baik dengan memberikan rata-rata akurasi sistem kurang lebih 1,05 kali lipat dari ABC saja untuk semua dataset yang digunakan.<br> masalah pemotongan bahan, artificial bee colony, tabu search, swarm intelligence, algoritma optimasi
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | Rifky Ali |
| Jenis | Perorangan |
| Penyunting | Agung Toto Wibowo, ST, MT; Ade Romadhony, 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 |
