Computer File
Penerapan grey wolf optimizer untuk menyelesaikan permasalahan cell manufacturing
Cell manufacturing adalah proses pengelompokkan mesin dan komponen ke
dalam sel yang digunakan dalam pembuatan tipe tata letak group technology layout (GT
Layout). Cell Manufacturing menghasilkan sel-sel yang berisi mesin dan komponen yang
dapat diukur performansinya dengan grouping efficiency dan grouping efficacy. Proses
pembentukan sel yang baik akan menghasilkan sel dengan nilai grouping efficiency dan
grouping efficacy yang tinggi. Permasalahan cell manufacturing bersifat non polynomialhard
(NP-Hard) di mana penambahan mesin dan komponen akan sangat memengaruhi
jumlah kombinasi solusi yang membuat pencarian solusi optimal dengan menggunakan
metode heuristik akan membutuhkan waktu yang lama. Maka Grey Wolf Optimizer
diterapkan untuk menyelesaikan permasalahan cell manufacturing.
Grey Wolf Optimizer adalah sebuah algoritma metaheuristik yang meniru perilaku
serigala dalam proses perburuan mangsa. Proses penyelesaian permasalahan cell
manufacturing dalam penelitian ini akan menerapkan algoritma GWO. Solusi terbaik
dianalogikan sebagai mangsa yang akan diburu oleh serigala. Serigala akan berpindah
posisi untuk mencari mangsa dengan berpatokan pada serigala hiearkis yakni serigala
alpha, beta, dan delta.
Algoritma yang telah dibuat kemudian diimplementasikan ke dalam 6 kasus
dengan menggunakan 12 kombinasi parameter dan 5 kali replikasi. Algoritma sendiri
memiliki 2 parameter yang akan dikombinasikan dengan beberapa level untuk mencari
pengaruhnya terhadap nilai performansi, yakni parameter pergerakan mangsa (a) dan
jumlah iterasi (T). Hasil implementasi menunjukkan performansi algoritma yang lebih baik
dalam menyelesaikan permasalahan yang tidak terlalu kompleks. Hasil implementasi
menunjukkan bahwa algoritma memiliki performansi yang lebih tinggi dari algoritma
Intelligent Water Drops dan algoritma Firefly, tapi memiliki performansi yang lebih rendah
dari algoritma Max-Min Ant dan algoritma Grouping Genetic.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp32868 | DIG - FTI | Skripsi | TI GUN p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain