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

03/05/2021
by   Diego Gabriel Rossit, et al.
0

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.

READ FULL TEXT
research
06/25/2019

Soft computing methods for multiobjective location of garbage accumulation points in smart cities

This article describes the application of soft computing methods for sol...
research
10/27/2022

End-to-End Pareto Set Prediction with Graph Neural Networks for Multi-objective Facility Location

The facility location problems (FLPs) are a typical class of NP-hard com...
research
05/17/2019

MOBA: A multi-objective bounded-abstention model for two-class cost-sensitive problems

Abstaining classifiers have been widely used in cost-sensitive applicati...
research
06/29/2016

Credibilistic TOPSIS Model for Evaluation and Selection of Municipal Solid Waste Disposal Methods

Municipal solid waste management (MSWM) is a challenging issue of urban ...
research
02/08/2011

Evolutionary multiobjective optimization of the multi-location transshipment problem

We consider a multi-location inventory system where inventory choices at...
research
05/03/2019

Location Management in LTE Networks using Multi-Objective Particle Swarm Optimization

Long-term evolution (LTE) and LTE-advance (LTE-A) are widely used effici...

Please sign up or login with your details

Forgot password? Click here to reset