PENCARIAN RUTE TERBAIK UNTUK DISTRIBUSI BANK SAMPAH MENGGUNAKAN TRAVELLING SALESMAN PROBLEM (TSP) STUDI KASUS KOTA DENPASAR
ABSTRACT <br /> A garbage bank is a place used to collect disaggregated debris. The high enthusiasm of the<br />society to become a bank customer is inversely proportional to the real situation where there are<br />still a few people who become customers of garbage bank. The problem with the community is to<br />collect their own garbage and deposit it to the garbage bank management. This garbage collection<br />process should be done optimally so that the purpose of the establishment of waste banks can be<br />achieved and the growth of garbage bank customers increases. So to overcome the problem of<br />garbage picking done the best route search for waste bank distribution using Traveling Salasmen<br />Problem (TSP). The optimization method for best path determination using genetic algorithm.<br />Genetic algorithm is a method by utilizing variable speed in each path that influence the travel<br />time in each way and utilizing natural selection process known as evolution process, cross<br />breeding process or crossover function, mutation and individual improvement. The result of the<br />best route search of waste bank distribution using Traveling Salesman Problem (TSP) shows the<br />best route that must be passed by Denpasar garbage bank in the 6th generation with 331 minutes<br />travel time.<br /> <br /> Keywords: Garbage Bank, Genetic, TSP, Crossover <br /><br />ABSTRAK <br /><br /> Bank sampah adalah suatu tempat yang digunakan mengumpulkan sampah-sampah yang<br />sudah dipilah- pilah. Antusias masyarakat yang tinggi menjadi nasabah bank sampah <br />berbanding terbalik dengan keadaan sebenarnya dimana masih sedikit masyarakat yang menjadi<br />nasabah bank sampah. Hal yang menjadi kendala masyarakat adalah mengumpulkan sampah<br />sendiri dan menyetornya ke pihak pengelola bank sampah. Proses pengumpulan sampah ini<br />haruslah dilakukan secara optimal agar tujuan dari dibentuknya bank sampah dapat tercapai dan<br />pertumbuhan nasabah bank sampah meningkat. Maka untuk mengatasi masalah penjemputan <br />sampah dilakukan pencarian rute terbaik untuk distribusi bank sampah menggunakan Travelling<br />Salasmen Problem (TSP). Metode optimasi untuk penentuan jalur terbaik menggunakan algoritma<br />genetika. Algoritma genetika merupakan metode dengan memanfaatkan variable kecepatan disetiap<br />jalur yang mempengaruhi waktu tempuh disetiap jalan dan memanfaatkan proses seleksi alamiah<br />yang dikenal dengan proses evolusi, proses perkawinan silang atau fungsi crossover, mutasi<br />maupun perbaikan individu. Hasil dari penelitian pencarian rute terbaik distribusi bank sampah<br />menggunakan Travelling Salesman Problem (TSP) menunjukkan rute terbaik yang harus dilalui<br />bank sampah kota Denpasar pada generasi ke 6 dengan waktu tempuh 331 menit.<br /> <br />Kata Kunci: bank sampah, genetika, TSP, crossover