Multi-objective sustainable location-districting for the collection of municipal solid waste : two case studies

Abstract

This paper presents a multi-objective location-districting optimization model for sustainable collection of municipal solid waste, motivated by strategic waste management decisions in Iran. The model aims to design an efficient system for providing municipal services by integrating the decisions regarding urban area districting and the location of waste collection centers. Three objectives are minimized, given as 1) the cost of establishing collection centers and collecting waste, 2) a measure of destructive environmental consequences, and 3) a measure of social dissatisfaction. Constraints are formulated to enforce an exclusive assignment of urban areas to districts and that the created districts are contiguous. In addition, constraints make sure that districts are compact and that they are balanced in terms of the amount of waste collected. A multi-objective local search heuristic using the farthest-candidate method is implemented to solve medium and large-scale numerical instances, while small instances can be solved directly by commercial software. A set of randomly generated test instances is used to test the effectiveness of the heuristic. The model and the heuristic are then applied to two case studies from Iran. The obtained results indicate that waste collection costs can be reduced by an estimated 20-30 %, while significantly improving the performance with respect to environmental and social criteria. Thus, the provided approach can provide important decision support for making strategic choices in municipal solid waste management. Keywords: multi-objective optimization, local search, best-worst method