Panharesi, YasminGhassani (2015) Optimasi Distribusi Barang dengan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Proses distribusi merupakan salah satu proses yang terpenting dalam sebuah perusahaan yang membutuhkan biaya yang sangat banyak sehingga sebuah perusahaan perlu menganalisa mengenai proses distribusi tersebut agar memperoleh biaya yang minimal. Agar memperoleh biaya minimal, maka dalam penelitian ini menawarkan solusi menggunakan komputasi algoritma genetika dengan cara menentukan rute yang akan ditempuh oleh truk dengan meminimalkan sisa muatan truk. Selain itu dalam penelitian ini juga menggunakan pemilihan truk yang tepat yang akan digunakan dalam proses distribusi. Penelitian ini menggunakan representasi kromosom dengan permutasi 2 segmen. Segmen pertama merupakan permutasi untuk agen dan segmen kedua merupakan permutasi untuk truk. Panjang kromosom tergantung banyaknya jumlah agen dan truk dalam sebuah perusahaan. Untuk mengukur solusi tersebut maka diperlukan perhitungan fitness yang didapatkan dari total biaya dan sisa muatan truk. Dari hasil uji coba, dengan ukuran populasi 140, banyaknya generasi 75, nilai cr 0.2 dan nilai mr 0.8 maka akan didapatkan rata – rata fitness terbaik. Selain itu dengan menggunakan presentase untuk tiap jenis mutasi sebesar 0% untuk mutasi segmen 1, 0% mutasi segmen 2 dan 100% mutasi kedua segmen maka akan mendapatkan rata – rata fitness terbaik juga. Hasil akhir merupakan kromosom terbaik yang menjadi keberhasilan distribusi barang dengan total biaya terkecil dan dengan sisa muatan terkecil
English Abstract
Distribution process is one of the most important processes in a company that will cost very much so a company needs to analyze the distribution of the process in order to obtain a minimal cost. In order to obtain a minimal cost, this research offers a computing solution using genetic algorithm by determining which route should be taken by truck to minimize the residual cargo truck. In addition, this research also uses the selection of the right truck to be used in the distribution process. This research uses the permutation representation of chromosome 2 segments. The first segment is a permutation of the agent and the second one is for truck. Chromosome length depends on the number of agents and trucks in a company. To measure these solutions, we need the calculation of fitness which obtained from the total cost and the rest of the cargo truck. From the test results, with a population size of 140, the number of generation 75, the value of cr 0.2 and 0.8 mr value it will get the average fitness. In addition, by using a percentage for each type of mutation at 0% for mutation segment 1, 0% mutation segment 2 and 100% mutation of both segments will get average best fitness as well. The end result is the best chromosomes for distribution of goods with the smallest total cost and the smallest residual load
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2015/94/051503024 |
| 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: | 30 Apr 2015 14:57 |
| Last Modified: | 21 Oct 2021 04:40 |
| URI: | http://repository.ub.ac.id/id/eprint/146621 |
Preview |
Text
Yasmin_Ghassani_Panharesi_-_115060800111090_-_Skripsi.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |