PENCARIAN RUTE TERBAIK UNTUK DISTRIBUSI BANK SAMPAH MENGGUNAKAN TRAVELLING SALESMAN PROBLEM (TSP) STUDI KASUS KOTA DENPASAR

Abstract

ABSTRACT
 A garbage bank is a place used to collect disaggregated debris. The high enthusiasm of the
society to become a bank customer is inversely proportional to the real situation where there are
still a few people who become customers of garbage bank. The problem with the community is to
collect their own garbage and deposit it to the garbage bank management. This garbage collection
process should be done optimally so that the purpose of the establishment of waste banks can be
achieved and the growth of garbage bank customers increases. So to overcome the problem of
garbage picking done the best route search for waste bank distribution using Traveling Salasmen
Problem (TSP). The optimization method for best path determination using genetic algorithm.
Genetic algorithm is a method by utilizing variable speed in each path that influence the travel
time in each way and utilizing natural selection process known as evolution process, cross
breeding process or crossover function, mutation and individual improvement. The result of the
best route search of waste bank distribution using Traveling Salesman Problem (TSP) shows the
best route that must be passed by Denpasar garbage bank in the 6th generation with 331 minutes
travel time.
 
 Keywords: Garbage Bank, Genetic, TSP, Crossover

ABSTRAK

      Bank sampah adalah suatu tempat yang digunakan mengumpulkan sampah-sampah yang
sudah dipilah- pilah.  Antusias  masyarakat yang  tinggi  menjadi nasabah  bank  sampah
berbanding  terbalik  dengan  keadaan sebenarnya dimana masih sedikit masyarakat yang menjadi
nasabah bank sampah. Hal yang menjadi kendala masyarakat adalah  mengumpulkan sampah
sendiri dan menyetornya ke pihak pengelola bank sampah. Proses pengumpulan sampah ini
haruslah dilakukan secara optimal agar tujuan dari dibentuknya bank sampah dapat tercapai dan
pertumbuhan nasabah bank sampah meningkat. Maka untuk mengatasi masalah penjemputan
sampah dilakukan pencarian rute terbaik untuk distribusi bank sampah menggunakan Travelling
Salasmen Problem (TSP). Metode optimasi untuk penentuan jalur terbaik menggunakan algoritma
genetika. Algoritma genetika merupakan metode dengan memanfaatkan variable kecepatan disetiap
jalur yang mempengaruhi waktu tempuh disetiap jalan dan memanfaatkan proses seleksi alamiah
yang dikenal dengan proses evolusi, proses perkawinan silang atau fungsi crossover, mutasi
maupun perbaikan individu. Hasil dari penelitian pencarian rute terbaik distribusi bank sampah
menggunakan Travelling Salesman Problem (TSP) menunjukkan rute terbaik yang harus dilalui
bank sampah kota Denpasar pada generasi ke 6 dengan waktu tempuh 331 menit.
 
Kata Kunci: bank sampah, genetika, TSP, crossover