Computer File
Penggunaan algoritma genetik untuk optimasi pemotongan kaca
Masalah yang terjadi pada optimasi pemotongan kaca adalah bagaimana menempatkan item pada layout sehingga menghasilkan susunan pada layout dengan area scrap dan jumlah layout yang digunakan minimal. Algoritma genetik merupakan salah satu cara penyelesaian yang digunakan untuk masalah optimasi pemotongan kaca.
Masalah ini dimodelkan dengan cara permutation encoding. Urutan gen dalam kromosom merepresentasikan urutan item berorientasi horizontal atau vertikal. Operator genetik yang digunakan untuk reproduksi adalah Rank Selection dan Elitism Method, operator pindah silang menggunakan metode PPX, serta operator mutasinya dapat dilakukan dalam dua cara yaitu dengan menukar posisi dua allele gen dan/atau mengganti orientasi satu gen dalam satu kromosom.
Dari hasil-hasil pengujian pada perangkat lunak yang dibuat untuk menyelesaikan masalah ini dapat disimpulkan bahwa algoritma genetik mampu menyelesaikan masalah optimasi pemotongan kaca dengan hasil mendekati optimal.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23259 | DIG - FTIS | Skripsi | KOMP RIC p/07 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain