Extended Maximal Covering Location and Vehicle Routing Problems in Designing Smartphone Waste Collection Channels: A Case Study of Yogyakarta Province, Indonesia

Abstract

Most people will store smartphone waste or give it to others; this is due to inadequate waste collection facilities in all cities/regencies in Indonesia. In Yogyakarta Province, there is no electronic waste collection facility. Therefore, an e-waste collection network is needed to cover all potential e-waste in the province of Yogyakarta. This study aims to design a collection network to provide easy access to facilities for smartphone users, which includes the number and location of each collection center and the route of transporting smartphone waste to the final disposal site. We proposed an extended maximal covering location problem to determine the number and location of collection centers. Nearest neighbor and tabu search are used in forming transportation routes. The nearest neighbor is used for initial solution search, and tabu search is used for final solution search. The study results indicate that to facilitate all potential smartphone waste with a maximum distance of 11.2 km, the number of collection centers that must be established is 30 units with three pick-up routes. This research is the starting point of the smartphone waste management process, with further study needed for sorting, recycling, repairing, or remanufacturing after the waste has been collected.