WASTE TRANSPORT ROUTE SYSTEM OPTIMIZATION USING NEAREST NEIGHBOR METHOD

• Main Author: Puturuhu, Michael
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/54466
• Institution: Institut Teknologi Bandung

Manokwari Regency is the capital of West Papua Province. This district has an area of 1,556.94 km² and a population of approximately 201,218 people (2015). With increasing population from year to year, waste production in Manokwari Regency is also a problem. The problem that is often seen is that the waste transportation system is not carried out optimally in terms of transportation time. The average waste generation for East Manokwari District is 0.310 kg / person / day, West Manokwari District is 0.319 kg / person / day and for South Manokwari District 0.310 kg / person / day. So that the average generation of generation for the research location is 0.334 kg / person / day. The incidence of each district that is transported to the TPA is in East Manokwari District 3.04 tons in the first ritation and at the second ritation is 2.9 tons, West Manokwari District 14.53 tons in the first ritation and 15.74 tons in the second ritation and Manokwari District In the south, the amount of generation was 5.06 tonnes in the first ritation, while in the second ritation it was 4.36 tonnes. To solve this problem, the research aims to see the existing route which is a problem and create a new, more optimal transportation route. In addition to planning transportation routes, operational costs are also calculated for the latest transportation routes. The planning of waste transportation routes in Manokwari Regency uses the Vehicle Rounting Problem (VRP) analysis with the Nearest Neighbor method and is compared with the Sequential Insertion method so that a more optimal selected route is obtained. In the research, it is known that the existing condition of the waste transportation route takes 3289 minutes to complete all TPS transportation and after using the nearest neighbor method the time is 3038 minutes lower by 251 minutes or 7.6% compared to the total time of the transportation route using the sequential insertion method, which is 3162 minutes. . Thus, the nearest neighbor method is considered to have the advantage of optimizing the waste transportation route at the research location.