RT Journal Article
T1 Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios.
A1 Rossit, Diego Gabriel
A1 Toutouh-el-Alamin, Jamal
A1 Nesmachnow, Sergio
K1 Residuos urbanos - Gestión
K1 Programación de enteros
K1 Optimización matemática
AB Municipal solid waste management is a major challenge for nowadays urban societies, becauseit 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 urbanarea, 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 binlocation 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 removalfrom the bins (as a proxy of the posterior routing costs). In this approach, different methods toobtain 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 aimsto optimize the accessibility to the system, the amount of collected waste and the installationcost. 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 ofthe proposed approaches for constructing a set of candidate solutions that considers the differenttrade-offs between the optimization criteria.
PB Elsevier
YR 2020
FD 2020-03-15
LK https://hdl.handle.net/10630/32569
UL https://hdl.handle.net/10630/32569
LA eng
NO Rossit, D. G., Toutouh, J., & Nesmachnow, S. (2020). Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Management, 105, 467-481.
NO Política de acceso abierto tomada de: https://v2.sherpa.ac.uk/id/publication/4713
NO 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 optimiza- tion 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 algo- rithm 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 competitive- ness of the proposed approaches for constructing a set of candidate solutions that considers the different trade-offs between the optimization criteria.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 24 ene 2026