Penentuan Rute Dan Penjadwalan Pengangkutan Sampah di Kota Bandung Wilayah Bandung Barat dengan Menggunakan Tabu Search

Abstract

Abstract― The route determination Model is commonly known as the Vehicle Routing Problem (VRP), VRP deals with determining the route to produce the best route in problems involving more than one vehicle with a certain capacity to serve a number of customer's point according to their respective demands, one of the main purpose of route determination is to minimize total distances. PD. Kebersihan Kota Bandung has been facing one of the problems related to vehicle routing since the route used for waste transport by the company currently does not pay attention to the location and distance of the TPS to be visited, resulting in a longer total distance of 564, 30 km. With the current routes, the company does not have a definite schedule of trash transport, this problem concern involve for trashbin heap. Therefore, VRP research was conducted to determine the transportation of waste routes in West Bandung area by producing solutions that can be proposed to reduce the total distances. The research was solved using the Tabu Search method, the application of this method requires the initial solution. In this study, the saving and sequential method insertion used to create the initial solution, then the initial solution was done repair by using the Tabu Search algorithm. The result of data processing with taboo Search generates 15 routes with the total mileage for each day of 448.48 km. Total distance generated by Tabu Search resulted in a decline of 115.82 km or give a savings of 20.53% from Total distance with the current route. Based on the route comes from Tabu Search, there is a schedule for garbage transport schedules in the TPS and obtained the total time of service by 15 vehicles on each day of 63.45 hours.

 

Abstrak― Model penentuan rute pada umumnya dikenal dengan Vehicle Routing Problem (VRP), VRP berkaitan dengan penentuan rute untuk menghasilkan rute terbaik dalam permasalahan yang melibatkan lebih dari satu kendaraan dengan kapasitas tertentu untuk melayani sejumlah titik pelanggan sesuai dengan permintaan masing-masing, tujuan penentuan rute ini salah satunya adalah untuk meminimumkan jarak tempuh. Penentuan rute menjadi salah satu permasalahan PD. Kebersihan Kota Bandung yang bergerak dibidang pengangkutan sampah, karena rute yang digunakan oleh perusahaan saat ini tidak memperhatikan lokasi dan jarak Tempat Pembuangan Sementara (TPS) yang akan dikunjungi, sehingga menghasilkan total jarak tempuh yang lebih jauh yaitu sebesar 564,30 km. Dengan rute yang digunakan saat ini, perusahaan tidak memiliki jadwal pengangkutan sampah secara pasti yang memberikan kekhawatiran timbulnya penumpukan sampah. Oleh karena itu, dilakukan penelitian VRP untuk menentukan rute pengangkutan sampah diwilayah Bandung Barat dengan menghasilkan solusi yang dapat diajukan untuk mengurangi total jarak. Penelitian ini diselesaikan dengan menggunakan metode Tabu Search, penerapan metode ini memerlukan adanya solusi awal. Dalam penelitian ini, metode saving dan sequential insertion yang digunakan untuk membuat solusi awal, selanjutnya solusi awal tersebut dilakukan perbaikan dengan menggunakan algoritma Tabu Search. Hasil pengolahan data dengan Tabu Search menghasilkan 15 rute dengan total jarak tempuh untuk setiap harinya sebesar 448,48 km. Total jarak yang dihasilkan Tabu Search menghasilkan penurunan sebesar 115,82 km atau memberikan penghematan sebesar 20,53% dari total jarak dengan rute saat ini. Berdasarkan rute yang dihasilkan dari Tabu Search, selanjutnya dilakukan penjadwalan pengangkutan sampah disetiap TPS dan memperoleh waktu pelayanan yang dibutuhkan oleh 15 kendaraan setip harinya sebesar 63,45 jam.