Application of a methodology to design a municipal waste pre-collection network in real scenarios

Abstract

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.

Data mining and knowledge discovery in databases for urban solid waste management: A scientific literature review

“…In terms of economic impact, studies sought to predict the generation of waste to promote cost efficiency in the provision of services and to identify the best form of service provision (Pérez-López et al, 2016). With regard to social impact, research has sought to predict the generation of waste to distribute the location of containers for collection (Cavallin et al, 2020), to identify the socio-economic factors that generate impacts of waste generation (Buenrostro-Delgado et al, 2015;Chhay et al, 2018) if the association of socio-economic and demographic factors impacts on the generation of waste (Colvero et al, 2019) and the generation by type of waste -biodegradable or non-biodegradable (Kumar and Samadder, 2017;Oliveira et al, 2019).…”

A Benders Decomposition Approach for an Integrated Bin Allocation and Vehicle Routing Problem in Municipal Waste Management

“…Although this city still has a door-to-door collection system, the local government and citizens are interested in studying more efficient collection systems that allow them to reduce the high logistic costs. In this sense, a community bins-based will simplified the required collection logistic [2,5]. Particularly the location of 76 GAPs in a central neighbourhood of the city and the generation rate were obtained from a recent field work in a central neighbourhood of the city [5].…”

“…In this sense, a community bins-based will simplified the required collection logistic [2,5]. Particularly the location of 76 GAPs in a central neighbourhood of the city and the generation rate were obtained from a recent field work in a central neighbourhood of the city [5]. We consider a homogeneous VRP by using the standard collection vehicle of Bahía Blanca, a 20 m 3 bin-tipper truck.…”

“…The algorithms are implemented in Python 3.5, and we use a UB&BC framework called BranDec 4 v0.7. For the benefit of the scientific community, we open-sourced the instances used for the experimentation 5 and implementation. The solver used is CPLEX v12.7 in its default configuration, we disable heuristics when running the UB&BC.…”

“…Although the city currently uses a door-to-door collection service, they are interested in switching to GAPs. We simulated instances using data from a survey [5] and provide optimal allocation and routing for a variety of scenarios. Finally, we present our conclusions and future directions in Section 7.…”