Munawaroh, Fauziatul (2015) Penerapan Algoritma Evolution Strategies untuk Meminimumkan Biaya Distribusi Barang. Sarjana thesis, Universitas Brawijaya.
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.
English Abstract
Distribution is process of moving goods from producers to consumers either through or without through intermediaries. The purpose of distribution is accelerating the delivery and equity of goods in various regions. However, the most common problem is the high increasing cost of distribution in delivery caused by the route and vehicle selection used are less precise and less to maximize the capacity of the vehicle. Several research have been done using a variety of methods to minimize distribution costs, one of which is the Evolution Strategies algorithm. This algorithm is part of the evolutionary algorithm and has been widely used to solve various cases eg in the distribution and scheduling. This research using permutation representation which is divided into two segments for representate solution. This research using (μ + λ) ES cycle, elitism selection and exchange mutation. Based on this research results, parameters with the best fitness value is the population size of 80, the number of offspring 5, the number of generations of 80, and the composition segments are 30% of segment 1, 20% of segment 2, and 50% for both segments.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2015/97/051503143 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 21 May 2015 10:45 |
| Last Modified: | 21 Oct 2021 04:41 |
| URI: | http://repository.ub.ac.id/id/eprint/146623 |
Preview |
Text
46_FAUZIATUL_MUNAWAROH-115060807111115-Skripsi.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |