PENERAPAN ALGORITMA EVOLUTION STRATEGIES UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI BARANG

Repositori Jurnal Mahasiswa PTIIK UB
© 2015 by Doro Jurnal
Volume 5 - Number 11
Year of Publication: 2015
Fauziatul Munawaroh dan Wayan Firdaus Mahmudy
Download Article

 


Abstract

Distribusi barang merupakan sebuah proses penyaluran barang dari produsen ke konsumen baik melalui ataupun tanpa melalui perantara. Tujuan dari proses distribusi adalah mempercepat penyaluran dan pemerataan barang di berbagai daerah. Akan tetapi, masalah yang sering terjadi adalah melonjaknya biaya distribusi dalam pengiriman yang disebabkan oleh pemilihan rute distribusi dan kendaraan distribusi yang kurang tepat serta kurang memaksimalkan kapasitas kendaraan. Beberapa penelitian telah dilakukan dengan menggunakan berbagai metode untuk meminimumkan biaya distribusi, salah satunya adalah dengan algoritma Evolution Strategies. Algoritma ini merupakan bagian dari algoritma evolusi dan telah banyak digunakan untuk menyelesaikan berbagai kasus misalnya pada distribusi dan penjadwalan. Penelitian ini menggunakan representasi permutasi dua segmen untuk merepresetasikan solusi. Siklus ES yang digunakan adalah (μ+λ) dengan menggunakan elitism selection dan exchange mutation. Berdasarkan hasil penelitian didapatakan parameter dengan nilai fitness terbaik adalah ukuran populasi 80, jumlah offspring 5, jumlah generasi 80, dan komposisi segmen 30% segmen 1, 20% segmen 2, dan 50% kedua segmen.

Keywords

Evolution strategies, mutasi, seleksi, representasi permutasi, distribusi