Pencarian Solusi Optimal Pemotongan Bahan (Cutting Material) dengan Menggunakan Adaptive Genetic Algorithm <br>Searching Optimal Solution for Cutting Material with Adaptive Genetic Algorithm
Risna Prawitamurti

Informasi Umum

Kode

113060005

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

350 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Adaptive Genetic Algorithm adalah Genetic Algorithm yang dikombinasikan dengan Fuzzy Government sehingga bersifat adaptive. Penambahan sifat tersebut diharapkan dapat mencegah kelemahan dari Genetic Algorithm yaitu terjebak pada konvergensi prematur.<br><br>Tugas akhir ini mengimplementasikan Adaptive Genetic Algorithm untuk optimasi pemotongan bahan. Di mana terdapat satu ukuran besar (stock) yang akan dipotong dengan banyak ukuran kecil (orderlist). Tujuannya adalah mencari pola pemotongan sedemikian rupa sehingga diperoleh sisa stock yang optimum.<br><br>Hasil pengujian dengan menggunakan studi kasus yang telah ditentukan menunjukkan bahwa solusi optimal yang diperoleh dengan menggunakan Adaptive Genetic Algorithm mampu memberikan peningkatan nilai fitness maksimal sebesar 7.286% untuk studi kasus yang diujikan.Kata Kunci : Adaptive Genetic Algorithm, Fuzzy Government, Pemotongan bahan.ABSTRACT: Adaptive Genetic Algorithm is a Genetic Algorithm which combine with fuzzy government so that it gains adaptive characteristic. By added of its characteristic,can be help for prevention the weakness of Genetic Algorithm that is premature convergence.<br><br>This final essay implements Adaptive Genetic Algorithm for cutting material optimization. Where there is one big size of stock that will be cut in many sizes of orderlist. The goal of this system is to search for optimal solution of the cut.<br><br>Testing result from these study cases shows that optimal solution by applying Adaptive Genetic Algorithm is able to increase fitness value 7.286% for study cases.Keyword: Adaptive Genetic Algorithm, Fuzzy Government, Cutting Material.

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook