ABSTRACT
Municipal solid waste management is a major challenge for nowadays urban societies, because it accounts for a large proportion of public budget and, when mishandled, it can lead to environmental and social problems. This work focuses on the problem of locating waste bins in an urban area, which is considered to have a strong influence in the overall efficiency of the reverse logistic chain. This article contributes with an exact multiobjective approach to solve the waste bin location in which the optimization criteria that are considered are: the accessibility to the system (as quality of service measure), the investment cost, and the required frequency of waste removal from the bins (as a proxy of the posterior routing costs). In this approach, different methods to obtain the objectives ideal and nadir values over the Pareto front are proposed and compared. Then, a family of heuristic methods based on the PageRank algorithm is proposed which aims to optimize the accessibility to the system, the amount of collected waste and the installation cost. The experimental evaluation was performed on real-world scenarios of the cities of Montevideo, Uruguay, and Bahía Blanca, Argentina. The obtained results show the competitiveness of the proposed approaches for constructing a set of candidate solutions that considers the different trade-offs between the optimization criteria.
Subject(s)
Garbage , Refuse Disposal , Waste Management , Argentina , Cities , HeuristicsABSTRACT
The design of efficient municipal solid waste (MSW) pre-collection networks can contribute to the global efficiency and sustainability of the reverse logistic chain of MSW in modern cities. With this aim, in this paper a comprehensive methodology that involves making decisions in several stages, from waste fraction classification to the final optimization of waste bins' location, was applied in two real cases of the city of Bahía Blanca, Argentina. This city, does not have much available data about waste generation and, therefore, an important fieldwork had to be performed for applying this methodology, involving estimating population density per block and waste generation rate per inhabitant, identifying the location of commercial and institutional buildings and also estimating its generation rate, as well as performing a characterization of the MSW from similar studies in the literature and surveys performed to make decisions. The modelling of the urban characteristics was performed in a geographic information system. In the bins' location problem, a mixed-integer optimization model was applied, seeking to minimize the investment costs, given the maximum area available and the capacity of the bins. Different scenarios were analysed, considering different collection frequencies and the maximum distance to be travelled by the user.
