Pencarian Solusi Optimal Cutting Stock Problem dengan Menggunakan Firefly Algorithm

Fitrian Wahyu Wijanarko

Informasi Dasar

113070290
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Firefly Algorithm(FA) adalah salah satu algoritma optimasi yang terinspirasi dari perilaku kunang-kunang yang dapat dapat menjelajah ruang solusi secara efektif sehingga mempunyai keefektifan yang baik dalam menyelesaikan masalah bilangan real.Karena itu, diharapkan FA juga mempunyai keefektifan yang mengesankan untuk menyelesaikan Cutting Stock Problem.

Dalam Tugas Akhir ini,FA diimplementasikan untuk mengoptimasi pemotongan bahan. Dimana terdapat 1 atau lebih bahan berukuran besar (stock) yang akan dipotong untuk mendapatkan banyak ukuran kecil (order list).Tujuannya adalah mencari pola pemotongan sedemikian rupa sehingga diperoleh sisa stock yang optimal.

Hasil pengujian dengan menggunakan beberapa studi kasus yang telah ditentukan, menunjukkan bahwa FA mampu menemukan sisa minimal mencapai 2.5% untuk kasus Risna, 0% untuk kasus jakobs, dibawah 2% untuk kasus jakobs yang dimodifikasi.Kata Kunci : Firefly Algorithm, Algoritma Penempatan, Pemotongan Bahan.ABSTRACT: Firefly Algorithm (FA) is one of the optimization algorithm inspired from the behavior of fireflies that can effectively explore the solution space that has good effectiveness in solving the problem of real numbers. Therefore, the FA is expected to also have an impressive effectiveness to resolve Cutting Stock Problem.

In this final task, the FA is implemented to optimize the cutting material. Where there are 1 or more large-sized material (stock) to crop to get a lot of small size (order list). The goal is to find a cutting pattern such that the obtained optimal residual stock.

The test results using several case studies that have been determined, showing that the FA are able to find a minimal residual reaches 2.5% for cases Risna, 0% for cases Jakobs, below 2% for the case of the modified Jakobs.Keyword: Firefly Algorithm, Algorithm Placement, Cutting Material.

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Pencarian Solusi Optimal Cutting Stock Problem dengan Menggunakan Firefly Algorithm
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Fitrian Wahyu Wijanarko
Perorangan
Sri Widowati, Mohamad Syahrul Mubarok
 

Penerbit

Universitas Telkom
Bandung
2011

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

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