Pengepakan Barang 3 Dimensi (3-D Packing) Pada Peti Kemas Menggunakan Gravitational Search Algorithm (GSA)
Pengepakan Barang 3 Dimensi (3-D Packing) merupakan suatu masalah menempatkan sejumlah barang berbentuk kubus atau balok ke dalam suatu wadah. Wadah yang dimaksud dalam hal ini adalah peti kemas dengan tujuan untuk meminimalkan penggunaan ruang pada wadah. Gravitational Search Algorithm (GSA) merupa...
Saved in:
Summary: | Pengepakan Barang 3 Dimensi (3-D Packing) merupakan suatu masalah menempatkan sejumlah barang berbentuk kubus atau balok ke dalam suatu wadah. Wadah yang dimaksud dalam hal ini adalah peti kemas dengan tujuan untuk meminimalkan penggunaan ruang pada wadah. Gravitational Search Algorithm (GSA) merupakan algoritma yang terinsirasi dari hukum gravitasi. Proses GSA dalam memperoleh fungsi tujuan terbaik, yaitu pertama membangkitkan populasi dan kecepatan awal object, kemudian menghitung fungsi tujuan masing-masing object, lalu menentukan best dan worst serta konstanta gravitasi, selanjutnya menghitung massa dan percepatan, kemudian menghitung kecepatan baru dan memperbaharui posisi untuk iterasi selanjutnya dan iterasi berhenti ketika maksimum iterasi tercapai. |
---|