Permatasari, Gadis Intan (2020) Optimasi Green Vehicle Routing Problem (GVRP) Pada Distribusi Produk Teh Botol Sosro Menggunakan Metode Algoritma Genetika (Studi KasusCV. Podo Lancar Malang). Sarjana thesis, Universitas Brawijaya.
Abstract
CV Podo Lancar merupakan salah satu unit distribusi PT. Sinar Sosro di wilayah Malang. Permasalahan pendistribusian produk di CV. Podo Lancar yaitu besarnya jarak tempuh pada proses pendistribusian produk dan kurang memaksimalkan jumlah muatan atau kapasitas kendaraan yang digunakan pada proses pendistribusian produk. Tujuan penelitian ini adalah membangun model penentuan rute optimal distribusi produk Teh Botol Sosrodan meminimalkan total biaya pendistribusian produk Teh Botol Sosro dengan mempertimbangkan kapasitas kendaraan waktu distribusi,dan emisi CO2 menggunakan metode Algoritma genetika di CV. Podo Lancar Malang. Algoritma genetika adalah langkah-langkah dari proses pencarian solusi menggunakan pencarian acak, pencarian dilakukan berdasarkan proses-proses teori genetika untuk memperoleh individu terbaik. Langkah-langkah penelitian ini meliputi melakukan representasi kromosom dengan proses yang menerjemahkan masalah kedalam bentuk kromosom, selanjutnya proses crossover dan proses mutasi, menghitung nilai fitness/fungsi fitness dimana fungsi ini digunakan untuk mengukur nilai kecocokan suatu kromosom, selanjutnya proses seleksi kromosom menggunakan metode elitism, pencarian acak dari Algoritma genetika akan berhenti jika memenuhi salah satu dari dua kriteria berhenti yaitu maksimum nilai fitness dan stall generation. Penelitian ini menggunakan ukuran populasi sebesar 180, crossover sebesar 0,4, mutation rate sebesar 0,6 dan jumlah generasi 400.Penelitian ini berhasil mendapatkan rute optimal yang meminimalkan total biaya untuk perusahaan. Rute optimal dihasilkan sebanyak 7 rute dengan hasil masing-masing wilayah yaitu 3 rute wilayah 1, wilayah 2 adalah 2 rute dan 2 rute untuk wilayah 3. Penelitian ini juga dapat menurunkan jumlah jarak, biaya bahan bakar, emisi dan biaya operasional sales. Jarak optimal wilayah 1 sebesar 195,9 km. Total jarak pendistribusian wilayah 2 sebesar 139,93 km, dengan jumlah kapasitas maksimal 326. Pendistibusian wilayah 3 mengunjungi konsumen sebanyak 59 outlet. Total jarak pendistribusian wilayah 3 sebesar 131,88 km, penggunakan algoritma genetika biaya perusahaan dapat menghemat biaya bahan bakar sebesar 15% pada wilayah 1, 25% wilayah 2, dan 25% wilayah 3. Sedangkan penghematan biaya sales wilayah 1,2 dan 3 adalah 25%, 33%, dan 33%.
English Abstract
CV Podo Lancar is one of the distributor units of PT. Sinar Sosro in the Malang area. The problem of product distribution in the CV. Podo Lancar is the amount of distance sales traveled in the product distribution process and does not maximize the amount of load or the capacity of the vehicle used in the product distribution process. The purpose of this research is to develop a model for determining the optimal route of distribution of Sosro Tea Bottle products and minimize the total cost of distributing Sosro Tea Bottle products by considering the vehicle capacity of distribution time, and CO2 emission using the Genetic Algorithm method in the CV. Podo Lancar Malang. Genetic algorithm is the steps of the process of finding a solution that use random search. The looking for is carried out based on genetic theory processes to get the best individual. The steps of this research include making a chromosome representation with a process that translates the problem into chromosome shape, then the crossover process and mutation process, calculating the fitness value or fitness function where this function is used to measure the suitability value of a chromosome, then the chromosome selection process uses elitism, random search of genetic algorithm will stop if it meets one of the two stop criteria is the maximum value of fitness and stall generation. This study uses a population size of 180, a crossover of 0.4, a mutation rate of 0.6 and a number of 400 generations. This study managed to get the optimal route that minimizes the total cost for the company. Optimal routes are produced by 7 routes with the results of each region, namely 3 routes region 1, region 2 is 2 routes and 2 routes for region 3. This study can also reduce the number of distances, fuel costs, emissions and operational sales costs. The optimal distance to region 1 is 195.9 km. The total distribution distance of area 2 is 139.93 km, with a maximum capacity of 326. Distribution of region 3 visits consumers as many as 59 outlets. The total distribution distance of area 3 is 131.88 km. Using genetic algorithm, company can save fuel costs by 15% in region 1, 25% in area 2, and 25% in region 3. While the savings in sales costs in regions 1,2 and 3 are 25%, 33%, and 33%.
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTP/2020/37/052002909 |
| Uncontrolled Keywords: | Distribusi, Vehicle Routing Problem, Algoritma Genetika, Distribution, Vehicle Routing Problem, Genetic Algorithme |
| Subjects: | 600 Technology (Applied sciences) > 631 Specific techniques; apparatus, equipment materials > 631.8 Fertilizers, soil conditioners, growth regulators > 631.81 Nutritive principles, complete fertilizers, methods of application > 631.816 Methods of applications |
| Divisions: | Fakultas Teknologi Pertanian > Teknologi Industri Pertanian |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 13 Aug 2020 03:46 |
| Last Modified: | 11 Apr 2023 02:03 |
| URI: | http://repository.ub.ac.id/id/eprint/181268 |
![[thumbnail of DALAM MASA EMBARGO]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text (DALAM MASA EMBARGO)
Gadis Intan Permatasari.pdf Restricted to Registered users only until 31 December 2023. Download (5MB) |
Actions (login required)
 |
View Item |