TABU SEARCH ALGORITHM FOR ROUTE DETERMINATION AND WASTE SCHEDULING TRANSPORTATION IN WEST BANDUNG CITY
Yogi Yogaswara, Ferina Farah Fatin
Universitas Pasundan
Abstract
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 waste transport, this problem concern involve for waste 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 tabu 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.
Keywords: Tabu Search, VRP, waste transportation problem
Topic: Sustainable Development