Pakusadewa, Putu Gede (2017) Penerapan Hibridisasi Algoritme Genetika dan Simulated Annealing untuk Optimasi Vehicle Routing Problem pada Kasus Pengangkutan Sampah Kota Denpasar. Sarjana thesis, Universitas Brawijaya.
Abstract
Penanganan sampah kota merupakan salah satu permasalahan yang ada dalam sebuah kota besar termasuk kota Denpasar. Jumlah sampah pada hari-hari tertentu seperti hari besar keagamaan akan meningkat drastis dimana jadwal 4 shift yang digunakan tidak mampu mengangkut semua sampah pada tempat pembuangan sementara (TPS) tertentu. Penentuan rute pengangkutan sampah yang optimal diperlukan untuk menghemat waktu kerja, menurunkan biaya operasional serta mampu mengangkut semua sampah. Penelitian ini menerapkan hibridisasi algoritme genetika dan simulated annealing untuk mengoptimasi rute pengangkutan sampah. Representasi kromosom yang digunakan adalah representasi permutasi dengan dua segmen yaitu segmen rute dan segmen truk. Tahap reproduksi menggunakan crossover dengan metode order crossover dan mutasi dengan metode one-cut point. Hasil pengujian menunjukkan nilai fitness terbaik adalah 1,042568623 dengan parameter optimal menggunakan jumlah populasi = 400, nilai kombinasi crossover rate dan mutation rate = 0,9 dan 0,1, jumlah generasi = 200, nilai temperatur awal = 1000, nilai temperatur akhir = 1, dan nilai alpha/cooling rate = 0,1. Hasil dari penelitian ini berupa rekomendasi rute optimal pengangkutan sampah dari sejumlah TPS.
English Abstract
Handling municipal garbage is one of the problems that exist in a big city including the city of Denpasar. The amount of waste on certain days such as religious holidays will increase significantly where the 4-shift schedule used is inadequate to transport all the waste at certain temporary dump (TPS). Determination of the optimal route of garbage transportation is needed to save work time, lower operational costs and capable to transport all the waste. This research applies hybrid genetic algorithm and simulated annealing to optimize municipal garbage collection transportation route. The representation of chromosomes used is permutation representation with two segments namely the route segment and the truck segment. The process stage uses crossover with order crossover method and mutation with one-cut point method. The test results show the best fitness value is 1,042568623 with optimal parameters using population number = 400, crossover rate and mutation rate = 0.9 and 0.1, number of generations = 200, initial temperature = 1000, final temperature = 1, and alpha/cooling rate = 0.1. The result of this research is recommendation of optimal transportation route to collect garbage from a number of TPS.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/826/051800983 |
| Uncontrolled Keywords: | optimasi, penentuan rute, pengambilan sampah, VRP, GA, SA |
| Subjects: | 500 Natural sciences and mathematics > 519 Probabilities and applied mathematics > 519.6 Mathematical optimization > 519.62 Stochastic optimization > 519.625 Genetic algorithms |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 29 Jan 2018 02:26 |
| Last Modified: | 30 Dec 2020 13:35 |
| URI: | http://repository.ub.ac.id/id/eprint/8497 |
Actions (login required)
 |
View Item |