Optimization of Vehicle Routes, Location of Transfer Stations and Landfills Based on Geographic Information Systems in Depok City

Abstract

The quantity of municipal waste (MSW) increases every year, which is caused by several factors, one of which is population growth. Currently, the municipal waste collection system is conducted by visiting several existing transfer stations (TS's). However, the number of existing TS's is not enough because it is not evenly distributed, which results in a large amount of waste being dumped along roads, rivers, and untreated land. we proposed an additional 200 TS's from 541 potential coordinate points with the p - median problem. Not only proposed additional TS's, we also propose to open 3 new landfills based on TS's cluster centroid. The plan we propose for the addition of this new landfill is because the government plans to move waste from Cipayung landfill to Lulut Nambo landfill which is not part of Depok city. The results of determining the waste collection route from the existing and additional TS's to the Cipayung landfill, that the current number of vehicles is as many as 112 units can collect the amount of waste disposed of in the Cipayung landfill in 2019 with a total travel distance 4.201.760 meters. The results of routing waste disposal to the new TPA based on the TS centroid cluster can reduce total travel distance up to 49%