Optimizationof Municipal Solid Waste Transporter in Batam City using Genetic Algorithm

Abstract

Municipal Solid Waste is an endless problem because as long as life is still running, waste will always be produced. Batamcity shows that there is poor scheduling of transportation of garbage from community settlements to temporary collection points (TPS) to the final disposal site (TPA) of Batam City. The study aims to optimize the number of waste transporters by applying a genetic algorithm. In this study, genetic algorithm can optimize the number of Batam City TPS transporters based on the number of TPS per district, the volume of TPS, and the distance between TPS to TPA. The number of waste transporters available in Batam City in dump trucks, arm rolls, pickups, and motorized pedicabs are 54, 44, 100, and 40 respectively. The result determines the optimization numberof waste transporters with a genetic algorithm succeeded in making the volume gap as small as possible, particularly 15.96% with the target volume of waste transportation and reducing 26.38% of the average gap in the actual volume of waste transportation. In addition, the non-transportable wastevolume optimally by using dump trucks, arm rolls, pickups, and motorized pedicabs is 58.92, 120.21, 346.31, and 380.74 ton respectively.