Heterogeneous fleet location routing problem for waste management: A case study of Yogyakarta, Indonesia

The design of waste supply chain networks has been a challenge in the area of coordinated waste management systems, particularly in Indonesia, where hundreds of nodes need to be handled. Previous studies of waste management in Indonesia mainly focused on routing, leavingout strategic aspects suchas location. Bycontrast, recentliterature proposes location routing problem (LRP) approach to attain the global optimum of an integrated system. Therefore, this study applies the LRP to the design of a waste supply chain network in the Special Region of Yogyakarta, Indonesia. The developed model considers two types of fleets to determine depot locations, waste-based power plant locations (act as final disposal site), service allocations, and associated routes, to minimize the total costs. The model is verified using CPLEX. A greedy algorithm is employed to solve the problem consisting of 849 nodes. Results and implications are discussed in this paper. © 2019, Tamkang University. All rights reserved.