Optimasi Penentuan Rute Terpendek Pengambilan Sampah Menggunakan Multi Travelling Salesman Problem

Krishnanda, Ryan Mahaputra (2017) Optimasi Penentuan Rute Terpendek Pengambilan Sampah Menggunakan Multi Travelling Salesman Problem. Sarjana thesis, Universitas Brawijaya.

Abstract

Sampah merupakan suatu permasalahan lingkungan yang tidak ada hentinya dan permasalahan dari sampah perlu dipikirkan dan ditanggulangi bersama. Masalah sampah semakin meningkat hal ini dikarenakan seiring dengan pertambahan jumlah penduduk yang cepat, modernisasi kehidupan, meningkatnya aktivitas manusia serta perkembangan ilmu dan teknologi. Menurut data tahun 2015 dari Satuan Kerja Perangkat Daerah (SKPD) Kota Denpasar, produksi sampah pertahun di Kota Denpasar sebesar 1.335.819,48 m3. Pada tahun yang sama, volume angkutan sampah dari armada Dinas Kebersihan dan Pertamanan (DKP) mencapai 1.065.016 m3 atau terealisasi 79,73% dan menunjukkan armada angkutan DKP kota Denpasar belum bisa menyentuh target 80%. Pada penelitian ini akan menentukan rute optimal bagi beberapa kendaraan pengangkut sampah dari kantor DKP menuju ke titik-titik tempat sampah dan berakhir di TPA. Permasalahan tersebut merupakan permasalahan dari Multi Travelling Salesman Promblem (m-TSP) yang solusi dari keoptimalannya diukur dari suatu nilai fitness. Salah satu algoritme untuk menyelesaikan permasalahan m-TSP ialah dengan algoritme genetika. Proses dari algoritme genetika ini menggunakan representasi permutasi, proses reproduksi crossover dengan one-cut point, proses mutasi dengan exchange mutation, dan proses seleksi dengan elitism selection. Setelah melakukan uji coba, didapatkan hasil parameter yang paling optimal yaitu pada populasi dengan jumlah 100, dengan jumlah kendaraan pengangkut sampah sebanyak 4, nilai cr=0.3, mr=0.7 dan generasi sebesar 900. Hasil dari program dengan parameter tersebut menghasilkan rata-rata nilai fitness terbesar yaitu 0.569.

English Abstract

Garbage is an unending environmental problem and this issue needs to be considered and handled together. Waste problems increase because of the rapidly increase of population, the modernization of life, the increasing of human activity and the development of science and technology. According to data of 2015 from the Satuan Kerja Perangkat Daerah (SKPD) or Regional Device Work Unit of Denpasar, the annual garbage production in Denpasar is 1,335,819.48 m3. In the same year, the volume of garbage transport from the Department of Hygiene and Gardening or also known as Dinas Kebersihan dan Pertamanan (DKP) reached 1,065,016 m3 or realized 79.73% and shows the DKP transport fleet Denpasar can not touch the 80% target. This study will determine the optimal route for some garbage transport vehicles from the DKP office to the dump points and end up in the landfill. This happens because of the problem from Multi Traveling Salesman Problem (m-TSP) which the optimality is measured from a fitness value. One of the algorithms to solve m-TSP problems is with genetic algorithm. The process of this genetic algorithm uses permutation representation, crossover reproduction process with one-cut point, mutation process with exchange mutation, and selection process with elitism selection. After conducting the experiment, the most optimal parameter is obtained in population with the amount of 100, with the number of garbage transport vehicles as much as 4, the value of cr = 0.3, mr = 0.7 and the generation of 900. The results of the program with the parameters will yield 0.569 as maximum average of fitness value.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/FTIK/2017/542/051707863
Uncontrolled Keywords:	Optimasi, Penentuan Rute, Pengambilan Sampah, Multi Travelling Salesman Problem, Algoritme Genetika
Subjects:	000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	Yusuf Dwi N.
Date Deposited:	29 Aug 2017 02:01
Last Modified:	07 Dec 2020 22:47
URI:	http://repository.ub.ac.id/id/eprint/1812

	Text BAB I.pdf Restricted to Repository staff only Download (744kB)
	Text BAB II.pdf Restricted to Repository staff only Download (1MB)
	Text BAB III.pdf Restricted to Repository staff only Download (742kB)
	Text BAB IV.pdf Restricted to Repository staff only Download (1MB)
	Text BAB V.pdf Restricted to Repository staff only Download (1MB)
	Text BAB VI.pdf Restricted to Repository staff only Download (918kB)
	Text BAB VII.pdf Restricted to Repository staff only Download (700kB)
	Text Bagian Depan (1).pdf Restricted to Repository staff only Download (1MB)
	Text Daftar Pustaka.pdf Restricted to Repository staff only Download (721kB)

Actions (login required)

View Item