Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios

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.

An Insight into Reverse Logistics with a Focus on Collection Systems

“…Moreover, different techniques and methods have been implemented to investigate RLs, including mathematical modeling, case studies, qualitative and quantitative methods, and decision support systems [113,118,[173][174][175]. The upcoming research is mostly focused on including uncertain factors in models.…”

A Simulation-Optimization Approach for the Household Energy Planning Problem Considering Uncertainty in Users Preferences

“…(12), respectively). In this work, for addressing this issue, the procedure proposed in Rossit [24] and applied in Rossit et al [25] is used. This is a two step procedure.…”

Multiobjective design of sustainable public transportation systems

“…(1c). In turn, seven instances consider the multiobjective problem, using the weighting sum approach [30], in which the sum is normalized using the single-objective results as in our previous work [31]. Seven different weight vectors of the form (w T T ,w P ,w D ) were used (w T T , w P , and w D are the respective weights assigned to Eq.…”