Computer File
Penerapan metode genetic algorithm hybrid variable neighborhood search pada permasalahan variable sized bin packing
Masalah pengepakan atau pembungkusan selalu lekat dengan bagaimana proses tersebut dapat menghasilkan bungkusan dengan item yang paling banyak. Hasil optimal membuat penggunaan bungkusan atau pak barang yang akan digunakan lebih sedikit. Modifikasi permasalahan bin packing problem, yaitu dengan membuat ukuran kemasan yang akan ditempatkan dan biaya pada setiap kemasan berbeda maka permasalahan bin packing problem akan menjadi lebih kompleks. Penelitian ini bertujuan untuk mengetahui apakah metode Genetic Algorithm hybrid variable neighborhood search dapat diterapkan pada permasalahan variable sized bin packing. Pada penelitian ini dibangun sebuah perangkat lunak untuk menyelesaikan permasalahan variable sized bin packing. Perangkat lunak ini menggunakan metode Genetic algorithm yang digabungkan dengan metode local search yang dimiliki algoritma Variable neighborhood search. Genetic algorithm digunakan untuk membuat kemungkinan solusi isi bin dari setiap kromosom individu. Local search dari Variable neighborhood search berfungsi untuk mencari bin terbaik yang dapat diperoleh solusi. Berdasarkan pengujian dan pembandingan, dengan menggunakan metode algoritma next fit ternyata metode genetic algorithm hybrid variable neighborhood search tidak dapat mencari solusi lebih optimal dari next fit.
Kata-kata kunci: permasalahan variable sized bin packing, algoritma Genetic, algoritma Variable neighborhood search, Genetic algorithm hybrid Variable neighborhood search
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33387 | DIG - FTIS | Skripsi | INFO HAR p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain