Municipal solid waste vehicle routing optimization based on region clustering of Pontianak City West Kalimantan

Abstract

Solid waste optimization transportation using vehicle routing approach becomes one of the most commonly used techniques to find the most optimal solution with various goals and constraints. Various forms of constraints imposed to the model in order to build closer real world problem. But this approach has an impact on the complexity of the model made and the timing of the calculation that must be taken to obtain optimal results. In previous study, to find the optimal solution of the model made with 6 Temporary Garbage Dump (TGD) takes 1 hour and 5 minutes. Therefore, in this research, we conducted clustering approach to categorize the large number of TGD location in Pontianak City into small cluster and furthermore we consider the results to conduct route optimization of the solid waste transportation vehicle from TGD to the Final Garbage Dump (FGD). The calculation results show that of the 5 clusters formed only 1 cluster can achieved optimal global conditions in vehicle routing, namely cluster 4. This is because the variable dimensions used are still very large, thus further research is needed.